В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
Litegran
Litegran
22.12.2020 09:11 •  Информатика

Как это делать? исполнитель чертёжник перемещается на координатной плоскости, оставляя след в виде линии. чертёжник может выполнять команду сместиться на (a, b) (где a, b – целые числа), перемещающую чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). чертёжнику был дан для исполнения следующий алгоритм: сместиться на (1, -3) повтори n раз сместиться на (11, b) сместиться на (a, 5) конец сместиться на (-13, 24) определите максимальное натуральное значение n, для которого найдутся такие значения чисел a и b, что после выполнения программы чертёжник возвратится в исходную точку?

Показать ответ
Ответ:
Anjica
Anjica
03.10.2020 02:20
Смещение вне цикла составляет (-12, 21), т.е. смещение внутри цикла = (12, -21)
Числа 11 и 5 не представляют никакого интереса, т.к. нам не требуется искать значения a и b, важно только то, что мы можем менять сдвиг в цикле как угодно, меняя только эти переменные.
Максимальное N = НОД(12, 21) = 3
Т.е. чертежник сдвигается на (12, -21), три раза выполнив операцию сдвига на (4, -7)
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота