Grāmatas lappuses ir sanumurētas ar naturāliem skaitļiem no \(1\) līdz \(2014\) pēc kārtas. Cik lappušu numuros ir sastopams vismaz viens no cipariem \(3\) vai \(7\)?
Vispirms noskaidrosim, cik lappušu numuros pirmajās \(1000\) lappusēs nav izmantots cipars \(3\) vai \(7\). Aizstāsim \(1000\) lappusi ar \(0\) - to lappusi, tad visi lappušu numuri ir trīsciparu skaitļi (viencipara un divciparu lappusēm priekšā var pierakstīt divas vai vienu nulli). Katru ciparu var izvēlēties \(8\) veidos (der visi cipari izņemot \(3\) un \(7\)), tāpēc šādu lappušu skaits ir \(8 \cdot 8 \cdot 8=512\). Tātad cipars \(3\) vai \(7\) ir izmantots \(1000-512=488\) lappušu numuros. Tikpat daudz lappusēs cipars \(3\) vai \(7\) ir izmantots otrajā tūkstotī. Vēl cipars \(3\) ir izmantots skaitlī \(2003\) un \(2013\), cipars \(7\) - skaitlī \(2007\). Tātad kopā cipars \(3\) vai \(7\) ir sastopams \(488+488+3=979\) lappušu numuros.
Pieņemsim, ka grāmatai ir vēl arī \(0\)-tā lappuse. Tā kā tās numerācijā nav izmantoti cipari \(3\) un \(7\), tad šāds pieņēmums neizmanīs rezultātu - aprēķināto lappušu numuru skaitu.
Starp pirmajām desmit lappusēm (no \(0.\) līdz \(9.\) lappusei) divu lappušu numuros būs sastopams cipars \(3\) vai \(7\).
Lai aprēķinātu prasīto lappušu (ar ciparu \(3\) vai \(7\)) numuru skaitu starp pirmajām \(100\) lappusēm (no \(0.\) līdz \(99.\)), nepieciešams ņemt vērā, ka cipars \(3\) ir visās lappusēs no \(30.\) līdz \(39.\) un cipars \(7\) - visās lappusēs no \(70.\) līdz \(79.\), bet pārējos astoņos lappušu desmitos katrā vēl pa divām - kopā \(36\) lappuses.
Tagad aprēķinām lappušu numuru skaitu starp pirmajām \(1000\) lappusēm (no \(0.\) līdz \(999.\)). No \(300.\) līdz \(399.\) lappusei visās ir cipars \(3\), bet no \(700.\) līdz \(799.\) lappusei visās ir cipars \(7\). Katrā no pārējiem astoņiem lappušu simtiem ir pa \(36\) lappušu numuriem ar ciparu \(3\) vai \(7\). Tātad starp pirmajām \(1000\) lappusēm ir \(200+8 \cdot 36=488\) lappušu numuri, kas satur ciparu \(3\) vai \(7\).
Tieši tikpat lappušu numuru, kas satur ciparu \(3\) vai \(7\), ir otrajā lappušu tūkstotī (no \(1000.\) līdz \(1999.\)). Tātad no \(0.\) līdz \(1999.\) lappusei \(976\) lappušu numuros ir sastopams cipars \(3\) vai \(7\). Vēl cipars \(3\) vai \(7\) ir atrodams \(2003.,\ 2007.\) un \(2013.\) lappuses numurā.
Tātad no \(1.\) līdz \(2014.\) lappusei cipars \(3\) vai \(7\) ir sastopams \(979\) lappušu numuros.