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