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) ?