В опросе участвовали 30 человек. Им был предложен список из N фильмов. Каждый должен был...

0 голосов
57 просмотров

В опросе участвовали 30 человек. Им был предложен список из N фильмов. Каждый должен был назвать свои любимые фильмы из этого списка. Оказалось, что каждый назвал не менее двух фильмов. При этом у любой пары опрошенных среди названных ими любимых фильмов было не больше одного общего. Найдите наименьшее возможное значение N.


Алгебра (12 баллов) | 57 просмотров
Дан 1 ответ
0 голосов

Если у любой пары не больше одного общего, а у каждого 1, наименьшее возможное значение N будет 31.

(500 баллов)