Departaj
10zile până la examen
Intră
Pre-admitere Informatică 2023 — 22 aprilie — Varianta A

Problema 3

InformaticădepartajarenerezolvatăBacktrackingCombinatorică

Se dau m1m_1 greutăți de k1k_1 kg fiecare și m2m_2 greutăți de k2k_2 kg fiecare. Cel mai bun candidat la un concurs a scris un program corect care stabilește modurile în care poate fi echilibrată o balanță având pe talerul din stânga o greutate XX dată și afișează numărul de soluții posibile. Greutățile pot fi puse pe ambele talere. Programul citește la rulare numerele naturale m1m_1 k1k_1 m2m_2 k2k_2 XX în această ordine. Ce afișează programul pentru trei rulări succesive: rulare 1: 5 2 5 1 4, rulare 2: 5 2 5 1 11, rulare 3: 5 2 5 1 20?

a) 10 5 0; b) 20 7 0; c) 20 7 1; d) 10 10 0; e) 10 7 0; f) 20 5 0.

Verificare grilă

Răspunsul oficial nu a fost încă importat pentru această problemă.