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

Ответы на вопрос

Ответ:
Объяснение:
Сначало надо переправить 2 детей, потом один вернётся. Переедет взрослый, а 2 ребёнок вернётся. И так пока все взрослые не переплывут. А в конце просто переплывут 2 ребёнка



Давайте рассмотрим задачу и построим алгоритм для переправы 40 взрослых и двух детей через реку, имея плот, который может выдержать либо двух детей, либо одного взрослого за один раз.
Алгоритм-схема для решения этой задачи может выглядеть следующим образом:
1. Начало. 2. Положить на плот двух детей и переправить их на другой берег (этот этап занимает один переход). 3. Один ребенок возвращается на начальный берег с плотом. 4. Отправить ребенка на другой берег (этот этап занимает один переход). 5. Оставить одного ребенка на другом берегу и вернуться с пустым плотом на начальный берег. 6. Переправить двух взрослых на другой берег (этот этап занимает один переход). 7. Один взрослый возвращается на начальный берег с плотом. 8. Отправить взрослого на другой берег (этот этап занимает один переход). 9. Оставить взрослого на другом берегу и вернуться с пустым плотом на начальный берег. 10. Двое детей переправляются на плоту на начальный берег (этот этап занимает один переход). 11. Все переправляются на другой берег (этот этап занимает один переход). 12. Конец.
Таким образом, с помощью этого алгоритма можно переправить всех 40 взрослых и двух детей на другой берег реки, учитывая ограничения, связанные с плотом.


Похожие вопросы
Топ вопросов за вчера в категории Информатика







Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili