Вопрос от посетителя
Допустим, что у меня наменалом 105 рублей(купюры) (В НЕОГРАНИЧЕННОМ КОЛ-ВЕ), а у кассира 72(купюры) рубля (В НЕОГРАНИЧЕННОМ КОЛ-ВЕ), как заплатить так, что здача была с разницой в один рубль.
Вот моё предположенное уравнение:
105х*х=72*у+1
Отвечает Илюха:
остатки от деления 72*n на 105 где n начинается с 2
var
i, j: integer;
begin
for i := 2 to 100 do
writeln(i*72 mod 105);
end.
39
6
78
45
12
84
51
18
90
57
24
96
63
30
102
69
36
3
75
42
9
81
48
15
87
54
21
93
60
27
99
66
33
0
72
39
6
78
45
12
84
51
18
90
57
24
96
63
30
102
69
36
3
75
42
9
81
48
15
87
54
21
93
60
27
99
66
33
0
72
39
дальше идет повторение т.е. нет остатка 1
то же самое будет если делить 105n с остатком на 72 не будет остатка 1