Несколько государственных служащих получили одинаковую зарплату. После этого время от времени кто-нибудь из них брал часть своих денег и раздавал их поровну остальным. Через несколько таких операций у одного из служащих оказалось 24 копейки, а еще у одного – 17 копеек. Сколько было служащих
- 7 служащих. Когда один из служащих раздает другим часть своих денег, можно считать, что сначала он дает каждому из остальных по копейке, потом — еще по копейке и так далее, пока не отдаст все, что хотел. Заметь, что разность количества денег у первого и второго служащего всегда будет делиться на k, где k — количество служащих. Действительно сразу после зарплаты разность была равна нулю, то есть делилась на k. Если первый даст остальным по копейке, то у него станет на ( k — 1 ) копеек меньше, а у второго — на одну копейку больше, и разность изменится на k, то есть по-прежнему будет делиться на k. Аналогично, если деньги раздает второй служащий. Если же деньги раздает кто-то из остальных служащих, то количество денег у первого и второго увеличивается на одну и ту же величину, то есть разность не изменится, и опять-таки будет делиться на k. По условию, в какой то момент эта разность стала равна 7.
Как-то так. Не знаю поймешь ли ты что-нибудь, но должно быть правильно.