Разомнем мозги))

[mm7]

Сообщение от burashkache

Моя сибирская география - Новосибирск, Кемерово, Иркутск, Ангарск и трип на машине Новосибирск-Алтай-Ташанта-Монголия и назад.

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

[burashkache]

Сообщение от mm7

Бурашка, ну что ответ на задачку про фрукты сказали?

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

Сообщение от mm7

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

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

[mm7]

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

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

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

[as26]

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

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

[burashkache]

Решение.

[as26]

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

[burashkache]

Сообщение от as26

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

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

[as26]

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

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

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

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

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

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

[latad]

Сообщение от as26

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

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

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

По старинке на пальцах - это ты выписываешь все комбинации, удовлетворяющие условию.

[burashkache]

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

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

[mm7]

Сообщение от as26

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

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

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

Сообщение от as26

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

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

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

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

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

[as26]

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

Сообщение от mm7

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


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

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

[latad]

Сообщение от burashkache

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

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

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

[mm7]

Сообщение от as26

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

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

Сообщение от as26

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

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

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

[as26]

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

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