Чтобы посчитать количество выигрышных лотерейных билетов, можно составить код программы на языке программирования Python, использованием процедуры tst, возвращающей результат многократных сложений квадратов чисел разрядов параметра (n).

При этом важно избежать зацикливания, например для числа 20 получим:

2² + 0² = 4

4² = 16

1² + 6² = 37

3² + 7² = 58

5² + 8² = 64

6² + 4² = 40

4² + 0² = 4

Далее этот процесс продолжится до бесконечности.

Чтобы избежать зацикливания, вводится переменная hist.

Код программы на языке Python:

def tst(n):

​ ​ ​ ​ hist=[n]

​ ​ ​ ​ while n!=1:

​ ​ ​ ​ ​ ​ ​ ​ n=sum(map(lambda x:int(x)2,str(n)))**

​ ​ ​ ​ ​ ​ ​ ​ hist.append(n)

​ ​ ​ ​ ​ ​ ​ ​ if n in hist[:-1:]:break

​ ​ ​ ​ return n

k=0

for i in range(2,50001):

​ ​ ​ ​ if tst(i)==1:

​ ​ ​ ​ ​ ​ ​ ​ k+=1

print(k)

Результатом выполнения этой программы станет число 7623 — количество выигрышных билетов, для которых операция многократного сложения квадратов разрядов номеров билетов приводит к результату 1.