Цитата:
Сообщение от burashkache
В моем понимании в задаче сказано, что каждые 2 набора имеют хотя бы одно совпадение. Поскольку нет никакой сортировки гостей, то у каждого гостя с любым другим хотя бы один фрукт в наборе должен совпасть. Если было бы хотя бы с одним гостем, что были бы все возможные уникальные варианты с наборов фруктов от 1 до 7 шт.
Наверное в пнд озвучат пральный результат решения
ну а сколько по-твоему не повторяющихся комбинаций 4х разных предметов шт из 7 возможных?
я допускаю, что мог что-то пропустить, тк решал уже ночью, но проверочные варианты повторяли то, что уже было.
Тут важнее сама логика. Правильно ли поняты условия задачи?
|
1) Из условия "у каждых двух из них есть хотя бы по одному одинаковому фрукту." - Т.е. если у одного есть киви, то должен быть еще кто-то, у кого есть киви.
2) 35
3) Условие
Цитата:
|
В вазе лежали манго, сливы, груши, персики, яблоки, абрикосы и киви. Каждый гость взял себе некоторое количество фруктов, но не более одного фрукта каждого вида. Оказалось, что у всех гостей наборы фруктов получились разные, но у каждых двух из них есть хотя бы по одному одинаковому фрукту. Какое максимальное количество гостей могло быть?
|
"некоторое количество фруктов, но не более одного фрукта каждого вида" - означает, что каждый гость взял от 1-го до 7-ми фруктов каждый разного вида.
"у всех гостей наборы фруктов получились разные" и "Какое максимальное количество гостей" - означает, что мы можем взять все комбинации фруктов.
"у каждых двух из них есть хотя бы по одному одинаковому фрукту" - означает, что если у одного есть киви, то не должно быть, чтобы только у него было киви, а ни у кого больше не было. С моей тз это условие избыточно. Оно и так удовлетворяется, если даже в вазе было только два сорта фруктов.