Страница:
<< 3 4 5 6 7 8 9 >> [Всего задач: 56]
Петя и Вася играют на доске размером 7×7. Они по очереди ставят в клетки доски цифры от 1 до 7 так, чтобы ни в одной строке и ни в одном столбце не оказалось одинаковых цифр. Первым ходит Петя. Проигрывает тот, кто не сможет сделать ход. Кто из них сможет выиграть, как бы ни играл соперник?
Имеется система уравнений
*
x + *y + *z = 0,
*
x + *y + *z = 0,
*
x + *y + *z = 0.
Два человека поочерёдно вписывают вместо звёздочек числа.
Доказать, что начинающий всегда может добиться того, чтобы система имела ненулевое решение.
На квадратном поле размерами
99×99, разграфленном на клетки размерами
1×1, играют двое. Первый игрок ставит крестик на центр поля; вслед за
этим второй игрок может поставить нолик на любую из восьми клеток, окружающих
крестик первого игрока. После этого первый ставит крестиктна любое из полей рядом с уже занятыми и т.д. Первый игрок выигрывает, если ему удастся
поставить крестик на любую угловую клетку. Доказать, что при любой игре второго
игрока первый всегда может выиграть.
|
|
|
Сложность: 3+
Классы: 7,8,9
|
Имеется шоколадка с пятью продольными и восемью поперечными углублениями,
по которым её можно ломать (всего получается 9·6 = 54 дольки). Играют двое, ходят по очереди. Играющий за свой ход отламывает от шоколадки полоску ширины 1 и съедает её. Другой играющий за свой ход делает то же самое с оставшейся частью, и т. д. Тот, кто разламывает полоску ширины 2 на две полоски ширины 1, съедает одну из них, а другую съедает его партнер. Докажите, что начинающий игру может действовать таким образом, что ему достанется по крайней мере на 6 долек больше, чем второму.
|
|
|
Сложность: 3+
Классы: 6,7,8
|
Двое играют в крестики-нолики на доске 10×10 по следующим правилам. Сначала они заполняют крестиками и ноликами всю доску, ставя их по очереди (начинающий игру ставит крестики, его партнер – нолики). Затем подсчитываются два числа: K – число пятерок подряд стоящих крестиков и H – число пятерок подряд стоящих ноликов. (Считаются пятерки, стоящие по горизонтали, по вертикали и параллельно диагонали; если подряд стоят шесть крестиков, то это даёт две пятерки, если семь, то три и т. д.) Число K – H считается выигрышем первого игрока (проигрышем второго).
а) Существует ли у первого игрока беспроигрышная стратегия?
б) Существует ли у него выигрышная стратегия?
Страница:
<< 3 4 5 6 7 8 9 >> [Всего задач: 56]
Тема:
Все темы
>>
Логика и теория множеств
>>
Теория алгоритмов
>>
Теория игр
>>
Симметричная стратегия
