Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Problème en analyse combinatoire

Posté par chouette (invité) 09-09-06 à 04:47

Bonjour,

J'aimerais savoir comment je peux résoudre les problème suivant.

1) Combien de montants d'argent différents peut-on constituer avec les billets suivant 2$, 5$, 10$, 20$ 50,

2) Dans une réunion scientifique, 25 inventeurs sont invités.  Combien de poignées de mains seront échangées si chacun d'eux serre la main de chacun des autre une seule fois?

J'ai pensé faire 25! ou 25 X 25 ou 25 exposant 25
je ne sais vraiment pas

Félix

*** message déplacé ***

Posté par
Nicolas_75 Correcteur
re : Probleme de dénombrement 09-09-06 à 06:55

Bonjour chouette. Merci de respecter le sujet de Nil, ainsi que les règles du forum (FAQ et mode d'emploi) : crée un nouveau fil/topic pour ton sujet.

*** message déplacé ***

Posté par
Tom_Pascal Webmaster
re : Problème en analyse combinatoire 09-09-06 à 09:01

Bonjour,

Le second problème est un classique... :

Posté par
Nicolas_75 Correcteur
re : Problème en analyse combinatoire 09-09-06 à 09:06

Quant au premier, pour constituer une somme, tu peux prendre :
0 ou 1 billet de 2$
0 ou 1 billet de 5$
0 ou 1 billet de 10$
0 ou 1 billet de 20$
0 ou 1 billet de 50$
Donc 2^5 possibilités, dont il faut peut-être retirer le cas où on ne prend aucun billet.
Finalement : 2^5 - 1 ?

Posté par chouette (invité)Problème en analyse combinatoire 09-09-06 à 15:06

Bonjour,

2^5 - 1 pourquoi moins 1

Est-ce le même calcul pour les autres ?

On fait le total en additionnant les possibilités ?

2^5 - 1 + 5^5 - 1 + 10^5 - 1 + 20^5 + 50^5 -1

Des explication s.v.p.

Félix

Posté par
suistrop
re : Problème en analyse combinatoire 09-09-06 à 15:08

le -1 si tu prend 0 billet de chaque montant t as 0€

Posté par
Nicolas_75 Correcteur
re : Problème en analyse combinatoire 09-09-06 à 15:10

Pour ma part, j'en reste là.

Posté par
suistrop
re : Problème en analyse combinatoire 09-09-06 à 15:13

Nicolas_75 (Correcteur)
Pour ma part, j'en reste là.

y a eu des précédents??? ^^

Posté par
Nicolas_75 Correcteur
re : Problème en analyse combinatoire 09-09-06 à 15:15

Bonjour suistrop.
Des précédents de quoi ?



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 !