Вариация 6.1.3.18/86
0
Турист подбирает экскурсии. Сведения об экскурсиях представлены в таблице.
Номер экскурсииПосещаемые объектыСтоимость (руб.)
1Парк, музей живописи250
2Парк, загородный дворец300
3Крепость150
4Музей живописи200
5Парк250
6Загородный дворец, крепость450
Подберите набор экскурсий так, чтобы турист посетил четыре объекта: крепость, загородный дворец, парк и музей живописи, а суммарная стоимость экскурсий не превышала 650 рублей. В ответе запишите какой-нибудь один набор номеров экскурсий без пробелов, запятых и других дополнительных символов.
Источник: Открытый банк ФИПИ
Алгоритм
Пример