Какие товары можно приобрести Алии и Тимуру на имеющуюся у них сумму до 5000 тенге? Предлагаемые товары и их стоимость

Для решения данной задачи мы можем использовать метод жадного алгоритма. Он заключается в выборе товаров с наивысшей стоимостью до тех пор, пока общая стоимость всех выбранных товаров не превысит 5000 тенге.

Начнем с самого дорого товара - лучшей игры за 4000 тг. Добавим ее к нашей покупке. Общая стоимость товаров теперь составляет 4000 тг.

Следующий товар - еще одна лучшая игра стоимостью 3000 тг. Добавим ее к нашей покупке. Общая стоимость товаров теперь равна 7000 тг, что превышает нашу доступную сумму 5000 тг.

Поэтому мы не можем приобрести вторую лучшую игру за 3000 тг. Продолжим с следующим товаром.

Следующий товар - лучшая игра стоимостью 1000 тг. Добавим ее к нашей покупке. Общая стоимость товаров теперь равна 8000 тг, что превышает нашу доступную сумму 5000 тг.

Мы не можем приобрести эту игру за 1000 тг. Продолжим с следующим товаром.

Следующий товар - лучшая игра стоимостью 2000 тг. Добавим ее к нашей покупке. Общая стоимость товаров теперь равна 10000 тг, что также превышает нашу доступную сумму 5000 тг.

Мы не можем приобрести эту игру за 2000 тг. Продолжим с следующим товаром.

Следующий товар - лучшая игра стоимостью 3000 тг. Добавим ее к нашей покупке. Общая стоимость товаров теперь равна 13000 тг, что снова превышает нашу доступную сумму 5000 тг.

Мы не можем приобрести эту игру за 3000 тг. Продолжим с последним товаром.

Следующий товар - TELECKON стоимостью 4000 тг. Добавим его к нашей покупке. Общая стоимость товаров теперь равна 17000 тг, что также превышает нашу доступную сумму 5000 тг.

Мы не можем приобрести этот товар за 4000 тг. Продолжим с последним товаром.

Последний товар - TELECKON стоимостью 3000 тг. Добавим его к нашей покупке. Общая стоимость товаров теперь равна 20000 тг, что снова превышает нашу доступную сумму 5000 тг.

Мы не можем приобрести этот товар за 3000 тг.

Таким образом, при имеющейся у Алии и Тимура сумме до 5000 тенге они могут приобрести только одну лучшую игру за 4000 тг и TELECKON стоимостью 2000 тг.