Подтемы:
-
Математическая логика
(358 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(779 задач)
Логика и теория множеств (прочее)
(17 задач)
Фильтр
Задачи
Страница: << 125 126 127 128 129 130 131 >> [Всего задач: 1359]
Два игрока ходят по очереди. Перед
началом игры у них есть поровну горошин. Ход состоит в передаче
сопернику любого числа горошин. Не разрешается передавать такое
количество горошин, которое до этого уже кто-то в этой партии
передавал. Ноль горошин тоже передавать нельзя. Тот, кто не может
сделать очередной ход по правилам, — считается проигравшим.
Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) У каждого по две горошины;
б) У каждого по три горошины;
в) У каждого по десять горошин;
г) Общий случай: у каждого по N горошин.
Двое играют на треугольной
доске (см. рис.), закрашивая по очереди на ней треугольные
клеточки. Одна клетка (начальная) уже закрашена перед началом
игры.
Первым ходом закрашивается клеточка, граничащая (по стороне) с начальной, а каждым следующим ходом — клетка, граничащая с только что закрашенной. Повторно клетки красить нельзя. Тот, кто не может сделать ход, проигрывает. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) Начальная клетка — угловая, поле любого размера;
б) Поле и начальная клетка как на рисунке к этому заданию;
в) Общий случай: поле любого размера, и начальная клетка в нём произвольная.
г) Дополнительное задание. Можно подумать, что начальная клетка определяет исход партии независимо от действий игроков. Нарисуйте, однако, на каком-нибудь поле примеры таких двух партий с одной и той же начальной клеткой, чтобы в первой побеждал начинающий, а во второй — его партнёр. Для удобства нумеруйте клетки: начальная — 0, первым ходом красится клетка 1, вторым — 2 и т. д.
Было 8 грузиков массами 1 , 2 , .. , 8 г. Один из них потерялся, а остальные выложили в ряд по возрастанию массы. Есть весы с лампочкой, при помощи которых можно проверить, имеют ли две группы грузиков одинаковую массу. Как за 3 проверки определить, какой именно грузик потерялся?
В коробке лежит 300 спичек. За ход разрешается взять
из коробка не более половины имеющихся в нем спичек. Проигрывает
тот, кто не может сделать ход.
Имеется две кучки спичек: а) 101 спичка и 201 спичка;
б) 100 спичек и 201 спичка. За ход разрешается уменьшить
количество спичек в одной из кучек на число, являющееся делителем
количества спичек в другой кучке. Выигрывает тот, после чьего
хода спичек не остается.
Страница: << 125 126 127 128 129 130 131 >> [Всего задач: 1359]
Задача 115393 |
|
|
Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) У каждого по две горошины;
б) У каждого по три горошины;
в) У каждого по десять горошин;
г) Общий случай: у каждого по N горошин.
|
|
|
Решение |
Задача 115394 |
|
|
Первым ходом закрашивается клеточка, граничащая (по стороне) с начальной, а каждым следующим ходом — клетка, граничащая с только что закрашенной. Повторно клетки красить нельзя. Тот, кто не может сделать ход, проигрывает. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) Начальная клетка — угловая, поле любого размера;
б) Поле и начальная клетка как на рисунке к этому заданию;
в) Общий случай: поле любого размера, и начальная клетка в нём произвольная.
г) Дополнительное задание. Можно подумать, что начальная клетка определяет исход партии независимо от действий игроков. Нарисуйте, однако, на каком-нибудь поле примеры таких двух партий с одной и той же начальной клеткой, чтобы в первой побеждал начинающий, а во второй — его партнёр. Для удобства нумеруйте клетки: начальная — 0, первым ходом красится клетка 1, вторым — 2 и т. д.
|
|
|
Решение |
Задача 115712 |
|
|
|
|
|
Решение |
Задача 30458 |
|
|
|
|
|
Решение |
Задача 30461 |
|
|
|
|
|
Решение |
Страница: << 125 126 127 128 129 130 131 >> [Всего задач: 1359]
