В магазине Поликарпа есть n лопат. Причём i-я лопата стоит i бурлей, то есть первая лопата стоит 1 бурль, вторая лопата стоит 2 бурля, треть...
Условие:
Решение:
рать пары лопат таким образом, чтобы суммарная цена каждой пары заканчивалась на 9.
Для решения этой задачи можно использовать метод перебора. Начнем с самой дешевой пары лопат, которая состоит из первой и второй лопаты. Суммарная цена этой пары будет равна 1 + 2 = 3, что не заканчивается на 9.
Перейдем к следующей паре лопат, которая состоит из второй и третьей лопаты. Суммарная цена этой пары будет равна 2 + 3 = 5, что также не заканчивается на 9.
Продолжим перебирать пары лопат, пока не найдем пару, суммарная цена которой заканчивается на 9. Например, пара лопат, состоящая из 8-й и 9-й лопаты, будет иметь суммарную цену 8 + 9 = 17, что заканчивается на 9.
Таким образом, Поликарп может выбрать пару лопат, состоящую из 8-й и 9-й лопаты, чтобы удовлетворить требованию покупателей. Однако, если в магазине Поликарпа есть больше лопат, можно продолжить перебор, чтобы найти пару с более высокой суммарной ценой, заканчивающейся на 9.