[MrDamian]

Сообщение от maybe

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

гном обязан говорить.
"- Говорить можно только одно слово – «красный» или «синий», иначе съем всех сразу"

был вариант, что если впереди стоит гном с синей шапкой, а у тебя красная, то ты говоришь: "к-к-красный" и типа второй понимает, что у него другой цвет, но! Это не в этом случае. Задача без подвохов.
Ответ лежит на поверхности, нужно только сообразить, что гномы должны понять из ответа последнего в очереди, первого отвечающего...

[maybe]

Так шномы говорят) Никто не говорил что строго по очереди)

[MrDamian]

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

Скрытый текст:

В двух вариантах ответов можно зашифровать, например, 'четный' и 'нечетный'. Далее, примем красный цвет равный 1, а синий будет 0. Первый гном суммирует цвета шапок всех остальных, используя этот код. И результат сообщает вслух (например, "красный" - четный, "синий" - нечетный).

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

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

[SKY_555]

Сообщение от MrDamian

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

Скрытый текст:

В двух вариантах ответов можно зашифровать, например, 'четный' и 'нечетный'. Далее, примем красный цвет равный 1, а синий будет 0. Первый гном суммирует цвета шапок всех остальных, используя этот код. И результат сообщает вслух (например, "красный" - четный, "синий" - нечетный).

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

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

Скрытый текст:

Что-то не понял как суммировать используя этот код? Один плюс ноль что-ли? Так всегда получится единица...

[MrDamian]

Сообщение от SKY_555

Что-то не понял

Скрытый текст:

Считаются шапки не по кол-ву, а по четности. Кол-во вообще не имеет значение.

пример 1:
я вижу спереди 5 синих шапок, а сзади я слышал "красный". Значит у меня синяя, т.к. последний указал на четность шапок.

пример 2:
я вижу спереди 10 синих шапок, а сзади я слышал "красный". Значит у меня красная шапка

[Sepultura]

Скрытый текст:

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

[Nap3D]

Сообщение от MrDamian

Считаются шапки не по кол-ву, а по четности. Кол-во вообще не имеет значение.

пример 1:
я вижу спереди 5 синих шапок, а сзади я слышал "красный". Значит у меня синяя, т.к. последний указал на четность шапок.

А как стоят, тоже не имеет значениЯ ?


С С К С К С К

Если мы поменяем местами например пятого и шестого гномика, то чётность не изменится, а ситуация - кардинально.

1) С С К С К С К
2) С С К С С К К
в первом варианте седьмой гномик скажет ЧЁТНОЕ и угадает
во втором варианте этот подлец опять скажет ЧЁТНОЕ и убъёт шестого.
Вероятность на смерть в 50%, больше чем у одного гномика (а не как там сказано в условии задачи..).

Херня всё это, людоеды не едят гномиков, они едят людей.

Последний гномик должен прокричать весь порядок шапок и умереть героем в единственном числе за нарушение правил. всё.

У задачки нет решения, это тупая реклама Майкрософта, которую придумал тупой программист из этой компании.
Они налоги платят в бюджет СШП, на это бабло покупают оружие и людей убивают, а вы на гномиков ведётесь...

[MrDamian]

Сообщение от Nap3D

тупая реклама Майкрософта

А математику они же придумали?

Сообщение от Nap3D

1) С С К С К С К
2) С С К С С К К
в первом варианте седьмой гномик скажет ЧЁТНОЕ и угадает
во втором варианте этот подлец опять скажет ЧЁТНОЕ и убъёт шестого.

гномы обязаны говориить "синий" или "красный"
в обоих твоих вариантах последний говорит "синий". Что видит и слышал предпоследний?
1) у него синяя шапка
2) у него красная шапка

[MrDamian]

Сообщение от Sepultura

даже в решении написано что синие принимаем за 0

а какая разница какой цвет?
Эта задачка наглядно показывает, что такое бинарные вычисления.

[bot357]

