Какова будет стоимость минимальной покупки?

Роман

48

Чтобы решить эту задачу, нам нужно знать, сколько стоят товары, доступные для покупки. Если у вас есть список цен и вы хотите найти минимальную стоимость покупки, то вам следует использовать метод перебора всех возможных комбинаций товаров и выбрать ту, которая обладает наименьшей стоимостью.

Возьмем простейший пример. Предположим, что у нас есть следующий список товаров со своими ценами:

1. Йогурт - 20 рублей
2. Хлеб - 15 рублей
3. Сок - 30 рублей
4. Чипсы - 25 рублей

Теперь мы можем перебрать все возможные комбинации покупок и найти ту, которая обладает наименьшей стоимостью.

\begin{equation*}
\begin{aligned}
\text{Комбинация} & \quad \text{Стоимость} \\
\hline
\{1\} & \quad 20 \\
\{2\} & \quad 15 \\
\{3\} & \quad 30 \\
\{4\} & \quad 25 \\
\{1,2\} & \quad 35 \\
\{1,3\} & \quad 50 \\
\{1,4\} & \quad 45 \\
\{2,3\} & \quad 45 \\
\{2,4\} & \quad 40 \\
\{3,4\} & \quad 55 \\
\{1,2,3\} & \quad 65 \\
\{1,2,4\} & \quad 60 \\
\{1,3,4\} & \quad 75 \\
\{2,3,4\} & \quad 70 \\
\{1,2,3,4\} & \quad 95 \\
\end{aligned}
\end{equation*}

Из этого списка видно, что наименьшая стоимость покупки равна 35 рублей и может быть достигнута путем покупки йогурта и хлеба (\{1,2\}).