Nombre poignées de mains

etanche
etanche
dans Combinatoire et Graphes
Bonjour ,

n>1 , 0<d<n

Dans un groupe de n personnes , chaque personnes serre la main

exactement de d personnes

Combien cela fait-il de poignées de main ?

merci

Réponses

  • Rescassol
    Rescassol
    Bonjour,

    $\dfrac{nd}{2}$, à moins qu'une subtilité ne m'ait échappé.

    Cordialement,

    Rescassol
  • GaBuZoMeu
    GaBuZoMeu
    Ça se complique :86998
  • biely
    biely
    @GaBuZoMeu
    (tu) :-D
  • etanche
    etanche
    @Rescassol si n=7 , d=3 , nd/2= 10,5 or le nombre de poignées de mains est un entier

    Ça ne peut pas être nd/2
  • depasse
    depasse
    @ etanche

    encore te faut-il t'assurer qu'il est possible que $n=7$ et $d=3$.
  • Cere
    Cere
    Dans un graphe, en représentant chaque personne par un sommet et chaque poignet de mains par une arrette:
    Degré de chaque sommet: d
    Comme la somme des degrés des sommets d'un graphe est égale a 2 fois le nombre d'arrêtes de celui-ci et que chaque poignée de main est représenté par une arrette: on a bien nd/2 comme le dit Rescassol
Connectez-vous ou Inscrivez-vous pour répondre.

Bonjour!

Pour participer au forum, cliquer sur l'un des boutons :

Connexion S'inscrire

Catégories

In this Discussion

Qui est en ligne 9

CidrolinJLT +7 Invités