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

"РќР° следующее утро - сказал РѕРЅ, СЏ построю вас РІ колонну Рё РІ СЃР»СѓС‡Р°Р№РЅРѕРј РїРѕСЂСЏРґРєРµ РЅР°РґРµРЅСѓ РЅР° вас шапки РґРІСѓС… цветов (красный Рё СЃРёРЅРёР№). Начиная СЃ последнего РІ колонне, СЏ Р±СѓРґСѓ спрашивать, какого цвета РµРіРѕ шапка. РўРѕРіРѕ, кто назовет цвет своей шапки правильно - отпущу, тех кто назовет неправильный цвет - того съем. Р’С‹ будете видеть РІСЃРµС… тех, кто стоит впереди Рё слышать РѕС‚веты тех, кто сзади. РќРѕ цвет своей шапки никто РЅРµ РІРёРґРёС‚. Говорить можно только РѕРґРЅРѕ слово – «красный» или «синий», иначе съем всех сразу".

Соотношение красных и синих шапок гномы не могут знать. Никакие дополнительные сигналы подавать нельзя (интонацией, паузами в ответах и т.п.).
 РўРµРј РЅРµ менее, Р·Р° ночь РіРЅРѕРјС‹ придумали РїРѕСЂСЏРґРѕРє ответов, который РїСЂРё этих условиях РіР°СЂР°РЅС‚ировал выживание всех, РєСЂРѕРјРµ РѕРґРЅРѕРіРѕ РёР· РЅРёС… (Сѓ этого РѕРґРЅРѕРіРѕ, тем РЅРµ менее, тоже оставался шанс выжить).

Вопрос: какой способ придумали гномы?

P.S. 
Говорят, эту задачу предлагают РЅР° собеседовании РІ Microsoft  

Давайте как это числа так с 3-го начнем решать, сейчас не кондиция!

Задачка ))) Р’ комнате РґРѕРјР° есть 3 выключателя. РћРґРёРЅ РёР· РЅРёС… включает свет РІ подвале. Два РґСЂСѓРіРёС… - ничего РЅРµ включают. Р’РѕРїСЂРѕСЃ - как определить выключатель, который РѕС‚ подвала, если РІ подвал можно спуститься только РѕРґРёРЅ раз. 
P.S. Сверлить дырки, заглядывать в подвал нельзя)))) Это не решение)))
P.P.S C Новым Годом!

СЏ, РєРѕРіРґР° еще работал РІ школе Рё преподавал информатику, эту задачку давал 5-тиклашкам...  РЅРµ подведите, шахматист круче, чем 5-тиклассник... 

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

седня 3... уже докондицились?)))

РџСЂРѕ РіРЅРѕРјРѕРІ: насколько РїРѕРјРЅСЋ задачку РѕРЅРё договорились менять интонацию ответа! РўРµ Сѓ последнего СЃ РєРѕРіРѕ начинается, шанс выжить 50%. РћРЅ РІРёРґРёС‚ перед СЃРѕР±РѕР№ СЃРёРЅРёР№ цвет Рё называет сИний! След понимает, что Сѓ него СЃРёРЅРёР№, РЅРѕ перед РЅРёРј красный Рё РѕРЅ РіРѕРІРѕСЂРёС‚ синИй!!! Соотв след понимает, что Сѓ него красный Рё тд. Выживут РІСЃРµ, РєСЂРѕРјРµ последнего или РІСЃРµ вместе 

Насчет гномов ты видимо не все условия сообщил? Можно придумать как гарантированно спасти 50% гномов (с вариантами до 100), но чтоб всех кроме одного.. не догоняю!

Задача СЃ выключателями несложная - РѕРґРёРЅ идет РІ подвал, второй жмет выключатели РІ заранее оговоренном РїРѕСЂСЏРґРєРµ 

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

РќСѓ раз для микрософта  РўРѕ значит РІ решении полюбому используется двоичная система счисления! И РіРЅРѕРјС‹ хорошо СЃ ней знакомы , обозначили цвета, допустим: СЃРёРЅРёР№ - 1, красный - 0. И занимались сложением РіСЂСѓРїРїС‹ РІ колпаках впереди стоящих )))))

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

РїРѕ РїРѕРІРѕРґСѓ выключателей ... задача больше информационная, чем логическая... 
РђР°, тогда чел идет РІ подвал, разматывая РїРѕ пути три мотка веревки, связанные СЃ выключателями (там видать, выключатели аки рубильники) Рё РІРєР»СЋС‡Р°РµС‚ /выключает РёС… РїСЂСЏРјРѕ РёР· подвала (надо же быть таким лентяем) 

 РўРµРј РЅРµ менее, Р·Р° ночь РіРЅРѕРјС‹ придумали РїРѕСЂСЏРґРѕРє ответов, который РїСЂРё этих условиях РіР°СЂР°РЅС‚ировал выживание всех, РєСЂРѕРјРµ РѕРґРЅРѕРіРѕ РёР· РЅРёС… (Сѓ этого РѕРґРЅРѕРіРѕ, тем РЅРµ менее, тоже оставался шанс выжить). - тот единственный РіРЅРѕРј РЅРµ думает только Рѕ себе...)))

чел идет РІ подвал, разматывая РїРѕ пути три мотка веревки, связанные СЃ выключателями (там видать, выключатели аки рубильники) Рё РІРєР»СЋС‡Р°РµС‚ /выключает РёС… РїСЂСЏРјРѕ РёР· подвала  - РЅРµ-Р°, РЅРёР·СЏ нарушать работу электропроводки, РґР° Рё выключатели обычные...))) РІСЃРµ значительно проще...)))

