Привет! Давай разберемся, как Георгий сможет посетить все аттракционы, уложившись в 850 рублей.
Сначала посмотрим, какие аттракционы у нас есть:
- Карусель
- Колесо обозрения
- Автодром
- Тир
- «Семицветик»
Всего 5 аттракционов. Георгий хочет посетить их все.
Теперь посмотрим на таблицу билетов:
- Билет №1: Автодром, «Семицветик» (300 руб.)
- Билет №2: Колесо обозрения, Автодром (280 руб.)
- Билет №3: «Семицветик» (200 руб.)
- Билет №4: Тир, Карусель (350 руб.)
- Билет №5: Карусель, Колесо обозрения (430 руб.)
- Билет №6: «Семицветик», Тир (370 руб.)
Нам нужно выбрать такие билеты, чтобы посетить все 5 аттракционов и потратить не больше 850 рублей.
Давай попробуем скомбинировать билеты:
- Вариант 1: Возьмем билеты, которые покрывают разные аттракционы.
- Билет №1 (Автодром, «Семицветик») - 300 руб.
- Билет №2 (Колесо обозрения, Автодром) - 280 руб.
- Билет №4 (Тир, Карусель) - 350 руб.
- Проверяем:
- Автодром (есть в №1 и №2)
- «Семицветик» (есть в №1)
- Колесо обозрения (есть в №2)
- Тир (есть в №4)
- Карусель (есть в №4)
- Все 5 аттракционов посещены!
- Считаем стоимость: 300 + 280 + 350 = 930 рублей.
Это больше, чем 850 рублей. Значит, этот вариант не подходит.
- Вариант 2: Попробуем другие комбинации, возможно, нам не нужны билеты, которые дублируют аттракционы, если мы можем получить их из других билетов.
- Билет №1: Автодром, «Семицветик» (300 руб.)
- Билет №5: Карусель, Колесо обозрения (430 руб.)
- Проверяем:
- Автодром (есть в №1)
- «Семицветик» (есть в №1)
- Карусель (есть в №5)
- Колесо обозрения (есть в №5)
- Не хватает Тира!
- Считаем стоимость: 300 + 430 = 730 рублей.
- Добавим билет с Тиром. Ближайший вариант - №6 (370 руб.).
- Проверяем:
- Билет №1 (Автодром, «Семицветик») - 300 руб.
- Билет №5 (Карусель, Колесо обозрения) - 430 руб.
- Билет №6 («Семицветик», Тир) - 370 руб.
- Посещенные аттракционы:
- Автодром (№1)
- «Семицветик» (№1, №6 - повтор, но это ок)
- Карусель (№5)
- Колесо обозрения (№5)
- Тир (№6)
- Все 5 аттракционов посещены!
- Считаем стоимость: 300 + 430 + 370 = 1100 рублей.
Это тоже больше 850 рублей. Идем дальше.
- Вариант 3: Попробуем взять самый дешевый вариант, который покрывает много аттракционов, и посмотрим, что останется.
- Билет №3: «Семицветик» (200 руб.)
- Билет №4: Тир, Карусель (350 руб.)
- Билет №2: Колесо обозрения, Автодром (280 руб.)
- Проверяем:
- «Семицветик» (№3)
- Тир (№4)
- Карусель (№4)
- Колесо обозрения (№2)
- Автодром (№2)
- Все 5 аттракционов посещены!
- Считаем стоимость: 200 + 350 + 280 = 830 рублей.
Эта сумма укладывается в бюджет 850 рублей!
Значит, Георгию нужно купить билеты №3, №4 и №2.
В ответе укажем номера билетов без пробелов и запятых.
Ответ: 234