Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 288]      

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Если Гриша правильно называет число, или же одну цифру называет правильно, а в другой ошибается не более чем на единицу, то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно". (Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
  а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
  б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
  в) А за 22 попытки получится?

Прислать комментарий

Решение

В одной из вершин куба ABCDEFGH сидит заяц, но охотникам он не виден. Три охотника стреляют залпом, при этом они могут ''поразить'' любые три вершины куба. Если они не попадают в зайца, то до следующего залпа заяц перебегает в одну из трёх соседних (по ребру) вершин куба. Укажите, как стрелять охотникам, чтобы обязательно попасть в зайца за четыре залпа.

(В решении достаточно написать четыре тройки вершин, в которые последовательно стреляют охотники.)

Прислать комментарий

Решение

Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать, называя двузначные числа. Считается, что он отгадал, если одну цифру он назвал правильно, а в другой ошибся не более чем на единицу (например, если задумано число 65, то 65, 64 и 75 подходят, а 63, 76 и 56 – нет). Придумайте способ, гарантирующий Грише успех за 22 попытки (какое бы число ни задумал Лёша).

Прислать комментарий

Решение

Покажите, что в условиях задачи 105100 нет способа, гарантирующего Грише успех за 18 попыток.

Прислать комментарий

Решение

Двое игроков по очереди выставляют на доску 65×65 по одной шашке. При этом ни в одной линии (горизонтали или вертикали) не должно быть больше двух шашек. Кто не может сделать ход – проиграл. Кто выигрывает при правильной игре?

Прислать комментарий

Решение

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 288]