Atjautības uzdevumu vācele - [entries|archive|friends|userinfo]
Atjautības uzdevumu vācele

[ userinfo | sc userinfo ]
[ archive | journal archive ]

[Aug. 8th, 2005|03:57 pm]
Previous Entry Add to Memories Tell A Friend Next Entry

atkod

[zetinja]
linkpost comment

Comments:
[User Picture]
From:[info]madars
Date:August 8th, 2005 - 05:52 pm
(Link)
Pieņemsim, ka pirmo (visu izņemot pēdējo) skaitļa ciparu veidotais skaitlis ir x, tātad pats skaitlis ir 10*x+2. Ar y apzīmēsim visa skaitļa ciparu skaitu, tad:
2*(10*x+2)=2*10^y+x
20*x+4=2*10^y+x
19*x=2*10^y-4
19*x=2*(10^y-2)
Tā kā LKD(19,2)=1, tad 19|10^y-2 un 10^y=2 (mod 19). Rakstam 10^y pēc moduļa 19:
10^0=1 (mod 19) ; 10^1=10 (mod 19)
10^2=5 (mod 19) ; 10^3=12 (mod 19)
10^4=6 (mod 19) ; 10^5=3 (mod 19)
10^6=11 (mod 19); 10^7=15 (mod 19)
10^8=17 (mod 19); 10^9=18 (mod 19)
10^10=9 (mod 19); 10^11=14 (mod 19)
10^12=7 (mod 19); 10^13=13 (mod 19)
10^14=16 (mod 19);10^15=8 (mod 19)
10^16=4 (mod 19); 10^17=2 (mod 19)
10^18=1 (mod 19)
Tātad y=18*k+17 (k>=0). Tādā gadījumā x=2*(10^y-2)/19. Vēl ir jāievēro nosacījums, ka skaitlim x ir jābūt y-1 ciparam jebšu:
10^(y-1) <= 2*(10^y-2)/19 < 10^y.

10^(y-1) <= 2*(10^y-2)/19
19*10^(y-1) <= 20*10^(y-1)-4
-1*(10^(y-1)) <= -4
10^(y-1) >= 4, kas protams ir patiesa, jo y>=17.

2*(10^y-2)/19 < 10^y
2*10^y-4 < 19*10^y
-4 < 17*10^y, kas atkal protams ir patiesa.

Tātad der visi skaitļi formā:
(2/19)*(10^y-2)*10+2, kur y=18*k+17, k>=1.
Piemēram, pie k=1 atbilstošais skaitlis ir 105263157894736842, pie k=2: 105263157894736842105263157894736842

Uhh, iepriekšējajā "atrisinājumā" biju pielaidis pamatīgu neuzmanības kļūdu :)
[User Picture]
From:[info]madars
Date:August 8th, 2005 - 06:00 pm
(Link)
Atkal viena neuzmanības kļūda: y ir nevis visa skaitļa ciparu skaits, bet gan pirmo ciparu skaits (visu ciparu skaits-1) :)
[User Picture]
From:[info]madars
Date:August 8th, 2005 - 07:47 pm
(Link)
Un tāpēc "Vēl ir jāievēro nosacījums, ka skaitlim x ir jābūt y cipariem jebšu [..]". Ehh, laikam nesanāk rakstīt risinājums pa tiešo datorā :/
[User Picture]
From:[info]zetinja
Date:August 9th, 2005 - 12:52 pm
(Link)
Tu vienmēr brauc uz Rīgu caur Maskavu ? ;D Pat Es apjuku lasot. :D
[User Picture]
From:[info]madars
Date:August 9th, 2005 - 12:54 pm
(Link)
Nē, bet ja ne pārāk garš un sarežģīts straigthforward risinājums (kā šajā gadījumā), tad cenšos izmantot to, nevis domāt ko vienkāršāku :)
[User Picture]
From:[info]zetinja
Date:August 9th, 2005 - 12:56 pm
(Link)
Hehe.. nu es vnk izdomāju, kāds sanāk pirmais un pēdējais cipars katram skaitlim un tad no beigām reizrēķināju to skaitli..
[User Picture]
From:[info]madars
Date:August 9th, 2005 - 12:58 pm
(Link)
wow, līdz tam es pat nemēģināju aizdomāties.
[User Picture]
From:[info]madars
Date:August 9th, 2005 - 01:00 pm
(Link)
vienkārši mēģināju diezgan standartiski rēķināt un viss brīnumainā kārtā sanāca :)
[User Picture]
From:[info]zetinja
Date:August 9th, 2005 - 01:01 pm
(Link)
ok.. kaut kur man mētājās vēl kaut kas. :D aš jāpameklē (: