Район города представляет собой прямоугольную область и поделен на кварталы горизонтальными и вертикальными улицами (n кварталов по горизонтали и m по вертикали). каждый квартал является квадратом со стороной 10 метров. патруль объезжает район начиная с базы, расположенной в верхнем левом углу района. во время обхода необходимо посетить все участки улиц и вернуться на базу. за какое минимальное время патруль завершит объезд, если скорость движения по маршруту 1 метр в секунду? ответ вывести в секундах.
n = 1
m = 5
время =
с.
пример:
пример
при размерах области 1 x 1 время объезда составит 40 секунд.
при размерах области 2 x 2 время объезда составит 160 секунд.
маршрут.png
17/5=3 2/5
(решение 17:5 , до 17 на 5 без остатка делитс 15 ,15:5=3,это целая часть. 17-15=2остаток записываем в числитель ,знаменатель остается без изм)
20/7= 2 6/7 (14:7=2 целых, 20-14=6 числитель, 7 знаменатель)
43/10=4 3/10 (43:10=4 целых остаток 3-числитель, 10-знамен)
5 3/10=53/10
( что бы перевести смешанную дробь в неправильную надо: целую часть умножить на знаменатель и прибавить числитель: 5*10=50+3=53 это записываем в числитель, а знаменатель остается без изм)
60/11=5 5/11 (60:11=5 целых остаток 5-числитель,11-знаменатель)
9 1/5=46/5 (9*5=45+1=46 это числитель,5-знаменатель)
1 2/3= 5/3 (1*3+2=5-числитель,3-знаменатель)
3 3/4=15/4 (3*4+3=15-чслитель 4 знамен) вроде
32 | 2 56 | 2
16 | 2 28 | 2
8 | 2 14 | 2
4 | 2 7 | 7
2 | 2 1
1 56 = 2³ · 7
32 = 2⁵
НОД (32 и 56) = 2³ = 8 - наибольший общий делитель
32 : 8 = 4 56 : 8 = 7
НОК (32 и 56) = 2⁵ · 7 = 224 - наименьшее общее кратное
224 : 32 = 7 224 : 56 = 4
374 | 2 450 | 2
187 | 11 225 | 3
17 | 17 75 | 3
1 25 | 5
374 = 2 · 11 · 17 5 | 5
1
450 = 2 · 3² · 5²
НОД (374 и 450) = 2 - наибольший общий делитель
374 : 2 = 187 450 : 2 = 225
НОК (374 и 450) = 2 · 3² · 5² · 11 · 17 = 84 150 - наименьшее общее кратное
84 150 : 374 = 225 84 150 : 450 = 187