Partage de pizzas - Collège Paul Langevin (Coueron)

Titre du sujet
Partage de pizzas
Établissement
Collège Paul Langevin (Coueron)
Année
2017-2018
Résumé
Comment partager des pizzas quand on est plusieurs ?
Plus précisément, comment découper, éventuellement en plusieurs étapes, les pizzas en distribuant à
chaque étape une part égale par personne. On cherche d'abord à minimiser le nombre d'étapes tout en
maximisant la première part servie, puis éventuellement la deuxième, etc.
Voici quelques exemples de partage évident" :
- On se donne une pizza à partager pour cinq personnes : une seule étape suffit ici si l'on coupe la pizza en cinq parts égales (chacun aura un cinquième de part).
- On se donne deux pizzas à partager pour cinq personnes : ici il faudra au moins deux étapes.
En général comment partager un certain nombre de pizza (p) pour un certain nombre de personnes (q) ?