Yola.Ru
Текущее время: 31 май 2023, 18:08


Часовой пояс: UTC + 3 часа





Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Головоломки
СообщениеДобавлено: 22 ноя 2015, 17:04 
Не в сети
Аспирант

Зарегистрирован: 27 авг 2003, 11:40
Сообщений: 440
Откуда: все мы из одного места
В теме ответы не писать (либо прятать под спойлер). Лучше добавляйте аналогичные задачи.

Задача №1:
Гадкий гномоед наловил в лесу гномов. В случайном порядке напялил на каждого синий, либо красный колпак. Построил гномов в ряд так что гномы видят все колпаки всех впередистоящих, но не могут увидеть своего колпака и колпаки задних.

Гномоед подходит к каждому по очереди, начиная с заднего гнома (который видит всех), и спрашивает: - "Какого цвета на тебе колпак?". Гномов, которые отвечают неверно - съедает.

1) Все гномы слышат друг друга и слышат, что делает гномоед;
2) Каждый гном может произнести только один раз и только одно из двух слов: либо "красный" либо "синий" - то есть не может дать остальным гномам подсказку интонацией, дополнительным словом, громкостью, изменением падежа, жестом и т.п;
3) У гномов была возможность предварительно договориться о стратегии поведения в этом геноциде.

Какую стратегию придумали гномы, чтобы спасти максимальное количество соплеменников?

 Решение под спойлером
Гном, которого спросят первым, произнесёт слово "красный", если насчитает нечётное количество красных колпаков и слово "синий" в любом другом случае. С вероятностью 50/50 он погибнет - это будет единственная жертва в испытании.

Задачка была на всероссийской олимпиаде для 9 класса в 1997 году.


Последний раз редактировалось ais 22 ноя 2015, 17:08, всего редактировалось 2 раз(а).

Вернуться наверх
 Профиль  
 
 Заголовок сообщения: Re: Головоломки
СообщениеДобавлено: 22 ноя 2015, 17:07 
Не в сети
Пенсионер
Аватар пользователя

Зарегистрирован: 05 окт 2007, 00:26
Сообщений: 7045
Откуда: UWKJ
Грустная кровожадная задачка :(


Вернуться наверх
 Профиль  
 
 Заголовок сообщения: Re: Головоломки
СообщениеДобавлено: 22 ноя 2015, 17:11 
Не в сети
Аспирант

Зарегистрирован: 27 авг 2003, 11:40
Сообщений: 440
Откуда: все мы из одного места
Imbecile писал(а):
Грустная кровожадная задачка :(

Со сказочными персонажами вечно так. То живьём сожрут, то в печи зажарят, то в кипящий котёл :(


Вернуться наверх
 Профиль  
 
 Заголовок сообщения: Re: Головоломки
СообщениеДобавлено: 26 июл 2019, 00:14 
Не в сети
Пенсионер
Аватар пользователя

Зарегистрирован: 15 мар 2006, 00:09
Сообщений: 5371
ais писал(а):
Imbecile писал(а):
Грустная кровожадная задачка :(

Со сказочными персонажами вечно так. То живьём сожрут, то в печи зажарят, то в кипящий котёл :(

что курил учитель когда сочинял задачку про гномоеда :D

_________________
vk.com/gvclub12


Вернуться наверх
 Профиль  
 
 Заголовок сообщения: Re: Головоломки
СообщениеДобавлено: 19 дек 2022, 23:35 
Не в сети
Пенсионер
Аватар пользователя

Зарегистрирован: 30 сен 2005, 21:02
Сообщений: 5826
Откуда: Отсюда
Максим, гномов кушать не пробовал?

_________________
Hippopotomonstrosesquipedaliophobia...


Вернуться наверх
 Профиль  
 
Показать сообщения за:  Сортировать по:  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 


Часовой пояс: UTC + 3 часа


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения

Перейти:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB