О, это не так и мало. Так что - ты представляешь. :)

у тебя был правильный ответ

рассказывай ход мыслей, я потом выложу решение из олимпиады, но там мне не понятен ход мысли и тем более третьекласснику.

так я вроде писал, ок, еще раз

но для начала анекдот, чтобы ход мыслей программиста стал более понятен.
Идет менеджер по офису, ему навстречу программист с 2-мя кружками, в одной вода, другая пустая.
М - зачем тебе кружка с водой?
П - ну если вдруг пить захочу.
М - а зачем без воды?
П - ну если не захочу.

Итак
7 фруктов с 2 состояниями (есть на тарелке и нет на тарелке) дают 2 в степени 7 комбинаций - т.е. 128 разных наборов.
Так как по второму условию каждые 2 гостя должны иметь хоть один общий фрукт, то это 128 делится на 2, т.е. одна степень убирается, т.е. 2^6 - 64.
Я пока врубался, маленько упростил, и второе условие представил как частный случай - у всех гостей есть один и тот же фрукт - таких наборов будет 64.

mm7, наш ход мыслей тебя не устроил? почему?)
у фруктов два состояния у гостей, есть одинаковые фрукты или нет. считай дальше. повторюсь-наборы с тремя фруктами не катят

2^6 - 64.-у тебя две пустых кружки:D

Решение.

burashkache, странно....
35 + 19 + 7 + 1 = 62 значит 37 а не 35

хз. может быть. пересчитывать уже лень.

burashkache, эт же ММ7 нам так посчитал)))

mm7, ну ты крут конечно, базару нема. хотя твои обьяснения один в один с ответом:D

обьясни тогда в чем наш ход мыслей был неправильный? мы по старинке-на пальцах считали)

что всего наборов 127 понятно. а вот пар 64 как может быть? будет одна пара 7 и 0??? значит 62 все же? или я опять не врубаюсь??? точнее 63, 7 фруктов то можно

хотя если все взяли по одному одинаковому фрукту ответ явно 64 правильный:confused:

подозреваю что только в случае если у всех есть одинаковый фрукт, ответ будет 64 а если нет, как мы и считали, то будет 62

По старинке на пальцах - это ты выписываешь все комбинации, удовлетворяющие условию.:cool:
https://fs3.fotoload.ru/f/0719/15632...1b9043be22.jpg

почему ты исключил набор из 7 фруктов?

у тебя есть наборы 1,6 и 2,4,5 они не соответствуют условию. В них ни один фрукт не пересекается. там еще есть достаточное количество похожих пар, где нет пересечений.

Ха! И они тоже один фрукт всем гостям раздали!
А ты мне говорил - не тупи! :rofl:

Всем 64-м одинаковый фрукт - это частный случай, один из вариантов, когда у каждой пары есть один и тот же фрукт. Если он удовлетворяется, то и другие тоже.

mm7, мне казалось что этот "частный" случай не подходит условиям задачи. чтобы все взяли случайно один одинаковый фрукт????

твоих частных случаев 7. наш вариант ты даже не хотел понять.
вот теперь пересчитай наш вариант, когда нет одинаковых фруктов

7-й фрукт есть у каждого, поэтому его можно не показывать, но держать в уме, а то в ответе будет 63, а не 64.;

1. почитай внимательно условие. Там - все наборы разные. Но того, что все имеют один и тот же фрукт - запрета нет.
2. да, вероятность такого варианта низка, но не нулевая.

Такого нет в условии, что нет одинаковых фруктов. Наборы разные, но у каждой пары гостей есть хоть один одинаковый фрукт.
С вашим вариантом вы начали плясать не от той печки.

Задача наверное действительно трудная. Один друг программист почти сразу сдался. Другой математик до сих пор ответа не дал (мож некогда). У нас на работе тоже запара. Да еще и ветер дует и пока тепло. Охота покататься. Так что с вашим вариантом разбираться некогда, извини.

mm7, не увиливай:D

если у каждого один одинаковый фрукт это Хрень а не задача...