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