Робот движется по координатной плоскости, начиная с точки (2,3). Он может двигаться либо на 1 вверх, либо на 1 вправо. После каждого хода робот проверяет: если квадрат меньшей из координат не больше большей координаты, робот меняет направление движения. В какой точке окажется робот, если он начал движение вверх и сделал 666 ходов? В качестве ответа введите сумму координат.
1) 89₁₀ = 1011001₂
2) 600₁₀ = 100101100₂
3) 2010₁₀ = 11111011010₂
1) 513₁₀ = 1001₈
2) 600₁₀ = 1130₈
3) 2010₁₀ = 3732₈
Объяснение:
1)
89 / 2 = 44 + остаток 1
44 / 2 = 22 + остаток 0
22 / 2 = 11 + остаток 0
11 / 2 = 5 + остаток 1
5 / 2 = 2 + остаток 1
2 / 2 = 1 + остаток 0
1 / 2 = 0 + остаток 1
записываем остатки снизу вверх
89₁₀ = 1011001₂
2)
600 / 2 = 300 + остаток 0
300 / 2 = 150 + остаток 0
150 / 2 = 75 + остаток 0
75 / 2 = 37 + остаток 1
37 / 2 = 18 + остаток 1
18 / 2 = 9 + остаток 0
9 / 2 = 4 + остаток 1
4 / 2 = 2 + остаток 0
2 / 2 = 1 + остаток 0
1 / 2 = 0 + остаток 1
записываем остатки снизу вверх
600₁₀ = 100101100₂
3)
2010 / 2 = 1005 + остаток 0
1005 / 2 = 502 + остаток 1
502 / 2 = 251 + остаток 0
251 / 2 = 125 + остаток 1
125 / 2 = 62 + остаток 1
62 / 2 = 31 + остаток 0
31 / 2 = 15 + остаток 1
15 / 2 = 7 + остаток 1
7 / 2 = 3 + остаток 1
3 / 2 = 1 + остаток 1
1 / 2 = 0 + остаток 1
записываем остатки снизу вверх
2010₁₀ = 11111011010₂
1)
513 / 8 = 64 + остаток 1
64 / 8 = 8 + остаток 0
8 / 8 = 1 + остаток 0
1 / 8 = 0 + остаток 1
записываем остатки снизу вверх
513₁₀ = 1001₈
2)
600 / 8 = 75 + остаток 0
75 / 8 = 9 + остаток 3
9 / 8 = 1 + остаток 1
1 / 8 = 0 + остаток 1
записываем остатки снизу вверх
600₁₀ = 1130₈
3)
2010 / 8 = 251 + остаток 2
251 / 8 = 31 + остаток 3
31 / 8 = 3 + остаток 7
3 / 8 = 0 + остаток 3
записываем остатки снизу вверх
2010₁₀ = 3732₈
1) A - B - C - E - 6 км.
2) A - B - C - D - E - 9 км.
3) A - B - C - D - E - 10 км.
Объяснение:
1. Возможные пути:
A - B - C - E: длина маршрута 6 км.
A - B - D - E: 7 км.
A - B - E: 8 км.
Самый короткий путь - A - B - C - E.
Длина маршрута A - B - C - E - 6 км.
2. Возможные пути:
A - B - C - D - E: длина маршрута 13 км.
A - B - D - E: 10 км.
A - C - D - E: 10 км.
A - C - B - D - E: 9 км.
Самый короткий путь - A - C - B - D - E.
Длина маршрута A - C - B - D - E - 9 км.
3. Возможные пути:
A - B - C - D - E: длина маршрута 10 км.
A - B - E: 11 км.
A - C - D - E: 12 км.
Самый короткий путь - A - B - C - D - E.
Длина маршрута A - B - C - D - E - 10 км.