яйца и телепатия, подумалось.. Опции Рейтинг

[alan]

Просто поле для размышления.

1) Двух ММ-ов: А и Б собрали вместе и сказали следующее:
Сейчас А пойдет на кухню, где ему дадут лоток 2х5 с 10ю идентичными яйцами в нем. А нужно вытащить из него любых 8 яиц и сварить их. Съесть7, а 1 вернуть назад в лоток.
После этого А отдаст лоток Б. И Б должен будет показать пальцем на то из 3-ех яиц, которое вареное.
Если покажет, то А и Б подарят по сотне яиц. Если не покажет, то деревню ММ захватят окупанты и будут мучать идиотскими заданиями в течении трех лет.

Справятся ли А и Б с совместной задачей?

_________________

2) А если А должен съесть не 7, а только 6 яиц?
3) 1 яйцо?

[John777]

Договариваться они, конечно, не могут?

[snav]

Да, условие не совсем понятно. Это на психологию что ли? Нужно разложить яйца так, чтобы товарищ без предварительной договоренности догадался о сигнале?

[BuPTy03]

Ну ежели задачка на психологию, то как-то так:

Любой Мегамозг любит порядок, следовательно, будет брать яйца либо по рядам, либо по столбцам. В таком случае, в итоге у него ролучится либо такая картина:
_____
__000

либо такая:

____0
___00

В обоих случаях крайнее левое яйцо будет варёным )

[snav]

BuPTy03, на втором рисунке не понятно, какое яйцо искомое.
Я бы разложил яйца так:

1 вареное яйцо (спойлер):

0....
...00

7 вареных яиц (спойлер):

00000
000.0

А вот с двумя, пожалуй, заимствовал бы идею с первого рисунка BuPTy03а (спойлер):

0000.
.....

[BuPTy03]

Ну на самом деле не суть важно, как именно они лежат - есть некоторый набор вариантов поведения Мегамозга А, при любом из них можно восстановить примерный порядок извлечения яиц по конечному их расположению.
Но сработает такой алгоритм только при условии, что Мегамозг Б знает о количестве варёных яиц.

BuPTy03, на втором рисунке не понятно, какое яйцо искомое.

Из рисунка следует, что Мегамозг А брал яйца по столбцам, а потом вернул последнее взятое (уже варёное) на место.

[snav]

Насчет столбцов, это слишком сильное допущение.

[alan]

Да, условие не совсем понятно. Это на психологию что ли? Нужно разложить яйца так, чтобы товарищ без предварительной договоренности догадался о сигнале?

Естественно не могут, иначе в чем задача?
Выходит, тчо на психологию..

BuPTy03, на втором рисунке не понятно, какое яйцо искомое.Я бы разложил яйца так:

снав, +1
Очень удивил ответ виртуоза.

П.С. ММы не обязаны любить порядок. Единственное что они обязаны это иметь бесконечные вычислительные мощности




BuPTy03, Идея с последовательным взятием яиц хорошая, кстати.... я о ней не подумал.

Ну на самом деле не суть важно, как именно они лежат - есть некоторый набор вариантов поведения Мегамозга А, при любом из них можно восстановить примерный порядок извлечения яиц по конечному их расположению. Но сработает такой алгоритм только при условии, что Мегамозг Б знает о количестве варёных яиц.

Проблема лишь в том, что Б не знает какой из вариантов поведения А имел место.


BuPTy03, Б слышал все интструкции, так же как и А.

[0]

А если съесть одно а сварить 6...

[alan]

А если съесть одно а сварить 6...

точнее сварить 6 и съесть одно?)

Можно вообще не есть ни одного.
Реально ли доказать, что в этом случае у ММ ничего не выйдет? Думаю не реально...

[0]

Смотря сколько нужно сварить.
Думаю если сварить нужно 2 яйца и ничего не есть то мегамозги должны справиться с это задачей.
А вот для нечетного количества вареных яиц думаю реально доказать невозможность. Ну если конечно отбросить вариант положить вареные острым концом вверх а сырые - тупым.

[xandr]

Не понял сути проблемы. Если в конце должно остаться m яйц одного вида и n яиц другого, то яйца и надо разложить в группки из m и n яиц в каждом. Соответственно для частного случая: 1 вареное, два сырые нужно положить 1 яйцо влево, а два вправо или наоборот.
В случае m=n задача нерешаема. Или я что-то не понимаю?

[alan]

Думаю если сварить нужно 2 яйца и ничего не есть то мегамозги должны справиться с это задачей.

Как?
Даже если 4 есть варианты.

Не понял сути проблемы.

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

[seagull]

а можно ли на нужное яйцо маркером или ручкой писать ,,вот этот вареный,,?

[0]

Как?
Даже если 4 есть варианты.

Касету можно крутить как угодно и пристрастия лево-право и верх-низ субъективны и на них полагаться нельзя.
Информации никакой не передано, значит полагаться можно только на свойства мест в касете инвариантных относительно поворотов и отражений.
Тогда все яйца в касете делятся на 3 группы
12321
12321

Выбор группы для случая 2 (или 8) вареных яиц однозначен.
Для 4 (или 6) уже придется полагаться на психологию (или удачу)

[Grutar]

МегаМозгу А просто нужно положить возвращенные яйца плашмя ) после чего Б не составит труда понять, какие из яиц трогал А.

[alan]

МегаМозгу А просто нужно положить возвращенные яйца плашмя ) после чего Б не составит труда понять, какие из яиц трогал А.

угу. поплевать на них...

[Powered by Java]

Выбор группы для случая 2 (или 8) вареных яиц однозначен.
Для 4 (или 6) уже придется полагаться на психологию (или удачу)

Если достаточно указать лишь на 1 вареное яйцо, то для 4/6 можно поступить ровно так же, как и для 2, оставив лишние в зоне сырых. Не обязательно же использовать все вареные яйца. А поступать как при 2-х именно потому, что неиспользуемые вареные приравниваются к сырым, а не наоборот.
Похоже, что только для случая когда лишь 1 яйцо варят и не едят, ММ не справятся