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

Le dénombrement Vraiement un casse tête cette exercice



  1. #1
    med001

    Exclamation Le dénombrement Vraiement un casse tête cette exercice


    ------

    trouver les ensembles suivants
    Card((x1,x2......xp)∈ℕ∖∑i=1 à p xi=n)
    Card((x1,x2......xp)∈ℕ*∖∑i=1 à p xi=n)



    merci d'avance

    -----

  2. Publicité
  3. #2
    med001

    Re : le dénombrement Vraiement un casse tête cette exercice

    quelqu'un peut m'aider jai vraiement besoin d'aide

  4. #3
    toothpick-charlie

    Re : le dénombrement Vraiement un casse tête cette exercice

    bonjour,

    le principe ici c'est qu'on aide à résoudre les exos ceux qui montrent qu'ils ont cherché par eux-mêmes. Qu'est-ce qui te bloque ici?

  5. #4
    med001

    Re : le dénombrement Vraiement un casse tête cette exercice

    j'ai pas pu simplifier les ensembles cités .Si tu m'aide je serai volontier

  6. A voir en vidéo sur Futura
  7. #5
    toothpick-charlie

    Re : le dénombrement Vraiement un casse tête cette exercice

    bonjour,

    je ne connais pas la réponse mais j'essaierais de voir si une récurrence sur n peut marcher.

  8. #6
    Amanuensis

    Re : le dénombrement Vraiement un casse tête cette exercice

    Il y a une approche bien plus simple qu'une récurrence.

    Penser aux séquences composées de p-1 1 et n 0 (par exemple).
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  9. Publicité
  10. #7
    med001

    Re : le dénombrement Vraiement un casse tête cette exercice

    Amanuensis tu peux développer ton idée je serais volontiers Car j'ai pas pu les simplifier une petite demonstration de ta part me sera vraiement utile

  11. #8
    med001

    Re : le dénombrement Vraiement un casse tête cette exercice

    Veux tu m'aider???

  12. #9
    Amanuensis

    Re : le dénombrement Vraiement un casse tête cette exercice

    Prenez un cas traitable à la main, par exemple p=3, n=5 ; faites les suites possibles de 2 uns et 5 zéros (ou autres symboles), et regardez la longueurs des séquences de 0 entre deux uns, ou entre un un et une extrémité. Combien de telles séquences de zéros? Quelle est la somme de leurs longueurs?
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  13. #10
    med001

    Re : le dénombrement Vraiement un casse tête cette exercice

    Et apres ??? Je l'ai deja faite mais je deduis rien ce qu'il me faut c'est une expression pour un nombre p de x

  14. #11
    toothpick-charlie

    Re : le dénombrement Vraiement un casse tête cette exercice

    Citation Envoyé par Amanuensis Voir le message
    Il y a une approche bien plus simple qu'une récurrence.
    c'est un classique en probas (bien que ça relève de la combinatoire) j'aurais dû m'en souvenir...


    petit indice : pour le cas où on veut des xi>0, on peut se ramener au cas précédent en remplaçant n par n-p

  15. #12
    med001

    Re : Le dénombrement Vraiement un casse tête cette exercice

    toothpick-charlie tu peux encore développer ton idée une demonstration complete de ta part m'est vraiment utile

  16. Publicité
  17. #13
    Amanuensis

    Re : Le dénombrement Vraiement un casse tête cette exercice

    Pour l'instant vous n'avez pas montré un seul indice d'un effort quelconque. Le forum n'est pas là pour donner des réponses toutes faites, à recopier sans comprendre sur la copie pour avoir une bonne note.
    Pour toute question, il y a une réponse simple, évidente, et fausse.

  18. #14
    toothpick-charlie

    Re : Le dénombrement Vraiement un casse tête cette exercice

    souvent, au lieu des 0 & 1 d'Amanuensis, on présente les choses ainsi : on se donne une suite de (n+p-1) symboles, dont n "." et (p-1) "|". Par exemple : ..|.|...||. (ici n=7 et p=5). Chaque suite représente une partition de n en p nombres naturels. Il suffit de compter ces suites.
    Dernière modification par toothpick-charlie ; 06/05/2013 à 17h42.

  19. #15
    toothpick-charlie

    Re : Le dénombrement Vraiement un casse tête cette exercice

    je précise : une partition de n en p entiers naturels en tenant compte de l'ordre, comme le stipule le problème. Sinon c'est un peu plus compliqué.

  20. #16
    Médiat

    Re : Le dénombrement Vraiement un casse tête cette exercice

    Citation Envoyé par toothpick-charlie Voir le message
    souvent, au lieu des 0 & 1 d'Amanuensis, on présente les choses ainsi : on se donne une suite de (n+p-1) symboles, dont n "." et (p-1) "|". Par exemple : ..|.|...||. (ici n=7 et p=5). Chaque suite représente une partition de n en p nombres naturels. Il suffit de compter ces suites.
    Bonjour,

    J'arrive un peu après la bagarre, mais ce problème est un classique : Combinaisons avec répétition ; on peut trouver des explications au chapitre 7 du fichier d.pdf : http://forums.futura-sciences.com/ma...ml#post4444916
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

Discussions similaires

  1. Réponses: 5
    Dernier message: 20/11/2008, 23h49
  2. Casse tête...
    Par Sarasvatî dans le forum Mathématiques du collège et du lycée
    Réponses: 11
    Dernier message: 01/11/2007, 15h18
  3. Casse-pied ou casse-tete !!!?
    Par flackdo dans le forum Physique
    Réponses: 25
    Dernier message: 11/11/2005, 13h02
  4. Vous parliez de casse tête ? Equa diff vraiment casse tete
    Par Evil.Saien dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 19/11/2004, 14h59
  5. un ptit probleme casse tete et casse pieds aussi (je trouve)
    Par avril dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 17/01/2004, 11h08