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

Решение
Чемпионат по футболу проходил в два круга. В каждом круге каждая команда сыграла с каждой один матч (за победу даётся три очка, за ничью одно, за поражение ноль). Оказалось, что все команды вместе набрали в первом круге 60 от общей суммы всех очков за два круга. Известно также, что победитель чемпионата набрал во втором круге в 30 раз меньше очков, чем все команды вместе в первом круге. Сколько команд участвовало в турнире?

Решение