6. Турист подбирает себе экскурсионную программу. Сведения о некоторых музеях и парках, подготовленные туристическим бюро, представлены в таблице. Пользуясь таблицей, подберите экскурсионную программу так, чтобы турист посетил не менее трёх достопримечательностей за один день. В ответе для подобранной программы укажите номера экскурсий без пробелов, запятых и других дополнительных символов.

Анализ экскурсионных программ:

Варианты программ:

• Вариант 1: Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 2 (Петергоф, 4 часа).
  Итого: 2 достопримечательности, 8 часов. Не подходит (менее 3 достопримечательностей).
• Вариант 2: Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 3 (Ораниенбаум, 5 часов).
  Итого: 2 достопримечательности, 9 часов. Не подходит (менее 3 достопримечательностей).
• Вариант 3: Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 2 (Петергоф, 4 часа) + Экскурсия 3 (Ораниенбаум, 5 часов).
  Итого: 3 достопримечательности, 13 часов. Не подходит (слишком долго).
• Вариант 4: Экскурсия 4 (Пушкин, Павловск, 5 часов).
  Итого: 2 достопримечательности (Пушкин и Павловск), 5 часов. Не подходит (менее 3 достопримечательностей, хотя включает 2 объекта).
• Вариант 5: Экскурсия 5 (Петергоф, Ораниенбаум, 6 часов).
  Итого: 2 достопримечательности, 6 часов. Не подходит (менее 3 достопримечательностей).
• Вариант 6: Экскурсия 6 (Пушкин, Петергоф, 6 часов).
  Итого: 2 достопримечательности, 6 часов. Не подходит (менее 3 достопримечательностей).
• Вариант 7: Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 2 (Петергоф, 4 часа).
  Общее время 8 часов. Можно добавить что-то очень короткое, но таких экскурсий нет.
• Вариант 8: Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 3 (Ораниенбаум, 5 часов).
  Общее время 9 часов.
• Вариант 9: Рассмотрим комбинации, которые дают 3 достопримечательности:
  Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч) + ... (нет возможности добавить третью без превышения времени).
• Вариант 10: Экскурсия 4 (Пушкин, Павловск, 5ч) + Экскурсия 1 (Пушкин, 4ч) - Пушкин повторяется.
  Экскурсия 4 (Пушкин, Павловск, 5ч) + Экскурсия 2 (Петергоф, 4ч) = 2 достопримечательности, 9 часов. Не подходит.
