Цитата:
Сообщение от as26
burashkache, у каждого двух!!! 6 гостей по 6 фруктов))) придумай хотя бы 7 го гостя))) у 7 го значит будет 5 фруктов в наборе максимум и он тогда не пересечется со всеми. вот и усе)))
блин... наверное все таки 7 гостей. один, сволочь, взял 7 фруктов :
|
Первое условие - любая произвольно взятая пара должна иметь хотя бы один совпадающий фрукт. Второе - каждого вида только один фрукт в одних руках. Это означает, что тот, кто взял один фрукт, должен попарно с любым иметь этот один фрукт, то есть этот фрукт есть у каждого.
Назовём этот фрукт номер 1 и он есть у каждого.
Те, у кого два фрукта, их может быть всего 6: 1-2, 1-3, 1-4, 1-6 и 1-7.
С тремя уже несколько сложней, но догадаться несложно, что к 1-2 приплюсовать можно только 5 фруктов 1-2-3, 1-2-4, 1-2-5, 1-2-6 и 1-2-7, на 1-3 уже 4 варианта, на 1-4 - 3 варианта и тп, на 1-6 комбинация из трех фруктов заканчивается единственным образом: 1-6-7.
Так же легко считаются комбинации из 4-х, с 5-ти и 6-ти комбинаций всё меньше, а 7 фруктов уже очевидно имеют всего один вариант.
Всего 64.