Встоэтажном доме установлен лифт, в котором действуют лишь две кнопки. если нажать на первую кнопку, то лифт поднимется на 7 этажей вверх; если нажать на вторую кнопку, то лифт опустится на девять этажей вниз. можно ли, пользуясь этим лифтом, попасть с 1-го этажа на 95-ый
7*n - 9*m = 94
n должно быть больше m, иначе лифт будет опускаться.
Прибавляем к 94 9 * m и проверяем, делится ли результат на 7.
Число делится на 7 тогда, когда утроенное число десятков, сложенное с цифрой в разряде единиц, делится на 7
И уже при m = 2 получаем 94 + 18 = 112, которое делится на 7.
112/7 = 16
Т.о. это возможно