так, только, СЏ таких лампочек накаливания РЅРµ знаю...  РѕРЅРё РЅР° сколько ватт? 2500000000?)))) РІ подвале зажгли солнышко!!! РЈР Рђ!!! термояд, засунули РІ колбочку лампочки - нобелевка, однако... кстати, РјРѕСЏ дипломная как раз локализации термояда Рё была посвящена... РЅРѕ там выходило что-то около 10^-6 секунды, Р° дальше плазменная сфера РЅРµ выдерживала такого давления Рё такой температуры...)))

Рђ СЃ гномами задача очень просто решается ... РѕРЅРё даже РІСЃРµ выживут, РѕРЅРё просто колонно становятся перед зеркалом Рё РІСЃРµ ... Рё РЅРµ ча РїРѕ ночам разговаривать. надо спать ночью или еще чем более полезным заниматься  )))

Допустим 10 гномов. Красный цвет - 1 балл, Синий цвет - 2 балла. 9 гномов которые стоят перед первым одеты в 4 красных и 5 синих шапок (к примеру). 1 гном отвечает (4+5х2=14) синий! 50% шанс что его шапка такого цвета и он выживет. Второй гном уловив намек считает шапки, у него выходит 4 красных + 4 синих (4+4х2=12), значит он в синей шапке, следующие гномы повторяют процедуру и выживают. Задачу эту уже решал раньше на спор за час)

Инвизион, а если 3 красных, и 6 синих шапок впереди?

1-Рє 2-Рє 3-СЃ 4-СЃ 5-Рє 6-Рє 7-СЃ 8-СЃ 9-СЃ 10-СЃ

3+6*2=15 красный и все ))))

хотя могу ошибаться.

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

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

Рђ СЏ загадаю. Однажды члены нашего сайта попали РЅР° остров Рё нашли там кучу бананов. Ночью первым проснулся Фокстер Рё съел половину всех бананов Рё еще полбанана. Затем Денис Барков съел половину РѕС‚ остатка Рё еще полбанана. Половину РѕС‚ оставшихся бананов Рё еще полбанана съел голодный Казак. Наконец, половину РѕС‚ того что осталось Рё еще полбанана съел Швейк. Оставшиеся 4 банана отдали обезьяне. РџСЂРё этом НИ ОДИН банан РЅРµ разрезался РЅР° части. Сколько бананов было РІ куче РєРѕРіРґР° РёРіСЂРѕРєРё нашего сайта набрели РЅР° нее?

а что фокстер первым набросился, я и так знал! жмот он! слопал половину всего и и еще половину не разрезанного!!!

А я загадаю. Однажды члены нашего сайта попали на остров и нашли там кучу бананов...
Чистая математика. Попробуйте эту:

В трех коробках лежат шары: в одной – два белых, в другой – два черных, а в третьей – один белый и один черный. На коробках написано: ББ, ЧЧ и БЧ. Затем шары перемешивают так, чтобы содержимое каждой из коробок не соответствовало надписи. Какое минимальное кол-во шаров надо вытащить, чтобы определить содержимое каждой из коробок?

1 шар надо вынуть из БЧ. Там реально не будет двух разных цветов а будет или 2 белых или 2 черных. так и меняем.

1 шар надо вынуть из БЧ. Там реально не будет двух разных цветов а будет или 2 белых или 2 черных. так и меняем.
Точно

Разводила Мarinessa рыбок. Но потом это занятие ей надоело и она решила продать их.
1. Половину всех своих рыбок и еще полрыбки Марина отдала Казаку.
2. Треть остатка и еще треть рыбки у Марины купил Денис Барков.
3.Фокстеру Марина продала четверть того что осталось и еще четверть рыбки.
4. Рђ РЁРєРµС‚ РєСѓРїРёР» Сѓ Марины РѕРґРЅСѓ пятую остатка Рё еще РѕРґРЅСѓ пятую рыбки.
После этого Сѓ Марины осталось 19 рыбок. Сколько рыбок было Сѓ нее первоначально если РІ С…РѕРґРµ съемок этого фильма НИ ОДНА рыбка РЅРµ пострадала?  

Ну ты Денис и затейник!

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

последний РіРЅРѕРј РіРѕРІРѕСЂРёС‚ цвет перед РЅРёРј, Р° тот зная СЃРІРѕР№ цвет молчит ,если перед РЅРёРј РЅРµ тот цвет .РґСЂСѓРіРѕР№ РЅРµ слыша заднего  Р·РЅР°РµС‚ что Сѓ него РґСЂСѓРіРѕР№ цвет Рё С‚.Рґ. Хорошая лог.задача ,

давайте загадывать после отгадки 

12:38-Evgen1909: warrier,Благодарю за инфо. "Будем искать"... (Причину.)
11:51-foxter: С ДР, Друзья!
11:36-warrier: у меня такого нет.
11:17-Evgen1909: Уже раз 10"обновил" пароль для входа на сайт. Каждый раз приходится повторять процедуру. Вопрос: Это только у меня такое происходит? Или у всех???
10:33-alexandr:
10:26-GERMAN: Виктор, с Днем Рождения !
09:46-vikgji: Именинников с днем рождения!
09:22-Evgen1909: Присоединяюсь к поздравлениям именинников. Желаю всего доброго на многие лета
08:35-warrier:
06:50-GAGAUZ: Именинников с днем рождения!!!

Вв: 0.36 сек.