Sākums

LV.SOL.2011.12.5   lv

Kalkulators strādā ar skaitļu četriniekiem un izpilda tikai divas operācijas:
\(1)\) ja tiek ievadīts \((a,b,c,d)\), kalkulators to pārveido par \((a+1,b+d,c-1,d+1)\);
\(2)\) ja tiek ievadīts \((a,b,c,d)\), kalkulators to pārveido par \((a,b-1,c+2,d+1)\).
Vai ar šo kalkulatoru, lietojot to vairākkārt, no četrinieka \((3,4,2,1)\) var iegūt četrinieku \((6,5,7,8)\)?

Hide solution

Atrisinājums

Atbilde: nevar.

Pieņemsim, ka to izdevies izdarīt. Skatoties uz ceturto koordināti \(d\), redzam, ka jāizpilda \(7\) operācijas. Tā kā skaitli \(a\) izmaina tikai pirmā operācija, tad jāizpilda trīs reizes pirmā operācija un četras reizes otrā. Izpildot otro operāciju četras reizes, \(b\) samazinās par \(4\). Tā kā pēc jebkuras operācijas izpildīšanas \(d\) palielinās par \(1\), tad, pielietojot pirmo operāciju trīs reizes, mēs palielināsim \(b\) vismaz par \(1+2+3=6\), t.i. \(b\) beigu lielums pārsniedz sākotnējo vismaz par \(6-4=2\), kas ir pretrunā ar nosacījumiem.