Yedi çarpım tablosuna 7 × 0'dan 7 × 9'a bir göz atın:
0, 7, 14, 21, 28, 35, 42, 49, 56, 63
Sadece bir kişinin yerindeki rakamlara bakarsak, 0 ila 9 arasındaki rakamların permütasyonunu alırız:
0, 7, 4, 1, 8, 5, 2, 9, 6, 3
Pozitif ondalık tamsayı N almayı ve N'deki her bir D rakamını, kişinin yerine 7 × D rakamı ile değiştirmeyi düşünün.
Örneğin, 15209
olur 75403
çünkü 1
hiç haritalar 7
, 5
eşleştiren 5
, 2
eşleştiren 4
, 0
eşleştiren 0
ve 9
eşleştiren3
.
Şimdi bir döngü görene kadar, yani daha önce gördüğümüz bir tamsayı görünene kadar bu işlemi bu yeni ondalık sayı ile tekrarlayalım.
Örneğin 15209
, döngüyü elde ederiz
15209 -> 75403 -> 95801 -> 35607 -> 15209 -> repeats...
^
|
cycle restarts here
Başka bir örnek olarak, 505
kısa döngü var
505 -> 505 -> repeats...
^
|
cycle restarts here
Herhangi bir N için bu döngülerin her zaman tam olarak 1 veya 4 farklı tamsayı içereceği ortaya çıkıyor. (Bunun nedenini anlamanız için size bırakacağım.) İlginç olan şey, bir döngüdeki tüm farklı tamsayıyı toplarsanız, neredeyse her zaman yalnızca 2
've 0
' lerden oluşan bir ondalık tam sayı alırsınız .
Örneğin, 15209 + 75403 + 95801 + 35607 = 222020.
N = 505 istisnalardan biridir. Döngüdeki tek tam sayı 505'tir, bu nedenle toplam toplam 505'tir.
İşte N = 1 ila 60 arasındaki döngülerin toplamları:
N sum
1 20
2 20
3 20
4 20
5 5
6 20
7 20
8 20
9 20
10 200
11 220
12 220
13 220
14 220
15 220
16 220
17 220
18 220
19 220
20 200
21 220
22 220
23 220
24 220
25 220
26 220
27 220
28 220
29 220
30 200
31 220
32 220
33 220
34 220
35 220
36 220
37 220
38 220
39 220
40 200
41 220
42 220
43 220
44 220
45 220
46 220
47 220
48 220
49 220
50 50
51 220
52 220
53 220
54 220
55 55
56 220
57 220
58 220
59 220
60 200
Buna Seven'in Çevrim Toplamı Dizisi diyeceğiz.
Meydan okuma
Pozitif ondalık sayı tamsayısını N alan ve ondalık olarak Seven'in Çevrim Toplamı Sekansının ilgili terimini yazdıran veya döndüren bir program veya işlev yazın.
Örneğin, giriş ise 95801
çıkış olmalıdır 222020
. Giriş ise 505
, çıkış olmalıdır 505
. Girdi ise 54
, çıktı220
.
Bayt cinsinden en kısa kod kazanır.