New | Регистрация | Sail numbers | Блоги | Фотографии | Правила | Календарь соревнований | Пользователи |
|
Кальянная - общий форум Всё, что не касается любимого занятия обсуждаем здесь. |
Опции темы |
14.12.2021, 16:17 |
#196
|
Windsurfer |
|
14.12.2021, 21:17 |
#197
|
Windsurfer |
у тебя был правильный ответ
рассказывай ход мыслей, я потом выложу решение из олимпиады, но там мне не понятен ход мысли и тем более третьекласснику. |
14.12.2021, 22:28 |
#198
|
Windsurfer |
так я вроде писал, ок, еще раз
но для начала анекдот, чтобы ход мыслей программиста стал более понятен. Идет менеджер по офису, ему навстречу программист с 2-мя кружками, в одной вода, другая пустая. М - зачем тебе кружка с водой? П - ну если вдруг пить захочу. М - а зачем без воды? П - ну если не захочу. Итак 7 фруктов с 2 состояниями (есть на тарелке и нет на тарелке) дают 2 в степени 7 комбинаций - т.е. 128 разных наборов. Так как по второму условию каждые 2 гостя должны иметь хоть один общий фрукт, то это 128 делится на 2, т.е. одна степень убирается, т.е. 2^6 - 64. Я пока врубался, маленько упростил, и второе условие представил как частный случай - у всех гостей есть один и тот же фрукт - таких наборов будет 64. |
14.12.2021, 22:38 |
#199
|
Windsurfer |
mm7, наш ход мыслей тебя не устроил? почему?)
у фруктов два состояния у гостей, есть одинаковые фрукты или нет. считай дальше. повторюсь-наборы с тремя фруктами не катят 2^6 - 64.-у тебя две пустых кружки |
14.12.2021, 22:54 |
#200
|
Windsurfer |
Решение.
|
14.12.2021, 22:58 |
#201
|
Windsurfer |
burashkache, странно....
35 + 19 + 7 + 1 = 62 значит 37 а не 35 |
14.12.2021, 23:07 |
#202
|
Windsurfer |
|
14.12.2021, 23:50 |
#203
|
Windsurfer |
burashkache, эт же ММ7 нам так посчитал)))
mm7, ну ты крут конечно, базару нема. хотя твои обьяснения один в один с ответом обьясни тогда в чем наш ход мыслей был неправильный? мы по старинке-на пальцах считали) что всего наборов 127 понятно. а вот пар 64 как может быть? будет одна пара 7 и 0??? значит 62 все же? или я опять не врубаюсь??? точнее 63, 7 фруктов то можно хотя если все взяли по одному одинаковому фрукту ответ явно 64 правильный подозреваю что только в случае если у всех есть одинаковый фрукт, ответ будет 64 а если нет, как мы и считали, то будет 62 |
14.12.2021, 23:55 |
#204
|
|
Confederate |
Цитата:
|
|
15.12.2021, 00:15 |
#205
|
Windsurfer |
почему ты исключил набор из 7 фруктов?
у тебя есть наборы 1,6 и 2,4,5 они не соответствуют условию. В них ни один фрукт не пересекается. там еще есть достаточное количество похожих пар, где нет пересечений. |
15.12.2021, 00:33 |
#206
|
||
Windsurfer |
Цитата:
А ты мне говорил - не тупи! Цитата:
|
||
15.12.2021, 09:30 |
#207
|
|
Windsurfer |
mm7, мне казалось что этот "частный" случай не подходит условиям задачи. чтобы все взяли случайно один одинаковый фрукт????
Цитата:
вот теперь пересчитай наш вариант, когда нет одинаковых фруктов |
|
15.12.2021, 10:59 |
#208
|
Confederate |
7-й фрукт есть у каждого, поэтому его можно не показывать, но держать в уме, а то в ответе будет 63, а не 64.;
|
15.12.2021, 14:43 |
#209
|
||
Windsurfer |
Цитата:
2. да, вероятность такого варианта низка, но не нулевая. Цитата:
С вашим вариантом вы начали плясать не от той печки. Задача наверное действительно трудная. Один друг программист почти сразу сдался. Другой математик до сих пор ответа не дал (мож некогда). У нас на работе тоже запара. Да еще и ветер дует и пока тепло. Охота покататься. Так что с вашим вариантом разбираться некогда, извини. |
||
15.12.2021, 16:40 |
#210
|
Windsurfer |
mm7, не увиливай
если у каждого один одинаковый фрукт это Хрень а не задача... |