Ну и наконец матеша Задача 1. Пять роботов угадывали двузначное число. Робот может назвать какое-то число и ему скажут, больше ли загаданное число названного, меньше или равно. Каждый робот угадал загаданное число 17 за 8 вопросов: ∙ 1-й робот спрашивал в таком порядке: 10, 11, 12, 13, 14, 15, 16, 17; ∙ 2-й робот: 90, 70, 50, 30, 10, 20, 19, 17; ∙ 3-й робот: 10, 99, 50, 30, 20, 15, 16, 17; ∙ 4-й робот: 50, 20, 10, 25, 15, 19, 18, 17; ∙ 5-й робот: 90, 10, 50, 20, 11, 13, 16, 17. Конечно, их алгоритмы не самые оптимальные, но один из роботов задал вопрос, на который уже мог сам сказать ответ. Про какое число он в этот момент спросил?
4-й робот задал вопрос, на который уже мог сам сказать ответ. Это произошло после 7-го вопроса, когда он спросил число 18. Так как загаданное число было 17, то после этого вопроса он уже знал ответ.
4-й робот задал вопрос, на который уже мог сам сказать ответ.
Это произошло после 7-го вопроса, когда он спросил число 18. Так как загаданное число было 17, то после этого вопроса он уже знал ответ.