Inscription / Connexion Nouveau Sujet
Niveau Licence Maths 1e ann
Partager :

Dénombrement

Posté par Profil EFIDB 05-11-23 à 14:04

Bonjour,

J'ai un exercice sur le dénombrement. J'ai beaucoup de mal avec ce chapitre, proposant des réponses systématiquement fausses. J'ai du mal à visualiser les situations, et j'ai l'impression de jeter des dés quand il s'agit de modéliser le problème...

Voici l'énoncé, ainsi que mes réponses.

Lors d'un gala de danse vont se succéder au cours de la soirée cinq chorégraphies de danse classique, quatre de hiphop et sept de modern-jazz.
Combien d'ordre différents des chorégraphies sont possibles sur l'ensemble de la soirée :
a) si l'on impose aucune contrainte sur l'ordre ? 16! ordres possibles.
b) si l'on commence par le classique, puis le hiphop et enfin le modern-jazz ? 5!*4!*7!
c) si l'on regroupe les chorégraphies par style : 3*5!*4!*7!
d) si l'on regroupe seulement les chorégraphies de classique ?
Je ne vois pas. Je dirais que l'on a déjà 5! ordres possibles pour les chorégraphies de classique, puis ensuite on fait ce qu'on veut, donc 5!*11!.
e) si l'on alterne à la suite toutes les chorégraphies de classique et de hiphop à un moment de la soirée.
Il y a 9 chorégraphies  de classique et de hiphop en tout. Il reste alors 7 chorégraphies à caser, soit 7!*9! possibilités.

Qu'en pensez-vous ?

Merci beaucoup pour votre temps.

***Forum modifié en fonction du niveau indiqué dans le profil***

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 15:41

Bonjour,

Merci pour le fil déplacé, mais c'est une question niveau Terminale que je pose, sur un chapitre sur lequel je suis bien rouillé !

Posté par
Zormuche
re : Dénombrement 05-11-23 à 15:43

Bonjour

La première proposition qui pose souci, c'est celle-ci :
c) si l'on regroupe les chorégraphies par style : 3*5!*4!*7!

Tu as bien compris que la c) ressemble beaucoup à la b), à ceci près que l'ordre des styles n'est pas imposé. Il y a 3 styles différents qui doivent se succéder, combien y a -t-il de façon de disposer ces 3 styles ?

d) c'est moins évident : essaie de visualiser les 16 chorégraphies dont 5 successives doivent être du classique. Tu as bien la notion de 5!*11! correspondant au choix des chorégraphies, mais il faut maintenant "choisir" où se trouvent les 5 chorégraphies successives parmi les 16. Combien de possibilités ?

e) Visualise d'abord la série des 9 chorégraphies hiphop et classique à alterner : Si on se restreint à ça, combien y a-t-il de façons de faire une telle série ? Ne pense plus aux factorielles, car là c'est différent : fais-le chorégraphie par chorégraphie
Une fois que tu as ça, tu peux raisonner pareil que pour d)

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 15:46

Pour la question,  pour la première choré, il y a 16 choix, puis 15 pour la seconde, etc, soit 16! possibilités.

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 15:47

Bonjour Zormuche,

Je viens de voir ta réponse. Merci beaucoup, je vais l'étudier et reposter.

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 15:55

c) 3*2*1 possibilités !

d) Il y a trois façons de disposer ces 5 chorégraphies successives, soit 3*5!*11!.

e) On peut faire par exemple C H C H C H C H C ou alors H C H C H C H C H.
Maintenant, soit on place les chroés de moderne-jazz au début, soit à la fin. On a donc au final 4 possibilités.

Posté par
Zormuche
re : Dénombrement 05-11-23 à 16:04

c) Oui, il y a 3*2*1 (ou 3!) façons de succéder les trois styles, mais ce n'est pas tout ce qui est demandé. Ce que tu avais dit au départ était bon, il manquait juste le 3!

d) D'où vient ce 3 ? Il n'y a pas 3 façons de placer 5 objets successifs parmi 16.
Je te donne une première possibilité : C C C C C x x x x x x x x x x x (où C désigne une choré classique et x autre chose)
Combien au total ?

e) Non, on peut seulement faire C H C H C H C H C puisqu'il y a 5 choré classiques et 4 choré hiphop. Donc première choré on choisit une classique, deuxième choré on choisit une hiphop, etc.
Ca fait combien de possibilités au total pour cette chaîne de 9 chorés ?
Ensuite, même question qu'en d) : Combien de façon de placer 9 choré successives parmi 16 ?

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 17:53

c) Oui pardon, j'ai oublié de donner la réponse finale.

d) Ah oui, il y a 16 façons de disposer ces objets ! Soit 16*5!*11!.

e) Ok, donc en ajoutant le modern-jazz, 1*7!.
Puis, il y a 16 façons de disposer ces 9 chorés successives, soit 1*7!*16.

Si c'est pas ça, je vais me coucher ^^

Posté par
Zormuche
re : Dénombrement 05-11-23 à 18:03

d) Non, il n'y a pas 16 façons. Idem pour e)
Revois ce que je t'ai dit pour e), il te manque un truc. L'équivalent dans le d) du 5!

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 18:18

Ah, bon... pour le e), j'avais lister toutes les possibilités de placer CHCHCHCHC parmi les 16.
Je comprenais qu'il suffisait de décaler d'un rang tout le monde, pour obtenir une autre façon de les ranger.

Bon, je laisse tomber pour l'instant, car tout ça va contre mon intuition, et c'est très frustrant !

Merci pour ton aide en tout cas

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 18:59

Bon, pour répondre à la question "combien de possibilités a-t-on pour disposer 5 objets de façon consécutive parmi 16", peut-être qu'il faut faire appel à la combinatoire, car cela revient à trouver combien de sous parties à 5 éléments on peut constituer. On aurait donc 5 parmi 16, ce qui me paraît énorme.

Du coup, je ne pense pas que l'équivalence que je donne plus haut soit juste.

Ce qui me bloque c'est le nombre de façons de placer successivement k objets parmi n, avec k inférieur ou égal à n.

Posté par
Zormuche
re : Dénombrement 05-11-23 à 19:06

Non, ce n'est pas vraiment de la combinatoire, c'est en réalité un truc tout bête. Je te donne un exemple plus petit : voici toutes les façons de placer trois objets (O) consécutivement dans une série de 5 objets

OOOxx
xOOOx
xxOOO

Tu vois la relation ?

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 19:06

Alors je me dis qu'il y a donc 16 choix pour une première place, puis 15 choix pour une seconde place, etc, soit 16*15*14*12*11 façons de disposer 5 objets successivement parmi 16.
Donc finalement c'est le nombre de 5-uplets d'éléments distincts dans un ensemble à 16 éléments.

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 19:08

Oui Zormuche, c'est ce que j'ai fait aussi !
J'ai considéré 3 éléments parmi 5 pour simplifier le problème.
J'ai fait la même chose avec 9 éléments parmi 16, et j'en suis venu à la conclusion qu'il suffit de tout décaler d'un rang pour avoir une nouvelle possibilité, soit 16 en tout. Mais ce n'est pas ça

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 19:09

ah ! j'ai trouvé, attends !

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 19:10

Je trouve 8 façons pour placer successivement 9 éléments parmi 16.

Posté par Profil EFIDBre : Dénombrement 05-11-23 à 19:13

16-9+1

Posté par
dbz52
re : Dénombrement 15-11-23 à 17:14

Bonjour,
avez-vous corrigé en classe les questions d et c ?

Posté par
dbz52
re : Dénombrement 15-11-23 à 17:21

* d et e



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !