Zoznam úloh

8. Kanoe – Magická Stíhačka

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

„Kanoe, na ktoré sa práve pozeráte, začaroval samotný diabol. Len na ňom mohli inak poctiví kanadskí drevorubači doletieť včas domov na silvestrovské oslavy.

Drevorubači boli rozdelení na dve strany kanoe tak, že na pravej strane ich je menej ako na ľavej strane. Každý drevorubač má na chrbte vytetované jedno alebo viac rôznych čísel, pričom dvaja drevorubači môžu zdieľať spoločné číslo. Pre každé číslo zadefinujme premiešanie tak, že všetci drevorubači, ktorí majú vytetované dané číslo sa presunú na opačnú stranu kanoe. Ukážte, že je vždy možné si vybrať postupnosť čísel tak, aby po všetkých premiešaniach týmito číslami skončilo na pravej strane viac drevorubačov ako na ľavej.“

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