Задание

6. Турист приехал в Санкт-Петербург и хочет посетить Петергоф, Стрельну Выборг и Гатчину. Информация о маршрутах и стоимости билетов представлена ниже. Пользуясь данными, собери набор маршрутов, позволяющий посетить все места: Петергоф, Стрельну, Выборг и Гатчину, при этом суммарная стоимость билетов не должна превышать \(5400 \) рублей.

  1. Посещаемые места: Петергоф, Выборг. Стоимость \(2700 \) руб.
  2. Посещаемые места: Гатчина. Стоимость \(900 \) руб.
  3. Посещаемые места: Выборг, Стрельна. Стоимость \(3150 \) руб.
  4. Посещаемые места: Стрельна. Стоимость \(1900 \) руб.
  5. Посещаемые места: Петергоф, Гатчина. Стоимость \(2700 \) руб.
  6. Посещаемые места: Петергоф. Стоимость \(1350 \) руб.

В ответе укажи какой-нибудь один набор номеров маршрутов (без пробелов, запятых и других разделительных знаков).

[ ]