Molbiol.ru | О проекте | Справочник | Методы | Растворы | Расчёты | Литература | Орг.вопросы Web | Фирмы | Coffee break | Картинки | Работы и услуги | Биржа труда | Zbio-wiki NG SEQUENCING · ЖИЗНЬ РАСТЕНИЙ · БИОХИМИЯ · ГОРОДСКИЕ КОМАРЫ · А.А.ЛЮБИЩЕВ · ЗООМУЗЕЙ Темы за 24 часа [ Вход* | Регистрация* ] Форум: | |
mr.Rain |
-Через три дня выстрою я всех друг за другом. Надену на каждого колпаки либо черный, либо белый, соотношение которых вы не знает. И поинтересуюсь у каждого цвет колпака его. Остается в живых тот кто правильно отгадает свой цвет. Начну с последнего, тот кто все колпаки видит перед собой, за исключением своего. Потом предпоследний, кто не видит своего колпака и последнего мудреца, но слышит его... и т.д. Закончу первым, кто никого не видит, но слышит всех. Итак. Существует алгоритм, позволяющий погибнуть только одному мудрецу с вероятностью 50 %, и оставить в живых 999. Сообщение было отредактировано mr.Rain - 20.04.2007 13:08 |
Ok Постоянный участник |
Wolf решил тогда |
AE- moderator |
(Ok @ 18.04.2007 14:57) Да уж больно давно это было. Много воды с тех пор утекло. Так что пусть снова будет. |
mr.Rain |
|
Ok Постоянный участник |
(mr.Rain @ 18.04.2007 11:25) да хоть миллион |
guest: Dima IP-штамп: frI7qqrthbpVE гость |
|
Guest IP-штамп: frM1p/H99Ug/Q гость |
|
Ok Постоянный участник |
(Guest @ 29.06.2007 15:32) Гы... а сколько времени потребуется последнему, чтобы сосчитать все колпаки перед собой (кстати, сколько затылков он увидит? думаю, десяток), причём белые и чёрные отдельно, и не сбиться? и это в состоянии стресса? Не реально. читайте внимательно условия задачи; предидущий автор ответил правильно |
Guest IP-штамп: frg.5Ga16Tlug гость |
|
-IA |
(Guest @ 29.06.2007 22:22) Представленное решение задачи неверно. Поскольку неоговорено какое соотношение белых черных колпаков может быть, то первое же соотношение 1 к 999 и попытка применить "алгоритм" убъет практически всех мудрецов. а подумать не пробовали? |
AE- moderator |
(Ok @ 29.06.2007 22:36) Eсли под предыдущим автором имелся в виду guest Dima, то вы ошибаетесь. |
Kalobok |
|
Ok Постоянный участник |
(AE_ @ 03.07.2007 10:39) ага, ну да, сорри... |
Guest IP-штамп: frDr3SRwQIlcc гость |
Отсюда мораль - оформление предварительных результатов это благо, а вовсе не наоборот ;-) |
guest: art IP-штамп: frswkCVHxyt0w гость |
|
e.coli Участник The Сатанів |
|
e.coli Участник The Сатанів |
|
Guest IP-штамп: frlP9jDcX5Elk гость |
1. "соотношение которых вы не знает" -> процент белых/черных равномерно распр. 0-100% 2. распр. между мудрецами случайно. Правильный вопрос: Существует алгоритм, позволяющий погибнуть только одному мудрецу с вероятностью *не более* 50 %, и оставить в живых 999. Первый подсчитывает соотношение б/ч и пытается угадать свой цвет как более частый, а далее все по упомянутому плану. Его средний шанс помереть - 25%. ~50% только в случае б/ч=0.5 |
e.coli Участник The Сатанів |
(Guest @ 21.10.2008 15:27) Низачет всем. Правильное решение и формулировка: 1. "соотношение которых вы не знает" -> процент белых/черных равномерно распр. 0-100% 2. распр. между мудрецами случайно. Правильный вопрос: Существует алгоритм, позволяющий погибнуть только одному мудрецу с вероятностью *не более* 50 %, и оставить в живых 999. Первый подсчитывает соотношение б/ч и пытается угадать свой цвет как более частый, а далее все по упомянутому плану. Его средний шанс помереть - 25%. ~50% только в случае б/ч=0.5 C таким же успехом, можно угадывать свой цвет как менее частый - чем больше черных колпаков среди стоящих впереди тебя 999 мудрецов, тем больше вероятность того, что у тебя белый колпак. Очевидно, что если у 999 колпаки черные, то 1000, если он не дурак конечно, может быть с вероятностью равной 1 (!!!) говорить что на нем белый колпак. Т.е. правильнее истолковывать 50% вероятность гибели 1000го как следствие того, что ему неизвестно распределение, и для него цвет его колпака - событие случайное. И, честно говоря, я не понял почему "низачет". Насколько я могу видеть, мой алгоритм работает. Единственное слабое место которое я в нем нахожу - это необходимость говорить "не черный" или "не белый", вместе с тем, в условии не обговорено как они должны отвечать. Преимущества такого алгоритма - простота в использовании: вместо того, чтоб подсчитывать количество колпаков черного и белого цветов участники акции всего то должны говорить "цвет" если цвет колпака впередистоящего совпадает с их цветом и "не цвет" если не совпадает. Остальное получается автоматически. Требую лавровый венок с гравировкой и титановый стилос! |
AE Постоянный участник |
(e.coli @ 22.10.2008 11:01) И, честно говоря, я не понял почему "низачет". Насколько я могу видеть, мой алгоритм работает. Единственное слабое место которое я в нем нахожу - это необходимость говорить "не черный" или "не белый", вместе с тем, в условии не обговорено как они должны отвечать. И хотя условием задачи, так как оно написано в первом посте и не запрещено отвечать с частицей не, но для красоты надо понимать что дается мудрецам произнести только одно слово. Тогда ваш алгоритм не работает. |
e.coli Участник The Сатанів |
(AE @ 22.10.2008 13:54) И хотя условием задачи, так как оно написано в первом посте и не запрещено отвечать с частицей не, но для красоты надо понимать что дается мудрецам произнести только одно слово. Тогда ваш алгоритм не работает. Хм...да я то, как раз, грешным делом подумал, что именно в нахождении неожиданного и главное простого решения, как раз и состоит красота таких задач. Ну да бог с ним - не работает значит не работает. Однако, в условии, в таком случае нужно было бы написать "Могут отвечать только черный или белый". Сообщение было отредактировано e.coli - 22.10.2008 15:24 |
gtauter |
|
Guest IP-штамп: frCCwVmS13W3g гость |
|
funky |
|
AE- moderator |
(funky @ 21.12.2009 10:57) Запостил решение. Единственное допущение четко не прописанное в условии - неправильно ответившего мудреца казнят незамедлительно, до того как спросят следующего. На самом деле неважно когда его казнят. Более того, вероятнось выжить у него 50%. Но всех остальных он гарантированно спасает. |
AE- moderator |
(Makaron11 @ 23.06.2010 18:36) Решения размещаем с помощью кнопочки "ввести решение". |
ajadan |
|
PoodleCurly |
Сообщение было отредактировано PoodleCurly - 11.08.2017 14:22 |
Vastokas |
|
Guest IP-штамп: frvuY7OQUbsdI гость |
выберите ту, что понравится вам больше остальных. |
guest: Keonhacai IP-штамп: frlOk.fjiu0po гость |
|
« Предыдущая тема · Сборник задач · Следующая тема » |