Forum :: DestinySphere Unlimited :: Стратегическая браузерная онлайн игра
http://forum.ds-game.ru/

Жизнь и 1к бегов за решение
http://forum.ds-game.ru/viewtopic.php?f=41&t=3689		 Страница 1 из 5
Автор:  popcorn [ Вт дек 18, 2007 04:10 ]
Заголовок сообщения:  Жизнь и 1к бегов за решение
Вариант1. Поймал как-то людоед семь человек, и говорит: "Я построю вас в очередь таким образом, что каждый из вас будет видеть всех, кто впереди него, но не сможет видеть тех кто сзади него. Одену на каждого из вас шапку, либо красного либо белого цвета, таким образом, что вы не сможете увидеть, шапка какого цвета на вас одета. Потом я начну подходить к каждому из вас по очереди с хвоста и спрашивать очередного человека - шапка какого цвета на тебе? Вы сможете услышать ответ любого человека, несмотря на то что он стоит где-то позади вас. Если человек угадает цвет своей шапки, то я отпускаю его. Если человек не угадает, то я съедаю его. Если замечаю какой-нибудь мухлеж, то съедаю вообще всех."
У людей было немного времени перед этой неприятной для них процедурой. Они собрались, подумали, и нашли способ, благодаря которому шестеро из них гарантированно спасались, а седьмой спасался с вероятностью 50%.
Тому, кто также сможет найти этот способ, приз 300 бегемотов.

