Какими способами можно выдать 78 копеек, имея лишь 3-х и 5-ти копеечные монеты?

По сути, задание сводится к решению следующего уравнения:

5*х + 3*у = 78,

где х - количество пятикопеечных монет,

у - количество трехкопеечных монет.

Т. к. общее число монет не указано, доступны такие варианты:

1) х = 15, у = 1:

15*5 + 1*3 = 78;

75 + 3 = 78.

2) х = 12, у = 6:

12*5 + 6*3 = 78;

60 + 18 = 78.

3) х = 9, у = 11:

9*5 + 11*3 = 78;

45 + 33 = 78.

4) х = 6, у = 16:

6*5 + 16*3 = 78;

30 + 48 = 78.

5) х = 3, у = 21:

3*5 + 21*3 = 78;

15 + 63 = 78.

6) х = 0, у = 26:

0*5 + 26*3 = 78;

78 = 78.