Задача №08311

В таблице представлены сведения о пиццах в интернет-магазине.

Виталию нужно купить три разные пиццы так, чтобы среди них была хотя бы одна с грибами, хотя бы одна вегетарианская и хотя бы одна мясная. Какие пиццы должен выбрать Виталий, если он рассчитывает потратить на всё не более 900 рублей?

В ответе укажите какой-нибудь один набор номеров пицц без пробелов, запятых и других дополнительных символов.

Для подбора нужного комплекта проанализируем имеющиеся данные:

1. Классификация пицц по категориям:
— Мясные: № 1 (450 руб.), № 2 (320 руб.), № 4 (400 руб.), № 6 (340 руб.).
— Вегетарианские: № 3 (240 руб.), № 5 (330 руб.).

2. Наличие грибов:
— С грибами: № 4 (курица, грибы, майонез) и № 6 (ветчина, грибы).

3. Условия выбора:
— Нужно купить 3 разные пиццы.
— Среди них: хотя бы одна с грибами (№ 4 или № 6), хотя бы одна вегетарианская (№ 3 или № 5), хотя бы одна мясная (№ 1, № 2, № 4 или № 6).
— Суммарная стоимость не более 900 рублей.

4. Проверка комбинаций:
Начнём с самых дешёвых вариантов. Обязательно должна быть вегетарианская пицца. Самая дешёвая — № 3 (240 руб.).

Обязательно должна быть пицца с грибами. Самая дешёвая — № 6 (340 руб.). Заметим, что пицца № 6 также является мясной, что удовлетворяет третьему условию.

Стоимость этих двух пицц:
$240+340=580$ руб.

На покупку третьей пиццы остаётся:
$900-580=320$ руб.

Единственная доступная пицца за эту цену — № 2 (320 руб.).

5. Проверка итогового набора (2, 3, 6):
— Состав: мясная (№ 2, № 6), вегетарианская (№ 3), с грибами (№ 6).
— Все пиццы разные: да.
— Стоимость:
$320+240+340=900$ руб.

Условие «не более 900» соблюдено. Другие комбинации (например, с пиццей № 5 или № 4) превысят бюджет в 900 рублей.

Ответ: 236