Rambler's Top100
Лёгкая версия форума* Виртуальная клавиатура  English  
Molbiol.ru | О проекте | Справочник | Методы | Растворы | Расчёты | Литература | Орг.вопросы
Web | Фирмы | Coffee break | Картинки | Работы и услуги | Биржа труда | Междисциплинарный биологический онлайн-журналZbio-wiki

NG SEQUENCING · ЖИЗНЬ РАСТЕНИЙ · БИОХИМИЯ · ГОРОДСКИЕ КОМАРЫ · А.А.ЛЮБИЩЕВ · ЗООМУЗЕЙ


Темы за 24 часа  [ Вход* | Регистрация* ]  
   



Форум: 
 

Щёлкните, чтобы внести в Избранные Темы* 1000 мудрецов
Кураторы темы:* mr.Rain
Операции: Хочу стать куратором* · Подписаться на тему* · Отправить страницу по e-mail · Версия для печати*
Внешний вид:* Схема · [ Стандартный ] · +Перв.сообщ.


 
Добавить сообщение в тему       Ввести решение этой задачиВнести в задачник новую задачу
Участник оффлайн! mr.Rain




 прочитанное сообщение 18.04.2007 16:33     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail  Web-адрес
Цитировать Поместить сообщение в колонку новостей  URL #1 множественное цитирование

Правитель собрал 1000 мудрецов своего тауна и говорит:
-Через три дня выстрою я всех друг за другом. Надену на каждого колпаки либо черный, либо белый, соотношение которых вы не знает. И поинтересуюсь у каждого цвет колпака его. Остается в живых тот кто правильно отгадает свой цвет. Начну с последнего, тот кто все колпаки видит перед собой, за исключением своего. Потом предпоследний, кто не видит своего колпака и последнего мудреца, но слышит его... и т.д. Закончу первым, кто никого не видит, но слышит всех.

Итак. Существует алгоритм, позволяющий погибнуть только одному мудрецу с вероятностью 50 %, и оставить в живых 999.




/ Сборник задач,  #162093  /
Первые решившие: пока никто (из 10 // осталось: 10)
Область: другое
Характер и уровень: Логические


Сообщение было отредактировано mr.Rain - 20.04.2007 13:08
Участник оффлайн! Ok
Постоянный участник



 прочитанное сообщение 18.04.2007 16:57     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #2 множественное цитирование

было
Wolf решил тогда
Участник оффлайн! AE-
moderator



 прочитанное сообщение 18.04.2007 18:02     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #3 множественное цитирование

(Ok @ 18.04.2007 14:57)
Ссылка на исходное сообщение  было
Wolf решил тогда


Да уж больно давно это было. Много воды с тех пор утекло. Так что пусть снова будет.
Участник оффлайн! mr.Rain




 прочитанное сообщение 18.04.2007 20:25     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail  Web-адрес
Цитировать Поместить сообщение в колонку новостей  URL #4 множественное цитирование

а если взять 1001 мудреца?
Участник оффлайн! Ok
Постоянный участник



 прочитанное сообщение 18.04.2007 20:32     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #5 множественное цитирование

(mr.Rain @ 18.04.2007 11:25)
Ссылка на исходное сообщение  а если взять 1001 мудреца?

да хоть миллион wink.gif
guest: Dima
IP-штамп: frI7qqrthbpVE
гость



 прочитанное сообщение Сообщение на английском  29.06.2007 13:35     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #6 множественное цитирование

a po4emu by poslednemu ne govorit' cvet predposlednego? s4itat' ne nuna
Guest
IP-штамп: frM1p/H99Ug/Q
гость



 прочитанное сообщение 29.06.2007 22:32     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #7 множественное цитирование

Гы... а сколько времени потребуется последнему, чтобы сосчитать все колпаки перед собой (кстати, сколько затылков он увидит? думаю, десяток), причём белые и чёрные отдельно, и не сбиться? и это в состоянии стресса? Не реально.
Участник оффлайн! Ok
Постоянный участник



 прочитанное сообщение 29.06.2007 23:36     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #8 множественное цитирование

(Guest @ 29.06.2007 15:32)
Ссылка на исходное сообщение  Гы... а сколько времени потребуется последнему, чтобы сосчитать все колпаки перед собой (кстати, сколько затылков он увидит? думаю, десяток), причём белые и чёрные отдельно, и не сбиться? и это в состоянии стресса? Не реально.

читайте внимательно условия задачи;
предидущий автор ответил правильно
Guest
IP-штамп: frg.5Ga16Tlug
гость



 прочитанное сообщение 30.06.2007 06:22     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #9 множественное цитирование

Представленное решение задачи неверно. Поскольку неоговорено какое соотношение белых черных колпаков может быть, то первое же соотношение 1 к 999 и попытка применить "алгоритм" убъет практически всех мудрецов.
Участник оффлайн! -IA




 прочитанное сообщение 02.07.2007 19:57     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #10 множественное цитирование

(Guest @ 29.06.2007 22:22)
Ссылка на исходное сообщение  Представленное решение задачи неверно. Поскольку неоговорено какое соотношение белых черных колпаков может быть, то первое же соотношение 1 к 999 и попытка применить "алгоритм" убъет практически всех мудрецов.

а подумать не пробовали?
Участник оффлайн! AE-
moderator



 прочитанное сообщение 03.07.2007 17:39     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #11 множественное цитирование

(Ok @ 29.06.2007 22:36)
Ссылка на исходное сообщение  читайте внимательно условия задачи;
предидущий автор ответил правильно


Eсли под предыдущим автором имелся в виду guest Dima, то вы ошибаетесь.
Участник оффлайн! Kalobok




 прочитанное сообщение 04.07.2007 02:39     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #12 множественное цитирование

Ключевое слово - четность. Так ведь?
Участник оффлайн! Ok
Постоянный участник



 прочитанное сообщение 04.07.2007 17:22     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #13 множественное цитирование

(AE_ @ 03.07.2007 10:39)
Ссылка на исходное сообщение  Eсли под предыдущим автором имелся в виду guest Dima, то вы ошибаетесь.

ага, ну да, сорри... redface.gif
Guest
IP-штамп: frDr3SRwQIlcc
гость



 прочитанное сообщение 22.09.2007 15:58     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #14 множественное цитирование

Вот ведь черт! В тот самый момент, когда мое изложеное на ста страницах многоходовое решение, отнимающее у злосчастных мудрецов годы жизни на реализацию этого алгоритма было запощщено, ко мне и пришла мысль, что можно же ж решить все это намного проще! ;-)
Отсюда мораль - оформление предварительных результатов это благо, а вовсе не наоборот ;-)

