Języki obce»Zadanie 1
o zadaniu...
- Zadanie pochodzi z artykułu Języki obce
- Publikacja w Delcie: grudzień 2017
- Publikacja elektroniczna: 2 grudnia 2017
- Artykuł źródłowy w wersji do druku [application/pdf]: (166 KB)
W grze w 20 pytań gracz
wybiera słowo (ze słownika zawierającego ich najwyżej milion), po czym gracz
zadaje pytanie typu tak/nie. Po usłyszeniu odpowiedzi,
zadaje kolejne pytanie itd. Gracz
wygrywa, jeśli po uzyskaniu 20 odpowiedzi odgadnie słowo wybrane przez
Wykaż, że
zawsze może wygrać.

najpierw pyta, czy wybrane słowo jest w pierwszej połowie słownika. Potem pyta, czy jest ono w pierwszej połowie odpowiednio pierwszej lub drugiej połowy itd.; w każdym kolejnym pytaniu dwukrotnie zawęża obszar poszukiwań. Ponieważ
więc 20 pytań wystarczy, by zostało tylko jedno słowo.