IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> логические задачки, про дядек в колпаках
сообщение
Сообщение #1


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


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

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

итак.

1.
Три мудреца спорили, кто из них самый мудрый. Поймали прохожего и предложили рассудить их. Прохожий достал из кармана 3 черных и 2 белых колпака, предложил мудрецам закрыть глаза и надел на каждого черный колпак, а белые спрятал. Когда мудрецы открыли глаза, он сказал: "Кто из вас определит, какого цвета на нем колпак, тот и выиграл". Мудрецы долго думали, и наконец один ответил. Как он определил?

2.
Поймали кучу народа и решили расстрелять. Однако каждому дали шанс выжить: их поставили "паровозиком" (каждый видит стоящих перед ним, но не видит стоящих за ним) и надели на каждого белый или черный колпак. Кто угадывает цвет - остается жить. Отвечать начинают с последнего (который видит всех). Говорить можно только одно слово - "черный" или "белый".
Дядьки посовещались и разработали такую методику, что в худшем случае умирал один человек (последний), а в лучшем все оставались живы. Что они придумали?


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Спойлер (Показать/Скрыть)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


Спойлер (Показать/Скрыть)

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


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Пионер
**

Группа: Пользователи
Сообщений: 59
Пол: Мужской
Реальное имя: Rus

Репутация: -  1  +


А нельзя ли во второй задачи ввести мораторий на смертную казнь - тогда вообще никого не расстреляют smile.gif smile.gif smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Цитата
типа тихо - белый, громко - черный? smile.gif не пойдет smile.gif)))
а вообще обе решил?


Почему - не пойдет. Как раз жизненно smile.gif

Да, обе. Первая - ужасно древняя вообще, так что я ее решил еще, наверное, классе в 6м. Вторую сравнительно недавно.


Сообщение отредактировано: Michael_Rybak -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Что касается первой задачи, то она бьет все рекорды популярности - нет возможности вспомнить, когда и где я слышал ее впервые, но раз в несколько месяцев она всплывает снова. Здесь, на Форуме, она тоже была (как минимум один раз). Это не делает ее менее интересной, конечно smile.gif. В ней есть один очень тонкий момент, я бы с удовольствием обсудил его, когда появится решение. Сейчас же пока я не открывал скрытый текст, так как не хочу проспойлить себе вторую задачу случайно..

А вот вторую задачу я вижу впервые (или прочно забыл). Если честно, я в некотором ступоре. Сначала я подумал что-то типа громкости или тона (а точнее - скорость выдвания ответа: быстро отвечает - белый, долго думает - черный) но если верно это:
Цитата(мисс_граффити @ 26.10.2006 1:33) *

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

- то выходит, что фактически каждый может выдать только один, грубо говоря, бит информации - либо 0 (скажем, белый), либо 1 (черный). Поскольку последовательность высказываний строго задана, то из теории информации следует, что передать цвет и своего колпака, и колпака впередистоящего абсолютно невозможно, и против этого, казалось бы, не попрешь! blink.gif
Профессор, а можно наводящий вопросик?.. smile.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


можно конечно smile.gif и скрытый текст почитай - там решений пока нет.
про один бит и невозможность сообщить 2 цвета - абсолютно правильно.
первую я тоже видела давно, а вторая попалась совсем недавно. Точнее, мне ее дали на защиту лабы по ООП (говорю ж - у преподов с кафедры новое хобби - поиздеваться на Юлькой sad.gif У всех спрашивали что-то вроде "чем динамическое наследование отличается от статического". ) Но разместила обе, хотелось их в паре. Потому что все, кто знает решение одной, пытаются по аналогии решать вторую smile.gif

Сообщение отредактировано: мисс_граффити -


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(мисс_граффити @ 26.10.2006 13:38) *

и скрытый текст почитай - там решений пока нет.

и правда нет... а зачем тогда скрывали?.. Рыбак, нарочно запутываешь? smile.gif Открой хотя бы последнюю-то..
Цитата(мисс_граффити @ 26.10.2006 13:38) *

"чем динамическое наследование отличается от статического"

- это и есть наводящий вопросик? Хорошо, напряжем ыщо разок свою деревяшку. Но смею предположить, что все же тут без подвоха не обошлось.. smile.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


нет, задача к ООП не имеет никакого отношения smile.gif))))
вообще.
чистая логика.

а на наводящий вопросик я собиралась отвечать, а не задавать.... smile.gif
Если давать подсказки... Да ты, в принципе, своим переходом от черного/белого к 1/0 (истине/лжи) наполовину решил задачу smile.gif


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


Профи
****

Группа: Пользователи
Сообщений: 705
Пол: Мужской

Репутация: -  20  +


Спойлер (Показать/Скрыть)
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #11


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(мисс_граффити @ 26.10.2006 14:11) *

а на наводящий вопросик я собиралась отвечать, а не задавать.... smile.gif

Не привыкла ощущать ся в роли Профессора? smile.gif Пора начинать..
Цитата(мисс_граффити @ 26.10.2006 14:11) *

Да ты, в принципе, своим переходом от черного/белого к 1/0 (истине/лжи) наполовину решил задачу smile.gif

Ой ли?.. wacko.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #12


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Цитата
Рыбак, нарочно запутываешь?


Есть немного smile.gif

А наводящий вопрос: что знает второй с конца? И что может дать ему бит первого с конца, соответственно.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #13


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Господа, перед скрытым текстом пишите, пожалуйста, что в нем. Ну, не полностью, конечно smile.gif, а типа: решение 1-й задачи, или решение второй. И скрывать их лучше по отдельности..

Спойлер (Показать/Скрыть)


Ой, клинн!..
все, понял. Наводящий вопрос Рыбака сработал smile.gif

PS
предыдущий мой ответ - неверен


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #14


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


smile.gif
Malice, именно так.
правда, есть маленькое уточнение.
то есть твое решение - одно из возможных. существует еще несколько (чуть-чуть отличающихся).
сам догадаешься?


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #15


Профи
****

Группа: Пользователи
Сообщений: 705
Пол: Мужской

Репутация: -  20  +


Цитата(мисс_граффити @ 26.10.2006 15:08) *

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


Спойлер (Показать/Скрыть)



 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #16


просто человек
******

Группа: Пользователи
Сообщений: 3 641
Пол: Женский
Реальное имя: Юлия

Репутация: -  55  +


2Malice
Спойлер (Показать/Скрыть)


--------------------
Все содержимое данного сообщения (кроме цитат) является моим личным скромным мнением и на статус истины в высшей инстанции не претендует.
На вопросы по программированию, физике, математике и т.д. в аське и личке не отвечаю. Даже "один-единственный раз" в виде исключения!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #17


Профи
****

Группа: Пользователи
Сообщений: 705
Пол: Мужской

Репутация: -  20  +


2мисс_граффити
Согласен smile.gif
А вообще, когда-то давно я подписывался в фидо на эху ru.algorithm (вроде так), там тоже очень часто встречались интересные задачи. Жаль дома это умерло уже, может на работе осталось что-то. Хотя в инете где-то должно все сохраняться. Блин, или это ru.golovolomka..

Сообщение отредактировано: Malice -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 16:17
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name