Здравствуйте, tinytjan, Вы писали:
T>Получается в третьей группе число вопросов равно c3 = ceil(log(count))+1
T>во второй группе -- c2 = ceil(log(c3))
T>в первой -- c1 = 1
T>
Сорри, не учел случай, когда чувак все-таки не врет, но вроде больше вопросов не станет,
а вообще есть еще один вариант
1. Первым делом высчитываем количество ответов, которое надо для отгадывания без вранья.
2. Первым вопросом спрашиваем: (правду ли ты скажешь в "такком-то" вопросе) , номер вопроса должен быть за пределами высчитанного количества.
3. Говорим чуваку: (ты солгал!!! Потому что "таккой-то" вопрос задан не будет, поэтому ответ заведомо ложный)
4. Спокойно находим число