Egy összejövetelre $n$ meghívott érkezett, közöttük Balogh úr. Rajtuk kívül ott van egy újságíró, aki Balogh úrral szeretne beszélni. Tudja, hogy Balogh urat senki sem ismeri, Balogh úr viszont mindenkit ismer. Az újságíró a meghívottak közül bárkihez odamehet, és bármelyik másikra rámutatva megkérdezheti tőle, ismeri-e.
a) Biztosan megtalálhatja-e Balogh urat $n$-nél kevesebb kérdéssel?
b) Hány kérdésre van szüksége, hogy megtalálja Balogh urat, ha szerencséje van?