Вы находитесь на странице: 1из 1

Кружок мат. направления Лицея НИУ ВШЭ совместно со “Школково” • 10 класс, 2020–2021 уч.

год

Серия21 ноября
10, игры
1. На доске записаны числа 1, 2, 3, . . . , 1000. Двое по очереди стирают по одному
числу. Игра заканчивается, когда на доске остаются два числа. Если их сумма делится
на три, то побеждает тот, кто делал первый ход, если нет — то его партнер. Кто из
них выиграет при правильной игре?
2. Два игрока, Первый и Второй, играют в следующую игру: они кладут на стол
кучку из 2017 камней, дальше ходят по очереди. Начинает Первый. Первый может
удалить 1 камень, после этого Второй может удалить 1 или 2 камня; после этого
Первый может удалить 1, 2, 3 или 4 камня и т.д. На n-м ходу игрок может удалить от 1
до 2n−1 камней. Игрок, после хода которого на столе не останется камней, выигрывает.
Кто может победить, как бы ни играл другой игрок?
3. На концах клетчатой полоски размером 1 × 101 клеток стоят две фишки: слева —
фишка первого игрока, справа — второго. За ход разрешается сдвинуть свою фишку в
направлении противоположного края полоски на 1, 2, 3 или 4 клетки. При этом разре-
шается перепрыгивать через фишку соперника, но запрещается ставить свою фишку
на одну клетку с ней. Выигрывает тот, кто первым достигнет противоположного края
полоски. Кто выиграет при правильной игре: тот, кто ходит первым, или его соперник?
4. На столе стоят три пустых банки из-под меда. Винни-Пух, Кролик и Пятачок по
очереди кладут по одному ореху в одну из банок. Их порядковые номера до начала
игры определяются жребием. При этом Винни может добавлять орех только в первую
или вторую банку, Кролик — только во вторую или третью, а Пятачок — в первую
или третью. Тот, после чьего хода в какой-нибудь банке оказалось ровно 1999 орехов,
проигрывает. Докажите, что Винни-Пух и Пятачок могут, договорившись, играть так,
чтобы Кролик проиграл.
5. Коля и Саша играют в игру на клетчатой доске 100 × 100. Коля начинает и сво-
им ходом красит одну клетку в красный цвет, а Саша — в синий. Ходят по очереди,
перекрашивать ранее закрашенные клетки нельзя. В конце игры Коля ищет красный
клетчатый прямоугольник наибольшей площади, и Саша платит ему столько рублей,
сколько в этом прямоугольнике клеток. Какой наибольший заработок может гаранти-
ровать себе Коля, как бы ни играл Саша?
6. Вася и Петя по очереди красят в синий и красный цвета клетки доски размера
10 × 10 клеток. Вася красит в синий любую не окрашенную на момент его хода клетку,
у которой ни одна из соседних по стороне клеток уже не окрашена в синий цвет, а
Петя красит в красный любую не окрашенную на момент его хода клетку. Вася ходит
первым, какое максимальное количество клеток он всегда может окрасить в синий
цвет, как бы ни мешал ему Петя?