Des amis incompatibles !
A l’occasion de l’inauguration de leur nouvelle maison, Alice et Bob veulent recevoir leurs nombreux amis (au nombre de cent). Mais voilà, chacun de ces amis ne peut pas en supporter quatre parmi les autres. La relation n’est d’ailleurs pas forcément réciproque. Ainsi, Danielle, haïe par Cédric, ne déteste pas ce dernier.
Alice et Bob envoient donc un mail à tous leurs amis en leur demandant de leur indiquer les personnes de la liste des invités les indisposant. Leur objectif : répartir les réceptions sur plusieurs journées en s’interdisant de recevoir une personne le même jour que l’une de celles qu’elle déteste. En attendant les réponses, ils planifient les dates.
Combien doivent-ils prévoir de jours de victuailles, au minimum, pour être certains de pouvoir, quelles que soient les réponses, n’indisposer aucun de leurs invités ?