Задачка

[Kапеллан]

тогда чтоле один человек называет цвет другого, а все остальные - разные неповторяющиеся цвета, отличные от цвета первого?

[NortUS]

капеллан, нет все немного сложнее, но "идея хороша"

фишка в том, что стратегии енетовцев ОТЛИЧАЮТСЯ

[WaterMan]

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

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

ПС: Хы, теорема о неподвижной точке >_<

[NortUS]

Ватерман, вот только не надо тут писать функцию сжимающего отображения и вводить енечуйскую метрику

[Bега]

Вега, тоже рассмотри сперва случай если на острове 1 гг и если на острове 2 гг

Рассмотрел. Если он один - все верно. Других голубоглазых нет, значит голубые глаза - у меня.

Если же их двое, то мысль уже "Голубые глаза у него". Но он об этом не знает.

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

*Прогнал цепочки*

Ну да, они замыкаются одна на другую, разница лишь в числе дней. Так что если островитяне смогут протянуть эту цепочку на 111 дней, то те, кто смогут - уедут. Уедут все голубоглазые - уедут и кареглазые, да.

Ну, сами себе злобные бакланы.)

А был бы хоть один из них ДУРАК - глядишь и сказка бы хорошо закончилась! (окончание толкиеннутого анекдота об эльфийских принцах)

Единственное "но". Островитяне не говорят о цвете глаз. Значит не знают, что их глаза только карие или голубые. В этом варианте не уезжает ни один.

(апдейт)

Хм. Да. И тут уезжают. В общем по второму варианту население острова сокращается не так критично.)

[NortUS]

Уезжают.

Рассуждение голубого на второй день (если голубых двое)

Ведь если вчера голубоглазый не уехал, то он видел ХОТЯ БЫ одного голубоглазого, то есть МЕНЯ!

то есть голубоглазые 100% уедут.

Ну а кареглазые только если известно, что других цветов нет

[WaterMan]

Ватерман, вот только не надо тут писать функцию сжимающего отображения и вводить енечуйскую метрику

Я ошибся ^^".

Вообще, я хотел применять другую теорему о неподвижной точке: ту, что является следствием из s-m-n-теоремы, но выяснилось, что это совсем не в ту сторону меня повело. Хотя что-то похожее есть:(. Но уж очень мне не хочется связывать с гёделевской нумерацией в данной задаче, уж очень.

Стр 99, если кому-то интересно >_>.

[Gabriel]

кто сможет разгадать? или хотя бы до конца прочитать

[Мелькор]

Какой-то дурной выгон, ещё и безграмотный. Там неужели и разгадка имеется?

ад:

Кстати, возвращаясь к загадке Норта - там же система уравнений с двумя неизвестными, разве не? о_О Детсад.

ад2:

Норт сказал, что нифига подобного, ок, поверю ему на слово ХО

Забыт математику - галочка!