• Accueil
  • À propos
  • Accrom\(\alpha\)th en PDF
  • Commanditaires
  • Contact et Abonnements
  • Sites amis

Logo

Rubrique des Paradoxes : Solution du paradoxe « Impossible de gagner »

Par Jean-Paul Delahaye
Volume 7.2 - été-automne 2012

Le paradoxe

On vous propose le jeu suivant dénommé « La prochaine est rouge » :

  • on bat les cartes d’un paquet de 32 cartes;
  • le meneur de jeu retourne les cartes une à une;
  • à un moment, librement choisi par vous, vous arrêtez le meneur de jeu et vous annoncez : « la prochaine carte est rouge »;
  • le meneur retourne la carte, si vous avez raison vous avez gagné, sinon vous avez perdu.

Vous ne pouvez pas choisir entre rouge et noire (sinon, en attendant qu’il ne reste qu’une carte, vous gagneriez à chaque fois) : vous êtes obligé de parier sur rouge et lorsqu’il ne reste qu’une seule carte vous êtes donc obligé de dire « la prochaine carte est rouge ».

Le paradoxe est que bien que disposant d’informations de plus en plus précises au fur et à mesure du déroulement du jeu et choisissant l’instant de votre pari, il n’existe aucune méthode de jeu vous donnant plus d’une chance sur deux de gagner. Saurez-vous le prouver?

La solution

Marc Lasson m’a proposé une bonne solution fondée sur le calcul par ordinateur de la meilleure façon de jouer, mais voici un raisonnement ne demandant pas d’ordinateur. Imaginons un grand tableau composé de :

32! = 263 130 836 933 693 530 167 218 012 160 000 000

lignes chacune contenant un classement possible d’un jeu de 32 cartes. Une stratégie consiste à fixer une règle du type « lorsque la dixième carte noire est passée je parie que la suivante est rouge ». Une stratégie ne dépend que du passé et détermine, en fonction de celui-ci, si j’arrête le meneur de jeu en lui disant « la prochaine est rouge ».

Fixons une méthode de jeu. Maintenant, dans chaque ligne du tableau, on place une étoile marquant l’endroit du pari, ce qui nous donne donc un tableau de 32! lignes chacune contenant une étoile. Voici un exemple de ligne (l’étoile est placée juste après la dixième carte noire et fait gagner le joueur car une carte rouge suit).

Paradoxes-7-2

Nous devons évaluer le nombre de lignes où l’étoile est suivie d’une carte rouge (partie gagnante pour le parieur) et le nombre de lignes où elle est suivie d’une carte noire (partie perdante pour le parieur). Nous allons montrer que ces deux nombres sont égaux. Pour cela, nous opérons la transformation suivante de notre tableau : nous permutons dans chaque ligne la carte située après l’étoile et la dernière carte : la ligne

xx…xx*Ayy…yyB devient xx…xx*Byy…yyA

Faire cette transformation revient à changer l’ordre des lignes du tableau. En effet, en même temps que la ligne

xx…xx*Ayy…yyB devient xx…xx*Byy…yyA,

la ligne xx…xx*Byy…yyA, ayant le même début xx…xx, donc même emplacement pour l’étoile, et mêmes cartes yy..yy devient xx…xx*Ayy…yyB.

Faire la transformation est donc équivalent à échanger les emplacements des deux lignes

xx…xx*Ayy…yyB et xx…xx*Byy…yyA.

Dans le cas où l’étoile est juste avant la dernière carte (le pari a été fait au dernier moment), la ligne xx…xx*A est restée elle-même. Au total le tableau transformé est donc constitué des 32! lignes du tableau initial, seul l’ordre des lignes a été changé. Dans le tableau initial, il y avait exactement le même nombre de lignes se terminant par une carte noire que de lignes se terminant par une carte rouge (les rouges et les noires tiennent des rôles symétriques), donc dans le tableau transformé aussi.

Et donc, il y a exactement le même nombre de lignes se terminant par une carte A de couleur rouge que de lignes se terminant par une carte A de couleur noire, ce qui signifie que la stratégie fait gagner le parieur exactement une fois sur deux. Notre raisonnement ne dépend pas de la stratégie considérée et donc quelle que soit la stratégie utilisée pour le jeu « La prochaine est rouge », elle fournit une chance sur deux de gagner, ni plus ni moins.

PDF

  • ● Version PDF
Partagez
  • tweet

Etiquettes : Rubrique des Paradoxes

Articles récents

  • Se rendre invisible, est-ce possible ?

    Christiane Rousseau
  • Points, droites et plans

    André Ross
  • Le jeu de Nim

    Christiane Rousseau

Sur le même sujet

  • Rubrique des paradoxes : La longueur des fleuves

    Jean-Paul Delahaye
  • Rubrique du paradoxe précédent : Des files de voitures

    Jean-Paul Delahaye
  • Rubrique des paradoxes : Le paradoxe des files de voitures

    Jean-Paul Delahaye

