• Aucun résultat trouvé

Pour aller plus loin. . .

N/A
N/A
Protected

Academic year: 2022

Partager "Pour aller plus loin. . ."

Copied!
2
0
0

Texte intégral

(1)

Count a Bit !

Décomposition binaire & Nombre mystère

CE245'

Prérequis

∗ Savoir additionner les nombres jusqu'à 32.

∗ Matériel : crayons de couleurs, ciseaux.

Apports

∗ Travailler la décomposition additive des nombres.

∗ Additionner rapidement de manière ludique.

∗ Introduction à la notion de décomposition binaire présente dans les or- dinateurs.

Déroulé

1. Le tour de magie est réalisé aux élèves. On donne le jeu de cartes à un élève. On lui demande de choisir un nombre entre 1 et 31 qu'il garde secret. Il nous rend ensuite toutes les cartes contenant ce nombre. On retrouve rapidement le nombre mystère en additionnant les nombres en haut à gauche (qui sont tous des puissances de2).

On peut montrer qu'on ne résout pas l'énigme en cherchant le nombre commun à toutes les cartes. En eet, il y a toujours (sauf si le nombre mystère est 31) un nombre présent sur toutes les cartes que l'élève nous a donné et présent également sur une des cartes qu'il a en main.

La suite de l'atelier consiste en la construction des cartes par les élèves.

2. Décomposer chaque nombre compris entre 3 et 31 en somme de puis- sances de 2 en utilisant le document : la somme des nombres présents dans les disques colorés doit être égale au nombre de gauche.

On peut faire ici le parallèle avec les ordinateurs : dans les ordinateurs, l'information circule sous forme électrique avec des bus (ce sont des ensembles de ls). Ici, pour coder le nombre 10 dans un ordinateur, on utilise 5 ls et on fait passer un courant uniquement dans les ls correspondant aux disques colorés.

3. Sur chacune des cartes, écrire à haut à gauche, une puissance de 2. Ensuite, pour la carte1, écrire dans chacune des cases, les nombres pour lesquels le disque1a été colorié ; sur la carte2, écrire dans chacune des cases, les nombres pour lesquels le disque 2a été colorié ; . . . et ainsi de suite pour les cartes4,8et 16.

Une version est disponible avec des cartes en formes de maisons pour des élèves plus jeunes.

4. Inscrire son prénom au dos des cartes, puis les plastier (si possible) et les découper.

Le jeu est prêt ! À pratiquer avec ses proches et ses amis !

Pour aller plus loin. . .

∗ Quels sont les nombres inscrits sur la carte 1? Ce sont les nombres impairs.

∗ Si on veut aller plus loin, quel est le numéro de carte à ajouter ? Il s'agit du numéro 32. Combien y aura-t-il alors de chires par cartes ? Il y en aura 32. Et si on ajoute encore une carte ?

∗ Le jeu peut être joué en mode soustraction à31: l'élève garde les cartes contenant son nombre mystère et rend les autres. Le nombre recherché est alors égal à 31moins la somme des numéros des cartes.

∗ On peut jouer au même jeu en remplaçant les puissances de 2 par d'autres briques : les nombres de Fibonacci. Ces nombres sont obtenus en partant de 1, 2, puis en additionnant les 2 précédents pour obtenir le nouveau nombre. On obtient ainsi successivement les nombres : 1,2, 3(= 2 + 1),5(= 3 + 2),8(= 5 + 3), . . .. On peut montrer que tout nombre se décompose de manière unique comme somme de deux 1

(2)

I CE2

nombres de Fibonacci non consécutifs. Cette décomposition est appelée décomposition de Zeckendorf. Un document est disponible pour réaliser ces décompositions.

https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_de_

Zeckendorf

2

Références

Documents relatifs

Pour comprendre ce qui se tramait pour que la conjecture de Goldbach soit vraie, on a mis tête-bêche deux lignes des booléens de primalité (en bleu dans les exemples) associés

Beaucoup d'entre vous se demandent comment cela se passe pour le téléchargement d'un fichier… En fait, il faut procéder exactement comme si vous faisiez un lien vers une page web,

La tension aux bornes de dipôles branchés en dérivation est la même. Dans un circuit où tous les dipôles sont en dérivation toutes les tensions sont alors égales à celle

Q2 Déterminer le plus petit entier harmonieux qui admet les six premiers nombres premiers 2,3,5,7,11,13 comme facteurs premiers avec d'éventuelles multiplicités. Q3 Déterminer

[r]

Deux cylindres semblables(1) ont la somme de leurs hauteurs respectives égale à 1, la somme de leurs surfaces (y compris leurs bases circulaires) égale à 8π et la somme de

Travailler la résolution de problèmes en classe à partir d’Ateliers de Compréhension.

2) J'ai joué 5 chiffres au loto. La somme du premier chiffre et du deuxième est 17, la somme du deuxième et du troisième est 13, la somme du troisième et du quatrième est 11, la