L'INFORMATIQUE AU SECOURS DES MATHS

Commentaire de bonmau le 09/06/2004 18:04:58

Un spectateur voit plusieurs centaines de figurants.Pour connaître leur nb exact,ou il les compte 1 par 1 -ce qui est fastidieux-,ou il utilise le programme qui lui donne la solution.

Commentaire de vecchio56 le 09/06/2004 18:49:15 administrateur CS

1)une autre solution est de de compter les personnes 2 par deux, en terminant éventuellement par un seule, à condition de savoir compter 2 par 2, ou bien compter le nombre de jambes et diviser par deux si c'est plus simple (un simple décalage de neurones à droite suffira)
2)comment sait-on qu'il y a moins de figurants que de spectateurs?
3)le monsieur ne se sépare jamais de son portable, mais il n'est pas très à cheval sur les normes c++, et par ailleurs il ne sait pas compter car son programme ne fait pas 4 lignes comme il le prétend

Commentaire de vecchio56 le 09/06/2004 19:18:33 administrateur CS

ceux qui manquent d'humour ne sont pas ceux que bonmau croit

Commentaire de neo_00110010101 le 09/06/2004 21:55:20

alors qu'en faire de ceux-là ? ce problème se rapproche de celui des notes mais on n'est pas là pour ça ...

c'est assez difficile pour moi votre calcul ^_^

Commentaire de vecchio56 le 09/06/2004 23:59:03 administrateur CS

les mathématiques peuvent-elles tout démontrer? non plus.

Commentaire de StanOfSky le 10/06/2004 00:50:15

et c'est la qu'un mathémticien ingénieux se dit  que de taper ces fameuses 4 lignes de codes puis les compiler et enfin les exécuter (sachant qu'il fallai avoir pensé a prendre son pc) est bien plus long et fastidieux que d'utiliser ce fabuleux instrument qu'est son cerveaux (nb:pas besoin de penser à le prendre en principé il est tjs avec vous ;) )

c marrant comme probleme ca me rapelle un peu la spé math de term ;)
c juste un petit probleme d'arithmétique :

cas evident d'un point de vue mathématiques mais qui ne repondent pas aux probleme : 0 et 1
ensuite il faut plus au moins tester les cas possible en enlevant un maximum de cas impossible ;)

on sait que le nombre de figurants est de la forme L(L+1)/2 et de la forme N*N donc carré d'un entier
c la que le mathématicien se rend compte qu'il est difficile de supprimer les cas car le forme N*N nous permet juste de dérouler les N, et la forme L*(L+1)/2 ne nous permet meme pas de distinguer le cas pair d'impair puisque L*(L+1) est forcement pair...

la flemmardise le pousserai à demander à son voisin informaticien de faire un petit programme pour tester tous les cas (dans un interval fermé bien sur) mais il a sa TI!!! (encore de la flemmardise)
donc il va tester les premier cas rapidement a la main
tres rapidement en déroulant les N, au bout du 5e cas on voit quee N=6 fonctionne puisque N*N carré (évident) et L*(L+1)/2=36 pour L=8...
mais c la qu'il remarque que les figurants sont des centaines !!!
donc il faut N >= 10 !!!
apres de laborieux tests il parvient à la solution qu'est 1225 pour n=35... (L=49)
il existe surement une méthodes pour éliminer plus de cas mais la j'ai po trouvé (chu seulement informaticien :p )

mais bon comme je suis informaticien :p je vais écrire le code que j'aurai posté (ecrit en bon c++ sans faire de caca avec des double(alors qu'on veu travailler qu'avec des entier))

#include <iostream>
#include <math.h>

int main()
{
for (int n = 2; n < 200; n++)
{
int l = sqrt(n*n*2);
if (l*(l+1)/2 == n*n) std::cout << n*n << std::endl;
}
return 0;
}