Версия для печати
Убрать все задачи

---

На доске записано натуральное число. Если у него стереть последнюю цифру (в разряде единиц), то останется ненулевое число, которое будет делиться на 20, а если первую — то на 21. Какое наименьшее число может быть записано на доске, если его вторая цифра не равна 0?

   Решение

Темы:    [ Теория графов (прочее) ] [ Подсчет двумя способами ] [ Делимость чисел. Общие свойства ]

Сложность: 3 Классы: 7,8,9

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

Условие

В компании у каждых двух людей ровно пять общих знакомых. Докажите, что количество пар знакомых делится на 3.

Подсказка

Выразите количество троек попарно знакомых людей через количество пар знакомых.

Решение

Обозначим через Р количество пар знакомых людей (то есть число рёбер в соответствующем графе), а через Т – количество треугольников в этом графе. По условию каждое из рёбер входит ровно в 5 треугольников. С другой стороны, в каждый из Т треугольников содержит ровно 3 ребра. Следовательно,
5Р = 3Т.  Поскольку 3 и 5 – взаимно простые числа, Р делится на 3.

Источники и прецеденты использования