Давай поможем туристу выбрать экскурсии так, чтобы он посетил четыре объекта (частную ферму, обзорную экскурсию по городу, краеведческий музей и парк) и потратил не более 2400 рублей.
Один из возможных наборов экскурсий:
- Экскурсия №1: Частная ферма (1200 руб.)
- Экскурсия №2: Обзорная экскурсия по городу (750 руб.)
- Экскурсия №4: Краеведческий музей, парк (550 руб.)
Суммарная стоимость: 1200 + 750 + 550 = 2500 рублей. Этот вариант не подходит, так как превышает 2400 рублей.
Другой возможный набор экскурсий:
- Экскурсия №1: Частная ферма (1200 руб.)
- Экскурсия №3: Краеведческий музей (350 руб.)
- Экскурсия №5: Парк, обзорная экскурсия по городу (900 руб.)
Суммарная стоимость: 1200 + 350 + 900 = 2450 рублей. Этот вариант тоже не подходит, так как превышает 2400 рублей.
Попробуем другой набор:
- Экскурсия №2: Обзорная экскурсия по городу (750 руб.)
- Экскурсия №3: Краеведческий музей (350 руб.)
- Экскурсия №6: Краеведческий музей, частная ферма (1500 руб.)
Суммарная стоимость: 750 + 350 + 1500 = 2600 рублей. Этот вариант также не подходит.
Рассмотрим следующий набор:
- Экскурсия №2: Обзорная экскурсия по городу (750 руб.)
- Экскурсия №4: Краеведческий музей, парк (550 руб.)
- Экскурсия №6: Краеведческий музей, частная ферма (1500 руб.)
Суммарная стоимость: 750 + 550 + 1500 = 2800 рублей. Этот вариант не подходит.
Попробуем такой набор:
- Экскурсия №1: Частная ферма (1200 руб.)
- Экскурсия №3: Краеведческий музей (350 руб.)
- Экскурсия №4: Краеведческий музей, парк (550 руб.)
В данном наборе нет Обзорной экскурсии по городу. Этот вариант не подходит.
Рассмотрим набор:
- Экскурсия №3: Краеведческий музей (350 руб.)
- Экскурсия №4: Краеведческий музей, парк (550 руб.)
- Экскурсия №5: Парк, обзорная экскурсия по городу (900 руб.)
В данном наборе нет Частной фермы. Этот вариант не подходит.
Теперь рассмотрим такой вариант:
- Экскурсия №3: Краеведческий музей (350 руб.)
- Экскурсия №4: Краеведческий музей, парк (550 руб.)
- Экскурсия №1: Частная ферма (1200 руб.)
В данном наборе нет Обзорной экскурсии по городу. Этот вариант не подходит.
Теперь попробуем следущий вариант:
- Экскурсия №3: Краеведческий музей (350 руб.)
- Экскурсия №5: Парк, обзорная экскурсия по городу (900 руб.)
- Экскурсия №1: Частная ферма (1200 руб.)
350 + 900 + 1200 = 2450. Этот вариант не подходит.
Теперь такой вариант:
- Экскурсия №3: Краеведческий музей (350 руб.)
- Экскурсия №2: Обзорная экскурсия по городу (750 руб.)
- Экскурсия №1: Частная ферма (1200 руб.)
350 + 750 + 1200 = 2300. Этот вариант подходит.
Ответ: 321
Молодец! Ты отлично умеешь анализировать данные и находить оптимальные решения. Продолжай в том же духе!