Enigmes

Forum dédié aux énigmes et à toutes formes de jeux de logique.

Déconnexion

Tu n'es pas identifié sur Prise2tete : s'identifier.

accueil Accueil forum Forum
[+]

 #26 - 09-11-2013 22:25:22

fix33
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1198
Lieu: Devant un clavier depuis 1748

Anniversaie dans les galaxies lointaines

1) n(n+1)/2 (nombres triangulaires)
2) n(n+1)(n+2)/6 (nombres tétraédriques)
3) cuberoot(6 000 000) avoisine 1817 ce qui permet rapidement de voir que le milliardième cadeau arrive au 1817ème anniversaire et qu'il est le 1 452 269ème de cet anniversaire. sqrt(2*1 452 269) avoisine 1704 ce qui est ma réponse, finalement validée... big_smile
Je doute que la formule suivante fonctionne toujours :
T(k)=E[sqrt(2*A(k))]
- A(k)=[N(N+1)(N+2)/6]-k
(A(k) le numéro du cadeau pour le Nième anniversaire)
- N=E[cuberoot(6k)]
(N est le numéro de l'anniversaire)
- et E[x] étant la valeur entière de x...


Je ne vien sur se site que pour faire croir que je suis treise intélligens.

#0 Pub

 #27 - 10-11-2013 10:03:45

kossi_tg
Professionnel de Prise2Tete
Enigmes résolues : 18
Messages : 301
Lieu: Montargis

anniversairz dans les galaxies lointaines

BRAVO Franky cool

@ Fix: bonne réponse pour les questions 1 et 2. Non pour la 3. Il faudra remarquer que le type du k-ième cadeau est toujours inférieur ou égal à l'anniv durant lequel il est donné wink

 #28 - 10-11-2013 10:54:18

fix33
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1198
Lieu: Devant un clavier depuis 1748

anniverdaire dans les galaxies lointaines

Euh, j'ai bon ou pas pour la question 3 ? tongue


Je ne vien sur se site que pour faire croir que je suis treise intélligens.

 #29 - 10-11-2013 11:47:55

kossi_tg
Professionnel de Prise2Tete
Enigmes résolues : 18
Messages : 301
Lieu: Montargis

anniversaire dans les gzlaxies lointaines

Je voulais mettre bonne réponse pour 1 et 2 et non pas pour 1 et 3. dsl
Tu n'as pas bon pour la question 3 wink

 #30 - 10-11-2013 11:47:55

nodgim
Elite de Prise2Tete
Enigmes résolues : 0
Messages : 2954

Anniversaire dans les galxaies lointaines

Pour la question de l'énigme:
On recherche le plus petit x tel que K<=(x)(x+1)(x+2)/6=J.
Pour ça, on se contente de chercher (6K)^1/3 qui donnera une approximation.

Ensuite, on calcule P=J-K+1 et on cherche le plus petit y tel que P<=y(y+1)/2
Pour ça on se contente de chercher(2P)^1/2 qui donnera une approximation.

Y est le type de cadeau recherché.

 #31 - 10-11-2013 17:26:47

cogito
Expert de Prise2Tete
Enigmes résolues : 48
Messages : 593

Anniversaire dans les galaxies loinntaines

Bonjour smile

Pour la question 1 au n-ième anniversaire il reçoit :
n + n-1 + ... + 2 + 1 = n(n+1)/2 cadeaux.

Pour la question 2 au au bout du n-ième anniversaire il a reçu :
[TeX]\sum_{i=1}^n{i(i+1)\over2} = {1\over 2}\sum_{i=1}^ni^2+i={1\over 2}\biggl(\,\sum_{i=1}^ni^2+\sum_{i=1}^ni\biggr)=[/TeX][TeX]{1\over 2}\left({n(n+1)(2n+1)\over 6}+{n(n+1)\over 2}\right)={n(n+1)(n+2)\over 6}[/TeX]
Pour la question 3 :

L'indication dit que pour tout [latex]n[/latex] :
[TeX]n(n^2-1)\le n^3\le n(n+1)(n+2)[/TeX]
Posons [latex]u_n = n(n+1)(n+2)[/latex] et [latex]v_n = n(n^2-1)[/latex]
Nous avons [latex]v_{n+1} = (n+1)((n+1)^2-1) = (n+1)(n+1-1)(n+1+1) = u_n[/latex].

Donc pour tout n : [latex]u_n\le (n+1)^3 \le u_{n+1}[/latex]

Donc soit [latex]m = E(\sqrt[3]{6k})[/latex]

alors nous avons :   [latex]u_{m-2}\le(m-1)^3 < 6k \le m^3 \le u_{m}[/latex]

Nous avons deux cas :

-cas 1 :  [latex]u_{m-1} < 6k[/latex] alors on reçoit son k-ième cadeau lors de son m-ième anniversaire.

-cas 2 :  [latex]6k \le u_{m-1}[/latex] alors on reçoit sont k-ième cadeau lors de son (m-1)-ième anniversaire.

Donc soit :
i)  [latex]m(k) = E(\sqrt[3]{6k})[/latex]

