Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
TP<br />
CD<br />
<strong>1.</strong> Sauts de puce<br />
78<br />
77<br />
76<br />
75<br />
74<br />
73<br />
79<br />
72<br />
80<br />
71<br />
70<br />
88<br />
87<br />
86<br />
85<br />
84<br />
83<br />
82<br />
81<br />
69<br />
68<br />
67<br />
66<br />
65<br />
64<br />
0 1 2 3 4 5 6 7 8 9<br />
10<br />
Au début, une puce est<br />
11<br />
sur la case numérotée 0 du circuit. Elle<br />
12<br />
effectue un premier bond qui l’amène sur la case<br />
n o 1 puis un deuxième en sautant par-dessus une case jusqu’à<br />
la case n o 3. Elle saute ensuite par-dessus deux cases jusqu’à la case<br />
n o 6 puis elle continue en sautant à chaque fois une case de plus. Il s’agit<br />
de répondre à la question suivante : la puce atteindra-t-elle toutes les cases du<br />
circuit <br />
89 90 91 92 93 94 95 96 97 98<br />
63<br />
62<br />
61<br />
60<br />
59<br />
99<br />
A. Observer quelques sauts<br />
58<br />
57<br />
43<br />
56<br />
44<br />
55<br />
54<br />
46<br />
45<br />
53 52 51 50 49 48 47<br />
38<br />
39<br />
40<br />
41<br />
42<br />
13<br />
14<br />
Pour vous faire votre propre idée sur la question, accompagnez la puce sur le circuit pendant<br />
quelques sauts (une bonne vingtaine) en cochant les cases atteintes par la puce, et répondez<br />
aux questions suivantes : <strong>1.</strong> Combien de sauts la puce effectue-t-elle avant de boucler son<br />
premier tour de circuit Sur quelle case la puce se trouve-t-elle alors 2. Au bout de combien<br />
de sauts la puce revient-elle pour la deuxième fois sur la case n o 10 3. La case n o 18 est-elle alors<br />
atteinte <br />
B. Modéliser la situation<br />
On désigne par u n<br />
le numéro de la case atteinte par la puce après le n e saut. (Par convention<br />
u 0 = 0.) <strong>1.</strong> Pendant le premier tour, trouver une relation entre u n et u n + 1 . Quelle est alors<br />
l’expression de u n en fonction de n 2. Justifier maintenant le résultat général suivant : u n<br />
est<br />
nn ( + 1)<br />
donné par les deux derniers chiffres de l’entier --------------------. 3. On suppose qu’une puce vient<br />
2<br />
de sauter pour la n e fois. Elle est sur la case u n . Où est une autre puce qui a, elle, effectué<br />
( n + 200) sauts ( 199 – n)<br />
sauts <br />
C. Préciser le parcours<br />
<strong>1.</strong> Expliquer pourquoi toutes les cases atteintes par la puce le seront<br />
<strong>dans</strong> les 99 premiers sauts. 2. Dresser un tableau indiquant<br />
toutes les cases atteintes par la puce et avec quelle<br />
fréquence elles seront atteintes pendant<br />
les 99 premiers sauts.<br />
35<br />
36<br />
37<br />
15<br />
16<br />
17<br />
18<br />
19<br />
31<br />
32<br />
33<br />
34<br />
20<br />
21<br />
22<br />
23<br />
24<br />
25<br />
26<br />
27<br />
28<br />
29<br />
30<br />
16 ➥ chapitre 1 Divisibilité <strong>dans</strong>