За яким алгоритмом створюють складні проекти ?
Чому доцільно розбити складну задачу на підзадачі під час складання алгоритму її розв'язання ?
У якому випадку припиняють розбиття основної задачі на підзадачі ?
Як описати підзадачу в середовищі Скретч ?
Як викликати на виконання підзадачу в середовищі Скретч ?
Чи можна складену підзадачу вважати алгоритмом ?
Если СС системы счисления, то:
Двоичная:
126 = 1111110
Переводим целую часть 12610 в 2-ую систему последовательным делением на 2:
126/2 = 63, остаток: 0
63/2 = 31, остаток: 1
31/2 = 15, остаток: 1
15/2 = 7, остаток: 1
7/2 = 3, остаток: 1
3/2 = 1, остаток: 1
1/2 = 0, остаток: 1
126 = 1111110
Обратно:
Переводим 1111110 в десятичную систему:
1111110 = 1·2⁶+1·2⁵+1·2⁴+1·2³+1·2²+1·2¹+0·1 = 126
Восьмеричная:
126 = 176
Переводим целую часть 126 в 8-ую систему последовательным делением на 8:
126/8 = 15, остаток: 6
15/8 = 1, остаток: 7
1/8 = 0, остаток: 1
126 = 176
Обратно:
Переводим 1768 в десятичную систему:
176 = 1·8²+7·8¹+6·1 = 126
Шестнадцатиричная:
126 = 7E
Переводим целую часть 126 в 16-ую систему последовательным делением на 16:
126/16 = 7, остаток: 14, 14 = E
7/16 = 0, остаток: 7
126 = 7E
Обратно:
Переводим 7E в десятичную систему:
7E = 7·16¹+14·1 = 126
Как-то так)
Четырехразрядное число по условиям задания (1) и (2) имеет вид aabb,
где a=1,2,...5, b=0,1,...5.
В развернутой записи число имеет вид
a×6³+a×6²+b×6+b×1 = 6²×a(6+1)+b(6+1) = 7(36a+b)
При этом по условию (3) можно записать, что k² = 7(36a+b)
Чтобы число 7(36a+b) было полным квадратом, 36a+b должно быть кратно 7, а остаток от деления (36a+b) на 7 также должен быть полным квадратом.
Получаем, что 36a+b = 7m²
Минимальное значение 36a+b равно 36×1+0 = 36, следовательно m>2 (при m=2 получим 7×4=28, что меньше 36).
При m=3 получаем 36a+b = 63 и при a∈[1;5], b∉[0;5] решений нет.
При m=4 получаем 36a+b = 112 и находим a=3, b=4 - есть решение!
При m=5 получаем 36a+b = 175 и при a∈[1;5], b∉[0;5] решений нет.
При m=6 получаем 36a+b = 175 и получаем, что a=7, а это недопустимо. Дальше смысла проверять нет.
Итак, a=3, b=4, число 3344₆ = 7×(36×3+4) = 784₁₀ = 28²
ответ: 3344