В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

   Решение

Страница: 1 [Всего задач: 3]      

Может ли число n! оканчиваться цифрами 19760...0?

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

Решение

На сферическом Солнце обнаружено конечное число круглых пятен, каждое из которых занимает меньше половины поверхности Солнца. Эти пятна предполагаются замкнутыми (т.е. граница пятна принадлежит ему) и не пересекаются между собой. Доказать, что на Солнце найдутся две диаметрально противоположные точки, не покрытые пятнами.

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

Решение

Доказать, что существует такое натуральное число n, большее 1000, что сумма цифр числа 2ⁿ больше суммы цифр числа 2ⁿ⁺¹.

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

Решение

Страница: 1 [Всего задач: 3]