Страница:
<< 13 14 15 16
17 18 19 >> [Всего задач: 162]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Игра происходит на бесконечной плоскости. Играют двое: один передвигает одну фишку-волка, другой – 50 фишек-овец. После хода волка ходит одна из овец, затем, после следующего хода волка, опять какая-нибудь из овец и т. д. И волк, и овцы передвигаются за один ход в любую сторону не более, чем на один метр. Верно ли, что при любой первоначальной позиции волк поймает хотя бы одну
овцу?
|
[Сизифов труд]
|
|
Сложность: 4
Классы: 8,9,10,11
|
На горе 1001 ступенька, на некоторых лежат камни, по одному на ступеньке. Сизиф берёт любой камень и переносит его на ближайшую сверху свободную ступеньку (то есть, если следующая ступенька свободна то на неё, а если занята, то на несколько ступенек вверх до первой свободной). После этого Аид скатывает на одну ступеньку вниз один из камней, у которых предыдущая ступенька свободна. Камней 500, и первоначально они лежали на нижних 500 ступеньках. Сизиф и Аид действуют по очереди, начинает Сизиф. Его цель – положить камень на верхнюю ступеньку. Может ли Аид ему помешать?
Разбойники Хапок и Глазок делят кучу из 100 монет. Хапок захватывает из
кучи пригоршню монет, а Глазок, глядя на пригоршню, решает, кому из двоих она
достается. Так продолжается, пока кто-то из них не получит девять пригоршней, после чего другой забирает все оставшиеся монеты (дележ может закончиться и тем, что монеты будут разделены прежде, чем кто-то получит девять пригоршней). Хапок может захватить в пригоршню сколько угодно монет. Какое наибольшее число монет он может гарантировать себе независимо от действий Глазка?
|
|
|
Сложность: 4
Классы: 10,11
|
Лёша задумал двузначное число (от 10 до 99). Гриша пытается его отгадать,
называя двузначные числа. Если Гриша правильно называет число, или же одну
цифру называет правильно, а в другой ошибается не более чем на единицу,
то Лёша отвечает "тепло"; в остальных случаях Лёша отвечает "холодно".
(Например, если задумано число 65, то назвав 65, 64, 66, 55 или 75, Гриша
услышит в ответ "тепло", а в остальных случаях услышит "холодно".)
а) Покажите, что нет способа, при котором Гриша гарантированно узнает число, истратив 18 попыток.
б) Придумайте способ, при котором Гриша гарантированно узнает число, истратив 24 попытки (какое бы число ни задумал Лёша).
в) А за 22 попытки получится?
В одной из вершин куба
ABCDEFGH сидит заяц, но охотникам он не виден. Три
охотника стреляют залпом, при этом они могут
''поразить'' любые три вершины
куба. Если они не попадают в зайца, то до следующего залпа заяц перебегает в
одну из трёх соседних (по ребру) вершин куба. Укажите, как стрелять
охотникам, чтобы обязательно попасть в зайца за четыре залпа.
(В решении достаточно написать четыре тройки вершин, в которые последовательно стреляют
охотники.)
Страница:
<< 13 14 15 16
17 18 19 >> [Всего задач: 162]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Теория игр (прочее)
