Задание 6 ЕГЭ база: Три разные пиццы

6.1.3.2.2 Выбор оптимального варианта › Набор, который уложится в сумму

В таблице представлены сведения о пиццах в интернет-магазине.
Номер пиццыСостав / названиеТипСтоимость (руб.)
1Говядина, оливки, помидорыМясная450
2ВетчинаМясная320
3«2 сыра»Вегетарианская240
4Курица, грибы, майонезМясная400
5Оливки, сладкий перец, помидорыВегетарианская330
6Ветчина, грибыМясная340
Виталию нужно купить три разные пиццы так, чтобы среди них была хотя бы одна с грибами, хотя бы одна вегетарианская и хотя бы одна мясная. Какие пиццы должен выбрать Виталий, если он рассчитывает потратить на всё не более 900 рублей? В ответе укажите какой-нибудь один набор номеров пицц без пробелов, запятых и других дополнительных символов.

Источник: Открытый банк ФИПИ

Ответ и решение
  1. Найдём тройки разных пицц, в которых выполнены все условия, и их стоимости (показаны тройки дешевле 901901, остальные дороже):

    2, 3, 6: 320+240+340=900\text{2, 3, 6}:\ 320 + 240 + 340 = 900
  2. Условие «не более 900900» выполняется для наборов: 236.

Ответ: 236