Dénombrement
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Dénombrement



  1. #1
    chuckyoris

    Dénombrement


    ------

    Voilà, j'ai de la difficulté avec mon devoir de factorielle.

    La mise en contexte est la suivante: de combien de manières peut-on asseoir six personnes (A,B,C,D,E,F) autour d'une table ronde si : A doit avoir B à sa gauche?

    Je sais que je dois commencer par calculer le total soit 6!= 720, mais c'est surtout après que je ne suis plus trop sûr merci de votre temps !

    -----

  2. #2
    Amanuensis

    Re : Dénombrement

    Bonjour, et bienvenue sur le forum,

    Une suggestion serait de faire le problème avec trois puis quatre personnes, en dessinant alors toutes les possibilités. Et de là faire une hypothèse pour 6 personnes, et le démontrer.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  3. #3
    Médiat

    Re : Dénombrement

    Bonjour,

    Vous pouvez reprendre les méthodes usuelles de dénombrement, et en particulier, celles liées à des "décisions" successives (ce qui crée un arbre).

    Dans votre cas, vous devez placer A : combien de façons ?

    Pour chacune de ces façons, il faut placer B : combien de façons ?

    Pour chacune de ces façons (les placements de A et de B), il faut placer C : combien de façons ?

    etc.
    Dernière modification par Médiat ; 09/01/2017 à 10h24.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  4. #4
    geometrodynamics_of_QFT

    Re : Dénombrement

    On pourrait aussi considérer A et B comme une même personne (ou des jumeaux siamois)...et considérer ne devoir placer que 5 personnes au total? (je ne suis pas sûr)

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

    Re : Dénombrement

    Tout d'abord merci de vos réponses, cependant la technique de dénombrement serait beaucoup trop longue pour mon niveau actuel. Cependant, géo en allant dans le même sens, est-ce que je pourrais calculer par combinaison ( k!/(k-m)!m!) les lettres CDEF et ensuite calculer par arrangement AB?( K!/(k-m)!)?

  7. #6
    geometrodynamics_of_QFT

    Re : Dénombrement

    Mais...pour moi, comme l'ordre des personnes n'a pas d'importance, il s'agit de simples factorielles :
    6 possibilités pour "la personne AB" (j'imagine des siamois avec deux corps et une seule tête), 4 possibilités pour C, 3 pour D, 2 pour E et 1 pour F.
    Ce qui donnerait un nombre d'arrangements possible N = 6x4x3x2x1 = (6!)/5 = 144
    Mais de nouveau, je ne suis pas sûr...et mon raisonnement n'est pas rigoureux.
    Dernière modification par geometrodynamics_of_QFT ; 09/01/2017 à 13h54.

Discussions similaires

  1. Dénombrement
    Par yode dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 22/02/2013, 21h57
  2. Dénombrement de SUP
    Par Nowotny dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 12/08/2012, 12h14
  3. [L1] Dénombrement
    Par Jon83 dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 03/04/2012, 12h01
  4. Dénombrement
    Par Magnetika dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 04/02/2012, 17h52
  5. Dénombrement ....
    Par invite1659a0f2 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 07/05/2008, 19h08