Question

4 Розробіть алгоритм визначення усіх дворозрядних десят- кових чисел, які в сумі з тими самими цифрами, але за- писаними у зворотному порядку, дають повний квадрат (наприклад, 92+29=121, sqrt/121 =11).​

Answer 1

from math import sqrt

for i in range(10, 100):

a = i

b = str(a)[::-1]

b = int(b)

if (sqrt(a + b)) == 11:

print(a)

Answer 2

Для визначення усіх дворозрядних десяткових чисел, які в сумі з тими самими цифрами, але записаними у зворотному порядку, дають повний квадрат, можна використовувати наступний алгоритм:

1. Переберіть всі дворозрядні числа від 10 до 99.
2. Для кожного числа, виконайте наступні дії: a. Розбийте число на цифри (десятки і одиниці). b. Складіть ці цифри, щоб отримати суму. c. Перевірте, чи є ця сума повним квадратом (тобто, чи можна взяти квадратний корінь з неї і отримати ціле число). d. Якщо сума є повним квадратом і цифри в числі можна переставити так, щоб отримати число, записане в зворотному порядку (наприклад, 92 і 29), то додайте це число до списку знайдених чисел.

Ось Python-подібний код, який виконує цей алгоритм:

pythonCopy code
import math

found_numbers = []

for num in range(10, 100):
    # Розбиваємо число на цифри
    tens_digit = num // 10
    ones_digit = num % 10

    # Знаходимо суму цифр
    digit_sum = tens_digit + ones_digit

    # Перевіряємо, чи є сума повним квадратом
    square_root = math.isqrt(digit_sum)

    if square_root * square_root == digit_sum:
        # Перевіряємо, чи можна переставити цифри так, щоб отримати число в зворотному порядку
        reversed_num = ones_digit * 10 + tens_digit
        if reversed_num != num:
            found_numbers.append(num)

print("Усі дворозрядні числа, які задовольняють умову:")
print(found_numbers)

Цей код перебере всі можливі дворозрядні числа, перевірить їх суми, перевірить, чи є сума повним квадратом, і визначить, чи можна переставити цифри так, щоб отримати число в зворотному порядку. Всі числа, які відповідають цим умовам, будуть додані до списку found_numbers.