Zoznam úloh

8. Konštantu Mišo Stopuje

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

Jožo s Mišom sa boli prejsť po kráľovstve a aby sa nenudili, vymysleli si hru. Jožo si vybral celé číslo od $1$ do $2023$ (vrátane) a Mišo sa ho snažil uhádnuť. Mišo si mohol vybrať ľubovoľné kladné celé číslo $d$ a spýtať sa Joža otázku: „Je tvoje číslo deliteľné číslom $d$?“ Jožo na otázku pravdivo odpovedal áno alebo nie. Takýchto otázok sa Mišo spýtal niekoľko, až nakoniec vedel s istotou povedať, aké číslo si Jožo vybral.

Najmenej koľko otázok Mišovi určite stačilo, aby vedel jednoznačne určiť Jožovo číslo?

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