Aija izvēlas naturālu skaitli \(n \leq 100\) un veido skaitļu virkni, kur katru nākamo virknes locekli iegūst pēc šāda likuma:
Ja virknē vēl kādreiz parādās skaitlis \(n\), tad skaitli \(n\) sauksim par patīkamu. Cik pavisam ir patīkamu skaitļu, kas nepārsniedz \(100\)?
Piemēram, skaitlis \(40\) ir patīkams, jo \(40;\ 80;\ 60;\ 20;\ 40;\ \ldots\), bet \(25\) - nav, jo \(25;\ 50;\ 100;\ 100;\ \ldots\) (tālāk virknē nav skaitļu, kas atšķirīgi no \(100\)).
Ir \(25\) skaitļi, kas nepārsniedz \(100\) un dalās ar \(4\). Parādīsim, ka visi šie skaitļi ir patīkami. Katrs no tiem pieder vienam no trim cikliem:
\(100 \rightarrow 100\);
\(20 \rightarrow 40 \rightarrow 80 \rightarrow 60 \rightarrow 20\);
\(4 \rightarrow 8 \rightarrow 16 \rightarrow 32 \rightarrow 64 \rightarrow 28 \rightarrow 56 \rightarrow 12 \rightarrow 24 \rightarrow 48 \rightarrow 96 \rightarrow 92 \rightarrow 84 \rightarrow 68 \rightarrow 36 \rightarrow 72 \rightarrow 44 \rightarrow 88 \rightarrow 76 \rightarrow 52 \rightarrow 4\)
Pierādīsim, ka tie skaitļi, kas nedalās ar \(4\), nevar būt patīkami. Šķirojam divus gadījums.
Tātad pavisam ir \(25\) patīkami skaitļi.
Ir \(25\) skaitļi, kas nepārsniedz \(100\) un dalās ar \(4\). Parādīsim, ka visi šie skaitļi ir patīkami. Ja skaitlis \(x\) dalās ar \(4\), tad gan \(2x\), gan \(2x-100\) arī dalīsies ar \(4\). Aplūkosim virkni, sākot ar patvaļīgu skaitli \(x_{1}\), kas dalās ar \(4\): \(x_{1},\ x_{2},\ x_{3},\ \ldots\) Tā kā ir tikai \(25\) skaitļi, kas tajā var parādīties, tad skaidrs, ka kādā brīdī virknes locekļi sāks atkārtoties. Aplūkosim pirmo skaitli virknē, kas atkārtojas, tas ir, tādu \(x_{j+1}\), ka visi iepriekšējie \(x_{1},\ x_{2},\ \ldots,\ x_{j}\) ir dažādi, bet \(x_{j+1}\) ir vienāds ar kādu no tiem. Pierādīsim, ka \(x_{j+1}=x_{1}\), ar to arī būs pierādīts, ka skaitlis \(x_{1}\) ir patīkams. Pieņemsim pretējo, ka \(x_{j+1}=x_{k+1}\) un aplūkosim, kādi varēja būt iepriekšējie skaitļi \(x_{j}\) un \(x_{k}\). Tā kā tiem jābūt dažādiem, tad skaidrs, ka \(x_{j+1}\) un \(x_{k+1}\) tika iegūti ar dažādām darbībām, tas ir, \(x_{j+1}=2x_{j}\) un \(x_{k+1}=2x_{k}-100\) (vai otrādi), kas nozīmē, ka \(2x_{j}=2x_{k}-100\) jeb \(x_{k}-x_{j}=50\) un tā ir pretruna, jo gan \(x_{j}\), gan \(x_{k}\) dalās ar \(4\), bet \(50\) nedalās ar \(4\).
Vēl jāpierāda, ka pārējie skaitļi nav patīkami. Skaidrs, ka nepāra skaitļi nav patīkami, jo, ja \(x\) ir nepāra skaitlis, tad gan \(2x\), gan \(2x-100\) ir pāra skaitļi un tālāk virknē visi skaitļi būs pāra.
Ja skaitlis \(x\) dalās ar \(2\), bet nedalās ar \(4\), tad \(x\) nav patīkams, jo, gan \(2x\), gan \(2x-100\) dalās ar \(4\) un tālāk virknē visi skaitļi dalīsies ar \(4\).