Bonjour à tous
Dans la série « petits problèmes pour tous mais pas complètement évidents »
On a coupé un gâteau en 18 parts . Sur chacune d'elles on a disposé à volonté des perles rouges , vertes ou bleues .
Est-il toujours possible de choisir 10 parts contenant au moins la moitié des perles de chaque couleur ?
Imod
Oui, la pire situation pour n parts est quand pour deux des couleurs plus de la moitié des perles sont sur deux parts différentes et que la troisième couleur est répartie équitablement sur les autres parts.
Il nous faut dans ce cas prendre au moins , ce qui pour n=18 donne 10 parts.
Je ne pense pas qu'il y ait de pire situation mais peut-être
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :