Двое играют в следующую игру. Есть кучка камней. Первый каждым своим ходом берет 1 или 10 камней. Второй каждым своим ходом берёт m или n камней. Ходят по очереди, начинает первый. Тот, кто не может сделать ход, проигрывает. Известно, что при любом начальном количестве камней первый всегда может играть так, чтобы выиграть (при любой игре второго). Какими могут быть m и n?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 35]      

Докажите, что любой n-угольник можно разрезать на треугольники непересекающимися диагоналями.

Прислать комментарий

Решение

Докажите, что сумма внутренних углов любого n-угольника равна (n - 2) 180^o.

Прислать комментарий

Решение

Докажите, что количество треугольников, на которые непересекающиеся диагонали разбивают n-угольник, равно n - 2.

Прислать комментарий

Решение

Многоугольник разрезан непересекающимися диагоналями на треугольники. Докажите, что по крайней мере две из этих диагоналей отсекают от него треугольники.

Прислать комментарий

Решение

Назовем почти выпуклым несамопересекающийся многоугольник, у которого ровно один внутренний угол больше $180^\circ$.

На плоскости даны $1000000$ точек, никакие три из которых не лежат на одной прямой. Может ли оказаться, что существует ровно десять различных почти выпуклых $1000000$-угольников с вершинами в этих точках?

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 35]