Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Le "Project Euler"

Posté par
jamo Moderateur
23-12-11 à 11:36

Bonjour tout le monde,

connaissez-vous le projet Euler ? (page wiki : )

Le site officiel se trouve ici :

C'est un site (en anglais) qui propose des problèmes de maths nécessitant un outil informatique pour les résoudre (plus de 350 problèmes actuellement).
Les problèmes sont de difficulté croissante (en fait, on peut évaluer la difficulté d'un problème avec le nombre de membres qui l'ont résolu).
Les amateurs d'énigmes mathématiques de ce type seront ravis !

Le site propose de nombreuses statistiques sur les membres :
- pas loin de 200 000 membres ont résolus au moins un problème ;
- les plus représentés sont les USA avec un peu plus de 19 000 membres ;
- presque 1900 membres pour la France (9ème rang pour les inscrits) ;
- une page donne la liste des langages utilisés (le C/C++ arrive en tête).

Pour l'instant, j'en suis à 52 problèmes résolus (voir le badge ci-dessous).

Il existe un site en français qui propose une traduction d'une partie des problèmes originaux :
Attention, car la numérotation sur ce site en français n'est pas exactement la même que celle du site original (pour les problèmes de 1 à 60, c'est bon, mais plus après).
Il y a peu d'inscrits sur le site en français (moins de 200), dont moins de la moitié ayant vraiment participé après s'être inscrit.
Je suis classé 10ème pour l'instant sur ce site, mais un dénommé torio est 5ème !

Voilà, en espérant que certains seront intéressés ...

Le  Project Euler

Posté par
Simpom
re : Le "Project Euler" 23-12-11 à 15:00

J'adore l'idée !!!
Je vais m'inscrire sur le champs !

Posté par
Skep
re : Le "Project Euler" 23-12-11 à 16:25

J'en avais parlé ici https://www.ilemaths.net/sujet-project-euler-site-455619.html mais personne n'avait répondu héhé. Bien joué pour les 52 problèmes résolus !
Tu codes avec quel langage ?

Posté par
jamo Moderateur
re : Le "Project Euler" 23-12-11 à 18:39

Moi je programme en C, et j'ai du utiliser un tableur pour quelques problèmes simples.

Posté par
sebil
re : Le "Project Euler" 23-12-11 à 22:36

salut!

Site super intéressant..
j'en suis à seulement 8 pb réolu

bon courage a tous!

Posté par
totti1000
re : Le "Project Euler" 28-12-11 à 18:10

Salut tout le monde ,

Merci jamo, ce site est vraiment très intéressant !

J'ai passé pas mal de temps sur la 77, et pour ceux qui bloqueraient dessus, je précise qu'il faut lire :
"Combien de nombres inférieurs à cinquante millions ont cette propriété ? "

Et non pas cinq comme c'est écrit...

Si ça peut éviter à certains de perdre bêtement du temps à chercher une erreur qu'il n y a pas dans leur programme...

Posté par
matovitch
re : Le "Project Euler" 19-01-12 à 23:17

Salut à tous !

Je crois que je suis déjà accro : 22 problèmes entre cette après-midi et ce soir.

Bientôt le niveau 1 ! J'ai vu pas mal de pseudo d'îliens par ailleurs.

Posté par
perroquet
re : Le "Project Euler" 21-01-12 à 15:48

Bonjour à tous.

Je me suis inscrit fin décembre après avoir lu le post de jamo.
J'en suis à 72 problèmes résolus (en particulier le 357 et le 358), ce qui me classe environ 10000 ème sur 200000 participants.
Mon objectif est d'arriver dans les 1000 premiers. Pour cela, il faudra avoir résolu environ 190 problèmes. Je me donne jusqu'au 31 décembre 2012.

Posté par
numero10
re : Le "Project Euler" 24-01-12 à 18:55

Bonjour à tous,

Merci, c'est un bon lien je me suis essayé seulement sur les deux premiers. J'ai dû bien y passer une heure parce qu'il fallait savoir que even-valued signifiait nombre pairs . Mais je n'espère pas aller très loin je ne connais pas grand chose en programmation.

Posté par
godefroy_lehardi Posteur d'énigmes
re : Le "Project Euler" 02-02-12 à 14:51

Bonjour à tous,

Ca y est, je suis arrivé (péniblement) au niveau 1 (25 problèmes résolus).
Il va vraiment falloir que j'apprenne à programmer un jour (si vous avez des conseils... )

Cela dit, avec Excel, on arrive à faire des choses.
Le bon côté, c'est que ça oblige à réfléchir à des méthodes de simplification des problèmes pour éviter d'avoir des fichiers monstrueux.

