В туристическом агентстве имеются мини-автобусы на 10 пассажирских мест и минивэны на 5 мест, всегда имеется 2 места

В туристическом агентстве имеются мини-автобусы на 10 пассажирских мест и минивэны на 5 мест, всегда имеется 2 места в автомобиле гида. Какие группы туристов могут быть перевезены без потери свободных мест, если прибыли группы туристов в количестве 15, 17, 20 и 25 человек?
Лунный_Свет

Лунный_Свет

Чтобы решить эту задачу, мы можем использовать метод перебора всех возможных вариантов. Давайте посмотрим на каждый вариант по порядку:

1) Группа из 15 человек:
Сначала мы можем отправить 1 группу на мини-автобусе (10 пассажирских мест) и останется 5 человек. Затем мы отправим вторую группу на мини-автобусе и все места будут заполнены.

2) Группа из 17 человек:
Мы можем отправить 1 группу на мини-автобусе (10 пассажирских мест) и останется 7 человек. Затем мы отправим вторую группу на мини-автобусе (останется 2 свободных места) и останется 5 человек. Эта группа, вместе с гидом, может быть перевезена на минивэне (5 мест), и все места будут заполнены.

3) Группа из 20 человек:
Мы можем отправить 1 группу на мини-автобусе (10 пассажирских мест) и останется 10 человек. Затем мы отправим вторую группу на мини-автобусе (останется 2 свободных места) и останется 8 человек. Два минивэна с гидом (2 места) смогут перевезти оставшихся 8 туристов.

4) Группа из 25 человек:
Мы можем отправить 1 группу на мини-автобусе (10 пассажирских мест) и останется 15 человек. Затем мы отправим вторую группу на мини-автобусе (останется 2 свободных места) и останется 13 человек. Третья группа (10 человек) может быть разделена на две группы по 5 человек и отправлена на минивэнах с гидом. В итоге, все туристы будут перевезены без потери свободных мест.

Итак, опираясь на вышеуказанный метод, группы туристов в количестве 15, 17, 20 и 25 человек могут быть перевезены без потери свободных мест в автомобилях.
Знаешь ответ?
Задать вопрос
Привет!
hello