Prije tri tjedna, zadatak dana bio je sljedeći:
U selu živi
stanovnika, a svaki od njih je vitez (koji uvijek govori istinu) ili sluga (koji uvijek laže). Broj vitezova veći je od broja sluga i to vam je poznato. Vi možete upitati bilo kojeg stanovnika: "je li osoba
vitez ili sluga?", za bilo kojeg drugog stanovnika
. Odredite minimalan ukupan broj postavljenih pitanja potreban da sa sigurnošću odredite tko je vitez, a tko sluga.
![](https://mnm.hr/wp-content/plugins/latex/cache/tex_7b8b965ad4bca0e41ab51de7b31363a1.gif)
![](https://mnm.hr/wp-content/plugins/latex/cache/tex_02129bb861061d1a052c592e2dc6b383.gif)
![](https://mnm.hr/wp-content/plugins/latex/cache/tex_02129bb861061d1a052c592e2dc6b383.gif)
Za
ustanovili smo da je odgovor:
pitanja. Novi zadatak glasi: na koliko načina je moguće postaviti tih
pitanja? Pritom pretpostavite da najprije kažete sva pitanja, a tek onda čujete sve odgovore - pa dakle poredak pitanja nije važan. Naravno, nakon tih pitanja morate biti u mogućnosti točno ustvrditi tko je vitez, a tko sluga.
![](https://mnm.hr/wp-content/plugins/latex/cache/tex_5a22cebc520832131b16599caebd1348.gif)
![](https://mnm.hr/wp-content/plugins/latex/cache/tex_a438673491daae8148eae77373b6a467.gif)
![](https://mnm.hr/wp-content/plugins/latex/cache/tex_a438673491daae8148eae77373b6a467.gif)