Идет по дороге путник, доходит до развилки на 2 дороги. Одна из них ведет к озеру. В начале каждой дороги стоит по мужику, один из которых всегда врет, другой всегда говорит правду. Где какой из них стоит – неизвестно.
Вопрос. Как путнику узнать какая дорога ведет к озеру, если можно задать только один вопрос одному мужику (отвечают они однозначно – «да» или «нет»).

радует что не один я такой тупой, вот схема еще

Ничо спрашывать не надо, озеро находица позади первово мужыка (см.схему)

Добавлю, на развилке необходимо повернуть направо.

Нужно обратиться к любому из них са следуюсчим вапросом: "Ты саврёш, если скажеш мине што к озеру нужно итьти вот па етай дароге? " Ну и указать саатвецтвенна пальцем на его дарогу.

Скока пива я выиграл?

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

пока вижу ток один реальный вариант - положить на мужыков и сходить проверить))

блиаа...

твоя правда...

я тоже так думаю :D еще был вариант с кипятильником в попу

Эт называеца "автоматический вспоминатель" :)

:D так правильный вопрос придумываеца быстрее штоль?))
мужыков-то больше)

дык в условии не оговаривается о их данах и цвете пояса :D

и размере ануса :D
в условии не оговариваца также знают ли они вообще про это озеро и на кой они там ваще стоят))

1.Посмотреть карту
2.пойти по одной дороге и если тамозера не окажется то вернуться и пойти по второй!

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

Ищо можно спросить: "Если бы я спросил твоего соседа, ведет ли 'твоя' дорога к озеру, чтобы он ответил?".

Возможно два варианта: 1 (как в анекдоте про эхо) "Иди нах со своими вопросами, не мешай работать. Озеро - там."

2. Нет=озеро на этой тропинке, Да=на другой.

Дед, блиа... завязывай с травой :rolleyes:

Вот ищо задачка (ее задавали программерам перед наймом):

Есть N заключенных. Им говорят: завтра утром всех вас построим в прямую, так что каждый будет видеть тока впереди стоящих. Потом выключим цвет и наденем шапки черные или белые и включим свет (ессно, нет никакой возможности подглядеть свой цвет или тех кто сзади, зато видно всех спереди). Потом начиная с конца 'очереди' каждый должен будет сказать тока одно слово: Черный или Белый. Если он назовет цвет своей шапки, то его помилуют. Иначе - расстрел.

Задача: как 100%но спасти n-1 заключенных (они вместе могут выработать стратегию)

а если спросить - твой сосед врет что озеро там?

Элементарно, Нужно спросить:
"Если я спрошу у твоего соседа (у второго мужика), на его ли дороге находится озеро, что он мне ответит?
Вариант "да" - озеро на этой тропинке, вариант "нет" - на другой.
А кто расшифрует анаграмму (зашифрованное слово с изменённым порядком букв)?
СЕРВИКТЫ

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

аднаxyйственно извинити - монопенисуально, ницо не мешаит иму при етом соврать и никак ета не провериш.

и? рассмотрим все 4 варианта.

1 - озеро на дороге вруна, ты подошел к вруну
2 - озеро на дороге честного, ты подошел к вруну
3 - озеро на дороге вруна, ты подошел к честному
4 - озеро на дороге честного, ты подошел к честному

1.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "да"
2.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "нет"
3.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "да"
4.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "нет"

из 4 вариантов 2 ответа верные, 2 - нет и опять же и после этого вопроса задача сводится к определению кто из двоих честен, а кто нет.

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

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

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

нада по научному структурировано подойти к траблу - неапхадимо совместить в одном вапросе два составляюсчие:
а) составляюсчая проверки на вшивость (банальный пример: "2х2=4?")
б) составляюсчая непосредственно касающаяся озера.

Вот тока как скомпилировать их воедино?

А скомпилировать нада имонно таким образом шобы ответом "да" или "нет" охватывались обе составляющие...

Сагласен, звучит конструктивно... но как?

угу, правильный подход.

можно попробовать рассмотреть вопрос "оба ли вы скажете, что озеро находится вот там?"

в этом случае мы оперируем знанием, что один из них - лжец, а второй - нет. и, возможно, вопросом сможем определить кто из них кто.

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

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

1 - озеро на дороге вруна, ты подошел к вруну
2 - озеро на дороге честного, ты подошел к вруну
3 - озеро на дороге вруна, ты подошел к честному
4 - озеро на дороге честного, ты подошел к честному

