Версия для печати
Убрать все задачи
Пусть (m, n) = 1. Докажите, что сумма длин периода и предпериода десятичного представления дроби m/n не превосходит φ(n).

Решение
Докажите, что семиугольник нельзя разрезать на выпуклые шестиугольники.


Решение
В некотором государстве было 2004 города, соединённых дорогами так, что из каждого города можно было добраться до любого другого. Известно, что при запрещённом проезде по любой из дорог по-прежнему из каждого города можно
было добраться до любого другого. Министр транспорта и министр внутренних
дел по очереди вводят на дорогах, пока есть возможность, одностороннее
движение (на одной дороге за ход), причём министр, после хода которого из
какого-либо города стало невозможно добраться до какого-либо другого,
немедленно уходит в отставку. Первым ходит министр транспорта.
Может ли кто-либо из министров добиться отставки другого независимо от его игры?

Решение