Добро пожаловать на сайт любителей кино!
Фильмы, рецензии, рейтинги и общение.
Входите или Регистрируйтесь.
Кинофорум
Форумы → Болтология → Мозголомки Задачки на смекалку, Весёлые головоломки
Сообщения (2602)
- Киновед
- Thu, 12 Sep 2013 21:34:32 +0400
Приехал брат на побывку в родные чертоги; выпили-закусили, о жизни поговорили. Потом его на «подвиги» потянуло – говорит, где тут у тебя самые трудные задачки?! Я ему эту и показал…
Не скажу, что он ее решил сразу, даже совсем не сразу, много было глупых предположений, далеких от истины, но, все же собравшись с мыслями, он выдал следующее:
Пусть Б будет иметь вес 0, а Ч будет иметь вес 1
Введем понятие контрольной суммы
p = Остаток(n / 2)
n – количество ММ, которых осталось опросить
N – общее количество ММ
p(n) может принять два значения 0 или 1.
Тогда, каждый ММ имеет в своем распоряжении следующую информацию:
р впереди стоящих p(n-1) и ответ стоящего за ним, р(n+1).
Исходя из этого можно сказать, что
если p(n-1) = 0 и p(n+1) = 0 то p(n) = 0 => колпак у ММ белый
если p(n-1) = 0 и p(n+1) = 1 то p(n) = 1 => колпак у ММ черный
если p(n-1) = 1 и p(n+1) = 0 то p(n) = 1 => колпак у ММ черный
если p(n-1) = 1 и p(n+1) = 1 то p(n) = 0 => колпак у ММ белый
p(N) = p(N-1)
Или
p(n) = | p(n-1) – p(n+1) | – то, о чем договорились ММ
Осталось определиться с замыкающими ММ:
Последний ММ умирает с вероятностью ½ , но должен назвать p(n)
А первый ММ имеет p(0) = 0
Почти все живы, кроме может быть последнего.
зы. Если честно, я сам мало что тут понял, ибо все изложено не по-русски 
Похоже на правду. Но нет ответа на вопрос: О чем договорились мегамозги?
Вообще-то расчёты здесь не нужны имхо. Нужен метод.
Я знаю 1 (4 варианта).
- Кинокритик
- Thu, 12 Sep 2013 21:46:27 +0400
Похоже на правду. Но нет ответа на вопрос: О чем договорились мегамозги?
Вообще-то расчёты здесь не нужны имхо. Нужен метод.
Я знаю 1 (4 варианта).
p(n) = | p(n-1) – p(n+1) | – то, о чем договорились ММ
Говорит, что договорились вот об этом 
- Киновед
- Thu, 12 Sep 2013 21:48:49 +0400
p(n) = | p(n-1) – p(n+1) | – то, о чем договорились ММ
Говорит, что договорились вот об этом
Пускай переведёт с формального математического на литературный русский (я согласен на разговорный).
- Кинокритик
- Thu, 12 Sep 2013 21:49:52 +0400
и загадывает вот эту задачку:
Мегамозг попал в плен на острове, где живут туземцы (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец. Ему пообещали жизнь, если он точно укажет, кто из туземцев является лжецом, а кто правдивцем. Раз в час Мегамозг может позвать к себе любое количество туземцев и задать каждому из них вопрос: сколько среди присутствующих туземцев правдивцев или сколько среди них лжецов. За какое минимальное количество часов Мегамозг справится с этой задачей и даст туземцам ответ?
- Киновед
- Thu, 12 Sep 2013 21:57:23 +0400
и загадывает вот эту задачку:
Мегамозг попал в плен на острове, где живут туземцы (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец. Ему пообещали жизнь, если он точно укажет, кто из туземцев является лжецом, а кто правдивцем. Раз в час Мегамозг может позвать к себе любое количество туземцев и задать каждому из них вопрос: сколько среди присутствующих туземцев правдивцев или сколько среди них лжецов. За какое минимальное количество часов Мегамозг справится с этой задачей и даст туземцам ответ?
— Б@н3айА лжецы что, одинаково лгать будут? Или все-таки будут правильно отвечать на вопрос?
- Киновед
- Thu, 12 Sep 2013 21:57:25 +0400
и загадывает вот эту задачку:
Мегамозг попал в плен на острове, где живут туземцы (правдивцы и лжецы), всего 1000 аборигенов, причем среди них есть как минимум один правдивец. Ему пообещали жизнь, если он точно укажет, кто из туземцев является лжецом, а кто правдивцем. Раз в час Мегамозг может позвать к себе любое количество туземцев и задать каждому из них вопрос: сколько среди присутствующих туземцев правдивцев или сколько среди них лжецов. За какое минимальное количество часов Мегамозг справится с этой задачей и даст туземцам ответ?
— Б@н3айЛжецы, хитрецы и правдивцы - ненавижу про них задачки. А тут ещё метод выборки надо определить.
Не буду решать
- Кинокритик
- Thu, 12 Sep 2013 21:59:53 +0400
Последний называет белый, если сумма впередистоящих черных колпаков четная, иначе черный.
Следующий за ним смотрит сумму черных колпаков и прибавляет к ней 1, если у ММ, который был за ним, имел черный колпак.
Если получившееся значение четное, то у него колпак белый, иначе черный.
- Киновед
- Thu, 12 Sep 2013 21:59:57 +0400
А ответа на "12 монет" так и нет.
- Кинокритик
- Thu, 12 Sep 2013 22:02:28 +0400
Лжецы, хитрецы и правдивцы - ненавижу про них задачки. А тут ещё метод выборки надо определить. Не буду решать
Лжецы и правдивцы аналогичный предыдущей задаче с оккупантами 
весь секрет в манипуляции булевой алгеброй.
Тема закрыта.
С сайта http://www.braingames.ru
188 
— trexПодлые оккупанты захватили деревню мегамозгов, выстроили их друг за другом в колонну так, что каждый последующий видит всех предыдущих. На каждого мегамозга надели колпак черного или белого цвета так, что ни один мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех, кроме себя), у каждого мегамозга по очереди спрашивают цвет его колпака. Если он ошибается, его убивают. Но как раз на этот случай мегамозги заранее договорились, как минимизировать число убитых. О чем договорились мегамозги?
Приехал брат на побывку в родные чертоги; выпили-закусили, о жизни поговорили. Потом его на «подвиги» потянуло – говорит, где тут у тебя самые трудные задачки?! Я ему эту и показал…
Не скажу, что он ее решил сразу, даже совсем не сразу, много было глупых предположений, далеких от истины, но, все же собравшись с мыслями, он выдал следующее:
Пусть Б будет иметь вес 0, а Ч будет иметь вес 1
Введем понятие контрольной суммы
p = Остаток(n / 2)
n – количество ММ, которых осталось опросить
N – общее количество ММ
p(n) может принять два значения 0 или 1.
Тогда, каждый ММ имеет в своем распоряжении следующую информацию:
р впереди стоящих p(n-1) и ответ стоящего за ним, р(n+1).
Исходя из этого можно сказать, что
если p(n-1) = 0 и p(n+1) = 0 то p(n) = 0 => колпак у ММ белый
если p(n-1) = 0 и p(n+1) = 1 то p(n) = 1 => колпак у ММ черный
если p(n-1) = 1 и p(n+1) = 0 то p(n) = 1 => колпак у ММ черный
если p(n-1) = 1 и p(n+1) = 1 то p(n) = 0 => колпак у ММ белый
p(N) = p(N-1)
Или
p(n) = | p(n-1) – p(n+1) | – то, о чем договорились ММ
Осталось определиться с замыкающими ММ:
Последний ММ умирает с вероятностью ½ , но должен назвать p(n)
А первый ММ имеет p(0) = 0
Почти все живы, кроме может быть последнего.
зы. Если честно, я сам мало что тут понял, ибо все изложено не по-русски