Помогите решить задачу, Кощей «чахнет над своим златом». Он достал сундук с монетами и...

Question

Помогите решить задачу, Кощей «чахнет над своим златом». Он достал сундук с монетами и решил разложить их поровну в несколько мешков, чтобы спрятать в разных местах. Когда он попытался разложить в 5 мешков, осталось 3 лишних монеты; когда в 9 мешков - 4 лишних монеты, и всегда в мешках было меньше 13 монет и больше 1 монеты. Подскажите Кощею, пока он совсем не зачах, в какое количество мешков он сможет разложить поровну свои монеты.

Answer 1

В 2

Если у нас при делении на 5 - остаток 3, а при делении на 9 - 4, то монет у него либо 13, либо 58

13 монет у него быть не может, так как 13 делится только на 13 и на 1 (по условию у нас в каждом мешке должно быть больше 1 и меньше 13 монет). Значит, монет у него 58, а 58 без остатка делится только на 2