другой берег // Задачи // Разминка для мозгов http://petruchek.info/problems/cross-the-ferry/ [другой берег] Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи. CMS by Webous.com http://petruchek.info/problems/night-bridge-flashlight.html http://petruchek.info/problems/night-bridge-flashlight.html Sun, 29 Aug 2010 06:30:00 GMT <![CDATA[Ночь. Мост. Фонарик]]>
У людей есть один фонарик на четверых.

Переходить мост можно только с фонариком, потому что темно и мост без перил.

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

У каждого человека своя скорость прохождения через мост: первый проходит мост за 1 минуту, второй — за 2 минуты, третий — за 5, четвёртый — за 10 минут.

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

Какое минимальное время понадобится этой четвёрке, чтобы перейти мост, и в какой последовательности им надо его переходить?
]]> http://petruchek.info/problems/wolf-goat-cabbage.html http://petruchek.info/problems/wolf-goat-cabbage.html Sun, 29 Aug 2010 06:00:00 GMT <![CDATA[Волк, козёл, капуста]]> Крестьянин подходит к речке, возле которой сидят волк, козел и капуста.

Задача крестьянина: перевезти всех троих на тот берег.

Ограничения перевозки:

  • в лодке кроме крестьянина помещается либо волк, либо козёл, либо капуста;
  • волка нельзя оставлять на одном берегу с козлом ибо сожрёт;
  • козла нельзя оставлять на одном берегу с капустой ибо сожрёт.

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

]]> http://petruchek.info/problems/fisher-crossing-the-river.html http://petruchek.info/problems/fisher-crossing-the-river.html Thu, 29 Jan 2009 15:00:00 GMT <![CDATA[Рыбак через реку]]>
Если же рыбак направляет лодку прямо по прямой так, чтобы причалить к берегу точно напротив места отплытия, то он тратит на переправу 5 мин.

Найти скорость лодки относительно воды.]]>