ii) [latex]g(k) = \left\{{{ m(k)-1  \hbox{ si } 6k \le u_{m(k)-1}}\atop{m(k) \hbox{ sinon }\hfill}}[/latex]

alors [latex]g(k)[/latex] correspond à l'anniversaire pendant lequel on reçoit sont k-ième cadeau.

Soit maintenant [latex]j(k) = k - u_{g(k)-1}/6[/latex]

Alors [latex]j[/latex] représente ce qui reste à compter pour arriver à [latex]k[/latex] une fois que l'on a enlevé les cadeaux des anniversaires précédant le (g(k))-ième.

On sait que le  nombre de cadeaux reçu lors du (g(k))-ième anniversaire est :
[TeX]g(k)(g(k)+1)\over 2[/TeX]
On compte d'abord les cadeaux de type g(k), ensuite les cadeaux de type (g(k)-1), ... et on s'arrête quand on a atteint j(k). On cherche donc le plus petit [latex]i[/latex] tel que [latex]{g(k)(g(k)+1)\over 2}-{i(i+1)\over 2} < j(k)[/latex]

Si on pose [latex]C(k) = g(k)(g(k)+1) - 2j(k)[/latex], on veut donc :
[TeX]i(i+1)-C(k)>0[/TeX]
Cela donne  [latex]i > {-1 + \sqrt{1+4C(k)}\over 2}[/latex]

Donc si on pose [latex]i(k) = E({-1 + \sqrt{1+4C(k)}\over 2}) +1[/latex]
alors le k-ième cadeau est de type [latex]i(k)[/latex] !!!

Oufff.  smile

Bon aller un petit effort pour l'application numérique :

Pour [latex] k = 10^9[/latex] :
[TeX]m(k)= E(\sqrt[3]{6*10^9}) = E(\sqrt[3]{6}*1000) = 1817[/latex].

[latex]u_{1816} = 1816 * 1817 * 1818 = 5. 998. 803. 696 [/latex].

[latex]5. 998. 803. 696 < 6k[/latex]  donc

[latex]g(k)= m(k) = 1817[/TeX][TeX]j(k) = k - u_{1816}/6 = 199. 384[/TeX][TeX]C(k) = 1817*1818 - 2* 199 .384 = 2. 904. 538[/TeX][TeX]{-1 + \sqrt{1+4C(k)} \over 2}\simeq 1703,77[/TeX][TeX]i(k)= 1703+1 = 1704[/TeX]


Il y a sûrement plus simple.

 #32 - 10-11-2013 17:58:26

fix33
Elite de Prise2Tete
Enigmes résolues : 48
Messages : 1198
Lieu: Devant un clavier depuis 1748

Anniveersaire dans les galaxies lointaines

Ca y est j'ai réussi à valider. big_smile
La question est de savoir si une formule permet un calcul immédiat...


Je ne vien sur se site que pour faire croir que je suis treise intélligens.

 #33 - 10-11-2013 18:36:25

eudoxie
Habitué de Prise2Tete
Enigmes résolues : 12
Messages : 33

annivrrsaire dans les galaxies lointaines

bonjour

question 1 : facile n(n+1) /2
question 2  : somme de i = 1 à n des i( i+1) /2 soit n(n+1)(n+2)/6
question 3 : on cherche d'abord l'année en résolvant par tâtonnements n(n+1)(n+2)/6 < 10^9 , à l'aide la racine cubique de 6 x 10 ^9
on trouve l'année 1817 .
après 1816 il aura reçu en tout 999800616 kdos, donc en 1817 on veut 199384 > 1817 + 1816 + .... + x
suite arithmétique de raison -1 , on tombe sur l'inéquation - x^2 + x + 2904538 <0   
la solution est finalement 1704 !!

 #34 - 10-11-2013 18:55:33

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3319

anniversairr dans les galaxies lointaines

Juste pour être sûr, recevra t-il son milliardième cadeau l'année 1817 ?


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #35 - 11-11-2013 23:20:59

shadock
Elite de Prise2Tete
Enigmes résolues : 39
Messages : 3319

Anniversaire dans les galaxies lintaines

titoufred a écrit:

Tiens, il m'est venu une façon rigolote de calculer la somme pour la question 2 :

Choisir 3 nombres parmi les entiers compris entre 1 et n+2 revient à d'abord choisir le max entre 3 et n+2 puis les 2 autres entre 1 et le max-1 donc
[TeX]{n+2 \choose 3} = \sum_{max=3}^{n+2}{max-1 \choose 2} = \sum_{k=1}^{n}{k+1 \choose 2}[/TeX]
Et donc  [latex]\frac{(n+2)(n+1)n}{6} = \sum_{k=1}^{n}\frac{k(k+1)}{2}[/latex]

La classe!, moi qui pensais faire la différence avec mon intégrale lol
Et comment t'es venue cette idée?


"L'expérience est une lanterne qui n'éclaire que celui qui la porte." L-F. Céline

 #36 - 12-11-2013 11:54:47

titoufred
Elite de Prise2Tete
Enigmes résolues : 20
Messages : 1746

Anniversaire dans le galaxies lointaines

L'idée m'est venue en voyant la tête du résultat :
[TeX]\frac{n(n+1)(n+2)}{6}[/latex] qui m'a fait penser à [latex]{n+2 \choose 3}[/TeX]
Alors, Kossi_tg, tu peux donner la réponse pour la formule de la question 3 stp ?

 #37 - 12-11-2013 16:14:25

kossi_tg
Professionnel de Prise2Tete
Enigmes résolues : 18
Messages : 301
Lieu: Montargis

anniversaire dans leq galaxies lointaines

Merci à tous pour votre participation cool
La long week-end du 11-11 oblige, je m'étais éclipsé un peu smile

Toutes les réponses sont justes pour les questions 1 et 2.
C'est la question 3 qui pose un peu problème et là aussi je vois que de différents contours sont explorés, ma démarche est identique; la seule astuce étant l'utilisation du racine cubique que j'avais filé en indice.

Si n est l'anniv durant lequel le k-ième cadeau est reçu alors:
[TeX]n(n^2-1)<6k\leq n(n+1)(n+2)[/TeX]
A partir de là, j'ai trouvé l'astuce du racine cubique car quelque soit n, on a:
[TeX]n(n^2-1)<n^3<n(n+1)(n+2)[/TeX]
Cela permet de définir  2 valeurs possibles de n que nous allons noter [latex]n_1[/latex] et [latex]n_2[/latex] tels que:
[TeX]n_ 1=PE[(6k)^{1/3}][/latex]  et  [latex]n_2=n_1+1[/TeX][TeX]n=n_1[/latex] si [latex]n_1(n_1+1)(n_1+2)\geq6k[/latex] sinon [latex]n=n_2[/latex].

Par le jeu des sommes avant ou après le k-ième cadeau durant le n-ième anniv, on arrive à:
[latex]Type(k)=1+PE[\frac{-1+\sqrt{Delta}}{2}][/TeX]

[TeX]Delta=1+\frac{4n(n+1)(n+2)}{3}-8k[/TeX][TeX]PE[/latex] = fonction partie entière.

Ah!!! j'avais oublié mon AN:
[latex]k=10^9[/TeX]
[TeX]n=n_1=1817[/TeX]
[latex]Type(10^9)=1704[/latex] (tout le monde l'a trouvé)

Merci à vous!

 #38 - 12-11-2013 17:24:29

kossi_tg
Professionnel de Prise2Tete
Enigmes résolues : 18
Messages : 301
Lieu: Montargis

anniversaire dans les galaxies loibtaines

Mention spéciale à cogito comme toujours smile

 

Réponse rapide

Rédige ton message
| | | | Upload | Aide
:) :| :( :D :o ;) :/ :P :lol: :mad: :rolleyes: :cool:
Sécurité

Répondez (numériquement) à la petite énigme suivante : 

Dans une course, vous doublez le 19ème, en quelle position êtes-vous ?

Sujets similaires

Sujet Date Forum
19-04-2009 Enigmes Mathématiques
P2T
12-10-2007 Enigmes Mathématiques
P2T
Le nombre mystère par titoufred
07-01-2012 Enigmes Mathématiques
P2T
30-10-2009 Enigmes Mathématiques
P2T
14-10-2008 Enigmes Mathématiques
P2T
14-09-2010 Enigmes Mathématiques
P2T
09-02-2011 Enigmes Mathématiques
P2T
Équations de lettres par jeremie911
15-08-2008 Enigmes Mathématiques
P2T
Les Explorateurs par SasaSasou
13-01-2013 Enigmes Mathématiques

Mots clés des moteurs de recherche

Pied de page des forums

P2T basé sur PunBB
Screenshots par Robothumb

© Copyright 2002–2005 Rickard Andersson

Prise2Tete Forum Statistiques Liste des membres Hall of Fame Contact
© Prise2tete - Site d'énigmes et de réflexion.
Un jeu où seules la réflexion, la logique et la déduction permettent de trouver la solution.

Flux RSS de Prise2Tete Forum Jeux & Prise2Tete Test & Prise2Tete Partenariat et Publicité sur Prise2Tete