В таблице представлены сведения о пиццах в интернет-магазине.
Виталию нужно купить три разные пиццы так, чтобы среди них была хотя бы одна с грибами, хотя бы одна вегетарианская и хотя бы одна мясная. Какие пиццы должен выбрать Виталий, если он рассчитывает потратить на всё не более 1150 рублей? В ответе укажите какой-нибудь один набор номеров пицц без пробелов, запятых и других дополнительных символов.
| Номер пиццы | Состав / название | Тип | Стоимость (руб.) |
|---|---|---|---|
| 1 | «4 сыра» | Вегетарианская | 380 |
| 2 | Помидоры, сладкий перец | Вегетарианская | 350 |
| 3 | «Болоньезе» | Мясная | 450 |
| 4 | Куриное филе, ананас, сыр | Мясная | 400 |
| 5 | Оливки, грибы, помидоры | Вегетарианская | 400 |
| 6 | Куриное филе, грибы, помидоры | Мясная | 480 |
Источник: Открытый банк ФИПИ
…Алгоритм
Пример
Ответ
Развёрнутый ответ: сравните своё решение самостоятельно.
Найдём тройки разных пицц, в которых выполнены все условия, и их стоимости (показаны тройки дешевле , остальные дороже):
Условие «не более » выполняется для наборов: 245.
Ответ: 245