Задачка красивая, её можно даже пятилетним детям давать, лучше с
красочными схемами на бумаге или экране. Или построить
игрушечных гномиков. Будущие программисты оценят, какие
преимущества может дать знание элементов двоичного счисления.

Людоед ведь был грамотный, и правильно распределил колпаки.
Все гномеки выжили и долго носили Ему вкусные Ништяки,
что помогло доброму Людоеду отказаться от гномофилии.

[DXC30]

Как-то на математическом кружке видел уже эту задачку в книге по комбинаторике, их там было великое множество по нарастающей сложности. А начиналась книга с такой:

Три мудреца, скрываясь от погони, упали в лужу грязи. Поднявшись и взглянув в лица друг другу, - они принялись смеяться, но через несколько минут, двое прекратили и начали вытираться. Опишите, как они это поняли?

[BegiLoLaBegi]

третий утонул,хрена ли тут мудрым смеяться.

[MrDamian]

Задачка с подвохом. (как всегда гуглить запрещается)

Представьте себе или вспомните времена СССР. Электричка. Едут молодые люди с гитарами. Естественно без билетов. И как назло появился контролер. Молодежь подумала подумала и предложила контролеру сделку. Они сыграют две песни и если ни одна песня не понравиться контролеру, то гитаристы заплатят штраф. Если понравится, то они дальше едут бесплатно. Контролер согласился на сделку, рассчитывая, что всегда сможет сказать, что одна из двух песен ему не понравилась. Молодежь спела песни и поехали дальше бесплатно, а контролер озадаченный пошел проверять билеты у других пассажиров.

Какие песни сыграли музыканты для контролера? (назовите хотя бы одну из двух песен)

[CorwinXX]

Сообщение от MrDamian

Задачка с подвохом. (как всегда гуглить запрещается)

Представьте себе или вспомните времена СССР. Электричка. Едут молодые люди с гитарами. Естественно без билетов. И как назло появился контролер. Молодежь подумала подумала и предложила контролеру сделку. Они сыграют две песни и если ни одна песня не понравиться контролеру, то гитаристы заплатят штраф. Если понравится, то они дальше едут бесплатно. Контролер согласился на сделку, рассчитывая, что всегда сможет сказать, что одна из двух песен ему не понравилась. Молодежь спела песни и поехали дальше бесплатно, а контролер озадаченный пошел проверять билеты у других пассажиров.

Какие песни сыграли музыканты для контролера? (назовите хотя бы одну из двух песен)

Может

Скрытый текст:

Гимн СССР

?

[eclibrise]

Сообщение от CorwinXX

Может

Скрытый текст:

Гимн СССР

?

Было бы совсем просто.

[MrDamian]

Сообщение от eclibrise

Было бы совсем просто.

в принципе "да". Задачка очень проста
"Гимн СССР" и "Интернационал". И попробовал бы в те времена гос. служащий сказать, что ему не нравятся эти "песни".

[MrDamian]

А вот еще одна несложная задачка:

Каждое утро бабушка готовила внуку тостики. Внуку два тостика было мало, а четыре много. Поэтому бабушка жарила ему три тостика. Для их приготовления бабушка брала сковородку куда входило только два ломтика хлеба. На обжаривание одной стороны тостика требуется одна минута времени. Чтобы приготовить три тостика бабушке достаточно трех минут. Как ей удается это сделать?

[bot357]

Сообщение от MrDamian

А вот еще одна несложная задачка:

Каждое утро бабушка готовила внуку тостики. Внуку два тостика было мало, а четыре много. Поэтому бабушка жарила ему три тостика. Для их приготовления бабушка брала сковородку куда входило только два ломтика хлеба. На обжаривание одной стороны тостика требуется одна минута времени. Чтобы приготовить три тостика бабушке достаточно трех минут. Как ей удается это сделать?

Жарила ломтики хлеба только с одной стороны?

[MrDamian]

Сообщение от bot357

Жарила ломтики хлеба только с одной стороны?

с двух

[CorwinXX]

Скрытый текст:

Надо пожарить 6 сторон за 3 минуты со скоростью 2 стороны в минуту. Вроде просто всё.