вторник, 11 ноября 2014 г.

Задача №2. Переправа (2 балла)

Трём неутомимым путешественникам – Сергею, Михаилу и Виктору – необходимо переправиться на лодке, выдерживающей массу не более 100 кг, с левого берега реки на правый. Сергей знал результат своего недавнего взвешивания (54 кг) и своего друга Виктора (46 кг). При взвешивании Михаила весы показали более 70 кг. Как ребятам попасть на другой берег реки за минимальное количество переправ?


Присвойте переменной R минимальное количество рейсов. В ответе напишите алгоритм, по которому переправлялись ребята: укажите в какой последовательности кто и куда переправлялся. При записи действий алгоритма можно вносить сокращения (например, М на пр. бер.).

Ярлыки: ,

25 комментариев:

  1. Unknown12 ноября 2014 г. в 13:55

    ID-13, IT-Пилигрим
    Ответ: R = 5
    Алгоритм: С и В на правый берег
    С на левый берег
    М на правый берег
    В на левый берег
    С и В на правый берег

    ОтветитьУдалить
  2. Unknown12 ноября 2014 г. в 13:59

    id-21 Cергей берет Виктора, переплывают, Виктор возвращается, переплывает Михаил, Сергей возвращается, берет Виктора и плывут оба = 5 переправ

    ОтветитьУдалить
  3. Степанова Елена12 ноября 2014 г. в 14:02

    ID-25
    R=5
    С+В на пр.бер., В на лев., бер., М на пр. бер., С на лев., бер., С+В на пр.бер.

    ОтветитьУдалить
  4. ID-35 "Информаторы"12 ноября 2014 г. в 14:03

    1) Сергей отвозит Виктора.
    2) Сергей возвращается.
    3) Затем Михаил плывёт один.
    4) Дальше Виктор садится в лодку, забирает Серёжу, и они возвращаются туда, где находится Михаил.
    Минимальное количество рейсов - 4.

    ОтветитьУдалить
  5. Unknown12 ноября 2014 г. в 14:04

    ID-29 "Смайлики"

    Сергей и Виктор вдвоем садятся в лодку и переправляются на правый берег. Виктор высаживается, а Сергей направляется к Михаилу на левый берег, потом Сергей высаживается из лодки, оставаясь на левом берегу, и Михаил садится в лодку вместо него и переплывает на правый берег и высаживается к Виктору, Виктор садится в лодку и плывет за Сергеем на левый берег. Они оба находятся в лодке и переплывают на правый берег. R=5. Mission Completed =D

    ОтветитьУдалить
  6. Unknown12 ноября 2014 г. в 14:05

    ID-22 "Филонщики"
    1.B+C пр.б
    2. С лев.б
    3. М пр.б
    4. В лев.б
    5 В+С пр.б

    ОтветитьУдалить
  7. Unknown12 ноября 2014 г. в 14:06

    ID-08 Друзья
    R=5
    С В на прав.,
    В на лев.
    М на прав.
    С на лев.
    С В на прав.

    ОтветитьУдалить
  8. Unknown12 ноября 2014 г. в 14:10

    ID-02 СЭВиС
    1) С+В на правый берег
    2) В на левый берег
    3) М на правый берег
    4) С на левый беревг
    5)С+В на правый берег
    R=5

    ОтветитьУдалить
  9. Unknown12 ноября 2014 г. в 14:11

    R:=5
    Алгоритм переправки:
    М - Михаил
    С - Сергей
    В - Виктор
    -> с левого берега на правый
    <- с правого берега на левый
    1. М -> СВ(сначала переправились СВ)
    2. МС <- В
    3. С -> МВ
    4. СВ <- М
    5. 0 -> СВМ

    ОтветитьУдалить
  10. координатор викторины12 ноября 2014 г. в 14:12

    ID-31 Экстрим R=5
    начало
    ввод На пр,бер С+В+М
    На лев.бер переплавляются С+В
    R:=1
    На пр бер возвращается В
    R:=2
    На лев.бер переплавляется М
    R:=3
    На пр.бер возвращается С
    R:=4
    На лев.бер переплавляется С и В
    R:=5
    конец

    ОтветитьУдалить
  11. Unknown12 ноября 2014 г. в 14:13

    Задача 2:
    R=5
    C+В на пр. бер.
    В на лв. бер.
    М на пр. бер.
    С на лв. бер.
    С+В на пр. бер.

    ОтветитьУдалить
  12. Ольга Викторовна12 ноября 2014 г. в 14:15

    ID -30 "Альтаир" № 2 Ответ: R=5/
    1) C+B на пр. бер.
    2) С на лев. бер.
    3) М на пр.бер.
    4) В на лев. бер.
    5) С + В на пр. бер.

    ОтветитьУдалить
  13. Unknown12 ноября 2014 г. в 14:16

    ID-20 BI108_1
    ответ:
    R:=5
    1. С,В на пр.б.
    2. В на л.б.
    3. М на пр.б.
    4. С на л.б.
    5. С,В на пр.б.

    ОтветитьУдалить
  14. ID-14 СПАМ12 ноября 2014 г. в 14:17

    ID-14 СПАМ. СВ направо, В налево, М направо, С налево, СВ направо

    ОтветитьУдалить
  15. Unknown12 ноября 2014 г. в 14:17

    ID-10 Information Wolfs задача№2.
    R:=5
    Алгоритм переправки:
    М - Михаил
    С - Сергей
    В - Виктор
    -> с левого берега на правый
    <- с правого берега на левый
    1. М -> СВ(сначала переправляются СВ)
    2. МС <- В
    3. С -> МВ
    4. СВ <- М
    5. 0 -> СВМ

    ОтветитьУдалить
  16. Авдеева Наталья 12 ноября 2014 г. в 14:19

    ID-01 Саквояж Задача 2: С+В на правый берег; В на левый; М на правый; С на левый; С+В на правый R=5

    ОтветитьУдалить
  17. гуля12 ноября 2014 г. в 14:25

    ID-15 Графисты R-5 переправ . Алгоритм: Сергей+Михаил переплыли на правый берег реки, Михайл возвратился за Виктором на лев. берег, Виктор переплыл на правый берег, Сергей возвратился за Михаилом на левый , и вместе Сергей+Михаил переплыли на правый берег реки

    ОтветитьУдалить
  18. Татьяна12 ноября 2014 г. в 14:32

    СВ на пр.б
    В на л.б
    М на пр.б
    С на л.Б
    СВ на пр.б
    5 поездок

    ОтветитьУдалить
  19. Unknown12 ноября 2014 г. в 14:32

    ID-32 команда "МЫШЬ"
    R:=5
    CMB-M
    CB-B
    MC-C
    BM-M
    CB

    ОтветитьУдалить
  20. Мария12 ноября 2014 г. в 14:36

    ID-40 Фантазеры
    R=5
    1) СВ направо
    2) В налево
    3) М направо
    4) С налево
    5) СВ направо

    ОтветитьУдалить
  21. Unknown12 ноября 2014 г. в 14:37

    ID26 Бунинцы Ответ:
    R=5
    1. С+В на прав. бер.
    2. В на лев. бер.
    3. М на пр. бер.
    4. С на лев. бер.
    5. С+В на прав.бер.

    ОтветитьУдалить
  22. Unknown12 ноября 2014 г. в 14:38

    ID-42 "Вояж"

    Алгоритм:
    1. СВ на пр. бер.
    2. В на лев. бер.
    3. М на пр. бер.
    4. С на лев. бер.
    5. СВ на пр.бер.
    R = 5

    ОтветитьУдалить
  23. Unknown12 ноября 2014 г. в 14:38

    ID-03 «Покорители алгоритмов» Задача № 2
    С и В на пр. бер.
    В на лев. бер.
    М на пр. бер.
    С на лев. бер.
    С и В на пр. бер.
    R=5

    ОтветитьУдалить
  24. Марина Утарбаева 12 ноября 2014 г. в 14:45

    ID-06 Terabyte
    № 2
    Ответ:
    С,В - правый берег
    В - правый берег
    М - правый берег
    С - левый берег
    С,В - правый берег

    R:= 5

    ОтветитьУдалить
  25. Елена Павловна Копылова12 ноября 2014 г. в 14:47

    ID-36 Мастер Алгус Задача№2
    R = 3
    С на пр. бер. и B на пр. бер.
    B на лев. бер. и М на пр. бер.
    С на лев. бер. и С и В на пр. бер.

    ОтветитьУдалить

Добавлять новые комментарии запрещено.

Подписаться на: Комментарии к сообщению (Atom)