Y a-t-il des matheux ici ?

je sais, je l'ai forcé a faire plus

Ok, je suis ultra nul en maths
Je vais carabistouiller pour voir

les concepteurs du jeu doivent écrire au moins 12 dialogues pour garantir qu'au moins une paire de PNJ dans chaque équipe de 3 PNJ puisse avoir un dialogue scripté.

Ce qui est drôle avec Chat GPT c'est qu'il doute encore plus que moi sur le sujet

le nombre minimal de rencontres à organiser est 18.

J'utilise ChatGPT pour pour faire des LAN sur CounterStrike ! .

#JeRentabiliseAToutPrixMonAbonnement

Graphes et Combinatoire : On peut modéliser le problème avec un graphe où chaque soldat est un sommet et chaque rencontre entre deux soldats est une arête entre les deux sommets correspondants. La condition stipule que chaque groupe de 3 soldats doit contenir au moins une paire qui se connaît, ce qui revient à dire que chaque sous-graphe complet (K_3) (un triangle) doit contenir au moins une arête dans le graphe.Graphes avec propriétés de couverture : Ce problème est lié au concept de couverture des triangles dans un graphe. On veut minimiser le nombre d'arêtes dans un graphe de 9 sommets tel que chaque triangle (sous-graphe complet (K_3)) contient au moins une arête.Utilisation de résultats connus : Un résultat connu en théorie des graphes est que pour un graphe de (n) sommets, il est nécessaire d'avoir au moins (\lceil \frac{n(n-1)}{2} \cdot \frac{1}{2} \rceil) arêtes pour garantir qu'il n'y ait pas de sous-graphe complet sans arêtes. Pour 9 sommets, cette formule donne : [ \text{Nombre minimal d'arêtes} \geq \lceil \frac{9 \cdot 8}{2} \cdot \frac{1}{2} \rceil = \lceil 36 \cdot \frac{1}{2} \rceil = \lceil 18 \rceil = 18 ] Cependant, il peut être nécessaire de vérifier et d'optimiser cette valeur à l'aide de méthodes combinatoires.ConclusionIl est bien connu en théorie des graphes que pour garantir que chaque sous-graphe complet de 3 sommets (triangle) contienne au moins une arête, on doit organiser au moins 18 rencontres. Ce résultat découle du fait que pour couvrir tous les triangles potentiels dans un graphe complet de 9 sommets, il est nécessaire de disposer d'un nombre minimal d'arêtes, qui est 18 dans ce cas.

Avec 5 PNJs au lieu de 9:

A,B,C -> A,B
A,B,D -> A,B
A,B,E -> A,B
A,C,D -> A,C
A,C,E -> A,C
A,D,E -> D,E
B,C,D -> B,C
B,C,E -> B,C
B,D,E -> D,E
C,D,E -> D,E

Je compte 4 dialogues

Avec 4 PNJs au lieu de 9:

A,B,C -> A,C
A,B,D -> B,D
A,C,D -> A,C
B,C,D -> B,D

Je compte 2 dialogues

Mais là tu résous le problème de façon algorithmique, monsieur le troglodyte mathématicien veut une formule et pas un algorithme

C'est une pré-étape, résoudre la version simple avant de connaitre la règle générale

Et la fin en apothéose !



pour revenir à son premier avis

je crois que les premiers termes ça fait 1,1,2,4,6 (entre 2 et 6 soldats) mais en cherchant sur l'encyclopédie des suites entières je trouve pas https://oeis.org/search?q[...]2C2%2C4%2C6&go=Search

Ton algorithme est général khey

si n = 3 un seul dialogue suffit mais la formule de GPT donne 2

ChatGPT et lesMath

Je sors du resto, j'ai marlouté toutes la soirée... tu penses bien que je ne vais pas faire des combinatoires maintenant sachant queue..

Bhen non je ne sahce plus rien !

bonne nuit