Sākums

LV.SOL.2013.12.5   lv

Naturālu skaitli sauksim par jokainu, ja tā pieraksts sastāv tikai no cipariem \(1\), \(3\), \(5\), \(7\) un \(9\), pie tam jebkuru divu blakus ciparu starpība ir tieši \(2\). Piemēram, skaitļi \(5797\), \(31353575\) un \(9\) ir jokaini. Aprēķināt, cik ir jokainu a) \(11\)-ciparu, b) \(2012\)-ciparu skaitļu!

Hide solution

Atrisinājums

Zināms, ka ir pieci jokaini viencipara skaitļi: \(1\), \(3\), \(5\), \(7\) un \(9\). Varam uzskatīt, ka ir pa vienam viencipara skaitlim, kas beidzas ar katru no nepāra cipariem. Jokainais \(n\)-ciparu skaitlis var beigties ar \(1\) tikai tad, ja \(n-1\) ciparu skaitlis beidzas ar \(3\) (pie tam \(n-1\) ciparu skaitlim arī jābūt jokainam); \(n\)-ciparu skaitlis var beigties ar \(3\) tikai tad, ja \(n-1\) ciparu skaitlis beidzas ar \(1\) vai \(5\), utt. Pieņemsim, ka \(a\) ir \(k\)-ciparu jokaino skaitļu skaits, kas beidzas ar \(1\) vai \(9\), \(b\) ir \(k\)-ciparu skaitļu skaits, kas beidzas ar \(3\) vai \(7\) un \(c\) ir \(k\)-ciparu skaitļu skaits, kas beidzas ar \(5\). Pierakstīsim to šādi:

\[ \begin{pmatrix} a\\ b\\ c\\ b\\ a \end{pmatrix} \]

\(i\)-tajā rindā rakstīts to skaitļu skaits, kas beidzas ar \(2i-1\). Aplūkosim, cik ir \(k+1\), \(k+2\) un \(k+3\) ciparu jokaino skaitļu, kas beidzas attiecīgi ar cipariem \(1\), \(3\), \(5\), \(7\), \(9\):

\[ \underbrace{ \begin{pmatrix} a\\ b\\ c\\ b\\ a \end{pmatrix} }_{k\ \text{ciparu sk.}} \Rightarrow \underbrace{ \begin{pmatrix} b\\ a+c\\ 2b\\ a+c\\ b \end{pmatrix} }_{k+1\ \text{ciparu sk.}} \Rightarrow \underbrace{ \begin{pmatrix} a+c\\ 3b\\ 2a+2c\\ 3b\\ a+c \end{pmatrix} }_{k+2\ \text{ciparu sk.}} \Rightarrow \underbrace{ \begin{pmatrix} 3b\\ 3(a+c)\\ 6b\\ 3(a+c)\\ 3b \end{pmatrix} }_{k+3\ \text{ciparu sk.}} \]

Viegli ievērot, ka īpašības „skaitļu, kas beidzas ar \(1\) vai ar \(9\), skaits ir vienāds” un „skaitļu, kas beidzas ar \(3\) vai ar \(7\), skaits ir vienāds” saglabājas arī pieaugot skaitļa ciparu skaitam. Ievērosim arī, ka skaitļu skaits, kas beidzas ar noteiktu ciparu, \(k+3\) ciparu skaitļu gadījumā ir tieši trīs reizes lielāks kā \(k+1\) ciparu skaitļu gadījumā. Tāpat \(k+5\) ciparu jokaino skaitļu būs trīsreiz vairāk kā \(k+3\) ciparu jokaino skaitļu, utt. Tātad \((k+2m+1)\)–ciparu jokaino skaitļu (\(m \ge 0\)) skaits ar noteiktu pēdējo ciparu būs \(3^m \begin{pmatrix} b\ a+c\ 2b\ a+c\ b \end{pmatrix}\) un kopējais jokaino skaitļu skaits ir

\[ 2(a+2b+c)3^m, \tag{1} \]

bet \((k+2m+2)\)–ciparu jokaino skaitļu (\(m \ge 0\)) skaits ar noteiktu pēdējo ciparu būs \(3^m \begin{pmatrix} a+c\ 3b\ 2a+2c\ 3b\ a+c \end{pmatrix}\) un kopējais jokaino skaitļu skaits ir

\[ 2(2a+3b+2c)3^m. \tag{2} \]

Ja \(k=1\), tad jokaino viencipara skaitļu skaits ir \(\begin{pmatrix} 1\ 1\ 1\ 1\ 1 \end{pmatrix}\), jeb \(a=b=c=1\) un ir spēkā visi iepriekš izteiktie spriedumi. Ja \(n=11\) un \(k=1\), tad \(m=4\), un pēc formulas \((2)\) iegūstam, ka kopējais jokaino \(11\)-ciparu skaitļu skaits ir \(2(2+3+2)3^4=14\cdot 81=1134\). Ja \(n=2012\) un \(k=1\), tad \(m=1005\) un pēc formulas \((1)\) iegūstam, ka kopējais jokaino \(2012\)-ciparu skaitļu skaits ir \(2(1+2+1)3^{1005}=8\cdot 3^{1005}\).