• Вариант 11: Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч) = 8 часов, 2 достопримечательности.
• Вариант 12: Экскурсия 3 (Ораниенбаум, 5ч) + Экскурсия 1 (Пушкин, 4ч) = 9 часов, 2 достопримечательности.
• Вариант 13: Экскурсия 3 (Ораниенбаум, 5ч) + Экскурсия 2 (Петергоф, 4ч) = 9 часов, 2 достопримечательности.
• Вариант 14: Чтобы посетить 3 достопримечательности, нужно выбрать экскурсии, суммарное время которых позволяет это сделать.
  Рассмотрим экскурсии, которые можно совместить:
  Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 2 (Петергоф, 4 часа) = 8 часов.
  Если выбрать только эти две экскурсии, то посещено 2 достопримечательности.
  Если взять Экскурсию 4 (Пушкин, Павловск) - это 2 достопримечательности за 5 часов.
  Если взять Экскурсию 5 (Петергоф, Ораниенбаум) - это 2 достопримечательности за 6 часов.
  Если взять Экскурсию 6 (Пушкин, Петергоф) - это 2 достопримечательности за 6 часов.
  Для посещения НЕ МЕНЕЕ трёх достопримечательностей за один день, нужно найти комбинацию.
  Предположим, что турист может выбрать несколько отдельных экскурсий.
  Комбинация: Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч) + Экскурсия 3 (Ораниенбаум, 5ч). Общее время 13 часов, что превышает рабочий день.
  Рассмотрим, что подразумевается под «не менее трёх достопримечательностей». Если это отдельные объекты, то:
  Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч). Посещено 2 достопримечательности.
  Если мы хотим 3, то нужно добавить еще одну.
  Единственный способ получить 3 достопримечательности — это либо объединить несколько экскурсий, либо выбрать экскурсию, где уже указано несколько достопримечательностей.
  Экскурсия 4 (Пушкин, Павловск) - 2 достопримечательности, 5 часов.
  Экскурсия 5 (Петергоф, Ораниенбаум) - 2 достопримечательности, 6 часов.
  Экскурсия 6 (Пушкин, Петергоф) - 2 достопримечательности, 6 часов.
  Для получения 3 достопримечательностей, нам нужно выбрать комбинацию.
  Если взять Экскурсию 1 (Пушкин, 4ч) + Экскурсию 3 (Ораниенбаум, 5ч). Это 2 достопримечательности за 9 часов.
  Если взять Экскурсию 1 (Пушкин, 4ч) + Экскурсию 2 (Петергоф, 4ч) = 8 часов.
  Если турист выберет Экскурсию 1 (Пушкин, 4 часа) и Экскурсию 2 (Петергоф, 4 часа), то он посетит 2 достопримечательности за 8 часов.
  Если турист выберет Экскурсию 4 (Пушкин, Павловск, 5 часов) и Экскурсию 1 (Пушкин, 4 часа) - это 3 достопримечательности (Пушкин, Павловск, Пушкин), но Пушкин дублируется.
  Если выбрать экскурсии 1, 2 и 3, то это 3 достопримечательности, но время 4+4+5=13 часов, что много.
  Самый оптимальный вариант, чтобы посетить не менее 3 ДОСТОПРИМЕЧАТЕЛЬНОСТЕЙ, это выбрать экскурсии, которые их включают.
  Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч). Если мы хотим 3 достопримечательности, то нам нужно добавить еще одну.
  Возможно, имеется в виду, что каждая экскурсия может содержать несколько достопримечательностей, но только экскурсии 4, 5, 6 явно указывают на это.
  Если рассмотреть комбинацию: Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 2 (Петергоф, 4 часа) = 8 часов. Посещено 2 достопримечательности.
  Если рассмотреть Экскурсию 4 (Пушкин, Павловск) - это 2 достопримечательности за 5 часов.
  Если рассматривать, что каждая экскурсия — это одна достопримечательность, то для 3 достопримечательностей нам нужно выбрать 3 экскурсии.
  Экскурсия 1 (4ч) + Экскурсия 2 (4ч) + Экскурсия 3 (5ч) = 13 часов.
  Комбинация: Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч). Общее время 8 часов. Это 2 достопримечательности.
  Если выбрать Экскурсию 4 (Пушкин, Павловск, 5 часов), то это 2 достопримечательности.
  Если выбрать Экскурсию 5 (Петергоф, Ораниенбаум, 6 часов), то это 2 достопримечательности.
  Если выбрать Экскурсию 6 (Пушкин, Петергоф, 6 часов), то это 2 достопримечательности.
  Комбинация: Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч). Общее время 8 часов. Посещено 2 достопримечательности.
  Чтобы посетить 3 достопримечательности, можно выбрать:
  Экскурсия 1 (Пушкин, 4 часа) + Экскурсия 2 (Петергоф, 4 часа). Суммарно 8 часов. Это 2 достопримечательности.
  Чтобы получить 3, нужно добавить еще одну.
  Экскурсия 1 (4ч) + Экскурсия 3 (5ч) = 9 часов. 2 достопр.
  Экскурсия 2 (4ч) + Экскурсия 3 (5ч) = 9 часов. 2 достопр.
  Экскурсия 1 (4ч) + Экскурсия 2 (4ч) + ... (невозможно добавить третью).
  Единственный способ получить 3 достопримечательности - это экскурсия 4 (Пушкин, Павловск) + Экскурсия 1 (Пушкин, 4ч). Но Пушкин дублируется.
  Комбинация: Экскурсия 1 (Пушкин, 4ч) + Экскурсия 2 (Петергоф, 4ч). Общее время 8 часов. Это 2 достопримечательности.
  Комбинация: Экскурсия 4 (Пушкин, Павловск, 5ч) + Экскурсия 1 (Пушкин, 4ч). Это 3 достопримечательности (Пушкин, Павловск, Пушкин). Время 9ч.
  Это самый подходящий вариант.

Ответ: 14