Motto: Dacă unii iubesc munca, trebuie să iubească cineva şi odihna. Asumaţi-vă acest partizanat (din Decalogul leneşilor)

B. Joc

Avem o tabelă 4x4 în care fiecare pătrat conţine un număr.

Jocul constă în trasarea unui drum de  la pătratul din stânga – sus (singurul care nu are nici un număr) până la pătratul din dreapta - jos.

Reguli:

1. O mutare începe prin deplasarea pe pătratul vecin aflat la dreapta sau dedesubt.
2. Scorul iniţial este 0.
3. Mutarea se încheie calculând noul scor după regula: se înjumătăţeşte scorul existent (cu trunchiere dacă sunt zecimale) şi se adaugă valoarea pătratului pe care s-a ajuns.

Scopul este să se termine drumul cu un scor minim posibil.

De exemplu, pentru tabela iniţială

  3 9 6

1 4 4 5

8 2 5 4

1 8 5 9

cel mai mic scor posibil este 12, obţinut astfel:

Pătrat:    1 4 2 5 4  9

Scor:  0 1 4 4 7 7 12

Care este cel mai mic scor pentru tabelele următoare?

1. (3 puncte)

  2 2 2

4 6 6 6

4 8 4 4

4 8 2 3

1. (3 puncte)

  1 2 3

4 3 2 1

1 2 3 4

4 3 2 1

1. (3 puncte)

    1  2  3

 4  5  6  7

 8  9 10 11

12 13 14 15

Sursă: Australian Informatics Competition  2005