Цитата:
Сообщение от mm7
например у всех есть яблоко. У одного только яблоко, у другого яблоко и манго, у третьего яблоко и киви ... у последнего все 7 фруктов.
Наборы у всех разные, но у всех есть яблоко. И если взять любых два гостя, у них будет хоть один одинаковый фрукт - яблоко.
Условие выполнено.
|
это очень частный случай и он возможен при количестве гостей менее 64. Если всеж гостей 64, то если у каждого есть яблоко, то не выполнится условие, что у каждого гостя всего 1 фрукт одного вида.
или у кого-то из 64 должен быть набор без яблока и тогда условие пересечения множеств у любого из двух не выполняется.