Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#1 04-01-2009 18:08:00

jemli
Invité

combinaison

bonsoir,

en fait je cherche à démontrer que k parmi 2n est maximal lorsque k=n. avez-vous des idées?
merci beaucoup.

#2 04-01-2009 18:29:01

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 17 385

Re : combinaison

Bonsoir,

Pas clair !

k parmi 2n est maximal lorsque k=n.

Qu'entends-tu par-là ? Le nombre de possibilités de choix de k éléments parmi 2n ? Arrangements ? Combinaisons ?

@+

Hors ligne

#3 04-01-2009 21:18:15

jemli
Invité

Re : combinaison

bonsoir,
c'est le nombre de combinaisons de k éléments parmi n.

#4 04-01-2009 21:24:45

Fred
Administrateur
Inscription : 26-09-2005
Messages : 7 349

Re : combinaison

Bonsoir,

  Une possibilité est de le faire par récurrence en utilisant la formule du triangle de Pascal,
et avec l'hypothèse de récurrence suivante :

"k parmi p est maximal lorsque :
   *k=n si p=2n est pair.
   *k=n et k=n+1 si p=2n+1 est impair."

Fred.

Hors ligne

#5 04-01-2009 21:40:17

jemli
Invité

Re : combinaison

bonsoir,
merci beaucoup.

Pied de page des forums