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

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

Absolut ничего не сказано о количестве колпаков того или иного цвета...

Исправлено mARx (15.05.06 14:50)

ну, ладно... тогда если перед собой видит синий колпачок - они меняются местами. задний нагло выталкивает вбок переднего

хотя в-принципе, можно и меняться особым образом...
только есть гораздо более изящное и быстрое решение.

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

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

А прикосаться им можно друг к другу ?

T900 написал(а):

А прикосаться им можно друг к другу ?

нет. и незачем... :)

да епрст!!!! че такие непонятливые!!! в задаче нигде не написано, что кол-во колпаков 33 33 34 - это частный конкретезированный случай! это, во-первых. а во-вторых, я выше уже писал, почему именно мудрецы определяют кому и когда и что говорить (в плане какой цвет), а не кто-то левый, например, палач!

да авторы сами не понимают похоже задачи, что уж тут говорить об правильном ответе!

Правильный ответ:

Обозначим цвета: Красный=0, Жёлтый=1, Зелёный=2.
Сотый мудрец складывает все 99 колпаков, которые он видит. Результат делит на 3. У него получается результат + остаток от деления (либо 0, либо 1, либо 2). Исходя из этого он называет цвет (красный - если остаток 0, жёлтый - если остаток 1, зелёный - если остаток 2).

99-ый мудрец складывает 98 колпаков, которые он видит. Цвет своего колпака он находит по формуле:
цвет_колпака=(сумма + ост)mod3

где сумма - это сложенные цвета 98 колпаков, ост - цвет который назвал сотый мудрец, mod3 - остаток от деления на 3;

98-ый мудрец складывает 97 колпаков, которые он видит. Цвет своего колпака он находит по формуле:
цвет_колпака=(сумма + ост)mod3

где сумма - это сложенные цвета 97 колпаков, ост - цвет который назвал 99-ый мудрец, mod3 - остаток от деления на 3;

и т. д.

В итоге гарантировано спасаются 99 мудрецов!

короче абсолют ты условие нормально не можешь сказать, нафик ваще решение писать...

разговор НИАЧЕМ

Исправлено mARx (15.05.06 20:46)

Ratus, первый, при раскладке 33 33 34, спасется как и все остальные, кроме 100го, который может не угадать своего цвета (если всех цветов перед ним по 33)

Ratus, ты наверно не понял, они там не "красный-желтый-зеленый-красный-и так далее" стоят, а вперемешку :D

Ratus написал(а):

загадка хорошая, но неправильно задана.

загадка хорошая и правильно задана, просто многие не правильно понимают ее

mARx написал(а):

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

цикл остановится если в конце окажется два или более красных (но не все красные, которые есть вообще), так как они просто тупо будут меняться между собой!
мое решение задачи Andron_'a (если я правильно понял все условия):
пусть всего гномов n
{
   гном 1 встает в колонну 1;
   для (i=2;i<n;i++)
   {
      гном i встает в колонну 1;
      если (цвет гнома i не совпадают с цветом впереди стоящих)
      {
         гном i+1 встает в колонну 3;
         гном i, понимает, что встал не туда и уходит в колонну 2;
      }
   }
   гном n встает в колонну 1;
   гном 1 выходит и смотрит, туда ли встал гном n;
   если (да)
   гном 1 возвращается на свое место;
   иначе
   {
      гном 1 встает в колонну 3;
      гном n встает в колонну 2;
      гном 1 возвращается на свое место;
   }
   одна колонна встает за другой;
   единая колонна выходит;
}

вернее, не задача элементарная, а решение до нельзя простое...

а какая разница... двое встают рядом... если у них цвета одинаковые, третий встает просто рядом. если у него синий был - четвертый тоже рядом встает, если у 3-го отличается от тех двух, то 4-й встанет на границе цветов.

СС
ССС
ССС К

или

СС
СС К
СС К К

и т.д.

Andron_, вообще классное решение! )) но надо было сказать, что можно еще гораздо проще, я бы тогда еще голову поломал, глядишь и пришел бы к такому решению, а может быть и не догадался бы ))

Исправлено Anti-Killer (15.05.06 23:03)

Andron_, зато мой алгоритм универсален в плане того, что для 3 и более цветов, с его помощью (правда не много переделанным) все равно можно будет решить ))

Absolut, разве Maq предложил общее решение? по-моему он также предложил решение частного случая (33 33 34). общее решение пока не пиши, я еще думаю над 1ой задачкой.