Partie entière
Olympiades mathématiques, énigmes et défis
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 24 Aoû 2007, 20:55
Bonsoir,
voici un petit exo d'olympiade qui va peut etre vous paraitre facile (aviateurpilote, imod, etc...), mais il m'a quand même fait réfléchir un peu :id:
Soit n un entier naturel, combien y a t il d'entiers n tels que [n/a] = [n/(a+1)] ?
a appartient à N*
[x] est la partie entière de x.
Bonne chance ! :ptdr:
-
Joker62
- Membre Transcendant
- Messages: 5027
- Enregistré le: 24 Déc 2006, 19:29
-
par Joker62 » 24 Aoû 2007, 22:11
Il est mal posé l'exercice
Soit n un entier naturel
Combien y-a-t il de n tel que ?
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 24 Aoû 2007, 22:12
a étant un entier strictement positif donné, combien y a-t-il dentiers positifs n tels que [n/a]=[n/(a+1)] , où [x] désigne la partie entière de x, cest-à-dire le plus grand entier inférieur ou égal à x ?
C'est l'énoncé exacte
-
Skullkid
- Habitué(e)
- Messages: 3075
- Enregistré le: 08 Aoû 2007, 19:08
-
par Skullkid » 24 Aoû 2007, 22:25
Ce ne serait pas plutôt "soit a un entier strictement positif donné, combien y a-t-il de n tels que [n/a]=[n/(a+1)] ?"
Edit : j'ai rien dit ! Je vais utiliser ce post pour faire part de mes réponses si je trouve qqch :ptdr:
Edit2 : je trouve que le nombre N d'entiers n qui vérifient la relation est compris entre 1 et a²-1, ce n'est qu'un début, mais il se fait tard (et je suis pas à l'abri d'une erreur) x)
-
aviateurpilot
- Membre Irrationnel
- Messages: 1772
- Enregistré le: 01 Juin 2006, 21:33
-
par aviateurpilot » 25 Aoû 2007, 02:26
la question est tres bien posé
laprassoit a dans N*
supposons que
]=p)
on a donc
<n/a<p+1)
d'ou
\le n<a(p+1))
donc on cherche le nombre que n tel qu'il exist

dans

tel que
\le n<a(p+1))
les p possible sont les p tel que
+1\le a(p+1))
d'ou

d'ou on cherche
,a(p+1)-1|])=\bigsum_{p=0}^{a-1}a(p+1)-p(a+1)=a^2-\frac{a(a-1)}{2})
.
-
lapras
- Membre Transcendant
- Messages: 3664
- Enregistré le: 01 Jan 2007, 12:00
-
par lapras » 25 Aoû 2007, 09:56
:++: Bien aviateurpilote
J'ai aussi trouvé a(a+1)/2 !
Remarque :
j'avais résonné différement !
j'ai considéré que les parties entiere de n/a étaient réprésentées dans des intervalles come cela:
[0;a[U[a;2a[U[2a;3a[...U...[Na, a(N+1)[
=0 =1 =2 =N
et les parties entieres de n/(a+1) :
[0;a+1[U[a+1;2a +2 [U[2a+2;3a+3[...U...[Na+N, (N+1)a+(N+1)[
=0 =1 =2 =N
Il faut chercher N tel que
a(N+1)<=Na+N
aN+a<=aN+N
N>=a
donc des que N = a, les intervalles de n/a et de n/(a+1) n'ont plus d'entiers communs dans un intervalle représentant la même partie entiere.
Dans le premier intervalle tu as a entiers communs, dans le deuxieme tu ens a a-1 etc...
donc en tout il y a a(a+1)/2 possibilité de n.
Je m'exprime mal, mais je me comprend ;)
-
Quidam
- Membre Complexe
- Messages: 3401
- Enregistré le: 03 Fév 2006, 16:25
-
par Quidam » 25 Aoû 2007, 15:58
lapras a écrit:Je m'exprime mal, mais je me comprend
Dans ce cas tout va bien ! C'est bien le plus important n'est-ce pas ?
par Dominique Lefebvre » 27 Aoû 2007, 16:17
" Selon que notre idée est plus ou moins obscure, L'expression la suit, ou moins nette ou plus pure.
Ce que l'on conçoit bien s'énonce clairement,
Et les mots pour le dire arrivent aisément !
"
Boileau.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 14 invités