Le 67e William Lowell Putnam comptition mathmatique A1 Trouver le volume de la rgion de points (x, y, z) tels que (X 2 + Y2 + Z 2 + 8) 2 36 (x 2 + Y 2).

. A2 Alice et Bob jouent un jeu dans lequel ils se relaient enlever des pierres partir d'un tas de pierres qui a d'abord n. Le nombre de pierres retires chaque tour doit tre un moins un nombre premier. Le gagnant est le joueur qui prend la dernire pierre. Alice joue en premier. Prouver qu'il existe sont en nombre infini n tel que Bob a une gagnante strategie. (Par exemple, si n = 17, alors Alice pourrait prendre 6 laissant 11, puis Bob peut prendre une sortie 10, puis Alice peut prendre les pierres restantes de gagner.) A3 Soit 1, 2, 3,. . ., 2005, 2006, 2007, 2009, 2012, 2016,. . . tre une squence dfinie par x k = K pour k = 1, 2,. . ., 2006 et xk +1= Xk+ Xk-2005 pour k 2006. Montrer que le squence a 2005 mandats conscutifs de chaque divisible par 2006. A4 Soit S = {1, 2,. . ., N} pour un entier n> 1. Dites une permutation de S a un maximum local en k S si (I) (k)> (k + 1) pour k = 1; (Ii) (k - 1) < (k) et (k)> (k + 1) pour 1 <k <n; (Iii) (k - 1) < (k) pour k = n. (Par exemple, si n = 5 et prend des valeurs 1, 2, 3, 4, 5 de 2, 1, 4, 5, 3, alors est un maximum local de 2 k = 1, et un maximum local de 5 k = 4.) Quelle est la nombre moyen de maxima locaux d'une permutation de S, moyenne sur toutes les permutations de S? A5 Soit n un entier positif impair et laissez un nombre reltelle que / est irrationnel. Dfinissez une k= Tan ( + k / n),k = 1, 2,. . ., N. Montrer que d'un 1+ Une2+ + Un n d'un 1d'un 2 Un n est un entier, et dterminer sa valeur. A6 Quatre points sont choisis de manire uniforme et indpendante alatoire l'intrieur d'un cercle donn. Trouver la probabilit que ce sont les sommets d'un quadrilatre convexe. B1 Montrer que la courbe X 3+ + Y 3xy 3= 1 ne contient que un ensemble de trois points distincts, A, B et C, qui sont sommets d'un triangle quilatral, et de trouver sa zone. B2 Montrer que, pour tout ensemble X = {x1, X2,. . ., Xn De n} nombres rels, il existe un sous-ensemble S non vide de X et un entier m tel que | m+ sS s | | 1 n+1 . B3 Soit S un ensemble fini de points dans le plan. Un ajustement linaire partition de S est une paire non ordonne {A, B} de sous-ensembles de Tels que S A B = S, A B = , et A et B se trouvent sur les cts opposs de certains disjoints ligne droite de S (A ou B peut tre vide). Soit L S soit le nombre de cloisons linaires de S. Pour chaque entier positif n, trouver des

le maximum de L S sur l'ensemble S des ensembles de n points. B4 Soit Z dsigne l'ensemble des points de R n dont les coordonnes sont 0 ou 1. (Ainsi Z est 2 n lments, qui sont les sommets d'un hypercube unit dans R n .) tant donn un sous-vecteur l'espace V de R n , Soit Z (V) dsigne le nombre de membres de Z qui se trouvent dans V. Soit k donn, 0 k n. Trouver au maximum, sur tous les sous-espaces vectoriels V R n des dimension k, du nombre de points de V Z.) [EdRemarque itorial: les proposants sans doute l'intention d'crire Z (V) pour "le nombre de points de V Z", mais cette rien ne change.] B5 Pour chaque fonction continue f: [0, 1] R, soit I (f) = 1 0 x 2 f (x) dx et J (x) = 1 0 x (f (x)) 2 dx. Trouvez la valeur maximale de I (f) - J (f) sur l'ensemble des fonctions telles f. B6 Soit k un entier suprieur 1. Supposons un 0 > 0, et dfinir des d'un n +1 =A n + 1 k une n pour n> 0. valuer

lim n d'un k +1 n n k