Sākums

LV.SOL.1996.7.2   lv

Kādā valstī ir tikai \(5\) dilleru un \(4\) dilleru naudas zīmes. Pierādīt, ka ar tām var nopirkt jebkuru mantu, kuras vērtība ir no \(1995\) dilleriem līdz \(2005\) dilleriem ieskaitot. (Pārdevējiem stingri aizliegts izdot naudu atpakaļ)

Hide solution

Atrisinājums

Parādīsim, kā palielināt nomaksātās summas vērtību par vienu dilleru.
Ja summā ir \(4\)-dilleru monētas, tad to aizvieto ar \(5\)-dilleru monētu.

Ja \(4\)-dilleru monētu nav, tad summā ir vismaz trīs \(5\)-dilleru monētas; tad varam aizvietot trīs \(5\)-dilleru monētas ar četrām \(4\)-dilleru monētām.

Tādējādi, ja var samaksāt summu \(1995\) dilleri, tad var samaksāt arī jebkuru lielāku summu. Tā kā \(1995=5\cdot 399\), tad arī visas sekojošās summas ir samaksājamas.

\[ \begin{array}{ll} 1996=5\cdot 396+4\cdot 4, & 1997=5\cdot 397+4\cdot 3\\ 1998=5\cdot 398+4\cdot 2, & 1999=5\cdot 399+4\cdot 1\\ 2000=5\cdot 400, & 2001=5\cdot 397+4\cdot 4\\ 2002=5\cdot 398+4\cdot 3, & 2003=5\cdot 399+4\cdot 2\\ 2004=5\cdot 400+4\cdot 1, & 2005=5\cdot 401. \end{array} \]