PROBLME I De superbes suites Dans ce problme, on considre des suites nies (a 1 , a 2 , . . .

, a n ) dentiers strictement positifs, o n est un entier suprieur ou gal 2, appel longueur de la suite nie. On dit quune suite nie dentiers strictement positifs est superbe si chacun de ses termes divise la somme de tous les termes. Par exemple, la suite (1, 2, 1, 2, 1, 2, 1, 2) est superbe de longueur 8 car 1 + 2 + 1 + 2 + 1 + 2 + 1 + 2 = 12, qui est divisible par 1 et par 2 ; la suite (3, 3, 6, 12) est superbe de longueur 4 car la somme des termes vaut 24, qui est multiple de 3, 6, 12. 1 Dterminer les entiers strictement positifs b tels que la suite (21, 7, b ) soit superbe. 2 a) Dterminer les suites superbes de longueur 2, puis celles de longueur 3. b) Dterminer les suites superbes de longueur 4 et dont la somme des termes vaut 2013. 3 a) Montrer que, pour tout entier n sont tous distincts. 3, il existe une suite superbe de longueur n dont les termes

b) Montrer que, si n 2, il nexiste pas de suite superbe de longueur n dont les termes sont des nombres premiers tous distincts. 4 Soit (a 1 , a 2 , . . . , a n ) une suite arithmtique nie de raison strictement positive. Montrer que si cette suite est superbe alors n = 3. 5 On dit quune suite (innie) (a k )k 1 dentiers strictement positifs est magnique si, pour tout entier n 2, la suite nie (a 1 , a 2 , . . . , a n ) est superbe. Dterminer les suites magniques (a k )k
1

vriant a k < a k +1 pour tout entier k

2.

6 Soit n un entier suprieur ou gal 4, et soit (a 1 , a 2 , . . . , a n ) une suite nie, pas forcment superbe, dentiers strictement positifs tous distincts. a) Montrer quil est possible de prolonger la suite de faon obtenir une suite superbe. b) Montrer quil est possible de prolonger la suite de faon obtenir une suite superbe dont les termes sont tous distincts. PROBLME II Tir quatre pingles 1 Dans lespace, soit D 1 , D 2 deux droites non coplanaires et soit M un point nappartenant ni D 1 ni D 2 . Montrer quil existe au plus une droite passant par M et coupant la fois D 1 et D 2 . Dans quel cas nen existe-t-il aucune ? Lespace tant muni dun repre orthonorm, soit ABC DE F G H le cube dont les sommets ont pour coordonnes A (0, 0, 0), B (1, 0, 0), C (1, 1, 0), D (0, 1, 0), E (0, 0, 1), F (1, 0, 1), G (1, 1, 1), H (0, 1, 1). Soit respectivement D 1 , D 2 et D 3 les droites (E F ), (BC ) et (D H ). Enn, soit S lensemble des points de coordonnes M (x , y , z ) tels que x y + y z + zx (x + y + z ) + 1 = 0. 2 Donner une reprsentation paramtrique de chacune des droites D 1 , D 2 et D 3 . 3 Montrer que les droites D 1 , D 2 et D 3 sont incluses dans S . 4 Montrer que toute droite de lespace non incluse dans S rencontre S en 0, 1 ou 2 points. 5 En dduire que toute droite coupant les droites D 1 , D 2 et D 3 est incluse dans S . 6 Soit D 4 une droite qui ne rencontre aucune des droites D 1 , D 2 , D 3 et qui nest pas incluse dans S . Montrer quil existe au plus deux droites de lespace coupant les quatre droites D 1 , D 2 , D 3 , D 4 .

PROBLME III Il faut passer les premiers Pour ce problme, on donne la liste des vingt-cinq nombres premiers infrieurs 100 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Pour faire une russite, Sisyphe a dessin au sol 106 cases numrotes de 0 105, et il dispose dun jeton et dun d six faces (quilibr). Sisyphe commence la russite en posant le jeton sur la case 0. Il fait ensuite une srie de lancers du d ; lorsque le d afche la valeur k , il avance le jeton de k cases et : sil atteint ou dpasse la case numro 100, Sisyphe a gagn ; sil arrive une case dont le numro est un nombre premier infrieur 100, Sisyphe a perdu ; dans les autres cas, Sisyphe relance le d et continue la russite. 1 Dans cette question, on suppose que Sisyphe recommence une russite lorsquil a perdu. On note p n la probabilit de gagner au moins une russite en au plus n lancers du d. a) Dterminer les valeurs de n pour lesquelles p n > 0. b) tudier la convergence de la suite (p n ). Dans la suite du problme, Sisyphe ne recommence plus la russite sil perd. Soit X la variable alatoire reprsentant la position du jeton la n de la russite. On note P ( X = k ) la probabilit de lvnement X = k . 2 a) Dterminer P ( X = 2), P ( X = 3), P ( X 4), P ( X = 5). b) Proposer un algorithme pour calculer P ( X = k ) pour tout k 0, . . . , 105 . 3 Muni dune calculatrice qui nest pas assez performante pour excuter lalgorithme prcdent, Sisyphe cherche estimer sa probabilit de gain. Pour cela, tant donn deux nombres premiers conscutifs p < p , il considre p la probabilit conditionnelle de lvnement X = p sachant lvnement X > p . a) Que valent 2 et 3 ? b) Donner lexpression de la probabilit de gain, P (G ) = P ( X p pour p = 2, 3, 5, . . . 100), en fonction des nombres rels

c) Donner un encadrement des nombres p et en dduire un encadrement de P (G ). (Dans cette question, la qualit de lencadrement sera un lment dapprciation.)