Exercices de mathématiques - Exo7
A quelle condition un plan vectoriel et une droite vectorielle de R3 sont-ils supplémentaires ? Indication ?. Correction ?. Vidéo ?. [006871]. Exercice 11. On
Plans tangents à un graphe différentiabilité
Exercice 2. On demande à un étudiant de trouver l'équation du plan tangent à la surface d'équation z = x4 -y2 au point. (x0y0
Exercices de mathématiques - Exo7
105 141.03 Plans. 449. 106 141.04 Droites de l'espace. 449. 107 141.05 Distance. 449. 108 200.01 Forme multilinéaire. 449. 109 200.02 Calcul de déterminants.
cours-exo7.pdf
exo7.emath.fr Droites et plans. Courbes pa- ramétrés. Géométrie affine ... Exo7. 1 Les nombres complexes. 2 Racines carrées équation du second degré.
livre-algebre-1.pdf - Exo7 - Cours de mathématiques
être parallèle » est une relation d'équivalence pour l'ensemble E des droites affines du plan : • réflexivité : une droite est parallèle à elle-même.
Cours de mathématiques - Exo7
droite (AB) et de la médiatrice (CD) que l'on vient de construire. Un cercle-droite est un ensemble de points M du plan d'affixe z
Exercices de mathématiques - Exo7
Droites du plan ; droites et plans de l'espace. Fiche corrigée par Arnaud Bodin. 1 Droites dans le plan. Exercice 1. Soit P un plan muni d'un repère R(Oi
Exercices de mathématiques - Exo7
En combien de points distincts des sommets se coupent-elles au maximum ? Correction ?. [005288]. Exercice 12 ***. 1. On donne n droites du plan
Cours de mathématiques - Exo7
La partie théorique sera revue et prouvée dans le chapitre « Matrices ». 1.1. Exemple : deux droites dans le plan. L'équation d'une droite dans le plan (Oxy)
Exercices de mathématiques - Exo7
OA0 qui nous permet d'identifier le plan avec l'ensemble des nombres complexes C. Le premier ensemble est une droite le second est un cercle.
Exo7 Dénombrements
* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours Exercice 1IT1.(***) Trouverunedémonstrationcombinatoiredel"identitéqu"un ensemble ànéléments contient autant de parties de cardinal pair que de parties de cardinal impair.
2. (****) T rouverune démonstration combinatoire de l"identité kCkn=nCk1n1. 3. (****) T rouverune démonstration combinatoire de l"identité Cn2n=ånk=0(Ckn)2.ensemble àpqéléments et siA1,...,Apsontpparties deE,A1,...,Apforment une partition deEsi et seulement
si tout élément deEest dans une et une seule des partiesAi. Il revient au même de dire que la réunion desAi
estEet que lesAisont deux à deux disjoints.) x1+x2+:::+xn=k(kentier naturel donné) estCkn+k1. (Noteran;kle nombre de solutions et procéder par
récurrence.)aient le même anniversaire (on considèrera que l"année a toujours 365 jours, tous équiprobables). Montrer que
pourn>23, on apn>12On part du point de coordonnées(0;0)pour rejoindre le point de coordonnées(p;q)(petqentiers naturels
donnés) en se déplaçant à chaque étape d"une unité vers la droite ou vers le haut. Combien y a-t-il de chemins
possibles ?Montrer la formule du crible :
card(A1[:::[An) =nå i=1card(Ai)å16i1 +:::+(1)k1å 16i1 +:::+(1)n1card(A1\:::\An): 2. Combien ya-t-ildepermutationssdef1;:::;ngvérifiant8i2f1;:::;ng;s(i)6=i?(Cespermutationssont appelées dérangements (permutations sans point fixe)). Indication : noterAil"ensemble des permutations
qui fixentiet utiliser 1). On peut alors résoudre un célèbre problème de probabilité, le problème des chapeaux.npersonnes
laissent leur chapeau à un vestiaire. En repartant, chaque personne reprend un chapeau au hasard. Montrer que la probabilité qu"aucune de ces personnes n"ait repris son propre chapeau est environ 1e quandnest grand. distincts des sommets se coupent-elles au maximum ? concourantes. Déterminer le nombreP(n)de régions délimitées par ces droites. 2. On donne nplans de l"espace. On suppose qu"il n"en existe pas deux qui soient parallèles, ni trois qui
soient concourants en une droite, ni quatre qui soient concourants en un point. Déterminer le nombre
Q(n)de régions délimitées par ces plans.
2 SoitPknle nombre de partitions d"un ensemble ànéléments enkclasses. Montrer quePkn=Pk1n1+kPkn1pour 26k6n1.
Dresser un tableau pour 16k;n65.
Calculer en fonction dePknle nombre de surjections d"un ensemble ànéléments sur un ensemble àpéléments.
Indication pourl"exer cice7 NCoder un chemin par un mot :Dpour droite,Hpour haut.4 Correction del"exer cice1 N1.Soit Eunensembleànéléments,n>1, etaunélémentfixédeE. Soitf:P(E)!P(E)
A7!Anfagsia2A
A[fagsia=2A.
Montrons quefest involutive (et donc bijective). SoitAun élément deP(E). Sia=2A,f(A) =A[faget donc, puisquea2A[fag,f(f(A)) = (A[fag)nfag=A. Sia2A,f(A) =Anfagetf(f(A)) = (Anfag)[fag=A.
Ainsi,8A2P(E);ff(A) =Aou encore,ff=IdP(E).
Maintenant clairement, en notantPp(E)(resp.Pi(E)) l"ensemble des parties deEde cardinal pair (resp. impair),f(Pp(E))Pi(E)etf(Pi(E))Pp(E). Donc, puisquefest bijective card(Pp(E)) =card(f(Pp(E))6cardPi(E) et de même card(Pi(E))6cardPp(E). Finalement, card(Pi(E)) =cardPp(E). 2. Soient E=fa1;:::;angun ensemble ànéléments etaun élément fixé deE. Soitk2 f1;:::;n1g.
Il y aCk1n1parties àkéléments qui contiennenta. Donc,nCk1n1(=Ck1n1+:::+Ck1n1)est donc la somme
du nombre de parties àkéléments qui contiennenta1et du nombre de parties àkéléments qui contiennent
a 2... et du nombre de parties àkéléments qui contiennentan.
Dans cette dernière somme, chaque partie àkéléments deEa été comptée plusieurs fois et toutes les
parties àkéléments (en nombre égal àCkn) ont été comptés un même nombre de fois. Combien de fois a
été comptéefa1;a2:::akg? Cette partie a été comptée une fois en tant que partie contenanta1, une fois
en tant que partie contenanta2... et une fois comme partie contenantaket donc a été comptéekfois.
Conclusion :kCkn=nCk1n1.
3. Soit E=fa1;:::;an;b1;:::;bngun ensemble à 2néléments. Il y aCn2nparties ànéléments deE. Une telle
partie akéléments dansfa1;:::;angetnkdansfb1;:::;bngpour un certainkdef0;:::;ng. Il y aCknchoix possibles dekéléments dansfa1;:::;angetCnknchoix possibles denkéléments dansfb1;:::;bng
pourkdonné dansf0;:::;nget quandkvarie de 0 àn, on obtient : C n2n=nå k=0CknCnkn=nå k=0(Ckn)2:Correction del"exer cice2 NIlyaCqpqchoixpossiblesd"unepremièreclasse. Cettepremièreclasseétantchoisie, ilyaCq
pqq=Cq (p1)qchoix possibles de la deuxième classe... etCqqchoix possibles de lap-ième classe. Au total, il y aCqpqCq
(p1)q:::Cqq choix possibles d"une première classe, puis d"une deuxième ...puis d"unep-ième. Maintenant dans le nombreCqpqCq
(p1)q:::Cqq, on a compté plusieurs fois chaque partition, chacune ayant été compté un nombre égal de fois. On a compté chaque partition autant de fois qu"il y a de permutations despclasses à savoirp!. Le nombre
cherché est donc : 1p!CqpqCq
(p1)q:::Cqq=1p!(pq)!q!((p1)q)!((p1)q)!q!((p2)q)!:::(2q)!q!q!q!q!0!=(pq)!p!(q!)p:Correction del"exer cice3 NClairement,8n2N;an;0=1 (unique solution : 0+0+:::+0=0) et8k2N;a1;k=1 (unique solution :k=k).
5 Soientn>1 etk>0 fixés.an+1;kest le nombre de solutions en nombre entiers positifsxide l"équation
x 1+:::+xn+xn+1=k. Il y aan;ksolutions telles quexn+1=0 puisan;k1solutions telles quexn+1=1 ... puis
a n;0solutions telles quexn+1=k. Donc,8n2N;8k2N;an+1;k=an;k+an;k1+:::+an;0(et on rappellean;0=a1;k=1). Montrons alors par récurrence surn, entier naturel non nul, que :8n2N;8k2N;an;k=Ckn+k1. Pourn=1, on a pour tout naturelk,a1;k=1=Ck1+k1.
Soitn>1, supposons que8k2N;an;k=Ckn+k1. Soitk>1.
a n+1;k=kå i=0a n;i=kå i=0Cin+i1=1+kå i=1(Ci+1n+iCin+i) =1+Ck+1n+k1=Ck+1n+k; ce qui reste clair pourk=0. On a montré par récurrence que8n2N;8k2N;an;k=Ckn+k1.Correction del"exer cice4 NOn place le 0 soit au chiffre des unités, soit au chiffre des dizaines, soit au chiffre des centaines, soit au chiffre
des milliers (mais pas au chiffre des dizaines de milliers) et le 0 étant placé, on n"y a plus droit.
Réponse : 4:9:9:9:9=4:94=4:(80+1)2=4:6561=26244.Correction del"exer cice5 NSin>366, on a clairementpn=1 (Principe des tiroirs : si 366 personnes sont à associer à 365 dates
d"anniversaire, alors 2 personnes au moins sont à associer à la même date d"anniversaire). Si 26n6365, on apn=1qnoùqnest la probabilité que les dates d"anniversaire soient deux à deux
distinctes. Il y a(365)nrépartitions possibles des dates d"anniversaires (cas possibles) et parmi ces répartitions,
ilyena365:364:363::::(365n+1)tellesquelesdatesd"anniversairesoientdeuxàdeuxdistinctes. Finalement p n=11(365)n365:364:363::::(365n+1) =1n1Õ k=1365k365 =1n1Õ k=1(1k365 Ensuite,
p n>12 ,n1Õ k=1(1k365 )612 ,n1å k=1ln(1k365 )6ln12 ,n1å k=1ln(1k365 )>ln2: Maintenant, soitx2[0;1[. On a
ln(1x) =Z x 011tdt>Z
x 0110dt=x:
Pourkélément def1;:::;n1g( f1;:::;364g),k365 est un réel élément de[0;1[. En appliquant l"inégalité précédente, on obtient n1å k=1ln(1k365 )>n1å k=1k365 =n(n1)730 Ainsi,
p n>12 (n(n1)730 >ln2,n2n730ln2>0,n>1+p1+2920ln22 =22;99:::,n>23: Finalement, dans un groupe d"au moins 23 personnes, il y a plus d"une chance sur deux que deux personnes au
moins aient la même date d"anniversaire.Correction del"exer cice6 N1.Notre calendrier est 400 ans périodique (et presque 4 :7=28 ans périodique). En effet,
6 (a)la répartition des années biss extilesest 400 ans périodique (1600 et 2000 sont bisse xtilesmais
1700, 1800 et 1900 ne le sont pas (entre autre pour regagner 3 jours tous les 400 ans et coller le plus
possible au rythme du soleil)) (b) il y a un nombre entier de semaines dans une période de 400 ans. En ef fet,sur 400 ans, le quart des
années, soit 100 ans, moins 3 années sont bissextiles et donc sur toute période de 400 ans il y a 97
années bissextiles et 303 années non bissextiles. Une année non bissextile de 365 jours est constituée de 52:7+1 jours ou encore d"un nombre entier
de semaines plus un jour et une année bissextile est constituée d"un nombre entier de semaine plus
deux jours. Une période de 400 ans est donc constituée d"un nombre entier de semaines plus : 97:2+303:1= 194+303=497=7:71 jours qui fournit encore un nombre entier de semaines.
2. Deux périodes consécuti vesde 28 a nsne cont enantpas d"e xception(siècles non bisse xtiles)reproduisent
le même calendrier. En effet, les 7 années bissextiles fournissent un nombre entiers de semaines plus 2:7
jours=2 semaines et les 21 années non bissextiles fournissent un nombre entier de semaines plus 21:1
jours=3 semaines. 3. D"après ce qui précède, il suf fitde compter les 1ers de l"an qui tombe un dimanche ou un samedi sur une
période de 400 ans donnée, par exemple de 1900 à 2299 (inclus). On décompose cette période comme suit :
2097!2100;2101!2128;2129!2156;2157!2184;2185!2200;2201!2228 2229!2256;
2257!2284;2285!2299:
4. On montre ensuite que sur toute période de 28 ans sans siècle non bisse xtile,le premier de l"an tombe
un même nombre de fois chaque jour de la semaine (Lundi, mardi,..). (La connaissance des congruences
modulo 4 et 7 seraient bien utile). Quand on passe d"une année non bissextile à l"année suivante, comme
une telle année contient un nombre entier de semaines plus un jour, le 1er de l"an tombe un jour plus tard
l"année qui suit et deux jours plus tard si l"année est bissextile. Par exemple, 1er janvier 1998 : jeudi 1999 : vendredi 2000 : samedi 2001 : Lundi 2002 : Mardi 2003 : Mercredi
2004 : Jeudi 2005 : samedi...
Notons A,B,C,D,E,F,G les jours de la semaine. Sur une période de 28 ans sans siècle non bissextile
finissant par exemple une année bissextile, on trouve la séquence suivante : ABCD FGAB DEFG BCDE GABC EFGA CDEF (puis çà redémarre ABCD...) soit 4A, 4B, 4C, 4D, 4E, 4F, et 4G.
5. Il reste à étudier les périodes à e xception(soulignées dans le 3)). Détermination du 1er janvier 1900. Le 1er janvier 1998 était un jeudi . Il en est donc de même du 1er
janvier 1998-28 = 1970 et des premiers janvier 1942 et 1914 puis on remonte : 1914 Jeudi 1913 Mercredi 1912 Lundi 1911 Dimanche 1910 Samedi 1909 Vendredi 1908 Mercredi 1907
Mardi 1906 Lundi 1905 Dimanche 1904 Vendredi 1903 Jeudi 1902 Mercredi 1901 Mardi 1900 Lundi (1900 n"est pas bissextile) Les premiers de l"an 2000, 2028 , 2056 et 2084 sont des samedis, 2088 un jeudi, 2092 un mardi, 2096 un
dimanche et donc 2097 mardi 2098 mercredi 2099 jeudi 2100 vendredi. 2101 est un samedi de même que 2129, 2157, 2185 ce qui donne de 2185 à 2200 inclus la séquence :
quotesdbs_dbs29.pdfusesText_35
16i1 +:::+(1)n1card(A1\:::\An): 2. Combien ya-t-ildepermutationssdef1;:::;ngvérifiant8i2f1;:::;ng;s(i)6=i?(Cespermutationssont appelées dérangements (permutations sans point fixe)). Indication : noterAil"ensemble des permutations
qui fixentiet utiliser 1). On peut alors résoudre un célèbre problème de probabilité, le problème des chapeaux.npersonnes
laissent leur chapeau à un vestiaire. En repartant, chaque personne reprend un chapeau au hasard. Montrer que la probabilité qu"aucune de ces personnes n"ait repris son propre chapeau est environ 1e quandnest grand. distincts des sommets se coupent-elles au maximum ? concourantes. Déterminer le nombreP(n)de régions délimitées par ces droites. 2. On donne nplans de l"espace. On suppose qu"il n"en existe pas deux qui soient parallèles, ni trois qui
soient concourants en une droite, ni quatre qui soient concourants en un point. Déterminer le nombre
Q(n)de régions délimitées par ces plans.
2 SoitPknle nombre de partitions d"un ensemble ànéléments enkclasses. Montrer quePkn=Pk1n1+kPkn1pour 26k6n1.
Dresser un tableau pour 16k;n65.
Calculer en fonction dePknle nombre de surjections d"un ensemble ànéléments sur un ensemble àpéléments.
Indication pourl"exer cice7 NCoder un chemin par un mot :Dpour droite,Hpour haut.4 Correction del"exer cice1 N1.Soit Eunensembleànéléments,n>1, etaunélémentfixédeE. Soitf:P(E)!P(E)
A7!Anfagsia2A
A[fagsia=2A.
Montrons quefest involutive (et donc bijective). SoitAun élément deP(E). Sia=2A,f(A) =A[faget donc, puisquea2A[fag,f(f(A)) = (A[fag)nfag=A. Sia2A,f(A) =Anfagetf(f(A)) = (Anfag)[fag=A.
Ainsi,8A2P(E);ff(A) =Aou encore,ff=IdP(E).
Maintenant clairement, en notantPp(E)(resp.Pi(E)) l"ensemble des parties deEde cardinal pair (resp. impair),f(Pp(E))Pi(E)etf(Pi(E))Pp(E). Donc, puisquefest bijective card(Pp(E)) =card(f(Pp(E))6cardPi(E) et de même card(Pi(E))6cardPp(E). Finalement, card(Pi(E)) =cardPp(E). 2. Soient E=fa1;:::;angun ensemble ànéléments etaun élément fixé deE. Soitk2 f1;:::;n1g.
Il y aCk1n1parties àkéléments qui contiennenta. Donc,nCk1n1(=Ck1n1+:::+Ck1n1)est donc la somme
du nombre de parties àkéléments qui contiennenta1et du nombre de parties àkéléments qui contiennent
a 2... et du nombre de parties àkéléments qui contiennentan.
Dans cette dernière somme, chaque partie àkéléments deEa été comptée plusieurs fois et toutes les
parties àkéléments (en nombre égal àCkn) ont été comptés un même nombre de fois. Combien de fois a
été comptéefa1;a2:::akg? Cette partie a été comptée une fois en tant que partie contenanta1, une fois
en tant que partie contenanta2... et une fois comme partie contenantaket donc a été comptéekfois.
Conclusion :kCkn=nCk1n1.
3. Soit E=fa1;:::;an;b1;:::;bngun ensemble à 2néléments. Il y aCn2nparties ànéléments deE. Une telle
partie akéléments dansfa1;:::;angetnkdansfb1;:::;bngpour un certainkdef0;:::;ng. Il y aCknchoix possibles dekéléments dansfa1;:::;angetCnknchoix possibles denkéléments dansfb1;:::;bng
pourkdonné dansf0;:::;nget quandkvarie de 0 àn, on obtient : C n2n=nå k=0CknCnkn=nå k=0(Ckn)2:Correction del"exer cice2 NIlyaCqpqchoixpossiblesd"unepremièreclasse. Cettepremièreclasseétantchoisie, ilyaCq
pqq=Cq (p1)qchoix possibles de la deuxième classe... etCqqchoix possibles de lap-ième classe. Au total, il y aCqpqCq
(p1)q:::Cqq choix possibles d"une première classe, puis d"une deuxième ...puis d"unep-ième. Maintenant dans le nombreCqpqCq
(p1)q:::Cqq, on a compté plusieurs fois chaque partition, chacune ayant été compté un nombre égal de fois. On a compté chaque partition autant de fois qu"il y a de permutations despclasses à savoirp!. Le nombre
cherché est donc : 1p!CqpqCq
(p1)q:::Cqq=1p!(pq)!q!((p1)q)!((p1)q)!q!((p2)q)!:::(2q)!q!q!q!q!0!=(pq)!p!(q!)p:Correction del"exer cice3 NClairement,8n2N;an;0=1 (unique solution : 0+0+:::+0=0) et8k2N;a1;k=1 (unique solution :k=k).
5 Soientn>1 etk>0 fixés.an+1;kest le nombre de solutions en nombre entiers positifsxide l"équation
x 1+:::+xn+xn+1=k. Il y aan;ksolutions telles quexn+1=0 puisan;k1solutions telles quexn+1=1 ... puis
a n;0solutions telles quexn+1=k. Donc,8n2N;8k2N;an+1;k=an;k+an;k1+:::+an;0(et on rappellean;0=a1;k=1). Montrons alors par récurrence surn, entier naturel non nul, que :8n2N;8k2N;an;k=Ckn+k1. Pourn=1, on a pour tout naturelk,a1;k=1=Ck1+k1.
Soitn>1, supposons que8k2N;an;k=Ckn+k1. Soitk>1.
a n+1;k=kå i=0a n;i=kå i=0Cin+i1=1+kå i=1(Ci+1n+iCin+i) =1+Ck+1n+k1=Ck+1n+k; ce qui reste clair pourk=0. On a montré par récurrence que8n2N;8k2N;an;k=Ckn+k1.Correction del"exer cice4 NOn place le 0 soit au chiffre des unités, soit au chiffre des dizaines, soit au chiffre des centaines, soit au chiffre
des milliers (mais pas au chiffre des dizaines de milliers) et le 0 étant placé, on n"y a plus droit.
Réponse : 4:9:9:9:9=4:94=4:(80+1)2=4:6561=26244.Correction del"exer cice5 NSin>366, on a clairementpn=1 (Principe des tiroirs : si 366 personnes sont à associer à 365 dates
d"anniversaire, alors 2 personnes au moins sont à associer à la même date d"anniversaire). Si 26n6365, on apn=1qnoùqnest la probabilité que les dates d"anniversaire soient deux à deux
distinctes. Il y a(365)nrépartitions possibles des dates d"anniversaires (cas possibles) et parmi ces répartitions,
ilyena365:364:363::::(365n+1)tellesquelesdatesd"anniversairesoientdeuxàdeuxdistinctes. Finalement p n=11(365)n365:364:363::::(365n+1) =1n1Õ k=1365k365 =1n1Õ k=1(1k365 Ensuite,
p n>12 ,n1Õ k=1(1k365 )612 ,n1å k=1ln(1k365 )6ln12 ,n1å k=1ln(1k365 )>ln2: Maintenant, soitx2[0;1[. On a
ln(1x) =Z x 011tdt>Z
x 0110dt=x:
Pourkélément def1;:::;n1g( f1;:::;364g),k365 est un réel élément de[0;1[. En appliquant l"inégalité précédente, on obtient n1å k=1ln(1k365 )>n1å k=1k365 =n(n1)730 Ainsi,
p n>12 (n(n1)730 >ln2,n2n730ln2>0,n>1+p1+2920ln22 =22;99:::,n>23: Finalement, dans un groupe d"au moins 23 personnes, il y a plus d"une chance sur deux que deux personnes au
moins aient la même date d"anniversaire.Correction del"exer cice6 N1.Notre calendrier est 400 ans périodique (et presque 4 :7=28 ans périodique). En effet,
6 (a)la répartition des années biss extilesest 400 ans périodique (1600 et 2000 sont bisse xtilesmais
1700, 1800 et 1900 ne le sont pas (entre autre pour regagner 3 jours tous les 400 ans et coller le plus
possible au rythme du soleil)) (b) il y a un nombre entier de semaines dans une période de 400 ans. En ef fet,sur 400 ans, le quart des
années, soit 100 ans, moins 3 années sont bissextiles et donc sur toute période de 400 ans il y a 97
années bissextiles et 303 années non bissextiles. Une année non bissextile de 365 jours est constituée de 52:7+1 jours ou encore d"un nombre entier
de semaines plus un jour et une année bissextile est constituée d"un nombre entier de semaine plus
deux jours. Une période de 400 ans est donc constituée d"un nombre entier de semaines plus : 97:2+303:1= 194+303=497=7:71 jours qui fournit encore un nombre entier de semaines.
2. Deux périodes consécuti vesde 28 a nsne cont enantpas d"e xception(siècles non bisse xtiles)reproduisent
le même calendrier. En effet, les 7 années bissextiles fournissent un nombre entiers de semaines plus 2:7
jours=2 semaines et les 21 années non bissextiles fournissent un nombre entier de semaines plus 21:1
jours=3 semaines. 3. D"après ce qui précède, il suf fitde compter les 1ers de l"an qui tombe un dimanche ou un samedi sur une
période de 400 ans donnée, par exemple de 1900 à 2299 (inclus). On décompose cette période comme suit :
2097!2100;2101!2128;2129!2156;2157!2184;2185!2200;2201!2228 2229!2256;
2257!2284;2285!2299:
4. On montre ensuite que sur toute période de 28 ans sans siècle non bisse xtile,le premier de l"an tombe
un même nombre de fois chaque jour de la semaine (Lundi, mardi,..). (La connaissance des congruences
modulo 4 et 7 seraient bien utile). Quand on passe d"une année non bissextile à l"année suivante, comme
une telle année contient un nombre entier de semaines plus un jour, le 1er de l"an tombe un jour plus tard
l"année qui suit et deux jours plus tard si l"année est bissextile. Par exemple, 1er janvier 1998 : jeudi 1999 : vendredi 2000 : samedi 2001 : Lundi 2002 : Mardi 2003 : Mercredi
2004 : Jeudi 2005 : samedi...
Notons A,B,C,D,E,F,G les jours de la semaine. Sur une période de 28 ans sans siècle non bissextile
finissant par exemple une année bissextile, on trouve la séquence suivante : ABCD FGAB DEFG BCDE GABC EFGA CDEF (puis çà redémarre ABCD...) soit 4A, 4B, 4C, 4D, 4E, 4F, et 4G.
5. Il reste à étudier les périodes à e xception(soulignées dans le 3)). Détermination du 1er janvier 1900. Le 1er janvier 1998 était un jeudi . Il en est donc de même du 1er
janvier 1998-28 = 1970 et des premiers janvier 1942 et 1914 puis on remonte : 1914 Jeudi 1913 Mercredi 1912 Lundi 1911 Dimanche 1910 Samedi 1909 Vendredi 1908 Mercredi 1907
Mardi 1906 Lundi 1905 Dimanche 1904 Vendredi 1903 Jeudi 1902 Mercredi 1901 Mardi 1900 Lundi (1900 n"est pas bissextile) Les premiers de l"an 2000, 2028 , 2056 et 2084 sont des samedis, 2088 un jeudi, 2092 un mardi, 2096 un
dimanche et donc 2097 mardi 2098 mercredi 2099 jeudi 2100 vendredi. 2101 est un samedi de même que 2129, 2157, 2185 ce qui donne de 2185 à 2200 inclus la séquence :
quotesdbs_dbs29.pdfusesText_35
appelées dérangements (permutations sans point fixe)). Indication : noterAil"ensemble des permutations
qui fixentiet utiliser 1).On peut alors résoudre un célèbre problème de probabilité, le problème des chapeaux.npersonnes
laissent leur chapeau à un vestiaire. En repartant, chaque personne reprend un chapeau au hasard. Montrer que la probabilité qu"aucune de ces personnes n"ait repris son propre chapeau est environ 1e quandnest grand. distincts des sommets se coupent-elles au maximum ? concourantes. Déterminer le nombreP(n)de régions délimitées par ces droites. 2.On donne nplans de l"espace. On suppose qu"il n"en existe pas deux qui soient parallèles, ni trois qui
soient concourants en une droite, ni quatre qui soient concourants en un point. Déterminer le nombre
Q(n)de régions délimitées par ces plans.
2 SoitPknle nombre de partitions d"un ensemble ànéléments enkclasses.Montrer quePkn=Pk1n1+kPkn1pour 26k6n1.
Dresser un tableau pour 16k;n65.
Calculer en fonction dePknle nombre de surjections d"un ensemble ànéléments sur un ensemble àpéléments.
Indication pourl"exer cice7 NCoder un chemin par un mot :Dpour droite,Hpour haut.4Correction del"exer cice1 N1.Soit Eunensembleànéléments,n>1, etaunélémentfixédeE. Soitf:P(E)!P(E)
A7!Anfagsia2A
A[fagsia=2A.
Montrons quefest involutive (et donc bijective). SoitAun élément deP(E). Sia=2A,f(A) =A[faget donc, puisquea2A[fag,f(f(A)) = (A[fag)nfag=A.Sia2A,f(A) =Anfagetf(f(A)) = (Anfag)[fag=A.
Ainsi,8A2P(E);ff(A) =Aou encore,ff=IdP(E).
Maintenant clairement, en notantPp(E)(resp.Pi(E)) l"ensemble des parties deEde cardinal pair (resp. impair),f(Pp(E))Pi(E)etf(Pi(E))Pp(E). Donc, puisquefest bijective card(Pp(E)) =card(f(Pp(E))6cardPi(E) et de même card(Pi(E))6cardPp(E). Finalement, card(Pi(E)) =cardPp(E). 2.Soient E=fa1;:::;angun ensemble ànéléments etaun élément fixé deE. Soitk2 f1;:::;n1g.
Il y aCk1n1parties àkéléments qui contiennenta. Donc,nCk1n1(=Ck1n1+:::+Ck1n1)est donc la somme
du nombre de parties àkéléments qui contiennenta1et du nombre de parties àkéléments qui contiennent
a2... et du nombre de parties àkéléments qui contiennentan.
Dans cette dernière somme, chaque partie àkéléments deEa été comptée plusieurs fois et toutes les
parties àkéléments (en nombre égal àCkn) ont été comptés un même nombre de fois. Combien de fois a
été comptéefa1;a2:::akg? Cette partie a été comptée une fois en tant que partie contenanta1, une fois
en tant que partie contenanta2... et une fois comme partie contenantaket donc a été comptéekfois.
Conclusion :kCkn=nCk1n1.
3.Soit E=fa1;:::;an;b1;:::;bngun ensemble à 2néléments. Il y aCn2nparties ànéléments deE. Une telle
partie akéléments dansfa1;:::;angetnkdansfb1;:::;bngpour un certainkdef0;:::;ng. Il y aCknchoix possibles dekéléments dansfa1;:::;angetCnknchoix possibles denkéléments dansfb1;:::;bng
pourkdonné dansf0;:::;nget quandkvarie de 0 àn, on obtient : C n2n=nå k=0CknCnkn=nåk=0(Ckn)2:Correction del"exer cice2 NIlyaCqpqchoixpossiblesd"unepremièreclasse. Cettepremièreclasseétantchoisie, ilyaCq
pqq=Cq (p1)qchoixpossibles de la deuxième classe... etCqqchoix possibles de lap-ième classe. Au total, il y aCqpqCq
(p1)q:::Cqq choix possibles d"une première classe, puis d"une deuxième ...puis d"unep-ième.Maintenant dans le nombreCqpqCq
(p1)q:::Cqq, on a compté plusieurs fois chaque partition, chacune ayant été compté un nombre égal de fois.On a compté chaque partition autant de fois qu"il y a de permutations despclasses à savoirp!. Le nombre
cherché est donc :1p!CqpqCq
(p1)q:::Cqq=1p!(pq)!q!((p1)q)!((p1)q)!q!((p2)q)!:::(2q)!q!q!q!q!0!=(pq)!p!(q!)p:Correction del"exer cice3 NClairement,8n2N;an;0=1 (unique solution : 0+0+:::+0=0) et8k2N;a1;k=1 (unique solution :k=k).
5Soientn>1 etk>0 fixés.an+1;kest le nombre de solutions en nombre entiers positifsxide l"équation
x1+:::+xn+xn+1=k. Il y aan;ksolutions telles quexn+1=0 puisan;k1solutions telles quexn+1=1 ... puis
a n;0solutions telles quexn+1=k. Donc,8n2N;8k2N;an+1;k=an;k+an;k1+:::+an;0(et on rappellean;0=a1;k=1). Montrons alors par récurrence surn, entier naturel non nul, que :8n2N;8k2N;an;k=Ckn+k1.Pourn=1, on a pour tout naturelk,a1;k=1=Ck1+k1.
Soitn>1, supposons que8k2N;an;k=Ckn+k1. Soitk>1.
a n+1;k=kå i=0a n;i=kå i=0Cin+i1=1+kå i=1(Ci+1n+iCin+i) =1+Ck+1n+k1=Ck+1n+k; ce qui reste clair pourk=0.On a montré par récurrence que8n2N;8k2N;an;k=Ckn+k1.Correction del"exer cice4 NOn place le 0 soit au chiffre des unités, soit au chiffre des dizaines, soit au chiffre des centaines, soit au chiffre
des milliers (mais pas au chiffre des dizaines de milliers) et le 0 étant placé, on n"y a plus droit.
Réponse : 4:9:9:9:9=4:94=4:(80+1)2=4:6561=26244.Correction del"exer cice5 NSin>366, on a clairementpn=1 (Principe des tiroirs : si 366 personnes sont à associer à 365 dates
d"anniversaire, alors 2 personnes au moins sont à associer à la même date d"anniversaire).Si 26n6365, on apn=1qnoùqnest la probabilité que les dates d"anniversaire soient deux à deux
distinctes. Il y a(365)nrépartitions possibles des dates d"anniversaires (cas possibles) et parmi ces répartitions,
ilyena365:364:363::::(365n+1)tellesquelesdatesd"anniversairesoientdeuxàdeuxdistinctes. Finalement p n=11(365)n365:364:363::::(365n+1) =1n1Õ k=1365k365 =1n1Õ k=1(1k365Ensuite,
p n>12 ,n1Õ k=1(1k365 )612 ,n1å k=1ln(1k365 )6ln12 ,n1å k=1ln(1k365 )>ln2:Maintenant, soitx2[0;1[. On a
ln(1x) =Z x011tdt>Z
x0110dt=x:
Pourkélément def1;:::;n1g( f1;:::;364g),k365 est un réel élément de[0;1[. En appliquant l"inégalité précédente, on obtient n1å k=1ln(1k365 )>n1å k=1k365 =n(n1)730Ainsi,
p n>12 (n(n1)730 >ln2,n2n730ln2>0,n>1+p1+2920ln22 =22;99:::,n>23:Finalement, dans un groupe d"au moins 23 personnes, il y a plus d"une chance sur deux que deux personnes au
moins aient la même date d"anniversaire.Correction del"exer cice6 N1.Notre calendrier est 400 ans périodique (et presque 4 :7=28 ans périodique). En effet,
6(a)la répartition des années biss extilesest 400 ans périodique (1600 et 2000 sont bisse xtilesmais
1700, 1800 et 1900 ne le sont pas (entre autre pour regagner 3 jours tous les 400 ans et coller le plus
possible au rythme du soleil)) (b)il y a un nombre entier de semaines dans une période de 400 ans. En ef fet,sur 400 ans, le quart des
années, soit 100 ans, moins 3 années sont bissextiles et donc sur toute période de 400 ans il y a 97
années bissextiles et 303 années non bissextiles.Une année non bissextile de 365 jours est constituée de 52:7+1 jours ou encore d"un nombre entier
de semaines plus un jour et une année bissextile est constituée d"un nombre entier de semaine plus
deux jours. Une période de 400 ans est donc constituée d"un nombre entier de semaines plus : 97:2+303:1=194+303=497=7:71 jours qui fournit encore un nombre entier de semaines.
2.Deux périodes consécuti vesde 28 a nsne cont enantpas d"e xception(siècles non bisse xtiles)reproduisent
le même calendrier. En effet, les 7 années bissextiles fournissent un nombre entiers de semaines plus 2:7
jours=2 semaines et les 21 années non bissextiles fournissent un nombre entier de semaines plus 21:1
jours=3 semaines. 3.D"après ce qui précède, il suf fitde compter les 1ers de l"an qui tombe un dimanche ou un samedi sur une
période de 400 ans donnée, par exemple de 1900 à 2299 (inclus).On décompose cette période comme suit :
2097!2100;2101!2128;2129!2156;2157!2184;2185!2200;2201!2228 2229!2256;
2257!2284;2285!2299:
4.On montre ensuite que sur toute période de 28 ans sans siècle non bisse xtile,le premier de l"an tombe
un même nombre de fois chaque jour de la semaine (Lundi, mardi,..). (La connaissance des congruences
modulo 4 et 7 seraient bien utile). Quand on passe d"une année non bissextile à l"année suivante, comme
une telle année contient un nombre entier de semaines plus un jour, le 1er de l"an tombe un jour plus tard
l"année qui suit et deux jours plus tard si l"année est bissextile. Par exemple,1er janvier 1998 : jeudi 1999 : vendredi 2000 : samedi 2001 : Lundi 2002 : Mardi 2003 : Mercredi
2004 : Jeudi 2005 : samedi...
Notons A,B,C,D,E,F,G les jours de la semaine. Sur une période de 28 ans sans siècle non bissextile
finissant par exemple une année bissextile, on trouve la séquence suivante : ABCD FGAB DEFG BCDE GABC EFGA CDEF (puis çà redémarre ABCD...) soit 4A, 4B, 4C, 4D,4E, 4F, et 4G.
5. Il reste à étudier les périodes à e xception(soulignées dans le 3)).Détermination du 1er janvier 1900. Le 1er janvier 1998 était un jeudi . Il en est donc de même du 1er
janvier 1998-28 = 1970 et des premiers janvier 1942 et 1914 puis on remonte :1914 Jeudi 1913 Mercredi 1912 Lundi 1911 Dimanche 1910 Samedi 1909 Vendredi 1908 Mercredi 1907
Mardi 1906 Lundi 1905 Dimanche 1904 Vendredi 1903 Jeudi 1902 Mercredi 1901 Mardi 1900 Lundi (1900 n"est pas bissextile)Les premiers de l"an 2000, 2028 , 2056 et 2084 sont des samedis, 2088 un jeudi, 2092 un mardi, 2096 un
dimanche et donc 2097 mardi 2098 mercredi 2099 jeudi 2100 vendredi.2101 est un samedi de même que 2129, 2157, 2185 ce qui donne de 2185 à 2200 inclus la séquence :
quotesdbs_dbs29.pdfusesText_35[PDF] DROITS DE SOLIDARITE EN DROIT INTERNATIONAL*
[PDF] la portée juridique des droits économiques, sociaux et culturels
[PDF] Règlement de la classe de CE1 - Académie de Nancy-Metz
[PDF] ou druses
[PDF] Buried Disc Drusen have hypo-reflective appearance on SD-OCT
[PDF] LA DEGENERESCENCE MACULAIRE LIEE A L 'AGE
[PDF] Drusen du nerf optique
[PDF] Drusen du nerf optique
[PDF] ds 4 caractéristiques techniques et équipements - Citroen
[PDF] 3ème - Arithmétique - Exercices
[PDF] Sujets et corrigés des DS de mathématiques BCPST1A Lycée
[PDF] Exercices de Khôlles de Mathématiques, premier - Normalesuporg
[PDF] Classes Préparatoires aux Grandes Ecoles au Maroc (CPGE) - Jamiati
[PDF] Sujets et corrigés des DS de mathématiques BCPST1A Lycée
