Минимум — 222 вопроса. Обоснование: при трёх возможных ответах за qqq вопросов можно различить до 3q3^q3q чисел; требуется 3q≥93^q\ge93q≥9. Отсюда q=2q=2q=2, так как 32=93^2=932=9. Пример стратегии: первый вопрос — «Если ваше число в {1,2,3}\{1,2,3\}{1,2,3}, ответьте “да”; в {4,5,6}\{4,5,6\}{4,5,6} — “нет”; в {7,8,9}\{7,8,9\}{7,8,9} — “не знаю”». По ответу вы узнаёте третичную группу. Второй вопрос аналогично делит эту тройку на три одноэлементные подмножества (например для {1,2,3}\{1,2,3\}{1,2,3}: «Если ваше число 111 — “да”, если 222 — “нет”, если 333 — “не знаю”»).
Обоснование: при трёх возможных ответах за qqq вопросов можно различить до 3q3^q3q чисел; требуется 3q≥93^q\ge93q≥9. Отсюда q=2q=2q=2, так как 32=93^2=932=9.
Пример стратегии: первый вопрос — «Если ваше число в {1,2,3}\{1,2,3\}{1,2,3}, ответьте “да”; в {4,5,6}\{4,5,6\}{4,5,6} — “нет”; в {7,8,9}\{7,8,9\}{7,8,9} — “не знаю”». По ответу вы узнаёте третичную группу. Второй вопрос аналогично делит эту тройку на три одноэлементные подмножества (например для {1,2,3}\{1,2,3\}{1,2,3}: «Если ваше число 111 — “да”, если 222 — “нет”, если 333 — “не знаю”»).