1.
-оба ли вы скажете, что озеро находится на твоей дороге?
-да
2.
-оба ли вы скажете, что озеро находится на твоей дороге?
-да
3.
-оба ли вы скажете, что озеро находится на твоей дороге?
-нет
4.
-оба ли вы скажете, что озеро находится на твоей дороге?
-нет.

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

для того чтобы определить где озеро необходим еще один вопрос.

Если цвет шапки человека не соответствует названному, то расстрел

А колличество черных и белых шапок известно?

[QUOTE]Послано .lavAzza.
[B]и? рассмотрим все 4 варианта.

1 - озеро на дороге вруна, ты подошел к вруну
2 - озеро на дороге честного, ты подошел к вруну
3 - озеро на дороге вруна, ты подошел к честному
4 - озеро на дороге честного, ты подошел к честному

1.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "да"
2.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "нет"
3.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "да"
Он ответит нет!

4.
- если я спрошу у твоего соседа "на его ли дороге находится озеро", то что он мне ответит?
- он ответит "нет"
Он ответит да!
Я, конечно рассматривал вариант, при котором каждый мужик точно знает неравственные качества другого

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

[QUOTE]Послано Толстый Клерк
[B]действительно)
я запутался со знаниями/незнаниями их друг о друге)

мля, народ... че страдаете... всех из пулемета )))

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

давайте еще задачки.

Это была тока одна из задачек :)

Простая задачка: в ящике есть N носков M цветов. Сколько носков, как минимум, надо вытащить, чтобы была пара носков одинакового цвета.

Задачка посложнее (как мне рассказали потом, ее вся контора часов пять пыталась решить :D)

Есть 100 этажное здание и два стеклянных шарика. Известно, что, начиная с какой-то высоты (меньше 100 этажа) шарики начинают разбиваться. Неоходимо найти (гарантированно) высоту этажа, начиная с которого они начинают разбиваться, за минимальное число бросков.

Пример решения: бросать первый шарик с 10, 20, 30... этажей.
Пусть он разбился на 40. Тогда мы начинаем бросать второй шарик: 31, 32, 33, 34... Таким образом максимальное число бросков (самый худший вариант), которое понадобится для определения этажа (если то окажется 99 этаж): 19.

гы М+1 носков.
Принцип Дирихле.

в математике есть метод численного решения уравнений
так вот решение только одно выше шарики бьються ниже разбиваються берем 100 этажей делим попалам 50 кидаем если не бьеться то поднимаемся выше на полоаину отрезка, если бьетья то ниже
значит так 50-25-13(округляю в большую сторону)- 7 -4 -2-1
итого 8 шаров
правильно?
Мне как раз нужна работа ))))))

Гы-гы-гы, тупой развод (с) МИНИМУМ - ДВА!!!)))

Где я могу получить должность программиста? ))))))
Гы гы

окей сщас исправлю.

Шарика только 2 :)
Если шарик не разбился, то его можно кинуть снова (если в здании 100 этажей, искомый этаэ где-то в районе 90-го, а лифт не работает... :D)

Более сложный вариант задачки про шарики - решить для N шариков и M этажей. Я, когда решал эту бодягу заработал головную боль :))))

Месяц спустя после собеседования мне встретилась подобная задача, но там цветов было N. Тогда я решения не нашел. Сейчас его видно сразу :)

Значит так
очевидно что мы будем подниматься на верх с фиксированным шагом
задача в том что бы найти оптимальный шаг.
т.е. 100/n+n-1-> min хотя 1 здесь не принципиальна.
итак загоняем в ексель или считаем в уме (можно производную взять:) ) и ясно видно что мин будет когда n=10
таким образом в наихудшем случае (когда искомый этаж будет находиться на этаже 100)
Итого нужно 18 бросков в наихудшем случае. :)

думаю что нужно применить сначала метод приведенный выше(из метода численного решения уравнения), до того момента когда шаров останется два и тогда уже к оставшемуся отрезку применить
формулу приведенную выше. (100/n+n, где 100 заменяется остатком). Хотя как доказать что данный метод самый оптимальный я не представляю.

М-да, что-то здесь намудрено :]]]

Есть стратегия за 15-16 бросков.

Вероятность не должна иметь значение. Стратегия должна гарантированно максимум за n бросков определять этаж, где бы он ни находился.

