À Poudlard, les commérages vont bon train. Hermione compte bien donner une leçon à Drago Malefoy. Elle l'a surpris en train de pleurnicher, suite à une cuisante défaite au quidditch, et elle compte bien que tout le monde soit au courant. Ce n'est pas très gentil... mais Drago n'a pas été particulièrement sympathique non plus ces derniers temps.
Pour que la nouvelle se répande, sans que Drago apprenne qu'elle en est la source, Hermione ne donnera l'information qu'à un.e élève, puis laissera la nouvelle se répandre.
Elle sait que, chaque jour, chaque élève en possession de la nouvelle la répétera à tout son cercle d'amis. Le lendemain, tous ceux qui ont appris la nouvelle la veille la répéteront eux aussi à tout leur cercle d'amis.
Hermione souhaite optimiser son mauvais coup. Aidez-la en lui indiquant à qui elle doit révéler la nouvelle pour qu'à la fin du jour numéro 6, le maximum de personnes soit au courant de la nouvelle (le jour numéro 1 est celui où elle révèle la nouvelle à une personne, le jour numéro 2 est celui où cette personne le répète à tout son cercle d'amis). Peut-être qu'il y a plusieurs solutions.
Pour vous aider, vous disposez d'une liste de couples d'élèves de cette forme :
Alden, Aleda
Alden, Caterina
Aleda, Almira
...
Cette liste signifie que le cercle d'amis d'Alden contient Aleda et Caterina, que le cercle d'amis d'Aleda contient Alden et Almira... Bien sûr, la liste réelle est bien plus longue. Elle est donnée en entrée du problème.
Validez le défi en donnant le ou les prénoms à qui révéler l'information pour qu'au jour 6, le plus de monde soit en possession de la nouvelle. Si plusieurs prénoms conviennent, vous devez les donner tous.
