[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4980: session_start(): Write of lock failed
[phpBB Debug] PHP Warning: in file [ROOT]/includes/functions.php on line 4980: session_start(): Unable to clear session lock record
Tournoi de cartes [2 réponses] : ⚜ Salon Mathématique - 42005 - Forum de Mathématiques: Maths-Forum

Tournoi de cartes

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
bseb67
Messages: 4
Enregistré le: 11 Juin 2007, 15:03

Tournoi de cartes

par bseb67 » 24 Sep 2007, 17:29

Salut!

Etant programmeur, j'ai essayé de programmer un solution pour mon problème:

Je souhaites faire un tournoi de cartes (tarot), le nombre de joueurs est de 5 minimum, afin de faire au moins une table.
De plus je souhaiterais que chaque joueur joue le même nombre de fois avec tous les autres: càd si le joueur1 à joué 11 fois avec le joueur2, il doit joué 11 fois avec le joueur3,4 ...

Mon algo paraissait simple et bon:
Exemple pour 6 joueurs, je prends le joueur1, je forme le premier jeu:
jeu1: j1,j2,j3,j4,j5
jeu2: j1,j3,j4,j5,j6
jeu3: j1,j4,j5,j6,j2
jeu4: j1,j5,j6,j2,j3
jeu5: j1,j6,j2,j3,j4
=> là j1 rencontre 4fois chaque joueur

Je refais le même truc pour le joueur2:
jeu1: j2,j1,j3,j4,j5
jeu2: j2,j3,j4,j5,j6
jeu3: j2,j4,j5,j6,j1
jeu4: j2,j5,j6,j1,j3
jeu5: j2,j6,j1,j3,j4

Et ainsi de suite.

Et bien le mystère est qu'avec 5 ou 6 joueurs, le programme marche, chaque joueur joue 20 fois avec un autre, mais au delà:
"1 et 2 se rencontrent 23 fois"
"1 et 3 se rencontrent 19 fois"
"1 et 4 se rencontrent 18 fois"
"1 et 5 se rencontrent 18 fois"
"1 et 6 se rencontrent 19 fois"
"1 et 7 se rencontrent 23 fois"
"2 et 1 se rencontrent 23 fois"
"2 et 3 se rencontrent 23 fois"
"2 et 4 se rencontrent 19 fois"
"2 et 5 se rencontrent 18 fois"
"2 et 6 se rencontrent 18 fois"
"2 et 7 se rencontrent 19 fois"....

Si quelqu'un peut m'aider et/ou me dire pourquoi mon approche ne fonctionne pas.

Merci.



fahr451
Membre Transcendant
Messages: 5144
Enregistré le: 06 Déc 2006, 00:50

par fahr451 » 25 Sep 2007, 14:18

bonjour

je n'ai tout compris

quelle est la question précise?

une façon de faire un tournoi?

ou combien de tournois différents possibles ?

bseb67
Messages: 4
Enregistré le: 11 Juin 2007, 15:03

par bseb67 » 25 Sep 2007, 14:25

Salut!

Je cherche une méthode (algorithme) pour générer la liste des jeux avec la contrainte sur le même nombre de rencontre.

J'ai peu être une autre idée, mais là j'ai pas le temps de l'essayer.

Merci pour le temps de réflexion.

 

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 18 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite
[phpBB Debug] PHP Warning: in file Unknown on line 0: Unknown: Failed to write session data (memcached). Please verify that the current setting of session.save_path is correct (172.16.100.103:11211)