Professional Documents
Culture Documents
2. Combinaisons
-- ; D = 25 ----- ; 15 A = 15 ; B = 495 ; C = 1 4 14 1E = ----; F = 56 ; 10 G=1.
3 a) 20 ; b) 126 ; 4 a) (n + 1) n ; b) (2 n + 1)(2n) ;
n c) -----------------; ( n + 1 )! 3! 1 d) ------------------. n(n + 1) 3! 4!
6 (a, b, c, d )
(a, b, d , c) (b, a, c, d ) (b, a, d , c) (c, a, b, d ) (c, a, d , b) (d , a, b, c) (d , a, c, b)
18 1.
6 3
19
20 3
= 1 140 .
= 66 droites .
22 1. 16 15 14 13 = 43 680 .
2.
16 4
= 1 820 .
32 2
23 1.
2. 3.
17 1 15 2
= 16 31 = 496 . = 17 15 = 255 .
17 2
15 1
12 1. 3 2 1 = 6 . 2. 3 3 3 = 27 . 13 1. 0 .
2. 3. 4. 2. 54 = 625 .
= 105 ;
29 4
= 136 .
24 1.
2.
15 2
= 23 751 . = 9 555 .
14 1. 10 10 10 26 26 = 676 000 .
1 10 10 26 26 = 67 600 . 10 1 1 26 26 = 6 760 . 10 10 10 26 1 = 26 000 .
14 2
25 1.
2.
43 6
49 6
= 13 983 816 .
= 6 096 454 .
26 Le nombre de choix de cinq cases est le mme que le nombre de choix de vingt cases noires, car 20 = 25 5 et
25 5
25 20
31 5 n = (4 + 1)n = 4n +
=4K+1.
n 4n 1 1
n 4n 2 2
++
n n 1
4+1
1. Le quadrilatre obtenu a ses cts parallles, et possde un angle droit donc cest un rectangle. 2. a) Si on prend un rectangle, il est associ un ensemble de deux droites verticales et de droites horizontales. Donc il y a autant de rectangles que de choix densembles de deux droites verticales et densembles de deux droites horizontales. b) Pour chaque choix :
6 2
Premire solution 1. E = A B , (A B = ) , n (A) = a , n (B) = b , n (E) = a + b . Tout sous-ensemble de E p lments en contient k qui appartiennent A; donc p k appartiennent B . On choisit k lments de A parmi a et p k lments de B parmi b , k entier naturel de 0 p . Ceci est possible car k N p et donc k N a et 0 N p k N p , donc p k N b . 2. En dnonbrant de deux faons : a b + a b + + a b + + a b = a + b .
0 p 1 p1 k pk p 0 p
= 15 faons.
c) Il y a donc 15 15 = 225 rectangles . 3. On choisit un point parmi trente-six possibles, puis le sommet oppos pour lequel il ny a que vingt-cinq choix (il faut que ce sommet ne soit pas sur la verticale et lhorizontale passant par le premier sommet). De plus, chaque rectangle ainsi obtenu est compt quatre fois. 1 - = 225 . Do le rsultat : 36 25 -4
k=0
k=1
Deuxime solution 1. Le coefficient de x p pour le premier membre provient des produits x k x p k issus de (1 + x)a et de (1 + x)b pour k = 1, 2, , n . Le coefficient de x k dans (1 + x)a est dans (1 + x)b est
b . p k
k
a , k
Donc le coefficient de x k x p
est
k=p
celui de x p k
a k b p k ; en
xp
a + b p
35 Un diagramme claire la situation : il y a 100 personnes qui lisent les trois revues, ou encore : n (X Y Z) = 100 .
144
Deux revues uniquement (deux au moins mais pas trois) : avec X et Y : 20 %, donc 200 ; avec Y et Z : 10 %, donc 100 ; avec X et Z : 20 %, donc 200 ; soit 500 personnes. 2. Il faut dnombrer ceux qui ne lisent quune seule revue : X : 600 (200 + 200 + 100) = 100 ; Y : 500 (200 + 100 + 100) = 100 ; Z : 500 (200 + 100 + 100) = 100 . Donc 100 personnes lisent les trois revues, 500 deux et 300 une seule, donc 100 personnes ne lisent aucune des trois revues.
Quinte : il y a neuf hauteurs de quinte. (Elles peuvent se terminer du 6 las.) Pour toute quinte (par exemple 2, 3, 4, 5, 6), il y a 4 5 choix, mais il faut ter les quatre quinte flushs. Do 9 (4 5 4) = 9 180 mains .
4 Brelan : il y a 3 = 4 faons de choisir trois cartes dune mme valeur, et treize choix pour chaque valeur. Les quatrime et cinquime cartes sont prises parmi les douze valeurs restantes, et sont de deux valeurs diffrentes, donc : 12 2
4 4
choix de la couleur de la 5e carte
Do 4 13 66 4 4 = 54 912 choix .
Attention : Ne pas faire : 48 44
choix de la 4 carte
e
choix de la 5e carte
43 1.
2.
13 5
52 13
13 4
13 1
3.
13 5
13 5
13 3
8 4
44 1. 3 5 = 243 .
3. 1 1 1 1 2 5 = 10 .
bonnes rponses
2. Une faon.
4. 1 1 1 2 2
A B
= 40 .
2. Pour aller de A M, il faut cinq instructions dont deux vers le haut, donc :
5 6 6 n1 = 2 = 10 , n2 = 2 = 15 et n2 = 3 = 20 . 3. De A M, il y a dix chemins ; de M B, il y en a 11 2
46
8 2
65
4 3
6 = 20 160 .
4 Full : il y a 3 faons de choisir trois cartes dune valeur 4 donne et treize choix pour cette valeur; il y a 2 faons de choisir deux cartes dune valeur donne pour laquelle il y a douze choix possibles. Do 4 13 6 12 = 3 744 mains .
47
Une faon de voir : n joueurs rencontrent n autres 2 n joueurs. Le nombre de choix de n joueurs parmi 2n est n . partir de l, on organise les rencontres des n joueurs du groupe A et des n joueurs du groupe B. Il y a n! rencontres possibles.
Cependant, des sries de n rencontres ont t comptabilises plusieurs fois. En effet, toute permutation dun lment x qui rencontrait y donne le mme premier tour. Ces permutations (2) pour chacune des n rencontres sont au nombre de 2 n, do :
2 n n
52
1.
n p
comits. ; b)
n 2 p
2. a)
n 2 p 2
c)
n 2 p 1
d)
n 2 p 1
3. Les comits des questions 2. a), b), c), d), forment une partition de lensemble des comits. Donc
53
n p
n 2 p
n 2 + 2 p 1 +
n 2 p 2
Note : On peut dnombrer ainsi. Pour le premier joueur, il y a 2n 1 choix ; pour le deuxime joueur (ne rencontrant pas le premier), il y a 2n 3 choix ; ; donc : (2n 1) (2n 3) (2n 5) 3 1 rencontres. Il faut alors prouver le rsultat par rcurrence.
La formule rsulte de linversion des choix : soit on choisit p parmi n , puis q parmi p , et enfin r parmi q ; soit r parmi n , puis q r parmi n r , et enfin p q parmi n q .
54 Partie A
4 2
1. A3 = (2 + 3 )3 + (2 3 )3
=70 .
55
1. a)
n 0
=1=
n n
n 1
=n=
n n 1
; donc :
n2
--+1 --+ un = 1
n n 0 1
n2
3 p est
0 1
1 n
n k
2 n(n 1) ------------------2
n k
n2 n1 n(n 1) n ------------------2
n 1
49 1. a) f (x) = 1 +
b) f (x) =
n 1
n x 1
n x2 2
++
n xp p
++
n xn n
En utilisant
n k
nk+1 = -------------------k
, on prouve la croissance de
n n p 1 n n 1 + p + 2 + + n , do : 2 x + p x n x
n 1
n (1 + x)
=
n 1
n 1
n 2 2 x
n 3 3 3 x
++
n n 1 n . n x
2. Avec x = 1,
50
n 1 n n n + p + 2 + n . n = n2 p + 2 +
2 n n
n n n - ; la formule quand k reste infrieur - k = n k 2 n(n 1) n achve la dmonstration ; donc . k n ------------------2 (n 4) . Le thorme dit des 2. Donc 2 N un N 2 + 2 --+2 ------------------n n(n 1) gendarmes permet de conclure lim un = 2 .
n+
Vrai ou faux ?
56 Vrai : 1014 = 100 mille milliards. 57 Faux : 4
31 2
p = 0, , n ; do :
n 2 ++ n
n 2 ++ p
2 n n
51
32 3
4 3
1.
2 n n
.
n 2 rsultats p
con-
3. La somme :
n 2 0
n n + + 1 + n
58 Vrai : les 0 la fin de 2 206! proviennent de la prsence de 5 et de ses puissances dans les facteurs multiplis par des nombres pairs. Il faut donc dnombrer les facteurs multiples de 5 , 5 2 ,
! ---- = 360 . 59 Vrai : la rponse est 6 2
n boules blanches
146