• Accueil
  • À propos
  • Accrom\(\alpha\)th en PDF
  • Commanditaires
  • Contact
  • Contributions des lecteurs
  • Sites amis

Logo

Section problèmes, volume 11.1

Par André Ross
Volume 11.1 - hiver-printemps 2016

Dessine-moi un graphe

  1. Treize personnes sont enfermées dans 13 cellules différentes, sans aucun moyen de communication. Le geôlier leur donne une chance de quitter les lieux. Pour cela, il a préparé 13 listes de noms de prisonniers et en a donné une à chacun d’eux. À chaque prisonnier, il a tenu les mêmes propos : « Voici une liste de noms dans laquelle le vôtre n’apparaît pas. J’ai distribué une telle liste aux 12 autres prisonniers. Toutes les personnes sur votre liste ont votre nom sur la leur. Et j’ai fait en sorte que chaque paire de listes ait exactement un nom en commun. Ainsi, les listes d’Alain et Charles n’ont que le nom de Sébastien en commun. Autre exemple, les listes d’Alain et Sébastien n’ont que le nom de Richard en commun. Dans une heure, vous devrez me donner à tour de rôle un nom se trouvant sur la liste de Miguel. Si au moins l’un d’entre vous se trompe, je vous garderai tous en captivité. Sinon, vous serez tous libres. »Les prisonniers qui n’ont pas le nom de Miguel sur leur liste (mis à part Miguel lui-même) ne voient pas comment deviner qui s’y trouve, si ce n’est au hasard, ce qui laisse peu de chance au groupe pour recouvrer la liberté. Aussi paradoxal que cela puisse paraître, ce raisonnement est faux. Les 13 prisonniers peuvent tous donner une bonne réponse, malgré le fait qu’ils ne peuvent pas se parler. (Tuyau : en cherchant le théorème de l’amitié sur Internet, vous découvrirez une propriété des graphes qui peut vous être très utile pour résoudre ce problème.)
  2. Quelle est la solution au problème des deux seaux si l’objectif n’est plus de puiser aussi peu d’eau que possible, mais de puiser de l’eau au robinet aussi peu souvent que possible ?

Nombres de Mersenne

  1. a) Montrer que
    \(x^k-1 = (x – 1)(x^{k-1} + x^{k-2} + \cdots + x + 1).\)b) Montrer, en utilisant cette égalité, que \(2^{33} – 1\) n’est pas premier. En déterminer des facteurs.
    (Tuyau : \(2^{33} = (2^3)^{11} = (2^{11})^3.)\)

    c) Montrer que si le nombre de Mersenne \(M_n = 2^n – 1\) est premier, alors l’indice \(n\) est lui aussi premier.

  2. Un nombre qui est égal à la somme de ses diviseurs propres est dit parfait. Ainsi, 28 = 1 + 2 + 4 + 7 + 14 est parfait. La recherche de nombres parfaits est reliée à celle des nombres premiers de Mersenne.
    a) Trouver les diviseurs de \(2^4 \times 31.\)
    b) Étant donné un premier \(p \geq 3 \) et un naturel \(n \geq 1,\) trouver tous les diviseurs de \(2^{n-1}p.\)
    c) Montrer que si \(M_n = 2^n-1\) est un nombre premier, alors \(2^{n-1}(2^n-1)\) est parfait.

Glanures mathématico-littéraires

  1. a) En vous appuyant sur la description de la facture de Cent mille milliards de poèmes (voir l’article d’Accromath), vérifier l’exactitude numérique du titre de ce livre.
    b) Cet ouvrage de Queneau, dans sa traduction anglaise, est présenté (outre en écriture décimale) sous l’un des titres suivants : A Hundred Thousand Billion Poems, One Hundred Million Million Poems ou One Hundred Trillion Poems. Que dire de cette nomenclature?
  2. Dans le Mode d’emploi de son livre, Queneau estime à près de deux cent millions d’années le temps qu’il faudrait pour faire la lecture de tous les poèmes que l’on peut produire. Comment, selon vous, l’auteur en est-il venu à cette valeur ?

PDF

  • ● Version PDF
Partagez
  • tweet

Tags: Section problèmes

Articles récents

  • Statistique et santé publique

    André Ross
  • Modéliser le réchauffement climatique

    France Caron
  • Partage équitable bis

    Christiane Rousseau

Sur le même sujet

  • Section problèmes: volume 16.1

    Christiane Rousseau et France Caron
  • La covid en 19 questions

    Christiane Rousseau et Christian Genest
  • Section problèmes: volume 15.2

    André Ross

Volumes

  • Journée internationale des mathématiques: Accromath multilingue
  • 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
    • Marc Bergeron
    • Pierre Bernier
    • André Boileau
    • Véronique Boutet
    • Pietro-Luciano Buono
    • Massimo Caccia
    • Jérôme Camiré-Bernier
    • France Caron
    • Philippe Carphin
    • Kévin Cazelles
    • Laurent Charlin
    • Pierre Chastenay
    • 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
    • Stéphane Durand
    • Thomas Erneux
    • Philippe Etchécopar
    • Charles Fleurent
    • 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
    • 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
    • Josiane Lajoie
    • Alexis Langlois-Rémillard
    • René Laprise
    • Steffen Lauritzen
    • Denis Lavigne
    • Adrien Lessard
    • Jean Meunier
    • Normand Mousseau
    • Johanna G. Nešlehová
    • Pierre-André Noël
    • Dmitry Novikov
    • Ostap Okhrin
    • Laurent Pelletier
    • Jean-François Plante
    • Annie Claude Prud'Homme
    • Benoît Rittaud
    • Louis-Paul Rivest
    • Serge Robert
    • André Ross
    • Christiane Rousseau
    • Guillaume Roy-Fortin
    • Yvan Saint-Aubin
    • Maria Vittoria Salvetti
    • Vasilisa Shramchenko
    • Robert Smith?
    • William Verreault
    • Redouane Zazoun

Sujets

Algèbre Applications Applications des mathématiques Changements climatiques Chaos Construction des mathématiques COVID-19 Cristallographie cryptographie Dimension 4 Fractales GPS Gravité Géométrie Histoire des mathématiques Imagerie Infini Informatique Informatique théorique Jeux mathématiques Logique mathématique Lumière Mathématiques de la planète Terre Mathématiques et architecture Mathématiques et arts Mathématiques et astronomie Mathématiques et biologie Mathématiques et développement durable Mathématiques et littérature Mathématiques et médecine Mathématiques et physique Mathématiques et transport Miroirs Nombres Pavages Portrait d'un mathématicien Portrait d'un physicien Probabilités Probabilités et statistique Racines Rubrique des Paradoxes Section problèmes Théorie des noeuds Éditorial Épidémiologie

© 2021 Accromath