Volumes

  • Volume 19.1 – hiver-printemps 2024
  • Volume 19.2 – été-automne 2024
  • Volume 20.1 – hiver-printemps 2025
  • Volume 18.2 – été-automne 2023
  • Volume 18.1 – hiver-printemps 2023
  • Volume 17.2 – été-automne 2022
  • Volume 17.1 – hiver-printemps 2022
  • Journée internationale des mathématiques: Accromath multilingue
  • Volume 16.2 – été-automne 2021
  • Volume 16.1 – hiver-printemps 2021
  • Volume 15.2 – été-automne 2020
  • Thème spécial: Les mathématiques sont partout
  • Volume 15.1 – hiver-printemps 2020
  • Volume 14.2 – été-automne 2019
  • Volume 14.1 – hiver-printemps 2019
  • Volume 13.2 – été-automne 2018
  • Volume 13.1 – hiver-printemps 2018
  • Volume 12.2 – été-automne 2017
  • Volume 12.1 – hiver-printemps 2017
  • Volume 11.2 – été-automne 2016
  • Volume 11.1 – hiver-printemps 2016
  • Volume 10.2 – été-automne 2015
  • Volume 10.1 – hiver-printemps 2015
  • Volume 9.2 – été-automne 2014
  • Volume 9.1 – hiver-printemps 2014
  • Volume 8.2 – été-automne 2013
  • Volume 8.1 – hiver-printemps 2013
  • Volume 7.2 – été-automne 2012
  • Volume 7.1 – hiver-printemps 2012
  • Volume 6.2 – été-automne 2011
  • Volume 6.1 – hiver-printemps 2011
  • Volume 5.2 – été-automne 2010
  • Volume 5.1 – hiver-printemps 2010
  • Volume 4.2 – été-automne 2009
  • Volume 4.1 – hiver-printemps 2009
  • Volume 3.2 – été-automne 2008
  • Volume 3.1 – hiver-printemps 2008
  • Volume 2.2 – été-automne 2007
  • Volume 2.1 – hiver-printemps 2007
  • Volume 1 – été-automne 2006
  • Article vedette

    Auteurs

    • Michel Adès
    • Antoine Allard
    • Jean Aubin
    • Marie Beaulieu
    • Rosalie Bélanger-Rioux
    • Claude Bélisle
    • Léo Belzile
    • Marc Bergeron
    • Pierre Bernier
    • André Boileau
    • Véronique Boutet
    • Pietro-Luciano Buono
    • Jean-Philippe Burelle
    • Massimo Caccia
    • Jérôme Camiré-Bernier
    • France Caron
    • Philippe Carphin
    • Kévin Cazelles
    • Laurent Charlin
    • Pierre Chastenay
    • Noémie Chenail
    • Christian Côté
    • Jocelyn Dagenais
    • Marie-France Dallaire
    • Jean-Lou de Carufel
    • Jean-Marie De Koninck
    • Lambert De Monte
    • Jean-Paul Delahaye
    • Marc-André Desautels
    • Florin Diacu
    • Jimmy Dillies
    • Nicolas Doyon
    • Philippe Drobinski
    • Hugo Drouin-Vaillancourt
    • Louis J. Dubé
    • Thierry Duchesne
    • Matthieu Dufour
    • Stéphane Durand
    • Thomas Erneux
    • Philippe Etchécopar
    • Julien Fageot
    • Charles Fleurent
    • Serge Fontaine
    • Jérôme Fortier
    • Marlène Frigon
    • Jean-François Gagnon
    • André Garon
    • Christian Genest
    • Denis Gilbert
    • Jonathan Godin
    • Frédéric Gourdeau
    • Samuel Goyette
    • Andrew Granville
    • Jean Guérin
    • Hervé Guillard
    • Abba B. Gumel
    • James A. Hanley
    • Alain Hertz
    • Bernard R. Hodgson
    • Isabelle Jalliffier-Verne
    • Guillaume Jouvet
    • Tomasz Kaczynski
    • Patrick Labelle
    • Marc Laforest
    • Nadia Lafrenière
    • Josiane Lajoie
    • Alexis Langlois-Rémillard
    • Simon-Olivier Laperrière
    • René Laprise
    • Steffen Lauritzen
    • Denis Lavigne
    • Adrien Lessard
    • Steven Lu
    • Jean Meunier
    • Erica Moodie
    • Normand Mousseau
    • Johanna G. Nešlehová
    • Pierre-André Noël
    • Dmitry Novikov
    • Ostap Okhrin
    • Laurent Pelletier
    • Jean-François Plante
    • Serge B. Provost
    • Annie Claude Prud'Homme
    • Benoît Rittaud
    • Louis-Paul Rivest
    • Serge Robert
    • André Ross
    • Guillaume Roy-Fortin
    • Yvan Saint-Aubin
    • Maria Vittoria Salvetti
    • Charles Senécal
    • Vasilisa Shramchenko
    • Robert Smith?
    • Dylan Spicker
    • Anik Trahan
    • Shophika Vaithyanathasarma
    • William Verreault
    • Redouane Zazoun

Sujets

Accro-flashs (18) Algèbre (2) Applications (3) Applications des mathématiques (74) Changements climatiques (3) Climat (1) Construction des mathématiques (4) COVID-19 (10) Cristallographie (2) cryptographie (2) GPS (2) Gravité (2) Géométrie (12) Histoire des mathématiques (27) Imagerie (2) Infini (2) Informatique (2) Informatique théorique (3) Jeux mathématiques (2) Logique mathématique (18) Lumière (5) Mathématiques de la planète Terre (18) Mathématiques et architecture (1) Mathématiques et arts (8) Mathématiques et astronomie (6) Mathématiques et biologie (7) Mathématiques et développement durable (9) Mathématiques et littérature (9) Mathématiques et musique (1) Mathématiques et médecine (11) Mathématiques et physique (3) Mathématiques et transport (5) Modélisation (1) Nombres (4) Pavages (5) Portrait d'un mathématicien (20) Portrait d'un physicien (3) Probabilités (8) Probabilités et statistique (19) Racines (2) Rubrique des Paradoxes (71) Section problèmes (41) Théorie des groupes (1) Éditorial (38) Épidémiologie (2)
    • Instagram
    • Facebook

    © 2025 Accromath