Inscription dans une association

Merci !

Annales corrigées
Classe(s) : Tle S | Thème(s) : Matrices et applications
Type : Exercice | Année : 2017 | Académie : Amérique du Nord


Amérique du Nord • Juin 2017

Exercice 4 • 5 points • 1 h

Inscription dans une association

Les thèmes clés

Matrices • Suites • Arithmétique

 

Les parties A et B sont indépendantes.

partie A

Une association gère des activités pour des enfants. Elle propose deux programmes d’activités, le programme A : cirque – éveil musical, et le programme B : théâtre – arts plastiques.

À sa création en 2014, l’association compte 150 enfants qui suivent tous le programme A.

Pour chacune des années suivantes, le nombre d’enfants inscrits dans l’association reste égal à 150.

On dispose également des informations suivantes :

Chaque enfant ne peut suivre qu’un seul programme : soit le programme A, soit le programme B.

D’une année à l’autre, 20 % des inscrits au programme A choisissent à nouveau le programme A, alors que 40 % choisissent le programme B. Les autres quittent l’association.

D’une année à l’autre, 60 % des inscrits au programme B choisissent à nouveau le programme B et les autres quittent l’association.

Les nouveaux inscrits, qui compensent les départs, suivent obligatoirement le programme A.

On modélise le nombre d’inscrits au programme A et le nombre d’inscrits au programme B durant l’année 2014 + n respectivement par deux suites (an) et (bn) et on note Un la matrice ligne (anbn). On a donc U0=(1500).

1. Montrer que, pour tout entier naturel n, on a Un+1 = Un M M=(0,60,40,40,6).

2. Montrer que, pour tout entier naturel n :

Un=(75+75 × 0,2n75 75 × 0,2n).

3. En déduire la répartition des effectifs à long terme entre les deux programmes.

partie B

L’association affecte à chaque enfant un numéro à 6 chiffres c1c2c3c4c5k. Les deux premiers chiffres représentent l’année de naissance de l’enfant, les trois suivants sont attribués à l’enfant au moment de sa première inscription. Le dernier chiffre, appelé clé de contrôle, est calculé automatiquement de la façon suivante :

on effectue la somme = c1 + c3 + c5 + a × (c2 + c4) où a est un entier compris entre 1 et 9 ;

on effectue la division euclidienne de S par 10, le reste obtenu est la clé k.

Lorsqu’un employé saisit le numéro à 6 chiffres d’un enfant, on peut détecter une erreur de saisie lorsque le sixième chiffre n’est pas égal à la clé de contrôle calculée à partir des cinq premiers chiffres.

1. Dans cette question seulement, on choisit = 3.

a) Le numéro 111383 peut-il être celui d’un enfant inscrit à l’association ?

b) L’employé, confondant un frère et une sœur, échange leurs années de naissance : 2008 et 2011. Ainsi, le numéro 08c3c4c5k est transformé en 11c3c4c5k. Cette erreur est-elle détectée grâce à la clé ?

2. On note c1c2c3c4c5k le numéro d’un enfant. On cherche les valeurs de l’entier a pour lesquelles la clé détecte systématiquement la faute de frappe lorsque les chiffres c3 et c4 sont intervertis. On suppose donc que les chiffres c3 et c4 sont distincts.

a) Montrer que la clé ne détecte pas l’erreur d’interversion des chiffres c3 et c4 si et seulement si (a – 1)(c4c3) est congru à 0 modulo 10.

b) Déterminer les entiers n compris entre 0 et 9 pour lesquels il existe un entier p compris entre 1 et 9 tel que np  0 (10).

c) En déduire les valeurs de l’entier a qui permettent, grâce à la clé, de détecter systématiquement l’interversion des chiffres c3 et c4.

Les clés du sujet

Partie A

1. Déterminez, à l’aide de l’énoncé, l’expression de an+1 puis de bn+1 en fonction de an et bn pour en déduire la matrice M et la relation demandée.

2. Pensez à un raisonnement par récurrence.

Partie B

2. a) Calculez la valeur de S pour chaque numéro (sans et avec interversion) et travaillez ensuite modulo 10 pour traduire la non-détection de l’erreur.