Еще одна задачка.

[Vanys]

  Цитата

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом их отводят в камеры и спрашивают какого цвета их шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

Каждый должен угадать свой цвет? Или хотя бы один? 

каждый

[Гость]

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом их отводят в камеры и спрашивают какого цвета их шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

открыть портал в другой свет

[iT_Chemist]

  Цитата

Потом их отводят в камеры и спрашивают какого цвета их шапка, если он угадывает - свободен

я понял решение. у них у всех шапка по условию одного цвета. так что даже не нужно угадывать

[Гость kax]

  Цитата

  Цитата

Потом их отводят в камеры и спрашивают какого цвета их шапка, если он угадывает - свободен

я понял решение. у них у всех шапка по условию одного цвета. так что даже не нужно угадывать

ахах, точно

[Vanys]

fxd

[_Koto]

тебе отвечали на твой вопрос...они знают друг друга в лицо. просто я тут очень близок к разгадке,ты если знаешь ответ в оффтоп напишии) + у тебя спросили откуда ты знаешь кто бог лжи?

[mazgi]

  Цитата

  Цитата

Потом их отводят в камеры и спрашивают какого цвета их шапка, если он угадывает - свободен

я понял решение. у них у всех шапка по условию одного цвета. так что даже не нужно угадывать

Тогда ответ "одного"

[iT_Chemist]

  Цитата

тебе отвечали на твой вопрос...они знают друг друга в лицо. просто я тут очень близок к разгадке,ты если знаешь ответ в оффтоп напишии) + у тебя спросили откуда ты знаешь кто бог лжи?

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

[Imdevv]

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

двоичность ответа -> степени двойки + 2^10>1000  -> очевидное решение

 

бзв,я думал,эту задачу про богов уже пол-пд знает,я ее хз сколько раз писал

[adskii_troglotit]

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

вот например если взглянуть с точки зрения информации. каждый получает 10 битов которые помогает отгадать цвет. 2^10 > 1000

поэтому пока что я не смог доказать что задача не имеет решения  

 

говорю же я медленно печатаю

[Гость kax]

  Цитата

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

двоичность ответа -> степени двойки + 2^11>1000  -> очевидное решение

 

бзв,я думал,эту задачу про богов уже пол-пд знает,я ее хз сколько раз писал

лол, 11 человек. Каждый должен угадать. У каждого цвет один из 1000. Как ты собрался 11 10-битных чисел закодировать в 11 бит?

[Rise[Lich]]

старая задача вроде.

 

  Показать содержимое

есть шоколадка с отравленной левой верхней долькой. двое по-очереди выбирают дольку и поедают все, что ниже и правее ее (включая саму эту дольку). кто умрет? (шоколадка m*n,  m,n>1)

 

[Vanys]

  Цитата

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

двоичность ответа -> степени двойки + 2^10>1000  -> очевидное решение

 

бзв,я думал,эту задачу про богов уже пол-пд знает,я ее хз сколько раз писал

решишь эту задачу для 10 заключенных?

[Imdevv]

  Цитата

  Цитата

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

двоичность ответа -> степени двойки + 2^10>1000  -> очевидное решение

 

бзв,я думал,эту задачу про богов уже пол-пд знает,я ее хз сколько раз писал

решишь эту задачу для 10 заключенных?

если всего 500 цветов,то да

[iT_Chemist]

  Цитата

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

двоичность ответа -> степени двойки + 2^10>1000  -> очевидное решение

 

бзв,я думал,эту задачу про богов уже пол-пд знает,я ее хз сколько раз писал

омг. у каждого шапка своего цвета. кроме того даже без учета этого ты написал бред.

[~wtfCore]

Прикажите слуге не слушаться Вас. Не слушаясь Вас, он ослушается приказа, так как он исполняет его, слушаясь Вас.

Ослушается он приказа или нет?

[qaz]

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

то есть решение фактически заключаеться в вопросах проработанных заранее заключеными что то типа первый отвечает когда им откроют глаза на вопрос есть ли повторные цвета среди них, второй в зависимости от ответа первого отвечает на вопрос типа повторных цветов три?/либо шапка на первом светлого цвета?

так не?

[YahooOMG]

  Цитата

Прикажите слуге не слушаться Вас. Не слушаясь Вас, он ослушается приказа, так как он исполняет его, слушаясь Вас.

Ослушается он приказа или нет?

это логический парадокс, ответ дать нельзя

[Vanys]

  Цитата

  Цитата

задача

 

  Показать содержимое

11заключеных.

им завязывают глаза, ставят в круг и одевают каждому шапку. Потом развязывают глаза, каждый должен сказать да или нет(каждый говорит только 1 раз). Потом каждого отводят в свою камеру и спрашивают какого цвета его шапка, если он угадывает - свободен. у шапок 1000 цветов. заключенные заранее обсуждают план действий. Как сделать, чтобы все вышли?

 

то есть решение фактически заключаеться в вопросах проработанных заранее заключеными что то типа первый отвечает когда им откроют глаза на вопрос есть ли повторные цвета среди них, второй в зависимости от ответа первого отвечает на вопрос типа повторных цветов три?/либо шапка на первом светлого цвета?

так не?

у всех разные цвета, повторных нету

 

 

ну конечно решение в том, как им нужно договориться и когда говорить да/нет

[Гость kax]

  Цитата

Прикажите слуге не слушаться Вас. Не слушаясь Вас, он ослушается приказа, так как он исполняет его, слушаясь Вас.

Ослушается он приказа или нет?

Ответ очевиден: его разорвет на куски