Le  Project Euler

Posté par
kioups
re : Le "Project Euler" 02-02-12 à 18:12

Même chose, je suis arrivé assez difficilement au niveau 25 avec Excel. J'ai bien des pistes de programmation pour d'autres problèmes mais je ne maîtrise absolument les langages comme le C++... Et pourtant, à l'agreg interne, 3 questions portaient sur des algorithmes...

Posté par
numero10
re : Le "Project Euler" 08-02-12 à 18:28

Effectivement, ce n'est pas forcément facile quand on s'y connait pas en programmation. J'ai résolu seulement 6 problèmes, ça a été plutôt rapide. En réalité, comme je m'étais fixé pour objectif de tout faire en C, j'ai un problème avec un programme puisque je ne sais pas comment afficher et utiliser des nombres tels que 99!. Et, je n'ai pas encore trouvé de solution à mon problème.
Une solution est de passer avec Maple mais ce n'est pas ce que je veux ^^.

Posté par
jamo Moderateur
re : Le "Project Euler" 08-02-12 à 22:30

numero10 >> en effet, on est limité avec le C pour les grands nombres !
Au maximum, avec les "unsigned long int", on peut monter jusque 4 294 967 295.

Il me semble avoir lu qu'en théorie, on peut résoudre les problèmes sans avoir besoin de manipuler des grands nombres, et qu'une part de réflexion permettait de s'en sortir (mais j'ai bien dit "il me semble", car vu certains problèmes, cela me semble difficile).

Cependant, j'ai trouvé une solution pour les grands nombres en C, car moi aussi je voulais rester dans ce langage.
J'utilise la bibliothèque GMP qu'on trouve ici :
C'est une bibliothèque plutot sérieuse et puissante, car comme il l'est signalé ici : c'est la bibliothèque utilisée dans Maple et Mathematica.

Il existe d'autres bibliothèques de ce style, mais j'ai donc décidé d'utiliser celle-ci.

Par contre, bonjour la galère pour l'installer !
Je ne l'ai pas trouvé sous forme compilée et donc directement utilisable.
Sur le site, on trouve l'ensemble des sources, avec vraiment beaucoup de fichiers !
Ensuite, il faut installer un autre logiciel pour avoir un petit environnement spécial, compiler l'ensemble avec gcc ... et au bout d'un certain temps, on récupère enfin LE fichier bibliothèque, qu'il faudra ensuite placer au bon endroit.

Ensuite, il reste à apprendre à l'utiliser un peu, car pour la moindre opération, il faut appeler des fonctions spéciales de la bibliothèque, même pour définir un nombre, faire une addition, etc ...

Une fois les quelques heures nécessaires pour faire tout ça, on est quand même satisfait, car ça marche vraiment bien, on peut s'amuser à demander des nombres astronomiques, on les obtient en une fraction de seconde.

Posté par
numero10
re : Le "Project Euler" 12-02-12 à 19:29

Merci Jamo pour toutes ces précisions. J'ai résolu mon problème et j'ai regardé le programme des autres en C. Certains se passent effectivement des grand nombres. Mais ils utilisaient des choses que je ne connaissais pas encore.
En tout cas c'est intéressant, même si pour le moment je suis au point mort car j'ai pas mal de boulot.

Posté par
jamo Moderateur
re : Le "Project Euler" 12-02-12 à 19:31

Et moi j'ai un peu repris, j'avais arrêté pendant un bon moment ...

Le  Project Euler

Posté par
jamo Moderateur
re : Le "Project Euler" 03-03-12 à 15:00

Pendant ces vacances, j'ai pas mal avancé ...

Le  Project Euler

Posté par
numero10
re : Le "Project Euler" 17-05-12 à 14:59

Bravo, j'ai un peu arrêté parce que je n'en ai plus trop l'occasion. Sinon il y en a peut être parmi vous qui programme en prolog?  

Car il y 99 problèmes proposés:

Posté par
atilogi
re : Le "Project Euler" 26-05-12 à 01:40

C'est très intéressent, je vous remercie beaucoup pour avoir poster le site.

Posté par
jamo Moderateur
re : Le "Project Euler" 28-05-12 à 11:22

C'est dommage que le site français n'existe plus !

De plus, ce que je trouve dommage pour le site original, c'est que toutes les nouvelles énigmes (une par semaine) soit de très grande difficulté, et plutôt inaccessibles pour beaucoup de personnes.

Ils auraient du classer leurs énigmes en 3 ou 4 catégories de difficulté, puis de publier régulièrement dans chaque catégorie.

