1 / 9

Josèphe Flavius Règle générale pour les deux tours:

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 . Premier tour:. Choisir un nombre de cartes entre 10 et 20: Quelle sera la survivante?.

leyna
Download Presentation

Josèphe Flavius Règle générale pour les deux tours:

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

  4. Explication par les puissances de 2 • De manière générale: • Soustrairela plus grande puissance de 2 • Multiplier par 2 • Ajouter1 • En binaire: • Celarevient à 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 = 16 + 8 + 1 = 25 4 3 2 1 0

  6. Prenons un paquet de 25 cartes. • Quelle sera la carte survivante? • 25 - 16 = 11 • 11 x 2 = 22 • 22 + 1 = 23 • J(25) = 23 • En binaire: • 25 = 11001 => 10011 = 23

  7. Second tour Prenons un tas de 8cartes ordonnées et numérotées de 1 à 8. ( 1 2 3 4 5 6 7 8 ) ( 1 5 7 3 9 6 4 2 ) ( 1 9 4 7 26 3 5 )

  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: ( 12345678 ) ( 15 738642 ) 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 ( 123456 7 8 9 10 ) ( 3105918 4 7 2 6 )

More Related