Сбер вакансии Backend
Сбер вакансии Backend
Сбер вакансии Backend
Написать пост

Семья на мосту — логическая задача про переправу

Наизусть знаете, как переправить через реку волка, козу и капусту? Попробуйте теперь помочь семье, которой позарез нужно перейти мост за 17 минут.

28К открытий30К показов

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

  • папа — 1 минуту,
  • мама — 2 минуты,
  • сын — 5 минут,
  • бабушка — 10 минут.

Фонарик у них один. Светить издали нельзя. Носить друг друга на руках тоже. Если по мосту идут двое, время перехода определяется более медлительным членом семьи.

Как семье переправиться за 17 минут?

Ответ

Первыми переходят мама и папа (2 мин), папа возвращается (1 мин), переходят сын и бабушка (10 мин), мама возвращается (2 мин), переходят папа и мама (2 мин).

Следите за новыми постами
Следите за новыми постами по любимым темам
28К открытий30К показов