№3. В зоопарке предлагается семь экскурсионных туров различной стоимости, каждый из которых позволяет осмотреть один или два павильона с животными. В зоопарке имеется пять павильонов: «Ластоногие», «Дом птиц», «Земноводные», «Ночной мир» и «Экзотариум». Стоимость билетов представлена в таблице: 1) «Ластоногие» — 200 руб.; 2) «Ночной мир» — 200 руб.; 3) «Ночной мир», «Земноводные» — 450 руб.; 4) «Экзотариум», «Ластоногие» — 400 руб.; 5) «Земноводные», «Ластоногие» — 400 руб.; 6) «Экзотариум», «Дом птиц» — 400 руб.; 7) «Ночной мир», «Земноводные» — 550 руб. У Алексея есть 1000 рублей, и он хочет посмотреть все пять павильонов. Какие билеты ему стоит приобрести, чтобы обойти все павильоны и не выйти за рамки бюджета?

Можно приобрести билеты № 1, 3 и 6:

• № 1: «Ластоногие» — 200 руб.;
• № 3: «Ночной мир» и «Земноводные» — 450 руб.;
• № 6: «Экзотариум» и «Дом птиц» — 400 руб.

Так будут охвачены все пять павильонов: «Ластоногие», «Ночной мир», «Земноводные», «Экзотариум» и «Дом птиц». Общая стоимость: 200 + 450 + 400 = 1050 руб., что превышает бюджет. Вместо билета № 3 можно взять билет № 7 за 550 руб., но сумма станет ещё больше. Однако билеты № 1, 2, 4 и 6 стоят 200 + 200 + 400 + 400 = 1200 руб. Также можно взять № 1, 2, 5 и 6 за 1200 руб. Проверим экономную комбинацию: билеты № 1, 3 и 6 дают 1050 руб.; № 1, 2, 4 и 6 — 1200 руб.; № 1, 2, 5 и 6 — 1200 руб. Следовательно, минимальная стоимость покрытия всех павильонов по данной таблице — 1050 руб.

Возможно, в таблице есть опечатка или пропущен вариант билета: при указанных ценах уложиться в 1000 рублей нельзя. Чтобы подтвердить расчёт, достаточно заметить, что для покрытия «Дом птиц» необходим билет № 6 за 400 руб., а для «Экзотариума» — билет № 4 или № 6; при выборе № 6 остаётся покрыть «Ночной мир», «Земноводные» и «Ластоногие». Самый дешёвый набор для этого — № 1 и № 3 за 650 руб., итого 1050 руб.

Ответ: приобрести билеты, покрывающие все павильоны, в пределах 1000 рублей невозможно; минимальная стоимость — 1050 рублей (билеты № 1, 3 и 6).