Un Sultan veut récompenser ses 42 loyaux serviteurs pour leurs bons services. Il veut leur donner des bâtonnets d’encens. Malheureusement, il ne possède que 41 bâtonnets d’encens, tous de fins cylindres identiques.

Soucieux de répartir équitablement les 41 bâtonnets entre ses 42 serviteurs, le sultan décide alors de couper les bâtonnets avec son sabre.

Quel est le minimum de coups de sabre que le Sultan devra donner pour pouvoir effectuer un partage exact des 41 bâtonnets d’encens entre ses 42 loyaux serviteurs ? Chaque serviteur doit recevoir exactement le même contenu: nombre de morceaux et longueur des morceaux.