Sākums

LV.NOL.2005.8.1

Ir zināms, ka skaitļa \(2^{100}\) decimālajā pierakstā ir \(31\) cipars. Cik daudziem no skaitļiem \(2^{1};\ 2^{2};\ 2^{3};\ \ldots;\ 2^{99};\ 2^{100}\) decimālais pieraksts sākas ar ciparu \(1\)?

Noslēpt atrisinājumu

Atrisinājums

Ievērosim, ka:

  • ja \(2^{n}\) sākas ar \(1\), tad \(2^{n+1}\) nesākas ar \(1\),
  • \(2^{n}\) ciparu skaits nevar par vairāk nekā \(1\) pārsniegt \(2^{n-1}\) ciparu skaitu,
  • ja \(2^{n}\) sākas ar \(1\), tad \(2^{n}\) ir par \(1\) ciparu vairāk nekā \(2^{n-1}\).

No šejienes izriet: sadalot skaitļus \(2^{n},\ n=1;\ 2;\ \ldots;\ 100\), grupās pēc to ciparu skaita, pavisam ir \(31\) grupa un katrā grupā (izņemot viencipara pakāpes) ir tieši viena pakāpe, kas sākas ar ciparu \(1\). Tāpēc uzdevuma atbilde ir \(30\).