La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Josèphe Flavius Règle générale pour les deux tours: Dans un paquet de cartes, nous supprimons une carte sur deux sachant que la première est épargnée.

Présentations similaires


Présentation au sujet: "Josèphe Flavius Règle générale pour les deux tours: Dans un paquet de cartes, nous supprimons une carte sur deux sachant que la première est épargnée."— Transcription de la présentation:

1 Josèphe Flavius Règle générale pour les deux tours: Dans un paquet de cartes, nous supprimons une carte sur deux sachant que la première est épargnée.

2 Premier tour: Choisir un nombre de cartes entre 10 et 20: Quelle sera la survivante?

3 Comment procéder pour connaître la dernière carte survivante? n= nombre de cartes J(n)= numéro de la carte survivante dans le paquet n J(n)

4 Explication par les puissances de 2 De manière générale: Soustraire la plus grande puissance de 2 Multiplier par 2 Ajouter 1 En binaire: Cela revient à déplacer le premier 1 pour le mettre en dernière place.

5 Le Binaire Qu'est-ce que c'est? C'est l'écriture des nombres décomposés en puissance de 2 Tout nombre s'écrit à l'aide des chiffres 0 et 1. Exemple:11001 = 1x2 + 1x2 + 0x2 + 0x2 + 1x2 = =

6 Prenons un paquet de 25 cartes. Quelle sera la carte survivante? = x 2 = = 23 J(25) = 23 En binaire: 25 = => = 23

7 Second tour Prenons un tas de 8 cartes ordonnées et numérotées de 1 à 8. ( ) ( ) ( )

8 L'explication mathématique On représente les déplacements effectués, la permutation à l'aide de la notation suivante où chaque colonne montre la valeur d'une carte avant et après battage: ( ) ( ) Le 1 et le 6 ne bougent pas. Le 2, 5 et 8 échangent leur position entre eux ainsi que le 3, 7 et 4. Ce sont deux permutations circulaires.

9 Combien de fois devons-nous mélanger les cartes pour revenir à l'ordre de départ? Prendre le plus petit commun multiple (PPCM) des permutations circulaires. Exemples: Pour 8 cartes: PPCM = 3 Pour 10 cartes : PPCM = 21 ( ) ( )


Télécharger ppt "Josèphe Flavius Règle générale pour les deux tours: Dans un paquet de cartes, nous supprimons une carte sur deux sachant que la première est épargnée."

Présentations similaires


Annonces Google