Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 2010 · Ülesanne 16

Arvuteooria

For a positive integer kk, let d(k)d(k) denote the number of divisors of kk (e.g. d(12)=6d(12)=6 ) and let s(k)s(k) denote the digit sum of kk (e.g. s(12)=3s(12)=3 ). A positive integer nn is said to be amusing if there exists a positive integer kk such that d(k)=s(k)=nd(k)=s(k)=n. What is the smallest amusing odd integer greater than 1 ?

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Modulaararitmeetika · Aritmeetilised funktsioonid

Lahendused

Lahendus

The answer is 99. For every kk we have s(k)≡k(mod9)s(k) \equiv k \pmod{9}. Calculating remainders modulo 99 we have the following table

mm 0 1 2 3 4 5 6 7 8
m2m^2 0 1 4 0 7 7 0 4 1
m6m^6 0 1 1 0 1 1 0 1 1

If d(k)=3d(k) = 3, then k=p2k = p^2 with pp a prime, but p2≡3(mod9)p^2 \equiv 3 \pmod{9} is impossible. This shows that 33 is not an amusing number. If d(k)=5d(k) = 5, then k=p4k = p^4 with pp a prime, but p4≡5(mod9)p^4 \equiv 5 \pmod{9} is impossible. This shows that 55 is not an amusing number. If d(k)=7d(k) = 7, then k=p6k = p^6 with pp a prime, but p6≡7(mod9)p^6 \equiv 7 \pmod{9} is impossible. This shows that 77 is not an amusing number. To see that 99 is amusing, note that d(36)=s(36)=9d(36) = s(36) = 9.

Võistluse kontekst

Balti Tee tulemused 2010

10 võistkonda

Keskmine tulemus
4,0 / 5
4 või 5 punkti
8 / 10
Eesti
1 / 5

Punktijaotus

01
11
20
30
41
57
Kõigi võistkondade punktid
VõistkondPunktid
Poland5 / 5
Lithuania5 / 5
Germany5 / 5
Latvia4 / 5
Denmark5 / 5
Sweden5 / 5
Estonia1 / 5
Norway5 / 5
Finland5 / 5
Iceland0 / 5