Inscription / Connexion Nouveau Sujet
Niveau BTS
Partager :

Analyse Combinatoire

Posté par
Serka
15-05-07 à 14:15

Bien le bonjour à tous.
J'ai un petit problème sur un exercice d'analyse combinatoire. J'ai vu cette matière en terminale mais à vrai dire j'ai un petit trou de mémoire. Es-ce que quelqu'un pourrait me décoincer?

Voici l'énnoncé :

Citation :
Combien peut-on former de nombres de 5 chiffres différents (significatifs ou non) dans le système décimal :

a) qui comprend le "5"
b) qui comprend le "3" mais pas le "7"


A première vue, j'étais parti sur une combinaison...mais une personne me fait hésiter avec une permutation sans répétition.

Merci d'avance à ceux qui plancheront sur mon problème.

Serka

Posté par
romu
re : Analyse Combinatoire 15-05-07 à 14:30

Salut,

a) qui comprend le "5"

donc tu dois prendre 4 chiffres parmi 9 (le 5 est déjà pris).
L'ordre est important, donc c est un arrangement A^4_9 = 9 \times 8 \times 7 \times 6.

b) qui comprend le "3" mais pas le "7"

cette fois tu dois prendre 3 chiffres parmi 8 (tu ne peux pas prendre le 7 et le 3 est déjà pris.
donc c est un arrangement A^3_8 = 8 \times 7 \times 6.

Posté par
Camélia Correcteur
re : Analyse Combinatoire 15-05-07 à 14:33

Bonjour

a) On doit caser le 5 à une des places possibles. Pour les 4 autres, on a 9*8*7*6 possibilités. Il y a donc 5*9*8*7*6 possibilités en tout.

b) Il y a toujours 5 places possibles pour 3, mais les autres on les choisit parmi les 8 restants (car on a éliminé le 7).

(Il s'agit d'arrangements)

Posté par
romu
re : Analyse Combinatoire 15-05-07 à 14:39

bonjour camelia,
oui effectivement,  j ai oublié qu on a 5 choix possibles d'abord pour placer le "5" dans le a) et le "3" dans le b).

Posté par
Camélia Correcteur
re : Analyse Combinatoire 15-05-07 à 14:42

Salut romu
Pour b), on prend aussi 5 chiffres (si j'ai bien compris l'énoncé) donc 5*8*7*6*5

Posté par
romu
re : Analyse Combinatoire 15-05-07 à 14:46

oups oui pardon c est 5 \times A^4_8.

Posté par
Serka
re : Analyse Combinatoire 15-05-07 à 14:47

Merci pour vos réponses.

Mais pourquoi vous faites 5*(8*7*6*5)
je ne vois pas pourquoi 5*. Ne serait-il pas plutot mieux de faire 4*?
Vu qu'on case déja un chiffre?

Posté par
Camélia Correcteur
re : Analyse Combinatoire 15-05-07 à 14:49

Justement! Il y a 5 possibilités pour placer le "5". Dans les 4 autres places on met n'importe comment les 9 chiffres restants, en leur imposant d'être distincts.

Posté par
Serka
re : Analyse Combinatoire 15-05-07 à 14:51

Ok je vois mieux maintenant pour le 5. Mais ne faut-il pas pour chaque emplacement retiré un chiffre? Vu qu'on ne peut pas utiliser de répétition?

Posté par
Camélia Correcteur
re : Analyse Combinatoire 15-05-07 à 14:55

Si, c'est bien ce que l'on a fait: Dans la première place libre, on met n'importequoi d'autre que 5, donc 9 possibilités. Dans la suivante on met autre chose que 5 et celui que l'on a déjà mis à la première place: 8 possibilités ...

Posté par
Serka
re : Analyse Combinatoire 15-05-07 à 14:56

Ah ok merci de votre patience et de vos précisions. Vous m'avez bien aidé.
Merci

Posté par
Camélia Correcteur
re : Analyse Combinatoire 15-05-07 à 14:56

Avec plaisir



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 !