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\)