Zoznam úloh

1. Kopec Mrňavých Stvorení

Zadanie

Vraví sa, že nosiť deťom vianočné darčeky je pohodová práca, lebo väčšinu roka netreba pracovať. Keď si však Venezuela povie, že Vianoce budú už 1. októbra a nedá to vedieť ani mesiac dopredu, začne sa pravý zhon a problémy.

Santa si v zhone na sane vzal prvých troch škriatkov, ktorých našiel. Každý z nich je buď elf, alebo rarach. Elf vždy hovorí pravdu a rarach vždy klame. Uviedli nasledovné tvrdenia:

  • Červený: „Zelený je rarach alebo modrý je elf.“

  • Zelený: „Modrý a červený sú rarachovia.“

  • Modrý: „Červený a zelený sú rarachovia.“

Ktorí z nich sú elfovia a ktorí rarachovia?

Najprv predpokladajme, že červený trpaslík je elf. Zelený a modrý trpaslíci o ňom však tvrdia, že je rarach, takže musia klamať. Musia byť rarachovia. Stačí už iba skontrolovať, či ich výroky sedia:

  • červený trpaslík hovorí pravdu, lebo zelený trpaslík je skutočne rarach,
  • zelený trpaslík naozaj klame, lebo červený trpaslík nie je rarach,
  • modrý trpaslík naozaj klame, lebo červený trpaslík nie je rarach.

Mohli by sme mať pocit, že máme hotovo, ale možno ešte existujú ďalšie riešenia. Pri ďalších riešeniach však červený trpaslík určite nie je elf. Môžeme predpokladať, že červený trpaslík je rarach. Klame, čo znamená, že pravdivé tvrdenie je, že zelený trpaslík je elf a modrý trpaslík je rarach. To sedí s výrokom zeleného trpaslíka, takže skutočne je elfom. Zároveň modrý trpaslík je skutočne rarachom, keďže klame o zelenom trpaslíkovi.

Keďže červený trpaslík je buď rarach alebo elf, tak to sú všetky riešenia.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty