Suites infinies en Python
Depuis que je programme en Python, j’entasse les petits bouts de code utiles ou potentiellement réutilisables dans “Goulib”, ma librairie perso et néanmoins disponible en …
•
8 min. de lecture
Comment calculer le 10'000'000'000'000'000'000 ème terme de la suite de Fibonacci
Tombé l’autre jour sur un problème idiot [1] mais intéressant : calculer le 1019 ème terme de la suite de Fibonacci . Idiot parce que ça ne sert à rien. Intéressant parce que ça …
•
3 min. de lecture
Répartition proportionnelle
Voici un petit problème qui se présente assez fréquemment sous diverses formes, et pour lequel j’ai été surpris de ne pas trouver de solution bien documentée.
•
5 min. de lecture
Comment bien brasser les cartes
Les amateurs de jeux de cartes savent qu’il faut accorder beaucoup d’attention au brassage des cartes pour éviter la triche, mais qu’en est-il par exemple dans les jeux de poker en …
•
4 min. de lecture
Comment dire 33 avec 3 cubes ?
Le gars qui m’a pourri ma dernière soirée du printemps s’appelle Mike Croucher. Sur son blog “Walking Randomly” il a négligemment posé le problème suivant: Il est possible d’écrire …
•
3 min. de lecture
Al-Khawarizmismes
statue d’Al-Khawarizmi en Ousbekistan, par Heathen Dawn sur Flickr Dans les années 800, le mathématicien perse Abou Jafar Muhammad Ibn Mūsa al-Khuwārizmī introduit le zéro (indien) …
•
6 min. de lecture
Tri réversible ?
animation de l’algorithme Quick Sort En informatique, le tri est une opération incontournable car il est beaucoup plus rapide de rechercher une information dans une liste triée que …
•
2 min. de lecture
Comment marche Shazam
Si vous ne connaissez pas Shazam , demandez à un propriétaire d’iPhone (eux) ou de Google Phone sous Androïd (nous ) de vous montrer cette application incroyable. Si personne dans …
•
4 min. de lecture