тогда будем действовать так
шаг с которым будем подниматься будет сначала 15 этажей.
затем когда мы поднимемся на 15 шаг будет равен 14 и т.д.
постепенно уменьшая шаг на 1.
15+14+13+12+11+10+9+8+7=99 этажей.
допустим шарик на 98 этаже тогда кинув шарик с 99 мы выясним что он разобьется. кинув шарик с 93-98 мы выясним что он разобьется на 98. если искомая точка находиться на 99
то на 98 шарик не разобьется, если он не разобьется на 99 значит искомая точка на 100. :)
итого искомое кол-во кидков 16.

Сумма членов арифметической прогрессии от 1 до 15 равна 120. Т.е. можно еще этажей 20 добавить к зданию, а результат будет тот же =)

А если шариков три (четыре, пять...)?

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

Нет. Здесь тот же принцип, что и с 2 шариками, только добавляется еще одно измерение (типа) для каждого добавочного шарика. Во всяком случае я так вывел формулы. Почему ты выбрал именно цифру 15?

Сестренка сегодня загадала:
Как с помощью мобильника вскипятить яйцо?
Как с помощью микроволновки и плитки шоколада измерить скорость света?

загадки:
Угадай-ка
2. Что у слона длиннее хобота?
3. Что может летать на глубине 2000 м?
4. Без рук, без ног, на бабку - скок.
5. Беру друмя руками, сую между ногами, пять минут потею, а потом балдею.
6. В тёмной комнате, на белой простыне 2 часа удовольствия.
7. Волосатая головка за щекой щекочет ловко.
8. Вонючий, красный, для девчонок опасный.
9. Встанет - до небу достанет.
10. Красная головка, работает ловко.
11. Кругом волосня, в середине колбасня.
12. мальчик с девочкой в траве что-то делали не "Е".
13. Между ног болтается, на Х начинается.
14. Мы ребята удалые, ищем щели половые.
15. Сзади тихо подошёл, тихо всунул и пошёл.
16. Вышел из бара, еле на ногах стоит, за версту перегаром разит, похож на опоссума, кто это?
17. Вы сидите в самолете, впереди Вас лошадь, сзади автомобиль. Где Вы находитесь?
18. Что нужно делать, когда видишь зеленого человечка?
19. Что такое: с глазами - а не видит, с клювом - а не клюет, с крыльями - а не летает?
20. Что это такое: в белых кружевах, мычит и по земле ползает?
21. Какое растение все знает?
22. Один глаз, один рог, но не носорог?
23. Что такое: 15 см в длину, 7 см в ширину и очень нравится женщинам?
24. С какой скоростью должна бежать собака, чтобы не слышать звона сковородки,привязанной к ее хвосту?
25. С когтями, а не птица, летит и матерится.
26. Торчат из грядки красные пятки.
27. Не блоха, а прыгает? (Бубка) Не Бубка, а прыгает? (Блоха) Не блоха и не Бубка? (Прыгает)
28. Что такое - зелёное, а пахнет белой краской?
29. Чтобы спереди погладить, нужно сзади полизать.
30. Кругом волоса, посредине колбаса.
31. Сверху черно внутри красно, как засунешь так прекрасно.
32. Волос на волос, тело на тело и начинается темное дело.
33. То холодный - то горячий, то висячий - то стоячий.
34. Туда - сюда - обратно, тебе и мне приятно.
35. Что ты смотришь на меня? Раздевайся, я твоя!
36. Волосатая головка за щеку заходит ловко.
37. Мы - ребята удалые, лазим в щели половые!
38. Лежит на спине - никому не нужна. Прислони к стене - пригодится она.
39. В темной комнате, на белой простыне 2 часа удовольствия.
40. Ты помни его немножко, станет твердым как картошка.
41. Красная головка в дырку лезет ловко
42. Маленькая, черная, сморщенная - есть у каждой женщины.
43. Если б не бабушкины лохматушки - мерзли бы дедушкины колотушки.
44. Hе хрен, не морковка - красная головка.
45. Сзади подошел, сунул и пошел.
46. Как хорошо тебе и мне, когда лежишь ты на спине...
47. Беру двумя руками, сую между ногами...
48. У какого молодца утром капает с конца.
49. Что у мальчиков из трех букв, а у девочек из 5?

Детский сад.

