Presupuneți că am pe masă trei sute de monede de 1 ban (deci în total 3 lei). Pot repartiza acești bani în 9 pungi, astfel încât să pot plăti orice sumă până la 3 lei fără a deschide pungile?

Dacă nu mai răspunde nimeni, vin eu cu o concluzie. Răspunsul corect este cel de mai sus, dat de DontAct. I-am pus însă o întrebare suplimentară, cum poate plăti o sumă oarecare până la 3 lei (caz concret 2 lei și 93 bani) pentru a vedea dacă răspunsul a fost gândit de el sau l-a găsit cu ajutorul AI-ului.
În cazul sumei de 2 lei și 93 bani, pungile sunt selectate în felul următor:
pentru 1 leu: 32 bani, 1 ban, 45 bani, 16 bani, 2 bani, 4 bani;
pentru 193 bani: 28, 32, 8, 45, 64, 16.

Da. poți să repartizezi 300 de monede de 1 ban în 9 pungi, astfel încât să poți plăti orice sumă între 1 ban și 3 lei.
Fiecare pungă va conține o putere a lui 2 de monede. (sistem binar): 1 ban, 2 bani, 4 bani, 8 bani, 16 bani, 32 bani, 64 bani, 128 bani, 45 de bani. Iar așa, folosind combinații de pungi, poți plăti orice sumă între 1 și 300.

Teoretic ar trebui sa ai 7 pungi din care 3 cu 3 si una cu patru, ca sa mearga schema recomand sa bagi 4 lei in ele.