Нужно ! ! ! 20 одноклассников написали списки по 5 фильмов, которые им нравятся. выяснилось, что любые два списка имеют не больше чем т одинаковых фильмов. классный руководитель загрузил все эти фильмы на ноутбук. какое минимальное количество фильмов может быть на ноутбуке , если а) т = 1; б) т = 2?
Количество фильмов на ноутбуке учителя окажется минимальным, когда в каждом списке будет ровно t одинаковых фильмов.
Тогда в каждом списке 5 - t уникальных фильмов. Таких списков 20. И ещё t фильмов будут общими для всех списков.
Поэтому минимально возможное количество фильмов:
20·(5 - t) + t = 100 - 19t
а) 100 - 19·1 = 81
б) 100 - 19·2 = 62
2) 100-19×2=62
минимальное количество фильмов : 20×(5-t)+t=100-19t