Ensam

Exercices corrigés donnés au concours « Ensam »

Intégrales et séries

(Oral Ensam)
On pose {a_{n}=-\displaystyle\int_{0}^{1}\dfrac{t^{n}\ln t}{t+1}\,\text{d}t}
Montrer que {(a_{n})} est définie, et déterminer sa limite.
Déterminer un équivalent de {a_{n}}.
Calculer {\displaystyle\sum_{n=0}^{+\infty}(-1)^{n}a_{n}} et {\displaystyle\sum_{n=0}^{+\infty}a_{n}}.

Recherche de rep-units

On admet que tout {n\in\mathbb{N}} impair non multiple de {5} a un multiple {N} ne s’écrivant (en base {10}) qu’avec des {1}. L’objet de cet exercice est de programmer la recherche de N, et d’étudier pour quelles valeurs de n l’entier N a une longueur record

Élimination de jetons sur un cercle

(Oral Ensam)
On dispose en cercle {n} jetons numérotés de {0} à {n- 1} (comme sur le cadran d’une horloge). On retire le jeton numéro {0}, puis un sur deux en parcourant le cercle jusqu’à ce qu’il ne reste plus qu’un seul jeton. On étudie ici le numéro du dernier jeton restant.

Jetons bicolores

(Oral Ensam)
Soit n jetons bleus/blancs sur une table (b faces bleues visibles). On en prend deux jetons au hasard. Si le 2nd est d’une couleur différente du 1er, on le retourne. On étudie le nombre {X_{k}} de faces bleues après {k} étapes, et la loi-limite de X_k quand k\to+\infty