Вариант2. Пещера людоеда находилась неподалеку от бурной подземной реки, и шум воды заглушал слова, так что слышимость была в пределах максимум трех человек назад (четвертого уже не слышно).
Тому, кто сможет найти решение для шумной пещеры людоеда, приз 700 бегемотов.
---
Задача считается решенной, если чел отписал ясное, понятное и читаемое решение. Отписывать в эту тему.
---
Решения для двух вариантов задачи - разные; если решение подходит для варианта2 - то оно не может быть воспринято как решение варианта1.
---
Призы будут выставляться за минимальный стат на межу персональным лотом.
---
Предупреждая решения типа "а подмигнуть левой ногой, или там пропеть басом/сопрано", сразу хочу внести ясность. У отвечающего всего два варианта ответа - "красная" или "белая". Для того, чтоб было совсем понятно, представьте себе, что по правилам людоеда, отвечающий должен сказать на ухо людоеду вариант своего ответа, а людоед уже оглашает его вслух для других людей. И помните - если люди играют не по правилам людоеда, то он съедает всех.
Автор:  popcorn [ Вт дек 18, 2007 04:15 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
ЗЫ. поскольку Джек ранее нашел решение для варианта1, то ему разрешается учавствовать только в решении варианта2.
Автор:  YYYY [ Вт дек 18, 2007 04:57 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
То ли до меня спьну чё-то не доходит,то ли проспаться нужно,но не врубаюсь где подвох.Если опрос идёт с конца,то ошибиться может только последний,у него шансы наполовину,каждый следующий зная ответ предыдущего,а он видит сколько человек и с какими шапками спереди и соответственно знает каким стоит в очереди безошибочно может назвать цвет своей шапки и шум не имеет значения,так как ему нужно слышать только предыдущего.
Автор:  Vodka [ Вт дек 18, 2007 05:21 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Квесты? :)
(сорь за флуд)
Автор:  leg228 [ Вт дек 18, 2007 06:45 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Ответ на 1 вариант:
первый человек, которого спрашивают, называет цвет шапки стоящего перед ним человека,
таким образом второй услышит, что на нем одето, значит люди со 2 по 7 спасутся, т.к. второй все остальные шапки видит.
Хде мои розовые :D
Автор:  leg228 [ Вт дек 18, 2007 07:09 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Во втором варианте правильный вариант ответа предоставляет отвечающему не 2-ой ответивший, а предыдущий отвечавший.
Хотя мне кажется чего-то я не понял в задании.
Уже выживший человек может помогать впереди стоящим или тогда всех съедят?
Автор:  sturmsneg [ Вт дек 18, 2007 15:10 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Вариант 1. Человек у которого людоед спрашивает первым называет цвет шапки впереди стоящего человека, например белый, все остальные кто видит перед собой человека в такой же шапке, подают ему знак - охают тихо от страха. Те кто не услышал сзади оханья понимают что на них шапка другого цвета.
Вариант 2. Вообщем-то аналогичен первому с одним отличием, охать от страха еще раз придется когда будет отвечать средний в шеренге.
Автор:  vkkirov [ Вт дек 18, 2007 16:55 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Цитата:
каждый следующий зная ответ предыдущего,а он видит сколько человек и с какими шапками спереди и соответственно знает каким стоит в очереди безошибочно может назвать цвет своей шапки ... нужно слышать только предыдущего
Ну услышал он, что предыдущий сказал "красная" - так это он про свою шапку сказал, чтобы не быть съеденным. А впереди, предположим, стоит один человек в белой шапке... и как тут определить цвет своей шапки? :unknown:
Цитата:
первый человек, которого спрашивают, называет цвет шапки стоящего перед ним человека,
таким образом второй услышит, что на нем одето, значит люди со 2 по 7 спасутся, т.к. второй все остальные шапки видит
Как они спасутся? Второй назовёт цвет своей шапки, а что будет делать третий? ему-то никто ничего не подсказал
Цитата:
Во втором варианте правильный вариант ответа предоставляет отвечающему не 2-ой ответивший, а предыдущий отвечавший.
И что? :)
Цитата:
Хотя мне кажется чего-то я не понял в задании.
Угу ;)
Цитата:
Уже выживший человек может помогать впереди стоящим или тогда всех съедят?
см. условие задачи
Цитата:
И помните - если люди играют не по правилам людоеда, то он съедает всех.
Цитата:
все остальные кто видит перед собой человека в такой же шапке, подают ему знак - охают тихо от страха
тоже - см. условие задачи
Цитата:
Предупреждая решения типа "а подмигнуть левой ногой, или там пропеть басом/сопрано", сразу хочу внести ясность ...
PS нашёл решение для варианта 1 :) в детстве довелось порешать логических задачек... сейчас прикину по второму варианту...

PPS во втором варианте тоже гарантированно должны спастись 6 человек? Это невозможно, имхо. Если кто найдёт решение, я удвою приз попкорна :)
Автор:  leg228 [ Вт дек 18, 2007 18:08 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Если первый, кого спрашивают, видит перед собой четное число красных шапок, то говорит красная, если нечетное, то белая. Короче все перед ним стоящие узнают о четности/нечетности.
Каждый седующий человек (со 2-ого по 6-ого):
1) говорит красная, если в уме четность, а перед собой нечетное кол-во красных шапок (или наоборот), в противном случае белая;
2) знает четность/нечетность красных шапок, т. к. меняет в уме четность на нечетность (или наоборот), при каждом седующем услышеном ответе красная.
Последний говорит красная, если в уме нечетность, в противном случае белая.
Автор:  leg228 [ Вт дек 18, 2007 18:11 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Итог: вероятность спасения первого 50%, остальных - 100%.
Это был ответ на первую задачу.
Автор:  YYYY [ Вт дек 18, 2007 18:16 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Шутка в том,что называть обязательно нужно Свой цвет шляпы независимо от того как они спереди расположены.
Гарантированно могут спастись номера 4,5,6 если 7-й назовёт цвет шляпы 4-го или противоположный в зависимости от того какие шапки у номеров 4 и 5,так как 5-й и 6-й один слышит другого,а другой видит и 4-й тоже слышит как до него отвечают,но дальше 3-й опять рискует быть съеденным спасая 1-го и 2-го.
Автор:  YYYY [ Вт дек 18, 2007 18:20 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Цитата:
Итог: вероятность спасения первого 50%, остальных - 100%.
Это был ответ на первую задачу.
А разве в условии сказано,что шапок именно 3+4.
Почему не 1+6 или 2+5 или 7 одного цвета?
Если именно 3+4,тогда последний называя цвет червёртого или противоположный действительно спасает остальных,но таааак долго и влом это писать.....Пусть другим беги достанутся.
Автор:  leg228 [ Вт дек 18, 2007 18:26 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Цитата:
Цитата:
Итог: вероятность спасения первого 50%, остальных - 100%.
Это был ответ на первую задачу.
А разве в условии сказано,что шапок именно 3+4.
Почему не 1+6 или 2+5 или 7 одного цвета?
Если именно 3+4,тогда последний называя цвет червёртого или противоположный действительно спасает остальных,но таааак долго и влом это писать.....Пусть другим беги достанутся.
Здесь важна только четность/нечетность.
Автор:  popcorn [ Вт дек 18, 2007 19:28 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Цитата:
Если первый, кого спрашивают, видит перед собой четное число красных шапок, то говорит красная, если нечетное, то белая. Короче все перед ним стоящие узнают о четности/нечетности.
Каждый седующий человек (со 2-ого по 6-ого):
1) говорит красная, если в уме четность, а перед собой нечетное кол-во красных шапок (или наоборот), в противном случае белая;
2) знает четность/нечетность красных шапок, т. к. меняет в уме четность на нечетность (или наоборот), при каждом седующем услышеном ответе красная.
Последний говорит красная, если в уме нечетность, в противном случае белая.
Отличное решение первой части задачи, поздравляю!
Цитата:
Шутка в том,что называть обязательно нужно Свой цвет шляпы независимо от того как они спереди расположены.
Фишка в том, что первый дал инфу о четности, а все остальные будут называть именно свой цвет шляпы - и при этом стоящие далее в очереди будут получать как раз необходимую им информацию для вычисления своего цвета.
Для тех, кто не понял, просьба здесь не флудить, а попробовать самостоятельно рассмотреть на примере, как это работает.
---
18.12 18:27 - Вы выставили персональный лот для leg228 Бегемот(300) за СЭ(2700000). Длительность торга: 99 (гы, выставил два раза, ну да пофиг, бум считать что второй раз это приз за оперативность).
---
Жду решения для варианта2.
Автор:  X0X [ Вт дек 18, 2007 19:40 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
По моему в постановке задачи для второго варианта чего-то не хватает. :(
Автор:  leg228 [ Вт дек 18, 2007 19:43 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Цитата:

---
18.12 18:27 - Вы выставили персональный лот для leg228 Бегемот(300) за СЭ(2700000). Длительность торга: 99 (гы, выставил два раза, ну да пофиг, бум считать что второй раз это приз за оперативность).
---
18.12 18:39 - Вы выставили персональный лот для popcorn Танкер(60) за СЭ(2130000). Длительность торга: 99
Буду считать, что это был обмен. :)
Автор:  sturmsneg [ Вт дек 18, 2007 20:21 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
решение такое же как для первого варианта - чет/нечет, с одним отличием - четвертый говорит пятому какая у него шляпа( Людоед же не слышит из-за реки), пятый говорит шестому, шестой седьмому
Автор:  leg228 [ Вт дек 18, 2007 20:43 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
Цитата:
решение такое же как для первого варианта - чет/нечет, с одним отличием - четвертый говорит пятому какая у него шляпа( Людоед же не слышит из-за реки), пятый говорит шестому, шестой седьмому
Допустим, что людоед никак не может об этом догадаться. Но как четвертый сможет ответить верно со 100% вероятностью?
Автор:  sturmsneg [ Вт дек 18, 2007 21:00 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
в условиях задачи написано что людоед подходит сзади, то есть он крайний, следовательно не может слышать четвертого, а четвертый может слышать что сказал первый
Автор:  popcorn [ Чт дек 20, 2007 18:49 ]
Заголовок сообщения:  Re: Жизнь и 1к бегов за решение
ожидал услышать другое решение - но приведенное в принципе не противоречит условию задачи2.

20.12 17:48 - Вы выставили персональный лот для sturmsneg Бегемот(700) за СЭ(6.3E 6). Длительность торга: 99

Всем спасибо за участие.
Страница 1 из 5 Часовой пояс: UTC+04:00
Powered by phpBB © 2002, 2006 phpBB Group
http://www.phpbb.com/