БЯ

Бардзинь Я. М.

1 задач
Задача № 17371510 класс11 класс5 / 5

Задача № 173715

Двое играют в такую игру. Один задумывает натуральноечисло n,а другой задаёт вопросы типа «верно ли, чтоnнеменьше x»(число xон может выбирать по своему усмотрению) и получает ответы «да» или «нет». Каждой возможнойстратегии Tвторого игрока сопоставим функциюfT(n), равную числу вопросов (до отгадывания), если было задуманочисло n.Пусть, например,стратегия Tсостоит в том, что сначала задают вопросы: «верно ли, чтоnне меньше 10?», «верно ли, чтоnне меньше 20?», ... до тех пор, пока на какой-то вопрос «верно ли, чтоnне меньше 10(k+ 1)» не будет дан ответ «нет», а затем задают вопросы «верно ли, чт...

Старый дизайн