Пусть исходные координаты чертежника (x;y). Смоделируем алгоритм: 0) (x;y) 1) (x-1;y-2) 2) n раз делается одно и то же: первая координата изменяется на a, затем из нее вычитается 1, вторая координата изменяется на b, затем вычитается 2. В результате координаты равны: (x-1+n*(a-1); y-2+n*(b-2)) 3) (x-1+n*(a-1)-20; y-2+n*(b-2)-12) Концом работы программы является попадание в стартовую позицию. То есть x-1+n*(a-1)-20=x => n*(a-1)=21 y-2+n*(b-2)-12=y => n*(b-2)=14 Тогда n нужно искать среди делителей чисел 21 и 14. Точнее ответом будет НОД(21, 14)=7.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Сколько единиц содержится в двоичной записи значения выражения ? не могу понять, почему правильный ответ считается 45 (у меня получается 50
16 в 305 степени это будет в двоичном представлении 1 с 4*305 нулями
32 в 10-ой 1 с 5*10 нулями
в результате сложения этих двух чисел получится 1 с последующими (4*305 - 51) нулями, потом 1 и еще 50 нулей
64 - это 1 с 6 нулями, вычитая его из указанного выше нуля получим 1 с последующими (4*305 - 50) нулей потом 44 единиц и еще 6 нулей.
Разве не так?