Решение: Выбор набора экскурсий
Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице. Подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей.
| Номер экскурсии | Посещаемые объекты | Стоимость (руб.) |
|---|---|---|
| 1 | Музей живописи, парк | 450 |
| 2 | Загородный дворец, крепость | 250 |
| 3 | Загородный дворец, музей живописи | 200 |
| 4 | Парк | 200 |
| 5 | Загородный дворец | 250 |
| 6 | Крепость | 150 |
Решение по шагам
4 шагаВыбираем экскурсию 2: она включает загородный дворец и крепость.
Добавляем экскурсию 3: она включает загородный дворец и музей живописи.
Добавляем экскурсию 4: она включает парк. Все четыре объекта посещены.
Проверяем стоимость выбранного набора.
$$250 + 200 + 200 = 650$$Где здесь ошибаются
Выбирать экскурсию 1 вместе с экскурсиями 2 или 3 и превышать бюджет.
Не учитывать, что экскурсия должна покрывать все четыре объекта.
Записывать номера экскурсий с пробелами или запятыми.