Divertissements mathématiques et informatiques (DMI)

Divertissements mathématiques et informatiques #

Ces pages ne sont plus maintenues. Il s’agit juste d’une copie du site Web associé à l’ouvrage Divertissements mathématiques et informatiques paru en 2011.

Cette page Web est associée à l’ouvrage Divertissements mathématiques et informatiques (Auteur : Laurent Signac, 176 pages), paru en octobre 2011 aux éditions H&K.

Quatrième de couverture #

Les divertissements proposés dans ces pages sont à la rencontre des jeux et des problèmes. Simples à comprendre, n’utilisant que des mathématiques élémentaires, mais difficiles à résoudre, ils réjouiront les esprits curieux. De l’aventure de Flavius Josèphe à la stéganographie, vous découvrirez un panorama vivant de grands thèmes mathématiques. Vous apprendrez notamment à :

  • chiffrer et déchiffrer des messages ;
  • dessiner des fractales ;
  • rechercher des nombres aux propriétés étonnantes.

Tout au long de l’ouvrage, la pratique est alliée à la théorie grâce à l’ordinateur. Des codes complets vous sont fournis afin d’expérimenter vous-même à travers la machine. Aucune connaissance en programmation n’est requise pour aborder ce livre, tout y est expliqué pas à pas.

Pages d’exemple #

Quelques pages de l’ouvrage sont téléchargeables librement :

Vous trouverez sur ces pages des liens, du code, des images, et des compléments à l’ouvrage…

Erratum #

page 30 : Stephen Ulam => Stanislaw Ulam
Il s’agit bien de Stanislaw Ulam, le même que celui de la spirale aussi mentionnée dans l’ouvrage.

Mise en route, installation de Ruby #

Depuis 2011… les versions de Ruby ont bien entendu évolué. La version actuelle est 3.x. Si vous souhaitez l’installer, reportez vous au site officiel pour avoir des informations à jour : Site officiel Ruby

Première partie : Avec des nombres #

Chapitre 1 : Problème de Josèphe #

Solution :

Liens :

Chapitre 2 : Suite de Collatz #

Solution :

Liens :

Chapitre 3 : Suites aliquotes #

Module de calcul des nombres premiers : LsPrime.rb.

Solution :

Deuxième partie : Avec des lettres #

Chapitre 4 : Substitutions monoalphabétiques #

Premier cryptogramme  
RGPRC RAQNA GQVGY RTENA QYNFB YHGVB AARFG PREGN VARZR AGCNF
NHFFV QVSSV PVYRD HBAFR YVZNT VAREN VGNHC ERZVR EPBHC QBRVY
PRFPN ENPGR ERFPB ZZRPU NPHAC BHEEN VGYRQ RIVAR ESNPV YRZRA
GSBEZ RAGHA PUVSS ERPRF GNQVE RDHVY FCERF RAGRA GHAFR AF

 

Deuxième cryptogramme  
NFBIW WHQAH QYIFV BQYBM QWVBB WXHQI XUOHX IEUIF
BWBDE IMBFU OBYFU OUNII BFFBM UXIFN XWBYO UFFB

Liens :

Solutions :

Compléments :

Chapitre 6 : Analyse fréquentielle #

Troisième cryptogramme  
SHMHM WZORO ZOBNL OLZFM ODDOL URTDF MOPHR DOZHF UOODU NLLNL
HTGMO FLOSO MDOMR OBFOZ OLURO STORO LUNGO LIFZT BRONF BORLH
IOZNL OWHMI OWOZZ OIFPN FQDTD ROTZI OWHFB RTDFM OLHRD OIOSN
WFZOA FTPNT LNTDN ZHOTZ ZOPPO DIFMO DNWJO IOMWR OWOUO MINMD
OMVRO GNRIN MDIOU ROLHM ITLDT MGFNT DAFOZ AFOLW NRNWD OROLN
IOSTO PPNWO LSHMH MWZOW HSURT DAFOZ NODNT DZOUH TMDTM DOROL
LNMDT ZLNWJ NRMNI HMWLF RZNSN WFZOO DLNGR HLLOZ HFUON TINMD
TZPTM TDUNR ROWHM MNTDR OZOLL TGMOL AFOBH TWTWN RNWDO ROLRF
MTAFO LAFTZ ZFDLN MLJOL TDORN RMOLN EMFLL OSLOW RTNDT ZIFMD
HMDRT HSUJN MD

Liens :

Solutions :

Troisième partie : Avec des images #

Chapitre 7 : Spirale d’Ulam #

Spirale d’Ulam :
Spirale d'Ulam

Solution :

Liens :

Chapitre 8 : Fractales de Julia #

Quelques images (cliquez pour voir en plus grand) :

Ensemble de Julia

Un ensemble de Julia

Zoom sur l'ensemble de Julia

Un zoom sur un ensemble de Julia

Cartographie des ensembles de Julia

Cartographie des ensembles de Julia

Cliquez sur les images pour les voir en plus grand.

Solution :

Compléments :

Liens :

La page de Paul Bourke a changé d’URL depuis la rédaction de Dmi. L’Url ci-dessous a été mise à jour.

Chapitre 9 : Stéganographie #

Vous pouvez cliquer sur les images pour les voir dans leur taille normale ou pour les enregistrer

Images à télécharger :

Voici les deux images de départ pour tester le programme de stéganographie (cliquez sur l’image pour la voir en taille réelle) :

Résultats obtenus :

Une fois la photo des crocus cachée dans celle du papillon, nous obtenons :

De cette image peuvent être extraits les crocus :

Liens :

En suivant ce lien vous trouverez une page évoquant le tableau de Bruegel : La Tour de Babel. Que cache cette tour ?

Annexes #

Installation de Ruby #

Fichier de test (loveit.rb)  
#!/usr/bin/ruby
def loveit(n)
  a=["un peu", "beaucoup","passionnément","à la folie","pas du tout"]
  0.upto(n-1) {|i|  puts "J'aime Ruby : "+a[i%5] }
  puts "Non... je plaisante... " if (n-1)%5==4
end

loveit(19)
puts "----------------"
loveit(20)

Liens :