Эйнштейн придумал эту задачу в начале прошлого века и полагал, что 98% жителей Земли будут не в состоянии ее решить.
Основные данные:
1. Есть 5 домов, каждый разного цвета, и пронумерованы они слева направо.
2. В каждом доме живет по одному человеку отличной друг от друга национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную марку табака и держит определенное животное.
4. Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковый табак и не держит одинаковое животное.
Дополнительные сведения:
1. Англичанин живет в красном доме.
2. Швед держит собаку.
3. Датчанин пьет чай.
4. Зеленый дом стоит слева от белого.
5. Жилец зеленого дома пьет кофе.
6. Человек, который курит Pall Mall, держит птицу.
7. Жилец из среднего дома пьет молоко.
8. Жилец из желтого дома курит Dunhill.
9. Норвежец живет в первом доме.
10. Курильщик Marlboro живет около того, кто держит кошку.
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill.
12. Курильщик Winfield пьет пиво.
13. Норвежец живет около голубого дома.
14. Немец курит Rothmans.
15. Курильщик Marlboro живет по соседству с человеком, который пьет воду.
Вопрос: кому принадлежит рыба?
Скажем заранее, что система условий полна и определяет единственное возможное решение. Так что отговорки не принимаются.
1. Вопрос: "Если попрошу показать мне дверь с сокровищами, на какую укажет другой стражник?" И после ответа стражника выбрать другую дверь.
Остальное гляну утром. Сладких снов друзья!
3. На каждом мотике проезжаем по 50км (правда, придется 49 раз возвращаться за следующим мотоциклом пешком 50 км ), из 25 переливаем бензин в остальные 25 до полного бака и проезжаем на 24 по 50 км, а на последнем - 100, возвращаемся, из 12 мотиков опять сливаем бензин в другие 12, проезжаем еще 50, из шести сливаем в шесть, проезжаем еще 50, потом из трех в три и опять на двух полтинник, а на третьем сотку, и последний перегон - заполняем бак последнего мотика и едем 100 км. Итого получается 350 км
4. Набираем 3-литровое ведро и выливаем его в 5-литровое. Еще раз набираем 3-литровое и доливаем до края в 5-литровое. В 3-литровом останется ровно литр. Выплескиваем воду из 5-литрового и выливаем в него оставшийся литр из 3-литрового. Опять набираем 3-литровое и переливаем в 5-литровое - итого в нем получается 4 литра
5. Зачем два куска? На одном отмеряем 3/4, сложив его пополам 2 раза и в этой точке поджигаем. Большая часть будет гореть 45 мин
6. Если весы, как в магазине, то задача нерешаемая. Если весы с двумя чашами, то
а) Откладываем в сторону 2 шарика,
б) на обе чаши весов кладем по 3 шарика (первое взвешивание)
Если чаши уравновесились, то
в) то кладем на весы шарики из пункта "а" (второе взвешивание) и находим более тяжелый шарик
Если чаши в пункте "б" не уравновесились, то
г) из более тяжелой чаши откладываем в сторону 1 шарик
д) оставшиеся шарики кладем на весы (второе взвешивание)
Если чаши уравновесились, то тяжелый шарик тот, который отложили в пункте "г", если нет, то он на одной из чашек весов
Блин! Я вчера лег спать, а в голове эти долбанные мотоциклы Долго лежал и думал, как же оптимизировать решение задачи. В итоге получилось вот что: надо на каждом перегоне на всех оставшихся мотоциклах проезжать столько, чтобы остатка топлива в баке одного мотоцикла хватило, чтобы поровну долить до полного бака в остальные мотоциклы. Т.е. на первом перегоне 50 мотиков проезжают 2 км, у всех остается топлива на 98 км, из одного мотика разливаем в 49 оставшихся и они едут дальше 2,040816327 км, после чего опять повторяем распределение топлива и т.д., пока не останется один мотик, который на полном баке проедет 100 км. В итоге получается, что можно уехать на 449,9205338 км
Точно!!! Я-то просто оптимизировал перегон одного мотика из 25-ти, и одного из трех. А тут вон оно как. Чем меньше проезжают мотики, которые бросаем после опустошения бака, тем дальше уедем. Чувак, ты - гений!!!
Это не задача для 4-го класса средней школы, на интервью могут оценивать, как кандидат выбирает модель и делает допущения.
Уточнение постановки задачи делается, если человек задал об этом вопрос или после ответа в простейшей модели.
19 комментариев
10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Основные данные:
1. Есть 5 домов, каждый разного цвета, и пронумерованы они слева направо.
2. В каждом доме живет по одному человеку отличной друг от друга национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную марку табака и держит определенное животное.
4. Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковый табак и не держит одинаковое животное.
Дополнительные сведения:
1. Англичанин живет в красном доме.
2. Швед держит собаку.
3. Датчанин пьет чай.
4. Зеленый дом стоит слева от белого.
5. Жилец зеленого дома пьет кофе.
6. Человек, который курит Pall Mall, держит птицу.
7. Жилец из среднего дома пьет молоко.
8. Жилец из желтого дома курит Dunhill.
9. Норвежец живет в первом доме.
10. Курильщик Marlboro живет около того, кто держит кошку.
11. Человек, который содержит лошадь, живет около того, кто курит Dunhill.
12. Курильщик Winfield пьет пиво.
13. Норвежец живет около голубого дома.
14. Немец курит Rothmans.
15. Курильщик Marlboro живет по соседству с человеком, который пьет воду.
Вопрос: кому принадлежит рыба?
Скажем заранее, что система условий полна и определяет единственное возможное решение. Так что отговорки не принимаются.
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Остальное гляну утром. Сладких снов друзья!
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
4. Набираем 3-литровое ведро и выливаем его в 5-литровое. Еще раз набираем 3-литровое и доливаем до края в 5-литровое. В 3-литровом останется ровно литр. Выплескиваем воду из 5-литрового и выливаем в него оставшийся литр из 3-литрового. Опять набираем 3-литровое и переливаем в 5-литровое - итого в нем получается 4 литра
5. Зачем два куска? На одном отмеряем 3/4, сложив его пополам 2 раза и в этой точке поджигаем. Большая часть будет гореть 45 мин
6. Если весы, как в магазине, то задача нерешаемая. Если весы с двумя чашами, то
а) Откладываем в сторону 2 шарика,
б) на обе чаши весов кладем по 3 шарика (первое взвешивание)
Если чаши уравновесились, то
в) то кладем на весы шарики из пункта "а" (второе взвешивание) и находим более тяжелый шарик
Если чаши в пункте "б" не уравновесились, то
г) из более тяжелой чаши откладываем в сторону 1 шарик
д) оставшиеся шарики кладем на весы (второе взвешивание)
Если чаши уравновесились, то тяжелый шарик тот, который отложили в пункте "г", если нет, то он на одной из чашек весов
Больше думать лень в два часа ночи
Удалить комментарий?
Удалить Отмена10 лет назад
Блин! Я вчера лег спать, а в голове эти долбанные мотоциклы Долго лежал и думал, как же оптимизировать решение задачи. В итоге получилось вот что: надо на каждом перегоне на всех оставшихся мотоциклах проезжать столько, чтобы остатка топлива в баке одного мотоцикла хватило, чтобы поровну долить до полного бака в остальные мотоциклы. Т.е. на первом перегоне 50 мотиков проезжают 2 км, у всех остается топлива на 98 км, из одного мотика разливаем в 49 оставшихся и они едут дальше 2,040816327 км, после чего опять повторяем распределение топлива и т.д., пока не останется один мотик, который на полном баке проедет 100 км. В итоге получается, что можно уехать на 449,9205338 км
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Удалить комментарий?
Удалить Отмена10 лет назад
Уточнение постановки задачи делается, если человек задал об этом вопрос или после ответа в простейшей модели.
Удалить комментарий?
Удалить Отмена