Discussion :

[pinocchio]

Un site avec des questions plus ou moins difficile.
A chaque réponse, votre "current rating is ??% genius" progresse.
A vos méninges sur projecteuler.
Cdt
Pinocchio

[jojodu31]

188 questions !!

[beekeep]

dur dur des maths en Anglais !

un lundi matin en plus ..

[illight]

t'a pas une version française ?

[mordrhim]

mouais la je ne suis pas vraiment fan.

prenons la deuxième question :

Chaque nouvel élément de la suite de Fibonacci est généré par la somme des deux éléments précedents. en débutant par 1 et 2 les 10 premiers éléments seront :

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...

Trouvez la somme des éléments de la suite qui n'excède pas 4 million.

Les éléments de la suite de fibonacci inférieurs a 4 000 000 sont 32 premiers :
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1 597, 2 584, 4 181, 6 765, 10 946, 17 711, 28 657, 46 368, 75 025, 121 393, 196 418, 317 811, 514 229, 832 040, 1 346 269, 2 178 309, 3 524 578
leur somme est égale à 9 227 463

la somme des 30 premiers éléments de fibonacci est inférieure à 4 000 000, elle est égale à 3 524 576

Aucune de ces réponse ne fonctionne.

Prenons en suite la quatrième question :

Un nombre palindrome se lit de la même manière dans les deux sens
le plus grand palindrome d'un produit of deux nombre à deux chiffre est 9009 = 91 × 99.
Quel est le plus grand palyndrome d'une multiplication de nombre à 3 chiffres.

Si nous cherchons donc le plus grand palyndrome, il vient 999*91 = 90909
or ce n'est, selon eux, pas la bonne réponse.

Je me trompe peut être dans le raisonnement et/ou j'ai peut être mal compris les énoncés. Mais si ce n'est pas le cas il y a un problème.

[millie]

Si nous cherchons donc le plus grand palyndrome, il vient 999*91 = 90909
or ce n'est, selon eux, pas la bonne réponse.

Quel est le plus grand palyndrome d'une multiplication de nombre à 3 chiffres.

peut être que c'est parce que 91 ne s'écrit pas à 3 chiffres ?

[millie]

Code java :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
int max = 0;
int ij=0;
int maxi = 0;
int maxj = 0;
for(int j = 100; j<1000; j++)
	for(int i= 100; i<1000;i++) {
		ij = i*j;
		String s = new Integer(ij).toString();
 
			char[] c = s.toCharArray();
			boolean estPalindrome = true;
			for(int p = 0; p<c.length/2; p++)
				if(c[p] != c[c.length-p-1]) {
					estPalindrome = false;
					break;
				}
			if(estPalindrome)
				if(ij>max) {
					max = ij;
					maxi = i;
					maxj = j;
				}
	}
 
 
System.out.println(max + " = " +maxi + " * " + maxj);

donne 906609 = 993 * 913

[beekeep]

Lut,

et avec '<=999' ou '<1000' dans les conditions des boucles pour tester la valeur 999,

ça donne le même résultat ?

[millie]

Lut,

et avec '<=999' ou '<1000' dans les conditions des boucles pour tester la valeur 999,

ça donne le même résultat ?

Décidemment, j'ai écrit trop vite Mais ça donne le même résultat

[mordrhim]

*court se cacher*
bon moi je vais devoir remettre le nez dans mes cours d'algorithmes alors ...

par contre pour la question 2 je ne trouve toujours pas la réponse T_T

[Drizzt [Drone38]]

Mordrhim> Je ne sais pas si c'est toi qui a traduit mais en tout cas sur la version anglaise ce sont les nombres paires uniquement qu'il faut sommer.

[JeromeBcx]

pfiou... plus que 180...

[mordrhim]

Mordrhim> Je ne sais pas si c'est toi qui a traduit mais en tout cas sur la version anglaise ce sont les nombres paires uniquement qu'il faut sommer.

han ^^ mon cerveau n'a pas su traduire even donc ne la pas traduit.

forcément la ça marche mieux

j'ai donc réussi à résoudre les questions 1 à 6 et 8

[lper]

pfiou... plus que 180...

Encore 154.... 1er français en Delphi !

[Jasmine80]

Bonjour à tous,

Il a l'air chouette votre jeu, j'aimerais y participer, à quelle question en êtes-vous?





Merci,

[Overcrash]

mouais la je ne suis pas vraiment fan.

prenons la deuxième question :


Les éléments de la suite de fibonacci inférieurs a 4 000 000 sont 32 premiers :
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1 597, 2 584, 4 181, 6 765, 10 946, 17 711, 28 657, 46 368, 75 025, 121 393, 196 418, 317 811, 514 229, 832 040, 1 346 269, 2 178 309, 3 524 578
leur somme est égale à 9 227 463

la somme des 30 premiers éléments de Fibonacci est inférieure à 4 000 000, elle est égale à 3 524 576

Aucune de ces réponse ne fonctionne.

Prenons en suite la quatrième question :

Si nous cherchons donc le plus grand palyndrome, il vient 999*91 = 90909
or ce n'est, selon eux, pas la bonne réponse.

Je me trompe peut être dans le raisonnement et/ou j'ai peut être mal compris les énoncés. Mais si ce n'est pas le cas il y a un problème.

heu ta suite de Fibonacci est fausse demonstration :

Au premier mois, il y aura 1 couple. Au deuxième, il y aura 1 couple. Au troisième mois, il y aura 2 couples. Et ainsi de suite pour obtenir la suite de Fibonacci : 1 ; 1 ; 2 ; 3 ; 5 ; 8 ; 13 ; 21 ; 34 ; 55 ; 89 ; 144 ; 233 ; 377 ;.... dont chaque terme est la somme des deux termes qui le précèdent.


il manquais un 1

[mordrhim]

heu ta suite de Fibonacci est fausse demonstration :

Au premier mois, il y aura 1 couple. Au deuxième, il y aura 1 couple. Au troisième mois, il y aura 2 couples. Et ainsi de suite pour obtenir la suite de Fibonacci : 1 ; 1 ; 2 ; 3 ; 5 ; 8 ; 13 ; 21 ; 34 ; 55 ; 89 ; 144 ; 233 ; 377 ;.... dont chaque terme est la somme des deux termes qui le précèdent.


il manquais un 1

Non, ma suite de Fibonacci est bonne, les premiers termes sont bien 1 et 2, l'erreur que j'ai faite a été de sommer tous les termes alors qu'il ne fallait sommer que les termes pairs.

La suite de Fibonacci est bien définie par :
U0 = 1
U1 = 2
Un+2 = Un + Un+1

[millie]

La suite de Fibonacci est bien définie par :
U0 = 1
U1 = 2
Un+2 = Un + Un+1

On peut aussi définir U0 par 0 et U1 par 1 ou U0 par 1 et U1 par 1... mais ça ne change pas grand chose, il y a juste un décalage.

Mais en général, on prend 1 et 1 comme premiers termes (tu pourras d'ailleurs le constater si tu fais une recherche sur gougle). mais ça ne fait que décaler d'un coup la suite...

[Ulmo]

73%
Mais maintenant que j'ai réutilisé mes astuces partout où je pouvais, j'avance de plus en plus lentement.

[Jean-Philippe André]

quelqu'un a une idée de l'algorithme de réduction d'arbre (question 18) svp ?
en le faisant à la main, je tombe toujours sur le même résultat, rejeté malheureusement...