Casse-Têtes

42 articles

Petits jeux intelligents

Bientôt Noël… Un peu de temps à tuer ou des jeunes à occuper intelligemment quelques heures ? Explorez les petits jeux gratuits découverts sur le web. Un peu  de Math Lines Le canon tire des billes portant des chiffres qui s’insèrent dans un petit train roulant inéluctablement vers le trou de la défaite. Lorsque deux […]

Combien de nombres palindromes < N ?

Les problèmes du Project Euler devenant vraiment très ardus, j’ai été content de trouver ici un petit challenge intéressant : déterminer rapidement le nombre de nombres palindromes inférieurs à un maximum donné. Un nombre palindrome se lit indifféremment de gauche à droite ou de droite à gauche, comme 1234321 ou 567765. Outre leur aspect esthétique, ces nombres […]

1,2,6,42,1806, Combien ?

Vous avez peut-être reçu un e-mail vous garantissant un QI > 120 si vous arrivez à trouver le terme suivant de la suite entière 1,2,6,42, 1806. Et vous avez peut-être été tout fier de remarquer que puisque 42/6=7, peut-être que 42*43=1806 … calculatrice … gagné! Donc le prochain terme est 1806*1807=3263442 et hop! QI > […]

Programmer pour le fun

Amis des casse-tête mathématiques ardus et de la programmation d’algorithmes optimisés, bonjour! Je viens de découvrir Project Euler.net, et j’ai honte de ne pas l’avoir trouvé avant. Ce site propose 233 problèmes (et environ un de plus chaque semaine environ) pouvant parfois être résolus avec un papier et un crayon propulsé par un cerveau en […]

Soluces de Noël

Voici enfin quelques solutions aux problèmes posés à Noël le jeu des nénuphars Pour gagner à ce petit jeu énervant, j’ai commencé par “tricher” en examinant le petit programme JavaScript qui s’occupe de tout. On y trouve ceci : //positions gagnantes var gagnant = new Array(777,667,557,447,337,227,456,236,135); En codantla position de chaque grenouille par un chiffre […]

Casse-tête binaire

Je viens d’inventer le problème suivant, qui est en fait une variation informatique d’un casse-tête récemment proposé sur un autre blog membre du C@fé des Sciences. Un registre de microprocesseur contient un mot de 32 bits quelconque, mais dont exactement 8 bits sont à 1, les autres à 0 (par exemple 01001000000000111000010000101000) Comment faire pour […]

Maths de Noël

Trop mangé ? trop dépensé ? trop dormi ? trop culpabilisé ? Prenez de bonnes résolutions et nourissez votre cerveau et celui de vos enfants avec quelques casse-tête et jeux amusants trouvés pour vous sur le Web. Pour les petits dès 4 ans et jusqu’à 10, 15, 20, 30, 45 , Lulu le Lutin Malin […]

Python : un petit Sudoku pour commencer

Ces temps-ci, je découvre Python, un langage de programmation très apprécié en particulier dans la communauté scientifique. Ce “langage interprété multi paradigme” intègre des concepts développés dans plusieurs langages récents, ce qui en fait peut-être le langage le plus complet disponible actuellement. Pour une première approche de ce langage, je vous propose l’analyse du… Plus […]

Sommes Egales de Nombres Premiers Consécutifs

Le quatrième et dernier problème de la Google Treasure Hunt 2008 mérite un article à lui tout seul. (J’ai parlé des trois autres dans cet article et ses commentaires) Il s’agit de trouver le plus petit nombre premier P qui soit en même temps : la somme de 9 nombres premiers consécutifs la somme de […]

Recrutement et Casse-Tête

Si vous souhaitez travailler chez Google ou facebook, voici un petit tuyau : cultivez l’art de résoudre des casse-tête, et montrez vos talents sur internet. Chez Google, on testera votre raisonnement logique dès les premières minutes du premier interview téléphonique, puis on vous cuisinera sur de nombreux autres problèmes plus mathématico-informatiques lors des interviews suivants. […]