Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

задачка

Математическая задачка. Нетривиальная! На любителя.

Те, кто заранее знают решение, не выдавайте, а то неинтересно будет. Если в комментах не появится решение, напишу его через пару дней.


Есть 45 карт (игральных). Они разложены в какое-то количество кучек, в каждой кучке какое-то количество карт.

Начиная с какого-то такого разложения в кучки, повторяем следующую операцию: берём по одной карте из каждой кучки и составляем из этих карт новую кучку. Потом повторяем то же самое (беря опять по одной карте из каждой кучки, включая построенную только что на предыдущем шаге). И опять и опять, беспрерывно повторяем эту операцию.

Доказать: независимо от того, с какого расположения карт мы начали, рано или поздно всегда дойдём до повторяющегося расположения из девяти кучек, в которых лежат соответственно 1,2,3,4,5,6,7,8 и 9 карт.
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 19 comments