Question

Buna! Cum trebuie gandite problemele de genul? Sunt din variantele de bac, subiectul 2.
Nu stiu cum sa ma apuc de astfel de probleme.

Scrieţi numărul de perechi de valori aparţinând
intervalului [1,20], care pot fi citite pentru variabilele x
şi y, astfel încât rezultatul afişat să fie format din exact
12 caractere ?

Algoritmul e atasat.
Multumesc.

Answer 1

Afiseaza 12 caractere, deci intra in structura repetitiva de 6 ori.

Primul if schimba x cu y daca x<y, deci y = minimul, x = maximul.

In structura repetitiva se intra cat timp x >= y.

Ca sa intre o singura data, y <= x < 2y

Ca sa intre de 2 ori, 2y <= x < 3y

Ca sa intre de n ori, ny <= x < (n+1)y

Ca sa intre de 6 ori, 6y <= x < 7y

Pentru y = 1, x din {6}

Pentru y = 2, x din {12, 13}

Pentru y = 3, x din {18, 19, 20}

Pentru y din {4, 5} nu putem gasi un x pentru care sa afisam 12 caractere.

Pentru y = 6, x = 1

Pentru y din {7,8,9,10,11}, iar nu avem solutii

Pentru y = 12, x = 2

Pentru y = 13, x = 2

...

Pentru y = 18, x = 3

Pentru y = 19, x = 3

Pentru y = 20, x = 3

-> 12 perechi