lol.gif
guest: art
IP-штамп: frswkCVHxyt0w
гость



 прочитанное сообщение 04.02.2008 09:24     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #15 множественное цитирование

Нужно говорить "черный-черный" если впереди тебя стоит черный колпак, и говорить просто "черный" если впереди тебя стоит белый. Им же можно говорить только свой цвет, вот они его и произнесут. А считать общее количество четных нечетных в такой ситуации может быть очень нервным занятием.
Участник оффлайн! e.coli
Участник
The Сатанів



 прочитанное сообщение 16.10.2008 14:41     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #16 множественное цитирование

Алгоритм: Последний (первый которому зададут вопрос) должен сказать цвет колпака предпоследнего (умрет он или нет - мне лично безразлично. Мавр сделал свое дело - мавр может умереть). Каждый последующий мудрец, должен говорить свой_цвет если следующий в колпаке такого же как у него цвета, или не_не_свой_цвет если перед ним стоит мудрец в колпаке противоположного цвета. Например у предпоследнего (999й) черный колпак. Тогда последний сказав "черный" сообщает 999му цвет его колпака и либо умирает, либо нет. У 998 черный колпак. Тогда 999 говорит "черный" сообщая цвет колпака 998 и правильно называет свой цвет. У 997 белый колпак. В этом случае 998 говорит "не белый" ("не_не_черный") то есть "черный" и передавая меседж 997 верно называет цвет своего колпака. Если 996 в белом колпаке 997му нужно только отбросить частицу не в сообщении 998 т.е. сказать "белый" - называя цвет своего колпака и передавая информацию о цвете колпака 996. Если 996 в черном, 997 говорит "не черный" ("не_не_белый") и остается жив, верно назвав цвет своего колпака и передав необходимые сведения своему собрату по профессии. Вот и все. Позже попробую нарисовать, а то с этим языком - вся формализация к черту.
Участник оффлайн! e.coli
Участник
The Сатанів



 прочитанное сообщение 16.10.2008 14:59     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #17 множественное цитирование

...ну да, формально, нужно добавить, что первому (последнему из списка приговоренных))) нужно сказать либо "черный" либо "белый" в зависимости от того, что сказал 2й
Guest
IP-штамп: frlP9jDcX5Elk
гость



 прочитанное сообщение 21.10.2008 16:27     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #18 множественное цитирование

