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

Question de dénombrement



  1. #1
    fulliculli

    Question de dénombrement


    ------

    Bonjour,
    cette question est sûrement assez classique mais je ne vois pas "tout de suite" comment en trouver la réponse autrement que par une récurrence dont je n'arrive pas à "intuiter" le résultat ...

    Pour tout entier positif non nul, je cherche le nombre de -uplets d'entiers appartenant à un sous-ensemble de tels que la somme des éléments constituant chaque -uplet fasse toujours .

    Donc plus clairement à déterminer le cardinal de l'ensemble suivant pour tout :



    Vous remarquerez que l'entier ne peut pas prendre n'importe quelle valeur. Disons qu'il est tel que est la valeur maximale que peut prendre n'importe quelle composante (en valeur absolue) d'un des -uplets de .

    -----
    Dernière modification par fulliculli ; 05/02/2010 à 21h39. Motif: précision
    MAK

  2. Publicité
  3. #2
    fulliculli

    Re : Question de dénombrement


    j'avais oublié la parenthèse ^^
    MAK

  4. #3
    Hamb

    Re : Question de dénombrement

    c'est quoi X ? parce que ca va complètement dépendre de sa nature ...

  5. #4
    fulliculli

    Re : Question de dénombrement

    Citation Envoyé par Hamb Voir le message
    c'est quoi X ? parce que ca va complètement dépendre de sa nature ...
    Bah admettons que par exemple ...
    MAK

  6. A voir en vidéo sur Futura
  7. #5
    invite986312212
    Invité

    Re : Question de dénombrement

    Citation Envoyé par fulliculli Voir le message
    Bah admettons que par exemple ...
    avec cet X c'est trop facile. Un cas intéressant est celui où X est un ensemble de nombres positifs et contient 0. C'est le "change making problem" classique en combinatoire. Dans ce cas X peut être fini ou infini, ça n'a pas d'importance, mais si X est infini et contient des nombres négatifs, le nombre de solutions peut être infini ou pas.

  8. #6
    Hamb

    Re : Question de dénombrement

    je ne vois pas l'intéret de prendre X au hasard... personnellement j'aurais plutot fait ce dénombrement avec X = Z^p directement ...

    enfin bon pour X = {-1,1}, dans le cas ou p - n = 2k avec k entier positif, il faut pour obtenir n avec un p-uplet prendre n fois 1 puis k fois -1 et 1. finalement il faut dénombrer le nombre de p-uplet contenant n+k fois 1, et il y en a n+k parmi p.
    dans le cas ou p - n n'est pas de la forme 2k avec k entier positif, S_n est vide.

  9. Publicité

Discussions similaires

  1. Dénombrement
    Par gzghzrg dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 17/12/2008, 15h32
  2. 2 question de Dénombrement
    Par shadowdu62 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 23/11/2008, 10h00
  3. Question de dénombrement
    Par Sokoma dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 11/10/2008, 13h03
  4. une question sur le dénombrement
    Par merry17 dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 02/03/2008, 12h12
  5. [Microbiologie] petite question toute bête: dénombrement de colonies
    Par ekans dans le forum Biologie
    Réponses: 6
    Dernier message: 11/11/2007, 12h16