Bonjour @ tous,
Après une petite recherche anodine sur google, je suis tombé sur une question dont je n'arrive pas à en déterminer la solution :
Combien d’entiers entre 1 et n sont-ils des carrés ?
Est ce que cela revient à déterminer des couples de nombres multipliables par eux même, et appartenant à [1,n]...
PS: ceci n'est pas un exos, mais une question mentionnée dans un rapport sur l'ASD des TIPE... mais bon je ne la trouve pas!
Envoyé par M I L A S
Bonjour @ tous,
Après une petite recherche anodine sur google, je suis tombé sur une question dont je n'arrive pas à en déterminer la solution :
Combien d’entiers entre 1 et n sont-ils des carrés ?
Est ce que cela revient à déterminer des couples de nombres multipliables par eux même, et appartenant à [1,n]...
PS: ceci n'est pas un exos, mais une question mentionnée dans un rapport sur l'ASD des TIPE... mais bon je ne la trouve pas!
La suite des entiers carrés parfaitsest strictement croissante.
Il y a donc k entiers qui sont des carrés entre 1 et n si, et seulement si :
soit
Le nombre de carrés qui sont des carrés entre 1 et n est donc la partie entière de
Bonjour, tu cherches le nombre de carrés parfaits dans [1,n]
- Je dirais E(sqrt(n)) où E est la partie entière...
Car, imaginons que n soit un carré parfait : alors n=p²
donc 1², 2², 3²..., p² sont tous contenus dans [1,p²]
- Si n n'est pas un carré parfait : notons p=E(sqrt(n))
alors 1²,2²,...,(p-1)²,p² sont les carrés parfaits contenus dans [1,n]...
EDIT : Grillé :d
OOK merci beaucoup, c'était tout bête en fait, j'ai surtout mal commencé merci !!!!
