Sākums

LV.NOL.2015.10.2

Ar naturālu skaitli atļauts veikt šādas darbības:

  • pieskaitīt \(6\);
  • dalīt ar \(4\), ja skaitlis dalās ar \(4\);
  • mainīt vietām skaitļa ciparus (skaitļa sākumā nedrīkst atrasties nulle).

Vai, atkārtoti izpildot šīs darbības, no skaitļa \(30\) var iegūt skaitli \(2015\)?

Noslēpt atrisinājumu

Atrisinājums

Nē, nevar. Kā invariantu aplūkojam dalāmību ar \(3\) - skaitlim \(30\) izpildās īpašība "dalās ar \(3\)", bet skaitlim \(2015\) šī īpašība neizpildās.

No otras puses, ja kāds skaitlis dalās ar \(3\), tad skaitlis, kas no tā tiek iegūts ar uzdevumā dotajām darbībām, arī dalās ar \(3\).

Pārbaudām pēdējo apgalvojumu:

  • skaitlis \(n\) dalās ar \(3\), tad arī \(n+6\) dalās ar \(3\);
  • pāra skaitlis \(4n\) dalās ar \(3\), tad arī skaitlis \(n\) dalās ar \(3\) (jo \(n\) joprojām satur reizinātāju \(3\));
  • ja skaitlis \(n\) dalās ar \(3\), tad arī tā ciparu summa dalās ar \(3\), bet ciparu summa nemainās, ja tos pārkārto.

Tātad, ja dotais skaitlis dalās ar \(3\), tad pēc atļauto darbību izpildes arī jauniegūtais skaitlis dalīsies ar \(3\).

Skaitlis \(2015\) ar \(3\) nedalās, tātad ar atļautajām darbībām to iegūt nevar.