Чат по игре
Архив - только для чтения
Форум » Про сайт и форум » Архив » Задачки=) (Смекалка)
Задачки=)
fafaДата: Понедельник, 2009-11-16, 20:14 | Сообщение # 76
avatar
Драколич
Оффлайн
Сообщений: 424
Репутация: 118
Замечаний нет
ну-с,джентельмены и джентельменшы happy
у кого-то есть еще задачки? а то мозги чешуться порешать)
 
DEDOKДата: Понедельник, 2009-11-16, 20:23 | Сообщение # 77
avatar
*МодМейкер*
Оффлайн
Сообщений: 5079
Репутация: 7304
Замечаний нет
Предлагаю вашему вниманию задачу о мудрецах.

Итак.

Один шах решил проверить мудры ли в его шахстве мудрецы и не зря ли он их кормит. Ведь может быть они просто шарлатаны. Думал он долго-долго, а потом велел собрать всех мудрецов шахства в одной комнате и сказал им: "Вот я собрал вас всех здесь, мудрейших из мудрейших. Долго я думал как проверить вашу мудрость и надумал вот что. Завтра утром я велю надеть на вас колпаки и выстрою в очередь лицом на восток. Так, самый последний из вас будет видеть какие колпаки на всех, кроме него самого. Предпоследний будет видеть, какие колпаки на всех кроме него самого и последнего, и так далее. Первый не будет видеть вообще ни чьего колпака. Колпаки будут двух цветов, либо чёрные, либо белые. То есть на каждом из вас будет либо чёрный колпак, либо белый. И будут стражники задавать каждому из вас вопрос, начиная с самого последнего из вас (того, который видит колпаки всех остальных, кроме себя): "какого цвета колпак на твоей голове, мудрец?". И если мудрец ответит верно, то ему сохранят жизнь. А если ошибётся, то отрубят голову."

И ушёл шах. Мудрецы думали-думали и к утру придумали решение.

Вопрос - каково решение? Формально вопрос - нужно предложить стратегию при которой максимальное количество мудрецов останется в живых. Ну и описать эту стратегию: сколько людей гарантированно останется в живых, какова вероятность выжить оставшимся и как надо себя вести?

Мод EnterPrise 1.4 http://titanquest.org.ua/forum/24-2568-69#544839
Видео по трейнеру как ставить PvP режим в основной игре и 300 мест на сервере http://titanquest.org.ua/forum/39-2674-1
 
STARSHINAДата: Понедельник, 2009-11-16, 20:26 | Сообщение # 78
avatar
Тифон
Оффлайн
Сообщений: 867
Репутация: 679
Замечаний нет
так количество мудрецов не задано))))

Смерть-это только начало пути
 
IlschatДата: Понедельник, 2009-11-16, 21:00 | Сообщение # 79
avatar
*Guardian Mirkwood*
Оффлайн
Сообщений: 1362
Репутация: 1117
Замечаний нет
Стратегия мудрецов такова. Для удобства объяснения пронумеруем мудрецов. Последний мудрец это №1, предпоследний №2 и т.д. Последний мудрец (№1) называет цвет колпака предпоследнего (№2), тем самым спасая того. Предпоследний естественно называет цвет, который сказал (подсказал) последний. №3 называет цвет У №4 и т.д. Таким образом все четные номера назовут верно и 100% выживут. А нечетные с вероятностью в 50% угадают свой цвет (называя цвет колпака впереди стоящего мудреца) или же ошибутся... Отсюда вывод минимум выживут половина мудрецов, максимум все (если будет идеальное везение). В среднем выживет 75%, так как четные выживут 100%, а нечетные с вероятностью в 50%... Хм... не хотелось бы мне оказаться на их месте! biggrin

Кто не рискует, тот не пьет валерианку!! ))
 
STARSHINAДата: Понедельник, 2009-11-16, 21:01 | Сообщение # 80
avatar
Тифон
Оффлайн
Сообщений: 867
Репутация: 679
Замечаний нет
Ilschat, biggrin

Смерть-это только начало пути
 
christofДата: Понедельник, 2009-11-16, 21:17 | Сообщение # 81
avatar
Shadow Of The Moon
Оффлайн
Сообщений: 7002
Репутация: 3729
Замечаний нет
DEDOK, В таком случае Мамба дала правильный ответ сразу после твоей загадки еще на первой странице)))) biggrin А народ продолжал его искать, ломая себе голову и руша мосх другим еще сутки почти))))) lol lol lol

