Показать сообщение отдельно
Непрочитано 13.11.2021, 17:27
#82
latad
Confederate

Аватар для latad
 
Club: не состою, чисто одиночка
Location: C-Петербург
Weight: 85 kg.
Благодарностей: 297
Записей в блоге: 18
Цитата:
Сообщение от 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.

Последний раз редактировалось latad; 13.11.2021 в 18:10
latad вне форума Ответить с цитированием