При заданной первой сумме S имеем c1≤S, значит cn≤S−n+1. С другой стороны, Sn≥S+n−1 и Sn≤Mcn. Отсюда (M+1)(n−1)≤(M−1)S. Это точная верхняя граница: можно взять количества S,S−1,…,S−n+1 и суммы S,S+1,…,S+n−1, если последнее неравенство выполнено.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 2. При заданной первой сумме S имеем c1≤S, значит cn≤S−n+1. С другой стороны, Sn≥S+n−1 и Sn≤Mcn. Отсюда (M+1)(n−1)≤(M−1)S. Это точная верхняя граница: можно взять количества S,S−1,…,S−n+1 и суммы S,S+1,…,S+n−1, если последнее неравенство выполнено.