Поступаем вместе!

Меню

Облако тегов:

Ссылки:





           

Задача: "спасение гномов"

10 Гномов приговорены к смерти. Но им дали последний шанс на спасение...
Гномов выстраивают в ряд таким образом, что каждый может видеть всех остальных, стоящих перед ним, но не позади него.

Затем палач надевает каждому на голову красный или черный колпак, выбирая цвет случайным образом. И, начиная с конца колонны(т.е. с того гнома, который видит всех остальных), спрашивает по очереди у каждого, какого цвета его колпак. Если гном угадывает, то остается в живых, если нет - ему отрубают голову. Каждый гном слышит, что говорят гномы, стоящие позади него. Сколько (и каким образом) гномов могут спастись наверняка, если они будут действовать сообща (предварительно договорившись)? (им разрешается только называть цвет, черный или красный, никаким другим образом передать информацию невозможно)

Сколько гномов можно спасти, если всего возможных цветов не 2, а n?

Настройки просмотра комментариев

Выберите нужный метод показа комментариев и нажмите "Сохранить установки".

Наверняка

Наверняка спасется половина гномов, если каждый нечетный гном будет называть цвет колпака впереди стоящего гнома, а каждый четный гном будет говорить тот цвет, который скажет позади стоящий гном. Конечно, если они об этом договорятся. Есть шанс, что нечетный гном случайно назовет свой цвет и выживет.

Можно спасти

Можно спасти больше:)

Неужели никого

Неужели никого не волнует судьба гномов и никто не хочет их спасти?:)

Значит так.

Значит так. Было все это у разрушенной крепости в лесу.
Основная борьба разворачивается за последнее эмтое место. Матерый вожак гномов гнет про ответственность перед коллективом и трезвую голову своего зама по идеологии. Зампоид считает нужным уступить почетное место старшему. В итоге, тянут жребий, и первым - мелкий гном, которого никто не любит. Он сразу и вытягивает короткую соломинку из внушительного кулака вожака. Все облегченно вздыхают, а вожак втихую крошит остальные эм-минус-одну короткую соломинку. Зампоид толкает речь про Судьбу и Предназначение. Коллектив пинками уговаривает Избранного стребовать с палача Последнее Желание (14*эм л темного). Когда надежда уже булькает в желудках гномов, а соломой затянулись уже по ка-плюс-первому кругу, матерый вожак (и матерый бриджист, между прочем) изъясняет стратегию торговли. То есть, спасения гномов, разумеется. Согласно Плану, есть эн цветов и эм-минус-один гном, не считая мелкого. Считать его ни к чему, ибо дизайн памятника уже обсудили и приняли почти единогласно (туловище гнома правой рукой указывает путь, освещая его горящими глазами головы в левой руке). Далее беседа идет на гномьем жаргоне, а так как солома уже закончилась, приводим расшифровку надписей на стенах крепости (снимки сделаны с орбитального палантира назгуглей):

... нет цветов, есть только Руны! От 0 до н-1 ... Здесь был Вилли ... Тру Гномиш Калар ...
4) суммируешь руны всех кого видишь. Делишь на четыре. Считать только четкие ряды! Добавляешь всех, кого слышишь. Всего м-2 руны. Кроме мелкого! По модулю н! ...
7) прибыль ...
5) дальтоника ставим первым!! ...
... Мы победим! Подвиг мелкого будет жить в веках! ... умирает, но не сдается! ...
/схематическое изображение/
3) отнимаешь от мелкого, получаешь остаток! Руну! Посылаешь ее на номер ...
... любовь, счастье, цензура ... памятник готов. Где палач?! ...

Легко...

А вообще задача довольно старая и было уже n-цать лет незад на республиканской олимпиаде...

Ну всех спати

Ну всех спати нельзя так, как первый никак не узнает своего цвета. Но пронумеровав вспе цвета(n) он может сказть цвет соответствующий сумме по модулю n. Остальные спасутся.Все как и сказал,Raven Left только я уточнил, а то как то все эпически написано)

             
MOZG.by (C), 2007-2008 admin@mozg.by