«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М1244

Условие задачи (1990, № 9) Задача М1244 // Квант. — 1990. — № 9. — Стр. 23; 1991. — № 2. — Стр. 29.

В сенате, состоящем из 30 сенаторов, каждые двое дружат или враждуют, причём каждый враждует ровно с 6 другими. Найдите общее количество троек сенаторов, в которых либо все три попарно дружат, либо все три враждуют друг с другом.

Д. В. Фомин

Всесоюзная математическая олимпиада (XXIV, 1990 год)


Изображения страниц

Решение задачи (1991, № 2) Задача М1244 // Квант. — 1990. — № 9. — Стр. 23; 1991. — № 2. — Стр. 29.

Ответ: 1990.

Пусть $x$‍‍ — число троек сенаторов, удовлетворяющих условию задачи, $y$‍‍ — число остальных троек. Тогда $x+y=\dfrac{30\cdot29\cdot28}{1\cdot2\cdot3}=4060$‍.‍ Если каждый из сенаторов выпишет все тройки, в которые он входит и в каждой из которых два других сенатора одновременно или его друзья, или враги, получится список из $\dfrac{23\cdot22}2+\dfrac{6\cdot5}2=268$‍‍ троек. Во всех таких списках будет указано $30\cdot268=8040$‍‍ троек. Но каждая комиссия интересующего нас типа будет указана в трёх списках, а каждая другая тройка — в одном. Поэтому $3x+y=8040$‍.‍ Решая систему $x+y=4060$‍,$3x+y=8040$‍,‍ получим $x=1990$‍.

Д. В. Фомин


Метаданные Задача М1244 // Квант. — 1990. — № 9. — Стр. 23; 1991. — № 2. — Стр. 29.

Предмет
Математика
Условие
Решение
Номера

1990. — № 9. — Стр.  [условие]

1991. — № 2. — Стр.  [решение]

Описание
Задача М1244 // Квант. — 1990. — № 9. — Стр. 23; 1991. — № 2. — Стр. 29.
Ссылка
https://www.kvant.digital/problems/m1244/