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

задача

 

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

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

 

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

так не?

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

ну вот уже важное примечание :О

а ёпт,каждый должен угадать свой номер

если ванис не нафейлил в условии,во что слабо верится,то тут уже надо думать

напишите ответ про богов плиз,чемист ты написал страницу назад ответ,типо если они знают друг друга то это решение,нет это не решение зай : ( ты же незнаешь кто бог лжи,выходит неможешь тыкнуть пальцем и спросить "это бог истины?" + если вопрос приходится на рандомного бога(а оно так и выходит по логике) то тогда вообще он 3 раза может одинаково ответить на один вопрос..хотябы как ты узнал кто бог лжи?

P.S. в оффтоп офк

а ёпт,каждый должен угадать свой номер

если ванис не нафейлил в условии,во что слабо верится,то тут уже надо думать

согласен, попахивает фейлом в условиях :О

это же какое то совмещение задач про 66 заключенных и моей про министров. норм. решайте

решил.

кто поймет тот поймет. уверен что qaz не поймет.

напишите ответ про богов плиз,чемист ты написал страницу назад ответ,типо если они знают друг друга то это решение,нет это не решение зай : ( ты же незнаешь кто бог лжи,выходит неможешь тыкнуть пальцем и спросить "это бог истины?" + если вопрос приходится на рандомного бога(а оно так и выходит по логике) то тогда вообще он 3 раза может одинаково ответить на один вопрос..хотябы как ты узнал кто бог лжи?

Загугли через site:prodota.ru, это задача не впервые тут. Еще лет 10 назад я решал аналог попроще - там было три компа. Китайский - рандомный, Советский - перепутаны "да" и "нет" и японский - нормальный. У них есть инфа друг о друге. За один вопрос узнать где не китайский 

задача

 

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

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

 

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

так не?

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

 

 

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

еше вопрос они как бы заключеные могут присвоить каждому из 1000 цветов свой номер и при этом помнить какому какой присвоен? :О просто реальный человек этого бтв сделать не сможет

задача

 

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

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

 

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

так не?

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

 

 

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

еше вопрос они как бы заключеные могут присвоить каждому из 1000 цветов свой номер и при этом помнить какому какой присвоен? :О просто реальный человек этого бтв сделать не сможет

абстрагируйся на листочки с числами 1-1000

2ванис

в условии точно все правильно?

задача от вануса это пиздец 

заключенные супер вычислительные машины. могут что угодно посчитать и запомнить

в условиях все правильно

их неспроста 11 

link=topic=160873.msg2023675766#msg2023675766 date=1288467392]

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

 

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

 

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

ну а если m = n, то ему получается пизда. но шоколадки обычно прямоугольные

http://ru.wikipedia.org/wiki/Самая_сложная_логическая_задача

и кто-то там хотел чтобы эту задачу отгадали тут,её походу на пд только google разгадал !

http://ru.wikipedia.org/wiki/Самая_сложная_логическая_задача

и кто-то там хотел чтобы эту задачу отгадали тут,её походу на пд только google разгадал !

ну кстати я получается и вправду знал решение

link=topic=160873.msg2023675766#msg2023675766 date=1288467392]

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

 

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

 

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

ну а если m = n, то ему получается пизда. но шоколадки обычно прямоугольные

нет, поскольку второй может отрезать квадрат правый нижний, который сам себе симметричен.

вообще, m может быть равно n. ответ не изменится никак.

link=topic=160873.msg2023675898#msg2023675898 date=1288468659]

link=topic=160873.msg2023675766#msg2023675766 date=1288467392]

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

 

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

 

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

ну а если m = n, то ему получается пизда. но шоколадки обычно прямоугольные

нет, поскольку второй может отрезать квадрат правый нижний, который сам себе симметричен.

вообще, m может быть равно n. ответ не изменится никак.

ах да, действительно лажа

http://ru.wikipedia.org/wiki/Самая_сложная_логическая_задача

и кто-то там хотел чтобы эту задачу отгадали тут,её походу на пд только google разгадал !

ну кстати я получается и вправду знал решение

тогда видимо первый вопрос который ты задал богу B\A\C  это  - «Является ли нечётным числом количество правдивых утверждений в следующем списке: ты — бог лжи, „ja“ обозначает „да“, B — бог случая?»

это же какое то совмещение задач про 66 заключенных и моей про министров. норм. решайте

 

решил.

офк наши заключенные одни эйнштейны. и офк пронумеруем цвета. поставим их в круг. каждый собирает информацию, смотрит больше ли(большеравно) число у N+k по модулю 2^k чем 2^(k-1). если положительных ответов четное количество, то говорит да, иначе нет. каждый видит про другого и узнает что передали ему другие насчет его числа(цвета) по модулям 2 4 8 16.. 1024 отсюда уже можно вычислить свой цвет

кто поймет тот поймет. уверен что qaz не поймет.

это же какое то совмещение задач про 66 заключенных и моей про министров. норм. решайте

 

решил.

офк наши заключенные одни эйнштейны. и офк пронумеруем цвета. поставим их в круг. каждый собирает информацию, смотрит больше ли(большеравно) число у N+k по модулю 2^k чем 2^(k-1). если положительных ответов четное количество, то говорит да, иначе нет. каждый видит про другого и узнает что передали ему другие насчет его числа(цвета) по модулям 2 4 8 16.. 1024 отсюда уже можно вычислить свой цвет

кто поймет тот поймет. уверен что qaz не поймет.

решение

можно развернутее ?

http://ru.wikipedia.org/wiki/Самая_сложная_логическая_задача

и кто-то там хотел чтобы эту задачу отгадали тут,её походу на пд только google разгадал !

ну кстати я получается и вправду знал решение

тогда видимо первый вопрос который ты задал богу B\A\C  это  - «Является ли нечётным числом количество правдивых утверждений в следующем списке: ты — бог лжи, „ja“ обозначает „да“, B — бог случая?»

нет. чето другое.

ну ок, значит не знал

я знал общий принцип, там бы додумал) было лень, так как уже реально сталкивался с задачей