Мальчик купил несколько булочек по 17 р. Он подал в кассу 100 р. и получил сдачу в виде нескольких пятирублёвых монет. Сколько пятирублёвых монет он мог получить?
Пусть число булочек n≥1n\ge1n≥1. Стоимость 17n17n17n, сдача 100−17n100-17n100−17n должна быть кратна 555: 100−17n=5k, k∈Z≥0.
100-17n=5k,\ k\in\mathbb{Z}_{\ge0}. 100−17n=5k,k∈Z≥0.
По модулю 555: 0≡17n≡2n(mod5)0\equiv17n\equiv2n\pmod50≡17n≡2n(mod5), откуда n≡0(mod5)n\equiv0\pmod5n≡0(mod5). При этом n≤⌊100/17⌋=5n\le\lfloor100/17\rfloor=5n≤⌊100/17⌋=5, значит n=5n=5n=5. Тогда сдача 100−17⋅5=15100-17\cdot5=15100−17⋅5=15, число пятирублёвых монет k=15/5=3k=15/5=3k=15/5=3. Ответ: 333.
100−17n=5k, k∈Z≥0. 100-17n=5k,\ k\in\mathbb{Z}_{\ge0}.
100−17n=5k, k∈Z≥0 . По модулю 555: 0≡17n≡2n(mod5)0\equiv17n\equiv2n\pmod50≡17n≡2n(mod5), откуда n≡0(mod5)n\equiv0\pmod5n≡0(mod5). При этом n≤⌊100/17⌋=5n\le\lfloor100/17\rfloor=5n≤⌊100/17⌋=5, значит n=5n=5n=5. Тогда сдача 100−17⋅5=15100-17\cdot5=15100−17⋅5=15, число пятирублёвых монет k=15/5=3k=15/5=3k=15/5=3.
Ответ: 333.