06.01.2015 Views

1. Divisibilité dans - Didier

1. Divisibilité dans - Didier

1. Divisibilité dans - Didier

SHOW MORE
SHOW LESS

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>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!