АлександровнаВладимирович1424
?>

До якого з алгоритмічних структур належить алгоритм наповнення стакана меншим стаканом​

Информатика

Ответы

firsova5911
Пусть исходные координаты чертежника (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.

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

До якого з алгоритмічних структур належить алгоритм наповнення стакана меншим стаканом​
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

kriapex
natalia-shelkovich
Ushakova Sakhno
Смирнов-Оськина
annino
margarita25061961
Irina_Nikolai
sveta740450
seleznev1980
Яковчук1911
expozition
Mexx9050
Maloletkina-marina2
vladburakoff5
СмыковаДарья1969