Question

Определите количество различных значений n таких, что n и m – натуральные числа, находящиеся в диапазоне [100; 1000], а значение F(n, m) равно числу 30.
def F(n,m):
if m == 0:
return n
else:
return F(m,n%m)

Answer 1

Ответ:

Функція F(n, m) здається якимось варіантом алгоритму Евкліда для знаходження найбільшого спільного дільника двох чисел n та m.

Оскільки ми шукаємо кількість різних значень n, які дають F(n, m) = 30, то ми можемо перебрати всі значення n в діапазоні [100; 1000] та для кожного значення n викликати функцію F(n, m) з m = 30.

def F(n, m):

   if m == 0:

       return n

   else:

       return F(m, n % m)

count = 0

for n in range(100, 1001):

   if F(n, 30) == 30:

       count += 1

print(count)

Цей код перевіряє всі значення n в діапазоні [100; 1000] і збільшує лічильник count на 1 кожного разу, коли F(n, 30) дорівнює 30. Остаточний результат буде надрукований на екрані.

Объяснение: