Question

Gigel este elev în clasa a V-a şi a învăţat la şcoală despre cum se măsoară timpul, despre ore, minute şi secunde. Acum îşi face temele şi deja a obosit. Se uită la ceas şi se gândeşte la ce le-a spus doamna învăţătoare la şcoală. Vede că e ora 18:02. Ca să îi arate doamnei învăţătoare că a înţeles cum se măsoară timpul, Gigel se gândeşte să folosească cele patru cifre ca să găsească ora cea mai mică care se poate forma cu acestea şi ora cea mai mare care se poate forma cu ele. Şi găseşte că ora cea mai mică este 01:28 iar ora cea mai mare este 21:08. Voi aţi înţeles cum a gândit Gigel?

Answer 1

Problema este una de generare (backtracking).

avem la dispoziție cifrele 0,1,2,8

trebuie sa formăm un aranjament valid care sa reprezinte oră unui ceas.

Avem astfel forma AB:CD

A poate lua valori de la 0 la 2

B poate lua valori de la 0 la 9 (pentru a = 1 sau 0), sau de la 0 la 3 pentru a = 2

C poate lua valori de la 0 la 6

D poate lua valori de la 0 la 9 dacă c <6

==========

Pentru a genera cea mai mare oră punem cifrele in ordinea descrescătoare, de la A la D

Astfel a= 2, b= 1, c= 0, d=8

==========

Pentru a genera cea mai mare oră punem cifrele in ordinea crescătoare, de la A la D

Astfel a=0, b=1, c=2,d=8