Sākums

LV.SOL.2006.11.5   lv

Vai eksistē \(8\)-ciparu naturāls skaitlis \(M\) ar īpašību:

ja \(n\)- patvaļīgs piecciparu naturāls skaitlis, tad \(M\) ciparus var pārkārtot tādā secībā, lai iegūtais \(8\)-ciparu skaitlis \(M_1\) dalītos ar \(n\)? (Skaitlis \(M_1\) var sākties arī ar vienu vai vairākām nullēm.)

Hide solution

Atrisinājums

Atbilde: nē, neeksistē.

Risinājums. Pieņemsim, ka tāds skaitlis \(M\) eksistē. No tā jāvar iegūt \(M_1\), kas dalās ar \(10000\); tāpēc \(M\) satur vismaz \(4\) nulles. No \(M\) jāvar iegūt arī skaitli \(\overline{abcdefgh}\), kas dalās ar \(99999\). Ievērojam, ka \(\overline{abcdefgh}=\overline{abc}\cdot 10^5+\overline{defgh}=\overline{abc}\cdot 99999+(\overline{abc}+\overline{defgh})\), tāpēc \(\overline{abc}+\overline{defgh}\) jādalās ar \(99999\).

Tā kā \(\overline{abc}+\overline{defgh}<2\cdot 99999\), tad jābūt \(\overline{abc}+\overline{defgh}=99999\). Tāpēc \(d\neq 0\), \(e\neq 0\) un \(a+f=b+g=c+h=9\). Bet tā nevar būt, jo vismaz \(4\) no cipariem \(a; f; b; g; c; h\) ir \(0\).