№3. В зоопарке предлагаются семь экскурсионных туров различной стоимости, каждый из которых позволяет осмотреть один или два павильона с животными. В зоопарке имеются пять павильонов: «Ласточкино», «Дом птиц», «Земноводные», «Ночной мир» и «Экзотариум». У Алексея есть 1000 рублей, и он хочет посмотреть все пять павильонов. Какие билеты ему стоит приобрести, чтобы успеть обойти все павильоны и не выйти за рамки бюджета?

Чтобы посетить все пять павильонов, достаточно рассмотреть наиболее выгодное покрытие:

1. «Ночной мир» + «Земноводные» — 450 руб.
2. «Экзотариум» + «Ласточкино» — 400 руб.
3. «Экзотариум» + «Дом птиц» — 400 руб.

Эти билеты охватывают все пять павильонов. Стоимость:

\(450+400+400=1250\) руб.

Это больше имеющихся 1000 рублей на \(250\) рублей. Более дешёвого набора билетов, охватывающего все пять павильонов, по таблице нет.

Ответ: приобрести билеты в пределах бюджета невозможно; минимальная стоимость посещения всех пяти павильонов — 1250 рублей.