[Combinatoire] Propriété d'un coefficient binomiale
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

[Combinatoire] Propriété d'un coefficient binomiale



  1. #1
    Bleyblue

    [Combinatoire] Propriété d'un coefficient binomiale


    ------

    Bonjour,

    J'ai pris note la dernière fois que j'ai été aux séance d'exercices de la preuve ensembliste du fait que :

    . =

    mais je pense que j'étais à côté de la plaque parce qu'en relisant mes notes je me rend compte que ce qui est écrit est faux

    J'ai dessiné un ensemble (une patate) de cardinal 2n divisé en deux sous ensemble égaux de cardinaux n.

    Et ensuite j'ai noté :

    = .

    =

    -> "on choisit k éléments dans le sous ensembles et n - k dans le second sous ensemble donc ça revient à en prendre n dans le grand ensemble à 2n éléments"

    mais cette phrase visiblement fausse car c'est la somme des coefficients binomiaux de 0 à n qui vaut ceci.

    Auriez vous une idée sur la manière dont je pourrais rectifier le tire ?

    merci

    -----

  2. #2
    invitedf667161

    Re : [Combinatoire] Propriété d'un coefficient binomiale

    Euh je suis assez d'accord avec l'interprétation donnée par cette phrase..

    Je te la réécris si tu veux :
    Prendre n éléments parmi 2n (ce qui correspond à C(2n,n)) ça revient à :
    1) choisir un k entre 0 et n
    2) choisir k éléments dans le premier sous ensemble à n éléments (C(n,k))
    3) choisir n-k éléments dans le deuxième sous ensemble à n éléments (C(n,n-k))

    Ca te va comme cela?

  3. #3
    Bleyblue

    Re : [Combinatoire] Propriété d'un coefficient binomiale

    Oui mais alors je ne comprend pas pourquoi on n'a plus de somme ? Normalement c'est la somme des coefficients de 0 à n qui vaut C(2n,n) ...

    merci

  4. #4
    invitedf667161

    Re : [Combinatoire] Propriété d'un coefficient binomiale

    Tu fais une petite confusion. C(2n,n) c'est le nombre de façon de choisir n éléments dans un ensemble à 2n. C'est le membre de droite.

    Ensuite les trois points que j'ai décrit permettent de choisir n éléments parmi 2n en en choisissant k dans le premier sous ensemble à n éléments (noté A), et donc n-k dans le deuxième sous-ensemble à n éléments (noté B).
    C'est pour cela qu'il faut ensuite sommer sur k ; choisir n éléments c'est :
    En choisir 0 dans A et n dans B
    ou bien : 1 dans A et n-1 dans B
    ou bien : 2 dans A et n-2 dans B
    ou bien : 3 dans A et n-3 dans B
    etc jusqu'à
    n dans A et 0 dans B.

    J'espère avoir été clair.

  5. A voir en vidéo sur Futura
  6. #5
    Bleyblue

    Re : [Combinatoire] Propriété d'un coefficient binomiale

    Citation Envoyé par GuYem
    J'espère avoir été clair.
    Oui tout à fait.
    Je n'avais de nouveau pas pensé a ça...

    merci beaucoup

  7. #6
    invite8359d986

    Thumbs up Re : [Combinatoire] Propriété d'un coefficient binomiale

    comment on démontre que Cn,k = Cn,n-k !! d'une facon combinatoire

  8. #7
    gg0
    Animateur Mathématiques

    Re : [Combinatoire] Propriété d'un coefficient binomiale

    Très facilement :

    Choisir k éléments, c'est rejeter n-k éléments, donc choisir les n-k à rejeter.

    Cordialement.

    NB : Un peu de politesse dans la question ne t'aurait pas coûté beaucoup !!!

Discussions similaires

  1. coefficient binomiale : passer de là à là
    Par invitec6a67b2e dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 16/09/2007, 19h26
  2. Coefficient d'absortion/réflexion d'un son par l'eau
    Par invite6cd67d9b dans le forum Physique
    Réponses: 10
    Dernier message: 01/06/2007, 16h45
  3. coefficient alpha pour résistivité d'un matériaux
    Par invite1cf20503 dans le forum Électronique
    Réponses: 4
    Dernier message: 03/05/2007, 15h13
  4. Propriété mécanique d'un contre-plaqué?
    Par invitebe9a22cb dans le forum Technologies
    Réponses: 2
    Dernier message: 02/03/2007, 16h00
  5. Coefficient d'un Venturi
    Par invite0b7db80c dans le forum Physique
    Réponses: 6
    Dernier message: 15/12/2005, 18h54