Skip to main content

Теория: Выбор оптимального варианта, поиск подходящего набора

Задание

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

Номер
пиццы
Состав / названиеТипСтоимость (руб.)
\(\displaystyle 1\)Говядина, оливки, помидорыМясная\(\displaystyle 450\)
\(\displaystyle 2\)ВетчинаМясная\(\displaystyle 320\)
\(\displaystyle 3\)"Два сыра" Вегетарианская \(\displaystyle 240\)
\(\displaystyle 4\)Курица, грибы, майонезМясная\(\displaystyle 400\)
\(\displaystyle 5\)Оливки, сладкий перец, помидоры Вегетарианская \(\displaystyle 330\)
\(\displaystyle 6\)Ветчина, грибыМясная\(\displaystyle 340\)

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

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

Решение

Требуется купить пиццы так, чтобы были выполнены все условия:

  1. всего \(\displaystyle 3\) разных пиццы;
  2. хотя бы одна пицца с грибами;
  3. хотя бы одна вегетарианская;
  4. хотя бы одна мясная;
  5. общая стоимость пицц не более \(\displaystyle 900\) рублей.

Последовательно будем отбирать пиццы, чтобы удовлетворить все требования. 

Номер
пиццы
Состав / названиеТипСтоимость (руб.)
\(\displaystyle 1\)Говядина, оливки, помидорыМясная\(\displaystyle 450\)
\(\displaystyle 2\)ВетчинаМясная\(\displaystyle 320\)
\(\displaystyle 3\)"Два сыра" Вегетарианская \(\displaystyle 240\)
\(\displaystyle 4\)Курица, грибы, майонез"Мясная\(\displaystyle 400\)
\(\displaystyle 5\)Оливки, сладкий перец, помидоры Вегетарианская \(\displaystyle 330\)
\(\displaystyle 6\)Ветчина, грибыМясная\(\displaystyle 340\)

1. Начнём с самой недорогой пиццы.

Это номер \(\displaystyle 3\) "Два сыра" за \(\displaystyle 240\) рублей. Пицца вегетарианская.

Оставшаяся сумма: \(\displaystyle 900-240=660\) рублей. 

2. Следующая по стоимости пицца – номер \(\displaystyle 2\) за \(\displaystyle 320\) рублей, и она мясная

Осталось \(\displaystyle 660-320=340\) рублей.

3. Необходимо докупить пиццу с грибами.

Пицца \(\displaystyle 6\) как раз содержит в составе грибы и стоит \(\displaystyle 340\) рублей. Включаем её в набор.

Таким образом,  набор пицц с номерами \(\displaystyle 2 \, {\small ,} 3\) и \(\displaystyle 6\) удовлетворяет всем требованиям задачи.

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

Ответ: \(\displaystyle 236\)