Posté par
lulu3030
re : Le "Project Euler" 14-05-13 à 15:34

Bonjour à tous,

En réponse au message de jamo, je viens de faire une traduction des 50 premiers problèmes que vous pouvez retrouver ici :
Je vais essayer d'en traduire d'autres : les 100 premiers sûremement.

En espérant que cela pourra vous aider.

Posté par
FDP
re : Le "Project Euler" 14-07-13 à 17:41

J'ai découvert projecteuler il y a un mois. Je me demande pourquoi je ne l'ai pas découvert plus tôt.

J'espère atteindre le level 3 cette semaine (73 problèmes résolus, ce qui inclut les 50 premiers)

Je connais un autre site qui propose des challenges de programmation:

http://www.caesum.com/game/index.php

(il m'a fallu près de 10 ans pour terminer la quarantaine de problèmes proposés)

Posté par
jamo Moderateur
re : Le "Project Euler" 14-07-13 à 18:24

Si j'ai bien compris, le site caseum propose des énigmes de cryptage.

Malheureusement, déjà que le déchiffrement de certains codes peut s'avérer assez compliqué, le fait que ce soit en anglais multiplie la difficulté et fait que je ne vais pas m'y lancer !

Par contre,e français, j'avais participé au crypto-défi et j'avais pas mal avancé :

Posté par
FDP
re : Le "Project Euler" 14-07-13 à 22:28

Caesum ne propose pas seulement des énigmes de cryptage.

On ne peut pas voir tous les problèmes. Il faut avoir progressé suffisamment pour les voir tous.
Certains problèmes demandent beaucoup de temps (à mon avis). Il m'a fallu plus d'un an pour résoudre certains.
Il y a peu de problèmes de mathématiques.

projecteuler est aussi tout en anglais.

J'ai résolu deux problèmes de plus aujourd'hui, encore un et je dépasse les 75
Je vois que tu en es à 98

Posté par
FDP
re : Le "Project Euler" 14-07-13 à 23:39

J'ai atteint les 75 problèmes résolus et le level 3

Posté par
jamo Moderateur
re : Le "Project Euler" 15-07-13 à 13:14

Le site "projecteuler" est certes en anglais, mais il suffit de traduire les énoncés pour pouvoir travailler sur l'énigme.

Tandis que déchiffrer un texte qui serait en anglais, voilà qui s'avère bien plus complexe et qui demande de bien maitriser la langue pour pouvoir y déceler des mots par exemple.

Pour le projet Euler, j'en suis à 98 énigmes de résolues, mais çà fait un moment que je n'y travaille plus, car cela se complique vraiment !

Posté par
FDP
re : Le "Project Euler" 17-07-13 à 23:14

Le logiciel libre et distribué gratuitement Pari-GP m'a beaucoup aidé.
L'utilisation du compilateur C (avec IDE) distribué gratuitement Pelles-C aussi.
(ce sont mes deux seuls outils).

Posté par
FDP
re : Le "Project Euler" 28-09-13 à 00:28

Pour faire remonter ce sujet.

J'ai progressé un peu ces derniers mois.

Le  Project Euler

Posté par
charre
pb 44 project euler 06-11-18 à 18:57

bonjour
je ne trouve aucune solution (test jusqu'aux indices 4000) au pb 44 ; est-ce que qq a trouvé une solution ?
merci pour une contribution
Charre

*** message déplacé ***

Posté par
lafol Moderateur
re : Le "Project Euler" 06-11-18 à 19:28

Bonjour

spoiler :

Posté par
charre
re : Le "Project Euler" 07-11-18 à 09:17

Bonjour pour le pb 44 du project Euler je ne demande pas la solution mais simplement si qq à trouvé une solution avant ou après les indices 4000
Merci

Posté par
John001
re : Le "Project Euler" 10-11-18 à 22:35

Ce site a l'air très intéressant, je vais y aller. Merci de l'avoir partagé !

Posté par
Bill124
re : Le "Project Euler" 05-12-18 à 09:26

Bonjour,

charre @ 07-11-2018 à 09:17

Bonjour pour le pb 44 du project Euler je ne demande pas la solution mais simplement si qq à trouvé une solution avant ou après les indices 4000
Merci


C'est bien après les indices 4000

Cordialement

Posté par
charre
re : Le "Project Euler" 13-12-18 à 18:35

bonjour et merci pour l'indication
j'ai un souci avec le pb 59 sur le déchiffrement XOR : que prendre comme clé à 3 chiffres? et d'autre part certains nbres du fichier correspondent à des caractères bizarres (ex :le 12 donne '\x0c'    !!!!)
merci



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !