Zoznam úloh

8. Karty Musíme Spermutovať

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Počas dlhých zimných večerov hrajú Jožo s Kikou cez videohovor zaujímavú hru. Kika zamieša balík $52$ kariet a uloží karty do kruhu lícom nahor, pričom jedno miesto v kruhu nechá prázdne. Jožo, ktorý na karty nevidí (keďže Kika si omylom zabudla odlepiť pásku z kamery), jednu menuje. Ak táto karta susedí s prázdnym miestom, Kika posunie kartu na prázdne miesto, bez toho, aby to povedala Jožovi. Ináč sa nič nestane. Potom Jožo menuje ďalšiu kartu atď. toľkokrát, koľko chce, kým nepovie „KMS“.

  1. Môže Jožo zaručiť, že po vyrieknutí „KMS“ nie je žiadna karta na svojom pôvodnom mieste?

  2. Môže Jožo zaručiť, že po vyrieknutí „KMS“ nesusedí piková dáma s prázdnym miestom?

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