# Что у слона длиннее хобота? (Сопли)
# Что может летать на глубине 2000 м? (Муха в подводной лодке)
# Без рук, без ног, на бабку - скок. (Коромысло)
# Беру друмя руками, сую между ногами, пять минут потею, а потом балдею. (Велосипед)
# В тёмной комнате, на белой простыне 2 часа удовольствия. (Кино)
# Волосатая головка за щекой щекочет ловко. (Зубная щётка)
# Вонючий, красный, для девчонок опасный. (Мотоцикл "Ява")
# Встанет - до небу достанет. (Радуга)
# Красная головка, работает ловко. (Дятел)
# Кругом волосня, в середине колбасня. (Кукуруза)
# мальчик с девочкой в траве что-то делали не "Е". (Ели землянику)
# Между ног болтается, на Х начинается. (Хвост)
# Мы ребята удалые, ищем щели половые. (Тараканы)
# Сзади тихо подошёл, тихо всунул и пошёл. (Тапочки)
# Вышел из бара, еле на ногах стоит, за версту перегаром разит, похож на опоссума, кто это? (Пьяный опоссум)
# Вы сидите в самолете, впереди Вас лошадь, сзади автомобиль. Где Вы находитесь? (На карусели)
# Что нужно делать, когда видишь зеленого человечка? (Переходить улицу)
# Что такое: с глазами - а не видит, с клювом - а не клюет, с крыльями - а не летает? (Дохлая ворона)
# Что это такое: в белых кружевах, мычит и по земле ползает? (Нажравшаяся невеста)
# Какое растение все знает? (Хрен)
# Один глаз, один рог, но не носорог? (Корова из-за угла выглядывает)
# Что такое: 15 см в длину, 7 см в ширину и очень нравится женщинам? (Банкнота в 100 долларов)
# С какой скоростью должна бежать собака, чтобы не слышать звона сковородки,привязанной к ее хвосту? (Собака должна стоять)
# С когтями, а не птица, летит и матерится. (Электромонтер)
# Маленький, желтенький, дверь собою открывает. (Брюс Ли)
# Торчат из грядки красные пятки. (Грядочный краснопяткоторчатель)
# Не блоха, а прыгает? (Бубка) Не Бубка, а прыгает? (Блоха) Не блоха и не Бубка? (Прыгает)
# Что такое - зелёное, а пахнет белой краской? (Зелёная краска).
# Чтобы спереди погладить, нужно сзади полизать. (Почтовая марка)
# Кругом волоса, посредине колбаса. (Кукуруза)
# Сверху черно внутри красно, как засунешь так прекрасно. (Галоши)
# Волос на волос, тело на тело и начинается темное дело. (Веки)
# То холодный - то горячий, то висячий - то стоячий. (Душ)
# Туда - сюда - обратно, тебе и мне приятно. (Качели)
# Что ты смотришь на меня? Раздевайся, я твоя! (Кровать)
# Волосатая головка за щеку заходит ловко. (Зубная щетка)
# Мы - ребята удалые, лазим в щели половые! (Тараканы)
# Лежит на спине - никому не нужна. Прислони к стене - пригодится она. (Лестница)
# В темной комнате, на белой простыне 2 часа удовольствия. (Кино)
# Ты помни его немножко, станет твердым как картошка. (Снежок)
# Возьму его в руки, сожму его крепко - он станет упругим и твердым как репка. (Снежок)
# Красная головка в дырку лезет ловко (Дятел)
# Маленькая, черная, сморщенная - есть у каждой женщины. (Изюминка)
# Если б не бабушкины лохматушки - мерзли бы дедушкины колотушки.(Варежки)
# Hе хрен, не морковка - красная головка. (Пионер в пилотке)
# Сзади подошел, сунул и пошел.(Тапочки)
# Как хорошо тебе и мне, когда лежишь ты на спине... (Ежик с яблоком )
# Беру двумя руками, сую между ногами... (Велосипед)
# У какого молодца утром капает с конца. (Кран)
# Что у мальчиков из трех букв, а у девочек из 5? (чуб и челка)

ну зачем же так жестоко!

Хм, действительно, а что это я :confused:
Хотел понтануться, как хорошо я в Яндексе искать умею :)

Круто! А мою анаграмму все как-то забыли. Может просто не взял никто? Напоминаю, СЕРВИКТЫ
А зарядку от мобильника можно сунуть вилкой в розетку, а штекеором в воду, глядишь, нагреется и сварится яйцо-то.

Эх вы))). Самый худший вариант 18. Ставка - литр Хелля. Идет?

Там меньше. Вроде было максимум 14 бросков при наличии 2 шариков и ста этажей.

"Вскрытие"