Олимпиадные задачи из источника «весенний тур, сложный вариант, 10-11 класс» для 6-8 класса - сложность 3-4 с решениями
весенний тур, сложный вариант, 10-11 класс
НазадВ стране, валюта которой — тугрики, ходят только купюры двух целочисленных достоинств. И покупатель, и продавец имеют достаточно много и тех, и других купюр, но при каждом платеже могут использовать вместе не более $k$ купюр (включая сдачу). Известно, что так можно сделать платёж на любую целую сумму от 1 до $n$ тугриков. Каково наибольшее возможное $n$ (в зависимости от $k$)?