IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Tournoi entre 16 joueurs (4 joueurs/table)


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre très actif
    Avatar de APL-AML
    Homme Profil pro
    Développeur Gestion (Retraité)
    Inscrit en
    Juin 2020
    Messages
    54
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Côtes d'Armor (Bretagne)

    Informations professionnelles :
    Activité : Développeur Gestion (Retraité)
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : Juin 2020
    Messages : 54
    Billets dans le blog
    90
    Par défaut Tournoi entre 16 joueurs (4 joueurs/table)
    À chaque nouvelle partie d’un tournoi, les joueurs (1 à 16) doivent être affectés à l’une des 4 tables (lignes horizontales) de façon à ce qu’aucun joueur ne rencontre deux fois un même autre joueur.

    Il s’agit d’un simple exercice de réflexion et non d'un algorithme à programmer… sauf si l’exercice vous inspire.

    Première partie

    Table N° 1
    1
    2
    3
    4
    Table N° 2
    5
    6
    7
    8
    Table N° 3
    9
    10
    11
    12
    Table N° 4
    13
    14
    15
    16
    C’est juste un petit exercice de réflexion pour débutants. Je ne suis pas sûr que ce soit facile à informatiser. Je ne trouve pas vraiment de logique itérative susceptible d’être traduite par un algorigramme.

  2. #2
    Rédacteur/Modérateur

    Homme Profil pro
    Ingénieur qualité méthodes
    Inscrit en
    Décembre 2013
    Messages
    4 218
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur qualité méthodes
    Secteur : Conseil

    Informations forums :
    Inscription : Décembre 2013
    Messages : 4 218
    Par défaut
    Sur ce lien, page 13, on a une solution.
    Au bout de 5 tours, chaque joueur a rencontré 5x3=15 joueurs.

  3. #3
    Membre très actif
    Avatar de APL-AML
    Homme Profil pro
    Développeur Gestion (Retraité)
    Inscrit en
    Juin 2020
    Messages
    54
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Côtes d'Armor (Bretagne)

    Informations professionnelles :
    Activité : Développeur Gestion (Retraité)
    Secteur : Administration - Collectivité locale

    Informations forums :
    Inscription : Juin 2020
    Messages : 54
    Billets dans le blog
    90
    Par défaut Réfléchir par soi-même
    L’objectif n’était pas de trouver la solution sur internet mais de comprendre le problème et trouver soi-même la solution.

    La solution n’explique pas comment on arrive à cette solution.

    Il reste une résolution du problème sur Amazon. On trouve tout sur internet, pas besoin de réfléchir.

  4. #4
    Membre chevronné
    Homme Profil pro
    Développeur Web
    Inscrit en
    Juin 2022
    Messages
    332
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 21
    Localisation : France, Ille et Vilaine (Bretagne)

    Informations professionnelles :
    Activité : Développeur Web
    Secteur : Industrie

    Informations forums :
    Inscription : Juin 2022
    Messages : 332
    Par défaut
    Bonjour peut être un peu vieux à déterrer mais je trouve ca intérressant.
    De base un joueur A joue avec B,C,D
    A B C D
    E F G H
    I J K L
    M N O P

    Au deuxième tour s'il joue avec une personne de chaque table ca donne ca :
    A E I M
    B F J N
    etc ...
    Et ainsi de suite A joue avec une autre personne de la table 2 , la table 3 et la table 4.
    C'est la seule idée qui me vient en tête , mais de là a en faire un raisonnement à partir de ca ... Pas foufou ...
    La première chose qui m'ait venu en tête c'est une matrice mais je vois pas comment la faire :O

    Jsuis curieux de savoir si tu as trouvé quelque chose d'intéressant

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 15
    Dernier message: 17/06/2006, 11h49
  2. Réponses: 2
    Dernier message: 13/03/2006, 17h25
  3. différence entre 2 colonnes de 2 tables
    Par rdams dans le forum Requêtes
    Réponses: 5
    Dernier message: 09/11/2005, 13h35
  4. Comparaison entre deux champs de deux tables différentes
    Par liam81150 dans le forum Requêtes
    Réponses: 1
    Dernier message: 26/09/2005, 20h53

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo