Занимательная задача на исследование операций: задача про враждующих супругов | Занимательные задачи 1Q.SU
РАЗВЛЕКУХА

Занимательные задачи.

  • Список тем link
  • Занимательные задачи: Задача про враждующих супругов

     

     

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

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

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

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

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

     

     

    Поделись своими развлекухами! Расскажи все что знаешь!: