Форум |
|
Список форумов » Свободный форум » Разное
| |
|
На страницу Пред. 1 ... 5, 6, 7, 8, 9 [Сообщений: 171]
| |
|
VIK_Vinchester
|
06 сен 2015, 11:56
|
|
а нам пофиг сколько колпаков) но второй пункт - да ))
islington » Tue Apr 14, 2015 5:26 am I was watching vinch's stream once.. I think he has to be the slowest expert ever, though he has the advantage of higher reso
|
|
|
| |
| | |
|
VIK_dfs
|
06 сен 2015, 15:34
|
Администратор |
Wing_irk писал(а): | | | | Нет, называть короля по-разному (светлость, милость) они не могли. Это равносильно подаче тайных знаков. Так же не могли, например кричать, если впереди черный, и говорить тихо, если белый. Единственное, что они могли сказать - цвет своего колпака. | | | | |
Ну как-то же они все равно должны дать понять остальным, какой колпак на тех надет? Т.к. рисковал только один, то все кроме него обязаны называть цвет именно своего колпака, а эта информация не несет в себе абсолютно ничего для других, т.к. колпаки надевались рандомно. Т.е. нужно эту информацию как-то расширить, добавив то самое, что можно приписать к знаку (интонация, например, или приседание, если у впереди стоящего колпак черный ). Надеюсь у этой задачки решение не типа: "Это были спартанцы, поэтому смерть для них не была риском" или "Первый опрашиваемый накидывался на палача, а остальные давали в это время люлей королю, после чего его приказ был уже не актуален"? изи
Первый называет цвет колпака впереди стоящего. Этот бедолага рискует: его колпак может совпасть, а может и нет Второй называет цвет, который ему подсказал предыдущий, после чего надевает свой колпак поверх копака впереди стоящего. Он соотв, повторяет тот же цвет, что и сказали его предшественники. И т.д.
|
|
|
| |
| | |
|
Wing_irk
|
06 сен 2015, 18:32
|
|
Никакой информации кроме цвета своего колпака они сообщать не могут. Меняться колпаками, одевать их поверх других колпаков тоже (король не совсем идиот). Решение у задачи вполне математическое, без всяких глупостей) Кстати, как вы вставляете разворачиваемые вложения?
|
|
|
| |
| | |
|
VIK_dfs
|
06 сен 2015, 18:46
|
Администратор |
жмешь редактор, там кнопочки будут дополнительные. тыкаешь "spolier" и вуаля. или пишешь {spoiler}текст{/spoiler} (фигурные скобки заменить на квадратные: []) жаль, что колпаки надевать нельзя. так-то не плохая идея лан, будем думать дальше)
|
|
|
| |
| | |
|
TK_2KSkill
|
06 сен 2015, 20:31
|
|
Предположу что они одели одежду, хоть както отражающую что либо, либо мини зеркало какое на спине у каждого спрятано, или чтото вроде того, тогда рискует токо впередистоящий,хехе P.S. чё поцонЫ, мою то не решЫли там?)
|
|
|
| |
| | |
|
Wing_irk
|
06 сен 2015, 20:57
|
|
Нет, никаких хитрых приспособлений не было. Решение математическое. -- 07 сен 2015, 01:32 --
Насчет задачи про пацанов и лузеров, по-моему она некорректная. Ответ может быть любым. Например если оба - трезвые пацаны, то ответ да. А если трезвый пацан и накуренный пацан, то ответ - нет.
|
|
|
| |
| | |
|
Corn
|
06 сен 2015, 22:02
|
|
Вот что у меня пока придумалось. Это еще не решение, но, думаю, я на правильном пути.
Я попытался найти и выжать все возможные источники информации, которые известны подданному. Получилось 1. Цвет шляп всех впереди стоящих; 2. То, что говорят все предыдущие опрашиваемые; 3. Порядок цветов шляп впереди стоящих. Разделив всю очередь на четверки стоящих друг за другом, я нашел способ сделать так, что рискует только первый в каждой четверке. Цвет, который называет первый (задний) зависит от цветов и порядка 2-ого, 3-его и 4-ого (он их всех видит). Если цвета шляп 3 и 4 совпадают, он называет их цвет, если 2-ой имеет шляпу другого цвета, и не их цвет, если 2-ой имеет шляпу того же цвета, что и 3 с 4. Например (Б-белый, Ч - черный, Б! или Ч! - то, что говорит первый): Б! если Ч Б Б Ч! если Б Ч Ч Ч! если Б Б Б Б! если Ч Ч Ч Второй видит цвет шляп 3 и 4 и по тому, что сказал первый, может определить свой цвет. Третий слышал, что первые два сказали разные цвета: для него (и для 4-ого) это сигнал, что их цвета одинаковы. Он смотрит на 4-ого и называет его цвет. Четвертый повторяет. Теперь случай, когда цвета шляп на 3-ем и 4-ом разные. Здесь первый, рискуя, говорит такие цвета: Б! если Б Ч Б Ч! если Ч Ч Б Б! если Б Б Ч Ч! если Ч Б Ч Если цвет 2 совпадает с 4, он и произносится первым. Если не совпадают - цвет 2. Второй называет свой цвет. 3 и 4 слышали, что 1 и 2 назвали одинаковый цвет: для них это сигнал, что их цвета разные. Поэтому 3 называет цвет, противоположный цвету 4-ого (он его видит). Четвертый - цвет, противоположный цвету 3-его (он его слышит). Этот метод позволяет оставить в живых 87,5% подданных. С другой стороны, если это занюханный король Чухонского королевства, и в его подчинении всего четверо подданных - то это и есть решение
|
|
|
| |
| | |
|
Wing_irk
|
07 сен 2015, 06:53
|
|
Неплохо) Но можно улучшить до 99.99% при большом количестве подданных.
|
|
|
| |
| | |
|
CrazyHamster
|
07 сен 2015, 14:13
|
Модератор клиента |
вроде как изи
Задний чел отталкивается от чётности/нечётности количества шапок впереди стоящих. Если чётность/нечётность меняется (а она меняется), чел стоящий за ним знает какого цвета у него шапка. т.е. есть два случая: 1сл) позади стоящий чел видит 10 белых и 9 чёрных шапок (либо чётные/либо нечётные). Он называет цвет белый, указывая что белых шапок чётное количество. Второй уже видит перед собой либо 9 белых и 9 чёрных, либо 10 белых и 8 черных, в зависимости от этого он называет свой цвет и т.д. 2сл) позади стоящий видит 10 белых и 10 чёрных шапок (только чётные/нечётные). Тогда он называет цвет впереди стоящего (такая договорённость была). 2й видит, что перед ним 10 белых, 9 чёрных шапок и называет свой цвет. 3й знает что чёрных и белых шапок чётное количество. Видит перед собой нечётное - называет тот цвет и т.д.
Могу подробнее расписать но влом
Оставь надежду всяк сюда входящий...
|
|
|
| |
| | |
|
Wing_irk
|
07 сен 2015, 14:31
|
|
В принципе верно, и у нас есть победитель Но
Немного усложнил. Зачем разные случаи? Задний может просто всегда называть черный, если видит впереди четное количество черных, и белый - если нечетное. Все.
|
|
|
| |
| | |
|
CrazyHamster
|
07 сен 2015, 14:37
|
Модератор клиента |
Wing_irk писал(а): | | | | В принципе верно, и у нас есть победитель Но
Немного усложнил. Зачем разные случаи? Задний может просто всегда называть черный, если видит впереди четное количество черных, и белый - если нечетное. Все. | | | | |
яхууууу! Где моя медалька?
влом было продумывать этот вариант с одним случаем. так то да, можно был и без случаев вообще
Оставь надежду всяк сюда входящий...
|
|
|
| |
| | |
| | |
|
На страницу Пред. 1 ... 5, 6, 7, 8, 9 [Сообщений: 171]
| |
|