Koniec kola: 1. marec 2021 23:59
4 dni
Počet bodov:
Popis:  9b

Keď Sgt. Peppera nebavilo riešiť problémy iných, tak si vyrazil do lokálneho kasína ošklbať niekoho o peniaze. Toho dňa, kedy našiel stratený dobytok statkára Ritza, bola v ponuke takáto hra:

Na stole máme karty s hodnotami od \(1\) po \(13\) v nejakom poradí. Postupne ťaháme karty z balíčka a ukladáme na kôpky. Kôpky musia byť rastúce (novú kartu môžeme položiť len na kartu s menším číslom) a kartu ukladáme vždy na kôpku s najvyšším možným číslom, lícom nahor. Ak taká kôpka neexistuje, vytvoríme novú. Keď vyložíme všetky karty, dáme kôpky na seba (postupne od najnovšej na spodku po najstaršiu na vrchu), otočíme (čím získame opäť balíček kariet, ktoré sú lícom nadol) a hráme znovu.

Kasíno vehementne hlásilo, že dá 100$ tomu, komu sa podarí nájsť také poradie kariet, ktoré sa týmto spôsobom usporiadať nedajú. Dokážte, že také poradie neexistuje a karty sa po niekoľkých opakovaniach vždy usporiadajú.

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.