A. Monede
Moneda națională este leul iar subdiviziunile acestuia sunt monedele de 50 de bani, 10 bani, 5 bani și 1 ban. Cu aceste subdiviziuni se pot forma diverse combinații. Prin însumarea valorilor monedelor din fiecare combinație se obține valoarea de 100 de bani = 1 leu.
Câte combinații se pot forma cu 25 de monede diferite (care pot lua valorile 50 de bani, 10 bani, 5 bani și de 1 ban) care, prin însumarea valorilor monedelor din combinație, să obțină valoarea de 1 leu?
Care sunt aceste combinații?
Sursa: problema originală (Vasile Trofin)
A. Coins
The national currency is called leu, and its subdivisions are coins of 50 bani, 10 bani, 5 bani and 1 ban. Various combinations can be formed using these subdivisions. By summing the values of the coins in each combination, the value of 100 money = 1 leu is obtained.
How many combinations can be formed with 25 different coins (each can be of 50 bani, 10 bani, 5 bani and 1 ban) so that by summing the values in the combination, will obtain the value of 1 leu? What are these combinations?
Source: original problem (Vasile Trofin)
Logic
Fiecare combinatie trebuie sa contina exact 25 monede?
In fiecare combinatie monedele vor fi asezate in ordine crescatoare/descrescatoare dupa valoare?
1) Fiecare combinație trebuie să aibă fix 25 de monede.
2) Nu conteza ordinea și valoarea monedelor , trebuie ca suma celor 25 de monede să fie 100 bani =1 leu.
Schimband ordinea a doua monede, se considera solutii distincte, sau e vorba de aceeasi solutie?
Nu conteaza ordinea.
Schimbarea ordinii marimii monedelor nu poate fi considerată o soluție distinctă .