C'était quel jour déjà?

Si vous voulez jouer les Rain Man dans les dîners en ville, voici une méthode toute simple pour calculer rapidement le jour de la semaine de n'importe quel jour du 20eme siècle. Sans calculatrice bien sûr. Avec un peu d'entrainement vous pouvez même y arriver de tête!

D'abord, un petit exercice (j'ai pas dit qu'il fallait pas bosser...). Vous devez mémoriser la table suivante:
Janvier: 1
Février: 4
Mars: 4
Avril:0
Mai: 2
Juin: 5
Juillet: 0
Aout: 3
Septembre : 6
Octobre: 1
Novembre: 4
Décembre: 6

C'est bon? Choisissez maintenant une date au hasard, par exemple le 27 juillet 1995.

1) Prenez les deux derniers chiffres de l'année (95 dans notre exemple) et calculez le quotient de la division de ce ce nombre par 4 (on laisse tomber le reste).
95/4= 23 et quelques.

2) Ajoutez à ce quotient (23) le nombre de départ (95) + le code du mois (juillet = 0) + la date du mois (27)
23+95+0+27 = 145

3) Calculez le reste de la division de ce nombre par 7
145 = 20x7 + 5

4) Le résultat (5) est le numéro du jour de la semaine cherché, sachant que
Dimanche = 1
Lundi = 2
Mardi = 3
Mercredi = 4
Jeudi = 5
Vendredi = 6
Samedi = 0

Le 27 juillet 1995 tombait un jeudi!

Allez un autre avec le 28 septembre 1966
66:4=16 et quelques
16+66+6+28=116
116=7x16+4
Le 28 septembre 1966 était un mercredi

Attention, pour les années bissextiles, janvier vaut 0 et février vaut 3...

Et si vous êtes flemmard, vous pouvez toujours regarder sur un site comme celui-ci . Mais c'est tout de suite moins glamour...

Grâce à des trucs comme ça Arthur Benjamin, le "mathémagicien" arrive non seulement à calculer de tête le jour de la semaine de n'importe quelle date (sur la vidéo, 8eme minute), mais même des carrés de nombres jusqu'à cinq chiffres (10eme minute)... Bon entrainement!




Source: A Benjamin et MB Shermer "Mathemagics: How to look like a genius, without really trying" cité dans le "Petit cours d'autodéfense intellectuelle" de Normand Baillargeon.

Petite énigme

Vous avez les yeux bandés, et devant vous sont disposés 64 pions du jeu d'Othello: blancs d'un côté, noirs de l'autre. On vous indique que 10 pions ont leur face noire visible et 54 montrent leur face blanche.

Votre mission: faire deux tas de pions, ayant tous deux le même nombre de pions noirs. Sans retirer le bandeau bien sûr.

Impossible? Pas du tout, la solution est même incroyablement simple...
Réponse demain dans les commentaires!

(énigme tirée du "Au pays des paradoxes" de JP Delahaye)

Les meilleures recettes de Kaprekar

Tour de passe-passe numérique:
Prenez un nombre quelconque de quatre chiffres, et ne me le dites pas.
Réécrivez-le en ordonnant ses chiffres du plus grand au plus petit (sans oublier les éventuels 0)
Ensuite réécrivez le mais cette fois du plus petit au plus grand.
Soustrayez les deux nombres (pour les non-comprenants: si vous avez choisi au départ 4931, vous faites 9431-1349=8082)
Prenez le résultat (8082 dans mon exemple) et recommencez cette petite manipulation deux ou trois fois.

Laissez-moi réfléchir: je devine que vous obtenez soit 0, soit... 6174!
Magique, non?

Avec 4931 au départ, on obtient:

9431-1349=8082

8820 - 0288 = 8532
8532 - 2358 = 6174. Tan tan!

En procédant de la sorte avec un nombre à trois chiffres on tombe toujours sur 495 ou sur 0
Par exemple en partant de 234:

432 - 234 = 198
981 - 189 = 792
972 - 279 = 693
963 - 369 = 594
954 - 459 = 495
954 - 459 = 495...

Avec des nombres à deux chiffres, on retombe soit sur 0, soit sur un cycle sans fin 63/27/45/09/81/63/27 etc.
Pour 48, par exemple:

84-48=36
63-36=27
72-27=45
54-45=09
90-09=81
81-18=63
63-36=27 etc...

109, le générateur de toutes les suites de Fibonacci

C'est Kaprekar, un mathématicien indien génial qui a découvert ce drôle d'algorithme et la constante 6174 porte maintenant son nom. Simple enseignant, Kaprekar était passionné par les nombres et a découvert sans ordinateur ni calculatrice des tas de trucs bizarres. Comme elles étaient d'un accès facile, ses trouvailles mathématiques ont fait les délices des revues de mathématiques dans la rubrique "récréations" (où je l'ai d'ailleurs découvert).

Sa trouvaille la plus incroyable reste l'étonnante relation entre le nombre 109 et les suites de Fibonacci. Si vous avez la patience de calculer 1/109, vous obtiendrez un nombre décimal ayant une période de 108 chiffres:
1/109 =0.[009174311926605504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211][009174311...

Ecrivez cette suite de 108 chiffres, à l'envers en commençant par la fin (112358326 etc): vous remarquez que chaque terme est la somme des deux précédents, en posant les retenues:
1+1=2, 2+1=3, 3+2 = 5, 5+8= 13 (je pose 3 je retiens 1), 3+8=11+1 de retenue=12 (je pose 2 je retiens 1) etc.

C'est ce qu'on appelle une suite de Fibonacci avec retenue, où chaque terme est la somme des deux précédents (plus la retenue éventuelle).

Définies au départ pour dénombrer la croissance des populations de lapins, les suites de Fibonacci ont des propriétés étonnantes, comme par par exemple le rapport entre deux termes successifs qui tend vers le nombre d'or. On retrouve ces suites de Fibonacci partout dans la nature, que ce soit le nombre de pétales des fleurs (le plus souvent 8, 13, 21, 34 ou 55) ou le nombre de spirales des ananas. J'y reviendrai bientôt, car c'est fascinant.

1/109 s'écrit donc comme l'envers d'une suite de Fibonacci (avec retenue). Mais ce qu'il y a de plus fou c'est que inversement 1/109 contient TOUTES les suites de Fibonacci possibles, quelque soient leurs deux premiers chiffres de départ!

En effet, n'importe quelle suite de Fibonacci (avec retenue) boucle toujours sur elle-même au bout de 108 itérations et du coup correspondra au développement décimal de 1/109, retourné et décalé d'un certain rang.

Par exemple si on commence par 6 et 7 on obtient 6, 7, 3, 1, 5, 6, 1, 8, 9, 7, 7, 5, 3... que l'on retrouve "retournée" dans la partie surlignée en jaune du développement décimal de 1/109 (voir plus haut).
Si vous commencez par 7 et 8, vous obtenez 7, 8, 5, 4, 0, 5, 5, 0, 6, 6 (surligné en vert dans les décimales de 1/109)

Kaprekar a ainsi démasqué le 109, qui sous une allure débonnaire, coincé entre les ennuyeux 108 et 110, cache un puissant "générateur" de suites de Fibonacci. Je trouve ça bluffant...

Source: Tangente HS n°33 Mai 2008