Partage équitable - Collège Jacques Prévert (Watten)

La face supérieure d'une bûche de Noël glacée a été garnie de plusieurs types de fruits confits qui ont été répartis à intervalle régulier, mais de façon anarchique (par exemple, 2 fraises, puis 3 mûres, etc). On suppose que le nombre de fruits de chaque type est un multiple du nombre de convives. Les convives exigent d'avoir tous autant de fruits confits d'un même type. Par exemple, s'il y a 10 fraises, 8 mûres et 2 convives, les 2 convives veulent avoir chacun 5 fraises et 4 mûres.
Le défi consiste, pour un nombre donné T de types de fruits confits et un nombre donné C de convives, à déterminer le nombre minimum de coupes suffisant à réaliser un partage équitable quelle que soit la disposition des fruits confits.