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

Dénombrement



  1. #1
    Littlenerd

    Dénombrement


    ------

    Bonjour, j'espère que vous allez bien.
    "Combien y a t il de possibilités, d'écrire une expression algébrique avec les lettres a b c d e f, dans n'importe quel ordre, sachant que l'on ne peut utiliser la même lettre qu'une seule fois, et qu'entre deux lettres doit figurer un signe + ou -".
    Pour répondre à cet énoncé, je ne me suis focalisée que sur le signe entre deux lettres, pensant que c'était la seule chose qui diffère entre deux expressions, d'après moi "n'importe quel ordre" signifie que l'ordre ne compte pas. Et puis à mon sens, ça ne va rien changer si je place c en premier ou en dernier dans l'expression, alors j'ai trouvé : 2^5 (vu qu'il y a 5 signes entre les lettres, dont chacun est + ou -). Mais dans la correction, je vois qu'en plus du 2^5, il y'a un 6!, alors l'ordre compte et les lettres ont été permutées. Je vous avoue que je comprends pas. Je ne serais pas contre une petite aide de la part d'une âme charitable. <3 merci d'avance !!

    -----

  2. #2
    Littlenerd

    Re : Dénombrement

    Mais j'y pense, en plus, si on fait 6!, ça ne va pas fausser le petit 2^5? Vu que le 2^5 il est correct que si les lettres sont fixes chacune à sa place, mais si on se met à les bouger, les "permuter", le 2^5 ne sera plus correct, je me trompe ? ^^' (vu que le + ou - ça correspond au + ou - entre deux lettres précises, donc fixes)
    Dernière modification par Littlenerd ; 06/04/2022 à 07h22.

  3. #3
    MissJenny

    Re : Dénombrement

    il y a à mon avis deux façons de comprendre le problème : soit il te faut énumérer les différentes écritures formelles, où par exemple "a+b-c" est différent de "a-c+b", soit tu dois énumérer les formules qui sont équivalentes compte tenu de la commutativité de l'addition. Je crois deviner que c'est la première façon qui est la bonne. Mais dans le cas d'un devoir écrit, tu peux résoudre les deux problèmes en expliquant pourquoi tu le fais.

  4. #4
    Littlenerd

    Re : Dénombrement

    Merci d'avoir répondu.
    Ceci dit, je ne suis toujours pas convaincue du résultat 6!2^5. ^^'

  5. A voir en vidéo sur Futura
  6. #5
    gg0
    Animateur Mathématiques

    Re : Dénombrement

    Bonjour.

    "dans n'importe quel ordre" ne veut pas dire "sans ordre", mais au contraire, que les ordres sont considérés. C'est une façon de rappeler que le mot "ordre" est important.

    Pour le résultat final, on obtiendra toutes les possibilités en
    * plaçant les 6 lettres. Comme l'ordre compte, on place une permutation des 6 lettres, et il y a 6! façons de le faire.
    * puis, pour chacune de ces permutations, plaçant les 5 signes + ou - aux 5 places, dans l'ordre où elles arrivent, ce qui fait une liste (suite) de 5 objets pris parmi 2, il y en a 2^5.
    D'où le nombre de façons 2^5 * 6! = 23040.

    Cordialement.

  7. #6
    Littlenerd

    Re : Dénombrement

    "dans n'importe quel ordre" ne veut pas dire "sans ordre", mais au contraire, que les ordres sont considérés. C'est une façon de rappeler que le mot "ordre" est important.

    Pour le résultat final, on obtiendra toutes les possibilités en
    * plaçant les 6 lettres. Comme l'ordre compte, on place une permutation des 6 lettres, et il y a 6! façons de le faire.
    * puis, pour chacune de ces permutations, plaçant les 5 signes + ou - aux 5 places, dans l'ordre où elles arrivent, ce qui fait une liste (suite) de 5 objets pris parmi 2, il y en a 2^5.
    D'où le nombre de façons 2^5 * 6! = 23040.
    D'accord, merci beaucoup, c'est tout con finalement. :') Je vous en suis reconnaissante !

Discussions similaires

  1. Tri par dénombrement
    Par invitee244f4d2 dans le forum Programmation et langages, Algorithmique
    Réponses: 2
    Dernier message: 30/04/2018, 18h30
  2. Dénombrement
    Par invite0a9362bc dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 18/10/2014, 22h58
  3. Dénombrement
    Par invite6babec09 dans le forum Mathématiques du supérieur
    Réponses: 20
    Dernier message: 12/09/2010, 17h21
  4. Exo de denombrement
    Par invitee3d8766a dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 31/10/2008, 10h00
  5. Dénombrement
    Par invite767e7b2a dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 13/01/2008, 19h08