Подтемы:
-
Математическая логика
(350 задач)
Теория множеств
(150 задач)
Отношение порядка
(48 задач)
Отношение эквивалентности. Классы эквивалентности
(5 задач)
Лингвистика
(15 задач)
Задачи-шутки
(40 задач)
Теория алгоритмов
(737 задач)
Логика и теория множеств (прочее)
(16 задач)
Фильтр
Задачи
Страница: << 114 115 116 117 118 119 120 >> [Всего задач: 1308]
Двое играют на треугольной
доске (см. рис.), закрашивая по очереди на ней треугольные
клеточки. Одна клетка (начальная) уже закрашена перед началом
игры.
Первым ходом закрашивается клеточка, граничащая (по стороне) с начальной, а каждым следующим ходом — клетка, граничащая с только что закрашенной. Повторно клетки красить нельзя. Тот, кто не может сделать ход, проигрывает. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) Начальная клетка — угловая, поле любого размера;
б) Поле и начальная клетка как на рисунке к этому заданию;
в) Общий случай: поле любого размера, и начальная клетка в нём произвольная.
г) Дополнительное задание. Можно подумать, что начальная клетка определяет исход партии независимо от действий игроков. Нарисуйте, однако, на каком-нибудь поле примеры таких двух партий с одной и той же начальной клеткой, чтобы в первой побеждал начинающий, а во второй — его партнёр. Для удобства нумеруйте клетки: начальная — 0, первым ходом красится клетка 1, вторым — 2 и т. д.
Было 8 грузиков массами 1 , 2 , .. , 8 г. Один из них потерялся, а остальные выложили в ряд по возрастанию массы. Есть весы с лампочкой, при помощи которых можно проверить, имеют ли две группы грузиков одинаковую массу. Как за 3 проверки определить, какой именно грузик потерялся?
В коробке лежит 300 спичек. За ход разрешается взять
из коробка не более половины имеющихся в нем спичек. Проигрывает
тот, кто не может сделать ход.
Имеется две кучки спичек: а) 101 спичка и 201 спичка;
б) 100 спичек и 201 спичка. За ход разрешается уменьшить
количество спичек в одной из кучек на число, являющееся делителем
количества спичек в другой кучке. Выигрывает тот, после чьего
хода спичек не остается.
Несколько человек построились в два ряда. Каждый во втором
ряду выше стоящего перед ним. Доказать, что если каждый ряд
построить по росту, то это свойство сохранится.
Страница: << 114 115 116 117 118 119 120 >> [Всего задач: 1308]
Задача 115394 |
|
|
Первым ходом закрашивается клеточка, граничащая (по стороне) с начальной, а каждым следующим ходом — клетка, граничащая с только что закрашенной. Повторно клетки красить нельзя. Тот, кто не может сделать ход, проигрывает. Кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр?
Рассмотрите случаи:
а) Начальная клетка — угловая, поле любого размера;
б) Поле и начальная клетка как на рисунке к этому заданию;
в) Общий случай: поле любого размера, и начальная клетка в нём произвольная.
г) Дополнительное задание. Можно подумать, что начальная клетка определяет исход партии независимо от действий игроков. Нарисуйте, однако, на каком-нибудь поле примеры таких двух партий с одной и той же начальной клеткой, чтобы в первой побеждал начинающий, а во второй — его партнёр. Для удобства нумеруйте клетки: начальная — 0, первым ходом красится клетка 1, вторым — 2 и т. д.
|
|
Решение |
Задача 115712 |
|
|
|
|
|
Решение |
Задача 30458 |
|
|
|
|
|
Решение |
Задача 30461 |
|
|
|
|
|
Решение |
Задача 31376 |
|
|
|
|
|
Решение |
Страница: << 114 115 116 117 118 119 120 >> [Всего задач: 1308]
