Страница:
<< 230 231 232 233
234 235 236 >> [Всего задач: 1308]
|
|
|
Сложность: 5
Классы: 7,8,9,10,11
|
Игроки A и B по очереди ходят конем на шахматной доске 1994×1994. Игрок A может делать только горизонтальные ходы, то есть такие, при которых конь перемещается на соседнюю горизонталь. Игроку B разрешены только вертикальные ходы, при которых конь перемещается на соседнюю вертикаль. Игрок A ставит коня на поле, с которого начинается игра, и делает первый ход. При этом каждому игроку запрещено ставить коня на то поле, на котором он уже побывал в данной игре. Проигравшим считается игрок, которому некуда ходить. Докажите, что для игрока A существует выигрышная стратегия.
|
|
|
Сложность: 5
Классы: 10,11
|
В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?
|
|
|
Сложность: 5
Классы: 9,10,11
|
Назовём лабиринтом шахматную доску 8×8, на которой между некоторыми
полями поставлены перегородки. По команде ВПРАВО ладья смещается на одно поле вправо или, если справа находится край доски или перегородка, остаётся на
месте; аналогично выполняются команды ВЛЕВО, ВВЕРХ и ВНИЗ. Программист пишет программу – конечную последовательность указанных команд, и даёт её пользователю, после чего пользователь выбирает лабиринт и помещает в него ладью на любое поле. Верно ли, что программист может написать такую программу, что ладья обойдёт все доступные поля в лабиринте при любом выборе пользователя?
|
|
|
Сложность: 5+
Классы: 9,10
|
а) На бесконечном листе клетчатой бумаги двое играют в такую игру: первый окрашивает произвольную клетку в красный цвет; второй окрашивает произвольную неокрашенную клетку в синий цвет; затем первый окрашивает произвольную неокрашенную клетку в красный цвет, а второй еще одну неокрашенную клетку в синий цвет и т. д. Первый стремится к тому, чтобы центры каких-то четырёх
красных клеток образовали квадрат со сторонами, параллельными линиям сетки, а
второй хочет ему помешать. Может ли выиграть первый игрок?
б) Каков будет ответ на этот вопрос, если второй игрок закрашивает синим цветом сразу по две клетки?
|
|
|
Сложность: 5+
Классы: 8,9,10,11
|
У Ани и Бори было по длинной полосе бумаги.
На одной из них была написана буква А, на другой – Б. Каждую минуту один
из них (не обязательно по очереди) приписывает справа или слева к слову на своей полосе
слово с полосы другого. Докажите, что через сутки слово с Аниной полосы
можно будет разрезать на 2 части и переставить их местами так, что
получится то же слово, записанное в обратном порядке.
Страница:
<< 230 231 232 233
234 235 236 >> [Всего задач: 1308]
Фильтр
