Цитата:
Сообщение от as26
mm7, мне казалось что этот "частный" случай не подходит условиям задачи. чтобы все взяли случайно один одинаковый фрукт????
|
1. почитай внимательно условие. Там - все наборы разные. Но того, что все имеют один и тот же фрукт - запрета нет.
2. да, вероятность такого варианта низка, но не нулевая.
Цитата:
Сообщение от as26
твоих частных случаев 7. наш вариант ты даже не хотел понять.
вот теперь пересчитай наш вариант, когда нет одинаковых фруктов
|
Такого нет в условии, что нет одинаковых фруктов. Наборы разные, но у каждой пары гостей есть хоть один одинаковый фрукт.
С вашим вариантом вы начали плясать не от той печки.
Задача наверное действительно трудная. Один друг программист почти сразу сдался. Другой математик до сих пор ответа не дал (мож некогда). У нас на работе тоже запара. Да еще и ветер дует и пока тепло. Охота покататься. Так что с вашим вариантом разбираться некогда, извини.