bonjour a tous,
il etait une fois un homme moderne invitant des amis a partager un repas. l'homme (au sens d'humain), c'est vous et l'heure est venue de couper la tarte. seulement, comme vous etes un homme attentionne, vous acceptez de donner a chacun la part de tarte qu'il desire. comme la croute est tres dure, vous ne pouvez couper qu'aux encoches qui ont ete faites a l'usine ou la tarte a ete fabriquee (c'est votre idee de la modernite, que les tartes sont faites en usine et que vos choix de decoupe sont restreints). dernier detail important, il a fallut, au moment d'acheter la tarte, estimer l'appetit de vos amis et se decider sur un nombre d'unites de parts de tarte (egal au nombre d'encoches sur les bords).
la question est la suivante: en ne faisant aucune distinction entre vos invites (mettons que vous faites ca a la cuisine et qu'on vous annonce les tailles de part depuis le salle a manger, une par une, sans dire qui les demande), combien de listes de demandes differentes pouvez vous satisfaire au moment de la decoupe, sachant que l'ordre dans lequel les parts vous sont dictees n'est pas important, mais que vous n'effectuez qu'une seule seance de decoupe de tarte (c'est qu'il faut un couteau special, emprunte a votre voisin et le voisin est un angoisse, comme vous d'ailleurs). pour ceux que ca interesse (tous, j'espere), notez que personne ne se ressert, sauf pour prendre entiere ce qui reste de la tarte, et si c'est le cas, la 2eme part consommee par le gourmand en question n'est pas additionnee a la premiere puisqu'il serait impropre d'affirmer que le gourmand n'a mange qu'une part alors qu'il en a bien mange 2.
pour eclairer ce qu'il faut entendre par 'demande' (c'est necessaire pour effectuer un decompte correct au sens qu'il est ici prete), voici un exemple:
supposons que vous ayiez invite 4 personnes et que vous vous soyiez decide a acheter une tarte de '7 parts' (n=7, notez que l'usine fait ca tres bien, en tout cas bien mieux que vous) de quiche lorraine (vous memes etes vegetariens, mais c'etait une promotion, alors....).
une demande possible de vos invites est la suivante:
3 invites acceptent d'en prendre et demandent:
pour 2 d'entre eux, 1 portion simple
pour l'un d'entre eux, 1 portion double (ie grosse comme deux fois la taille de part unitaire, dite portion simple)
1 invite n'en veut pas. il ne mange jamais ce qu'il ne voit pas prepare. pour le voyage a l'usine, c'etait un peu difficile d'organisation...
ainsi donc, il reste alors une part grosse comme 3 fois la part unitaire, que vous-meme ne touchez pas (vos convictions), mais que le gourmand est libre de prendre (detrompez vous a ce propos sur son identite.... il n'a sans doute demande qu'une portion simple au demarrage, pour laisser de la place a la supposee grosse part de reste. remarquez qu'il a raison, c'est plus discret de manger une deuxieme grosse part qu'une premiere qu'il vous faut annoncer devant tout le monde...)
dans ce cas donc, la tarte de 7 unites a ete decoupee en 4 parts de tailles respectives 3,2,1,1.
on suppose que le nombre d'invites n'est pas limitant, ie que la decoupe en 7 parts unitaires etait autorisee, meme si le nombre de bouches presentes est inferieur (en general, pour les hotes genereux, c'est le cas).
si vous vous voulez a tout prix savoir pourquoi notre homme moderne se pose la question, voici la petite histoire. il etait dans sa cuisine au moment de demarrer la prise d'instructions. trouvant sa tache tres primitive il s'est demande en quoi il se distingue d'un robot qu'on chargerait aisement de cette meme tache (la reconnaissance vocale ne pose pas de probleme puisque vos amis ont une bonne elocution et l'algorithme est enfantin, il peut s'executer commande individuelle par commande individuelle jusqu'a la fin, la seule angoisse etant que la tarte suffise a la somme de tous les appetits). la seule reponse qu'il ait trouve a ce moment la etait de se dire que le robot lui ne s'angoisserait pas si les invites se trouvaient collectivement trop gourmands (autrement vu, l'hote trop avare) mais surtout, qu'il ne lui viendrait pas spontanement a l'esprit (en a-t-il seulement un?) de se poser la question ici posee. voila qui le remplit de courage, d'y avoir malgre tout trouve son compte a s'adonner a cette activite alors qu'a premiere vue elle n'interessait que l'estomac de ses amis. a vous de dire si cette pensee aurait du le rapprocher d'eux ou non...). le voici donc absorbe dans la recherche d'une reponse, bien au-dela de la duree de la seance, et de constater ses limites a y repondre. ce sur quoi il decide de la partager avec la communaute d'humains que la question pourrait interesser, dont les performances sont toutes honorables, et en qui il place tout espoir que sa tete d'homme moderne se libere de la question perturbatrice devenue depuis aussi encombrante qu'une obsession, aussi perturbante qu'un encombrement, aussi obsedante qu'une perturbation...
merci bien et a bientot.
ps. solution pour n=3:
3 demandes: XXX ou X+XX ou X+X+X
(notez a cet egard que la taille de la part restante compte comme n'importe quelle autre. donc XXX peut aussi bien etre qu'un ami (quel ami!) demande de tout prendre (cela dit, je n'ai pas precise si les invites etaient au courant de la taille de la tarte, en tailles unitaires, mais ce detail n'influe pas sur la reponse, on ne s'interesse pas aux strategies des uns et des autres pour passer leur commande). aussi, pour etre bien clair, un ami ne peut demander qu'une part de tarte dont la taille est un nombre entier de fois plus grosse que la taille de part unitaire (k=0,1,2....n).
-----
Re : le repas entre amis
Envoyé par cazeph 
. En effet, ça a l'air simple comme ça. Mais jette un peu un coup d'oeil sur la formule générale, trouvée par un célèbre psychopathe, sur 
