👤
a fost răspuns

178.Problema maimutei. Pe o insula se afla trei marinari si o maimuta. Marinarii au reusit sa stranga o gramada de nuci de cocos si s-au hotarat sa le imparta frateste a doua zi.In timpul noptii,un marinar s-a sculat ,a impartit gramada in trei parti egale,ascunzand una din parti,, ramanand o nuca in plus, a dat-o maimutei. Pana dimineata povestea s-a repetat si cu ceilalti doi marinari.Dimineata,marinarii impart gramada ramasa in trei parti egale, ramanand din nou o nuca in plus care i-a revenit maimutei.Sa se determine toate numerele n≤1000 care permi derularea exacta a evenimentelor prezentate .Cate nuci revin in fiecare din cazuri fiecarui marinar si maimutei ?
Exemplu: O solutie este urmatoarea:Numarul initial de nuci de cocos=727, primul marinar ia 313 nuci, al doilea 232, al treilea 178, iar maimuta 4.

In c++ va rog mult.(dau si coroana)