Задача 505621. Сюжетные задачи: кино, театр, мотки верёвки
Леша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно называет число, или же одну цифру называет правильно, а в другой ошибается не более чем на единицу, то Леша отвечает «тепло»; в остальных случаях Леша отвечает «холодно». (Например, если задумано число 65, то, назвав 65, 64, 66, 55 или 75, Гриша услышит в ответ «тепло», а в остальных случаях услышит «холодно».)
а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Леша).
в) А за 22 попытки получится?
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Сюжетные задачи: кино, театр, мотки верёвки» и разбор задания 19 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 505541Каждый из группы учащихся сходил в кино или в театр, при этом возможно, что кто-то из них мог сходить и в кино, и в теа
- № 505597Два игрока ходят по очереди. Перед началом игры у них есть поровну горошин. Ход состоит в передаче сопернику любого числ
- № 505603Трое друзей играли в шашки. Один из них сыграл 25 игр, а другой — 17 игр. Мог ли третий участник сыграть а) 34;б) 35;в)
- № 505869У Лены три набора, в каждом из которых одинаковое количество ручек (больше 1). У Юли несколько (больше 1) наборов ручек,
- № 505995Группа психологов разработала тест, пройдя который, каждый человек получает оценку — число Q — показатель его умственных
- № 506001В школе, где учатся Поля, Маня и Дуня, есть длинный коридор вдоль одной из стен которого расположен длинный ряд из n яче