Zoznam úloh

10. Krutý Mestský Súd

Keď žandári Jurka chytili, priviedli ho pred súd. Tam ho obvinili z výtržníctva, pašeráctva, zbojníčenia, vedenia zločineckej skupiny a navyše z pokusu o vraždu, kde obžaloba tvrdila, že zbojnícka družina pod Jurkovým vedením hodila kňaza do hlbokej studne.

Jurkove výpovede boli umiestnené do tabuľky $n\times n$. V každom políčku bola práve jedna výpoveď, pričom každá z nich je označená buď ako pravdivá, alebo ako nepravdivá. Nad mriežkou a naľavo od nej stoja Obhajca a Žalobca. Tí vykonávajú kontroly výpovede. Jedna kontrola začína tak, že Obhajca si vyberie ľubovoľný stĺpec a Žalobca ľubovoľný riadok tabuľky. Následne nimi súbežne políčko po políčku prejdú, Obhajca zhora dole a Žalobca zľava doprava. Keď obidvaja naraz skontrolujú celý riadok, resp. stĺpec, kontrola končí. Vieme, že bez ohľadu na to, aký riadok a stĺpec by si na začiatku kontroly vybrali, naraz by na políčkach označených ako nepravdivé stáli v práve jednom momente. Pre aké $n$ existuje také vyplnenie tabuľky?

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