Делать было нечего...Задача Эйнштейна.

Не, Болтун права - каждый гном называет свой цвет, который ему подсказал (завуалированно) предыдущий гном. Таким образом, все живы, кроме первого гнома, которому никто не может подсказать, разве что, пальцем в небо угадает.

Ну, одному скажет. Его съедят. Следующий скажет свой цвет. Послеследующего опять сожрут....
Не все так просто))

Сожрут в худшем случае только первого схваченного гнома. В лучшем случае он угадает свой цвет)
А жертва уже передаст далее верный цвет шапки

Одному - передаст. Он останется жив, но дальше ничего не передаст, т.к. назовет свой цвет. Думайте дальше)

Вы не поняли. Следующий гном скажет свой цвет, но включит кодовое слово в фразу.
Например. Последний гном видит перед собой шапку черную. Его ответ:
- Белая (допустим промахнулся и его сожрали)
Следующий гном будет знать что на нем шапка чёрная, т.к. отсутствует в фразе слов "я". Он переж собой видит гнома тоже в чёрной шапке. Его ответ
- Чёрная
Третий гном видит перед собой белую шапку
- Я чёрный
Четвёртый гном понимает что на нем белая шапка. И т.д.

Вы не поняли. Следующий гном скажет свой цвет, но включит кодовое слово в фразу.
Например. Последний гном видит перед собой шапку черную. Его ответ:
- Белая (допустим промахнулся и его сожрали)
Следующий гном будет знать что на нем шапка чёрная, т.к. отсутствует в фразе слов "я". Он переж собой видит гнома тоже в чёрной шапке. Его ответ
- Чёрная
Третий гном видит перед собой белую шапку
- Я чёрный
Четвёртый гном понимает что на нем белая шапка. И т.д.

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

ОтветитьСсылка

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

ОтветитьСсылка

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

ОтветитьСсылка

А еще можно было на воротник прилепить какой нибудь отражающий элемент с одежды если будет, бляшки ремней например и тп. И гном увидит отражение своей шляпки.
Жить захочешь не так извертишься)

Вы не поняли. Следующий гном скажет свой цвет, но включит кодовое слово в фразу.
Например. Последний гном видит перед собой шапку черную. Его ответ:
- Белая (допустим промахнулся и его сожрали)
Следующий гном будет знать что на нем шапка чёрная, т.к. отсутствует в фразе слов "я". Он переж собой видит гнома тоже в чёрной шапке. Его ответ
- Чёрная
Третий гном видит перед собой белую шапку
- Я чёрный
Четвёртый гном понимает что на нем белая шапка. И т.д.

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

В условии ответ должен быть из одного слова , либо белый, либо чёрный. Никаких я и т.д.

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

Ну, держите мою любимую задачку))
Поймал людоед несколько гномов (количество в задаче не задается), и сказал, что завтра он всех выстроит в колонну один за другим и оденет всем на головы либо черную, либо белую шапку. Гномы будут стоять так, что каждый будет видеть шапки только тех, кто впереди (последний видит всех, кроме себя, а первый – никого). Свою собственную шапку гномы не видят. Количество черных и белых шапок произвольное (хоть все белые, хоть все черные). Далее людоед, начиная с последнего, будет каждого спрашивать, какая шапка у него на голове. Гном может ответить только одним из двух слов «черная» или «белая». Если ответ неверный, то гном съедается, иначе переходят к следующему. В процессе поедания все пока еще живые гномы слышат, что проиходит сзади, то есть хоть они и не видят товарищей сзади, но слышат – когда кого съели, а кого нет, и также их ответы.В общем, за ночь гномы покумекали, и придумали стратегию, как они все останутся живыми кроме одного. Но и тот один будет иметь шанс выжить
Вопрос: что за стратегию придумали гномы?

Первый гном скажет, какая шапка на гноме перед ним. Возможно ему повезет, и у него окажется такая же)))

Первый гном скажет, какая шапка на гноме перед ним. Возможно ему повезет, и у него окажется такая же)))

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

Мне решение почти сразу пришло, хотя обычно я туплю нещадно

---

Но ваше решение неверное)) Или я что-то пропустила?

Да, вы правы.

Меня в какой-то момент настигло озарение. Возможно, у вас тоже так будет))

Три дня думать не хочется. Расскажите ответ.

Нужно забыть про гномов и вернуться к чистой математике))
Будем считать что черный - это 0, а белый - это 1.Первый гном смотрит вперед и видит шапки всех остальных гномов. И считает сумму "цветов". Если четное число - он говорил "черный" (0), если нечетное - "белый" (1). Гнома съедали с вероятностью 50%.Следующий гном смотрел вперед, и тоже считал сумму, и сравнивал с тем, что сказал предыдущий гном. Если сумма оставалась четной/нечетной, значит на гноме черная шапка, если сумма менялась - значит, шапка белая.Следующий гном слышал двух предыдущих гномов, и тоже считал сумму цветов впереди стоящих, и так узнавал про цвет своей шапки.И так далее.
Все очень просто))

Наш вариант гораздо проще)) гномы явно не ищут легких путей))