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

Вот мой алгоритм.

Первый человек говорит "Красный", если он видит нечетное число красных, желтый - если желтых, синий - если синих.

Очевидно, что при этом подходе требуется еще один человек.

ььььььььььььььььььььь
Сейчас прищел в голову другой алгоритм. Первый говорит красный, если красные шапки нацело делятся на 3, желтый - если остаток от деления красных шапок на 3 - 1 и синий, если остаток от деления красных на 3 - 2. Похоже, такой алгоритм позволит всем остальным рассчитать число шапок...

Лучшая стратегия дает 1 жертву

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

-----------------
Hm, how about?


N1 + N2 + N3 = Ntotal

N1² + N2² = M

Если они договорятся заранее, какой цвет назвать в зависимости от М, тогда задача решается однозначно.



Исправлено 1 раз(а). Последнее : Naomi, 13.09.06 17:28

Так интересно, Надя, как Вы разговариваете сама с собой!

Так никто почему-то не пытается эту задачу решить. Надо придумать алгоритм однозначного определения цветов. Для 2-х цветов я давно решала подобную задачу через четность. А для 3-х и более цветов пока заклинило...

даст возможность остальным вычислить свой цвет. Т.е. после его ответа ВСЕ СРАЗУ узнают цвет своей шапки. Причем его ответ будет из одного слова(или красный или желтый или зеленый)

Не хочу я эти задачки решать - скучно!

Упорядочим цвета по принципу сфетофора. К Ж З
x = Остаток от деления суммы первых двух на 2
y = Остаток от деления суммы последних двух на 2
x+y Может принимать значение от нуля до 2
если 0 то или все четные или все нечетные
если 1 то две четные одна нечетная и наоборот(Среди этих двух одна обязательно желтая)
если 2 то если желтая четная остальные нечетные и если желтая нечетная остальные четные
В зависимости от этого говорится цвет первым
К - 0
Ж - 1
З - 2
Дальше все элементарно...

Торопился. Светофора. Прошу прощения

P.S. Продолжать или уже все понятно??



Исправлено 1 раз(а). Последнее : Zakharov_slava, 14.09.06 10:51

точнее с алгеброй вычетов по количеству цветов

1

Сережик, блин, когда научишься тему не корежить, а? Как всегда спешишь?

Дарова Сереж. Скока лет, скока зим. Как Ваше ничава? Отпиши в личку как у тебя все складывается на новом месте.