Jak uhodnout myšlené číslo na 6 pokusů?
Dobry den,
bylo nám ve škole řečeno, abychom uhodli číslo např. od 1 do 64, které si učitel myslí. Háček byl v tom, že to musíme dokázat jenom 6-ti otázkami. Nikomu to nešlo. Byli jsme ujištěni, že to jde. Vrtá mi to hlavou a vždy mi to zabere minimálně 8 otázek. Otázka musí být položena tak, aby se na ni dalo odpovědět ANO nebo NE. Určitě se to někdo musel v oboru IT učit, jinak by o tom učitel nemluvil. Zná tady někdo těch šest otázek, nebo způsob jak to uhádnout na šest pokusů? Děkuji za odpovědi.
Ak uhádneš 10 čísel z 80, tak ti to zistím.
http://di.ics.upjs.sk/palmaj/zadania/2005_2006/2/r iesenia_a_komentare/uloha4.htm
64/32/16/8/4/2/1
7 cisiel, 6 medzier (otazok).
0-63 je na 6bitov, preto 6otazok :) Pytas sa postupne na bity zlava :)
(resp. tam urobili fajnovku ze 1-64, tak vo vsetkych otazkach sa pytat <= namiesto < :)
Normální metoda půlení intervalů. Příklad pro číslo v rozmezí 1-64, myslím si 45.
První otázka: je větší než 32? Odpověď: ANO. (polovina z rozsahu 1-64)
Druhá otázka: Je větší než 48? Odpověď: NE. (polovina z rozsahu 32-64)
Třetí otázka: je větší než 40? Odpověď: ANO. (polovina z rozsahu 32-48)
Čtvrtá otázka: je větší než 44? Odpověď: ANO. (polovina z rozsahu 40-48)
Pátá otázka: Je větší než 46? Odpověď: NE. (polovina z rozsahu 44-48)
Šestou otázku už pokládat nemusíš, už znáš číslo.
edit: pokud bych si myslel 46, šestá otázka bude: Je to 45? Odpověď: NE, tedy je to 46
Hahá, děkuju, to bude ono. Ostatní odpověděli stejně, jen vaše odpověď mi přišla nejsrozumitelnější. Ještě jednou děkuju. :)