n mensen op een cirkel

Opgave - APMO 1997 vraag 5

$n$ personen zitten in een cirkel. Een totaal van $nk$ munten wordt verdeeld onder deze personen, niet noodzakelijk gelijk. Een beweging wordt gedefinieerd als de overdracht van een enkele munt tussen twee naburige personen. Vind een algoritme voor het minimum aantal nodige bewegingen die resulteert in een gelijke verdeling van de munten over de $n$ personen.