Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
Подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей. В ответе запишите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.
| Номер экскурсии | Посещаемые объекты | Стоимость (руб.) |
|---|---|---|
| 1 | Загородный дворец, крепость | 250 |
| 2 | Загородный дворец | 300 |
| 3 | Парк | 150 |
| 4 | Загородный дворец, музей живописи | 250 |
| 5 | Музей живописи | 250 |
| 6 | Крепость, парк | 450 |
Источник: Открытый банк ФИПИ
…Алгоритм
Пример
В этой задаче несколько подходящих ответов - выберите набор, содержащий найденное вами число, или переключитесь в режим «Вписывать».
Ответ
; (засчитывается любое одно из указанных значений)
Развёрнутый ответ: сравните своё решение самостоятельно.
Выпишем все наборы номеров, в которых есть все нужные объекты и нет лишних номеров, и найдём сумму каждого:
Условию (сумма не больше ) удовлетворяют наборы: 134, 135. В ответ запишем любой из них.
Ответ: 134