К реке одновременно...

Тема в разделе "Информатика", создана пользователем MARSIC, 21 фев 2010.

  1. MARSIC

    MARSIC New Member

    К реке одновременно подошли три купца и три разбойника.Всем необходимо было переправиться на противоположный берег.У берега стояла лодка,которая моглавместить только двух человек.Купцы боязливо поглядывали на разбойников, так как знали, что во время переправы может всякое случиться. Если во время переправы на берегу число разбойников и купцов будет одинаковым, то разбойники не тронут купцов; если же число разбойников превысит число купцов хотя бы на одного человека, то разбойники убьют купцов. Перед купцами стояла сложная задача, но она была ими решена -- все перебрались на тот берег, и жертв не было. Как сумели переправиться купцы и разбойники и сколько рейсов совершила лодка? За рейс следует считать движение лодки в одном направлении. придумайте обозначения и оформить план переправы в таблице. Обозначения: Берег 1,Действие, Берег 2, Помогите пожалуйста решить.
     
  2. residentishe

    residentishe New Member

    К-купец
    П-разбойник
    Ре-рейс
     
     
    1 Ре - 2Р, 1Р вернулся
    2 Ре - 2Р, 1Р вернулся
                      2Р на том берегу,1Р и 3К на другом берегу
    3 Ре - 1Р и 1К, 1К вернулся
                      3Р на том берегу,3К на другом
     
    4 Ре - 2К и 1Р вернулся
                     2К и 2Р на одном берегу, 1К и 1Р на другом
    5 Ре - 1К 1Р 
                     3К и 3Р переплыли 
    Итог: все переплыли и нету жертв
     
     
     
     
     
     
     
     

Поделиться этой страницей

Наша группа