Низачет всем. Правильное решение и формулировка:
1. "соотношение которых вы не знает" -> процент белых/черных равномерно распр. 0-100%
2. распр. между мудрецами случайно.
Правильный вопрос:
Существует алгоритм, позволяющий погибнуть только одному мудрецу с вероятностью *не более* 50 %, и оставить в живых 999.
Первый подсчитывает соотношение б/ч и пытается угадать свой цвет как более частый, а далее все по упомянутому плану. Его средний шанс помереть - 25%. ~50% только в случае б/ч=0.5
Участник оффлайн! e.coli
Участник
The Сатанів



 прочитанное сообщение 22.10.2008 13:01     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #19 множественное цитирование

(Guest @ 21.10.2008 15:27)
Ссылка на исходное сообщение  Низачет всем. Правильное решение и формулировка:
1. "соотношение которых вы не знает" -> процент белых/черных равномерно распр. 0-100%
2. распр. между мудрецами случайно.
Правильный вопрос:
Существует алгоритм, позволяющий погибнуть только одному мудрецу с вероятностью *не более* 50 %, и оставить в живых 999.
Первый подсчитывает соотношение б/ч и пытается угадать свой цвет как более частый, а далее все по упомянутому плану. Его средний шанс помереть - 25%. ~50% только в случае б/ч=0.5



C таким же успехом, можно угадывать свой цвет как менее частый - чем больше черных колпаков среди стоящих впереди тебя 999 мудрецов, тем больше вероятность того, что у тебя белый колпак. Очевидно, что если у 999 колпаки черные, то 1000, если он не дурак конечно, может быть с вероятностью равной 1 (!!!) говорить что на нем белый колпак.

Т.е. правильнее истолковывать 50% вероятность гибели 1000го как следствие того, что ему неизвестно распределение, и для него цвет его колпака - событие случайное.

И, честно говоря, я не понял почему "низачет". Насколько я могу видеть, мой алгоритм работает. Единственное слабое место которое я в нем нахожу - это необходимость говорить "не черный" или "не белый", вместе с тем, в условии не обговорено как они должны отвечать. Преимущества такого алгоритма - простота в использовании: вместо того, чтоб подсчитывать количество колпаков черного и белого цветов участники акции всего то должны говорить "цвет" если цвет колпака впередистоящего совпадает с их цветом и "не цвет" если не совпадает. Остальное получается автоматически. Требую лавровый венок с гравировкой и титановый стилос! mad.gif
Участник оффлайн! AE
Постоянный участник



 прочитанное сообщение 22.10.2008 14:54     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #20 множественное цитирование

(e.coli @ 22.10.2008 11:01)
Ссылка на исходное сообщение  
И, честно говоря, я не понял почему "низачет". Насколько я могу видеть, мой алгоритм работает. Единственное слабое место которое я в нем нахожу - это необходимость говорить "не черный" или "не белый", вместе с тем, в условии не обговорено как они должны отвечать.


И хотя условием задачи, так как оно написано в первом посте и не запрещено отвечать с частицей не, но для красоты надо понимать что дается мудрецам произнести только одно слово. Тогда ваш алгоритм не работает.
Участник оффлайн! e.coli
Участник
The Сатанів



 прочитанное сообщение 22.10.2008 14:59     Сообщение для модератора  Сообщение для куратора темы       Фотография  Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #21 множественное цитирование

(AE @ 22.10.2008 13:54)
Ссылка на исходное сообщение  И хотя условием задачи, так как оно написано в первом посте и не запрещено отвечать с частицей не, но для красоты надо понимать что дается мудрецам произнести только одно слово. Тогда ваш алгоритм не работает.


Хм...да я то, как раз, грешным делом подумал, что именно в нахождении неожиданного и главное простого решения, как раз и состоит красота таких задач. Ну да бог с ним - не работает значит не работает. Однако, в условии, в таком случае нужно было бы написать "Могут отвечать только черный или белый".

Сообщение было отредактировано e.coli - 22.10.2008 15:24
Участник оффлайн! gtauter




 прочитанное сообщение 24.12.2008 12:38     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Web-адрес
Цитировать Поместить сообщение в колонку новостей  URL #22 множественное цитирование

Что то задачка не простая подалась.
Guest
IP-штамп: frCCwVmS13W3g
гость



 прочитанное сообщение 22.10.2009 15:24     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #23 множественное цитирование

всетаки условие пожеще прописать надо. строго ли ответ чорный белый или допускаются модификации "не белый" "не черный", кроме того вопрос, когда казнят smile.gif, сразу или после опроса всех?
Участник оффлайн! funky




 прочитанное сообщение 21.12.2009 11:57     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #24 множественное цитирование

Запостил решение. Единственное допущение четко не прописанное в условии - неправильно ответившего мудреца казнят незамедлительно, до того как спросят следующего.
Участник оффлайн! AE-
moderator



 прочитанное сообщение 22.12.2009 16:04     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #25 множественное цитирование

(funky @ 21.12.2009 10:57)
Ссылка на исходное сообщение  Запостил решение. Единственное допущение четко не прописанное в условии - неправильно ответившего мудреца казнят незамедлительно, до того как спросят следующего.

На самом деле неважно когда его казнят. Более того, вероятнось выжить у него 50%. Но всех остальных он гарантированно спасает.
Участник оффлайн! AE-
moderator



 прочитанное сообщение 24.06.2010 16:07     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #26 множественное цитирование

(Makaron11 @ 23.06.2010 18:36)
Ссылка на исходное сообщение  Ответ такой - ...


Решения размещаем с помощью кнопочки "ввести решение".
Участник оффлайн! ajadan




 прочитанное сообщение 19.01.2012 11:11     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #27 множественное цитирование

не очень понял в чем сложность, последний называет цвет впереди стоящего вот и все. Все кроме него свой цвет знают, а последний молится чтобы его цвет совпал с впередистоящим (фифти фифти)
Участник оффлайн! PoodleCurly




 прочитанное сообщение 11.08.2017 14:21     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #28 множественное цитирование

ОГО confused.gif

Сообщение было отредактировано PoodleCurly - 11.08.2017 14:22
Участник оффлайн! Vastokas




 прочитанное сообщение 29.08.2017 01:54     Сообщение для модератора  Сообщение для куратора темы       Личное письмо  Отправить e-mail
Цитировать Поместить сообщение в колонку новостей  URL #29 множественное цитирование

Красотка

Это СПАМ!
Это сообщение — спам.
Ivalex
Guest
IP-штамп: frvuY7OQUbsdI
гость



 прочитанное сообщение 06.12.2017 17:05     Сообщение для модератора  Сообщение для куратора темы     
Цитировать Поместить сообщение в колонку новостей  URL #30 множественное цитирование

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

*




Кнопка "Транслит" перекодирует
текст из транслита в кирилицу.
Правила перекодировки здесь;
текст в квадратных скобках'[]'
не преобразуется.
Имя:

 преобразовывать смайлики · показать смайлики
Назначение кнопок:

   Поблагодарить автора сообщения — поблагодарить автора
   Удалить сообщение — удалить
   Редактировать сообщение — редактировать
   Поместить сообщение в колонку новостей — поместить в колонку новостей
   Цитировать — цитировать сообщение
   не входит в цитирование/входит в цитирование — цитировать несколько
   Отметить СПАМ-сообщение — обозначить спам
   Сообщение для модератора — связь с модератором
   Участник онлайн!/Участник оффлайн! — автор онлайн/оффлайн
   Фотография — фотография автора

   - остальные обозначения -
 
   *
« Предыдущая тема · Сборник задач · Следующая тема »
Быстрый ответДобавить сообщение в тему       Ввести решение этой задачиВнести в задачник новую задачу

Rambler   molbiol.ru - методы, информация и программы для молекулярных биологов              

 ·  Викимарт - все интернет-магазины в одном месте  ·  Доска объявлений Board.com.ua  · 
--- сервер арендован в компании Hetzner Online, Германия ---
--- администрирование сервера: Intervipnet ---

Хеликон · Диаэм · ИнтерЛабСервис · Beckman Coulter · SkyGen · ОПТЭК · BIOCAD · Евроген · Синтол · БиоЛайн · Sartorius · Химэксперт · СибЭнзим · Tecan · Даниес · НПП "ТРИС" · Биалекса · ФизЛабПрибор · Genotek · АТГ Сервис Ген · Биоген-Аналитика
Ваш форум  ·  redactor@molbiol.ru  ·  реклама  ·  Дата и время: 11.12.17 03:12
Bridged By IpbWiki: Integration Of Invision Power Board and MediaWiki © GlobalSoft