Подтемы:
-
Разрезания, разбиения, покрытия и замощения
(674 задачи)
Упаковки
(8 задач)
Перестройки
(16 задач)
Раскраски
(163 задачи)
Эйлерова характеристика
(6 задач)
Целочисленные решетки
(122 задачи)
Системы точек и отрезков
(298 задач)
Геометрия на клетчатой бумаге
(143 задачи)
Комбинаторная геометрия (прочее)
(75 задач)
Фильтр
Выбрано 3 задачи
Версия для печати
Убрать все задачи
Решение
Игра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m1, m2, ..., ml поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n
0.
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?
Решение
а) В конструкции на рисунке переложите две спички так, чтобы получилось пять равных квадратов.
б) Из новой фигуры уберите 3 спички так, чтобы осталось только 3 квадрата.
Решение
Убрать все задачи
В десятичной записи положительного числа α отброшены все десятичные знаки, начиная с пятого знака после запятой (то есть взято приближение α с недостатком с точностью до 0,0001). Полученное число делится на α и частное снова округляется с недостатком с той же точностью. Какие числа при этом могут получиться?
РешениеИгра ``Ним''. Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять любое (ненулевое) количество камней, но только из одной кучки. Выигрывает тот, кто взял последний камень. Для анализа игры каждому набору кучек камней m1, m2, ..., ml поставим в соответствие его ним сумму (5.1 ).
а) Докажите, что если игрок делает ход из позиции с нулевой ним-суммой, то в результате получается позиция с ним-суммой n
б) Докажите, что из позиции с ненулевой ним-суммой всегда можно сделать ход в позицию с ним-суммой n = 0.
в) Опишите выигрышную стратегию в игру ``Ним''.
г) Какой следует сделать ход, если перед вами три кучки: 3, 4 и 5 камней?
Решениеа) В конструкции на рисунке переложите две спички так, чтобы получилось пять равных квадратов.
б) Из новой фигуры уберите 3 спички так, чтобы осталось только 3 квадрата.
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 1365]
У двух
человек было два квадратных торта. Каждый сделал на своём торте
по 2 прямолинейных разреза от края до края. При этом у одного получилось
три куска, а у другого — четыре. Как это могло быть?
На какое
максимальное число кусков можно разделить круглый блинчик при помощи
трех прямолинейных разрезов?
а) В конструкции на рисунке переложите две спички так, чтобы получилось пять равных квадратов.
б) Из новой фигуры уберите 3 спички так, чтобы осталось только 3 квадрата.
Докажите, что медианы треугольника ABC пересекаются в одной
точке и делятся ею в отношении 2 : 1, считая от вершины.
Разрежьте произвольный треугольник на 3 части и сложите из них
прямоугольник.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 1365]
Задача 87949 |
|
|
|
|
Решение |
Задача 87954 |
|
|
|
|
|
Решение |
Задача 104029 |
|
|
б) Из новой фигуры уберите 3 спички так, чтобы осталось только 3 квадрата.
|
|
|
Решение |
Задача 57750 |
|
|
|
|
|
Решение |
Задача 58220 |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 1365]