Diplomacy of Good within the Shadows game
Если я вас напрягаю или раздражаю, то вы всегда можете забиться в углу и поплакать.
 
TATAДата: Понедельник, 2009-11-16, 21:17 | Сообщение # 82
avatar
Телхин
Оффлайн
Сообщений: 790
Репутация: 3872
Замечаний нет
.......


Сообщение отредактировал TATA - Понедельник, 2009-11-16, 21:19
 
STARSHINAДата: Понедельник, 2009-11-16, 21:19 | Сообщение # 83
avatar
Тифон
Оффлайн
Сообщений: 867
Репутация: 679
Замечаний нет
christof, biggrin biggrin

Смерть-это только начало пути
 
fafaДата: Понедельник, 2009-11-16, 21:20 | Сообщение # 84
avatar
Драколич
Оффлайн
Сообщений: 424
Репутация: 118
Замечаний нет
Ilschat, математический подход)уважаю happy

Добавлено (16.11.2009, 20:20)
---------------------------------------------
christof, а если бы он сразу сказал что она ответила правильно,тогда бы было не интересно)

 
christofДата: Понедельник, 2009-11-16, 21:32 | Сообщение # 85
avatar
Shadow Of The Moon
Оффлайн
Сообщений: 7002
Репутация: 3729
Замечаний нет
fafa, Возможно))) Тогда эту тему надо назвать "Загадки-шоу: разрушим мосх окружающих")))) lol lol lol

Diplomacy of Good within the Shadows game
Если я вас напрягаю или раздражаю, то вы всегда можете забиться в углу и поплакать.
 
DEDOKДата: Понедельник, 2009-11-16, 21:33 | Сообщение # 86
avatar
*МодМейкер*
Оффлайн
Сообщений: 5079
Репутация: 7304
Замечаний нет
Народ!! Думаем cool
Мод EnterPrise 1.4 http://titanquest.org.ua/forum/24-2568-69#544839
Видео по трейнеру как ставить PvP режим в основной игре и 300 мест на сервере http://titanquest.org.ua/forum/39-2674-1
 
fafaДата: Понедельник, 2009-11-16, 21:37 | Сообщение # 87
avatar
Драколич
Оффлайн
Сообщений: 424
Репутация: 118
Замечаний нет
christof, точно подметил))) happy happy happy happy happy
DEDOK, а существует одно какое-то наилучшее решение???
 
DEDOKДата: Понедельник, 2009-11-16, 21:53 | Сообщение # 88
avatar
*МодМейкер*
Оффлайн
Сообщений: 5079
Репутация: 7304
Замечаний нет
fafa, среди сказанных пока нет лучшего решения, половина чуваков, чтобы они там жребием решали, какая половина завтра на верную смерть пойдет, ну уж нет=)
Мод EnterPrise 1.4 http://titanquest.org.ua/forum/24-2568-69#544839
Видео по трейнеру как ставить PvP режим в основной игре и 300 мест на сервере http://titanquest.org.ua/forum/39-2674-1
 
IlschatДата: Понедельник, 2009-11-16, 22:50 | Сообщение # 89
avatar
*Guardian Mirkwood*
Оффлайн
Сообщений: 1362
Репутация: 1117
Замечаний нет
Тогда такая примерно стратегия! Нужен условный сигнал впереди стоящему. Если у впереди стоящего цвет колпака такой же, нужно говорить просто цвет (например: черный),если же другого цвета нужно добавить еще одно слово (например: черный колпак). В таком случае рискует только последний. Пример: Первый видит что у впереди стоящего цвет белый. Тогда он говорит: белый, или черный колпак (слово колпак будет означать отрицание). Второй зная что у него белый цвет, говорит: белый, если у того кто впереди него на самом деле белый, или белый колпак, если у того черный... И т.д. Рискует тока первый мудрец. Остальные благодаря условному сигналу выживают!

Кто не рискует, тот не пьет валерианку!! ))
 
fafaДата: Вторник, 2009-11-17, 01:11 | Сообщение # 90
avatar
Драколич
Оффлайн
Сообщений: 424
Репутация: 118
Замечаний нет
Ilschat, я не уверен что до конца осознал твой метод+)
но браво! happy
 
Форум » Про сайт и форум » Архив » Задачки=) (Смекалка)
Поиск: