Avatar billede mkristensen Nybegynder
25. juni 2006 - 23:46 Der er 35 kommentarer

3 cirkler i bestemt formation (2 kendte, én "næsten" ukendt)

Hi alle med hang til puzzles,

jeg skal have tegnet 3 cirkler, og de skal danne en ganske bestemt formation. Jeg kender koordinater og radius for de to "nederste" cirkler (cirkel 1 og 2). "Ovenpå" disse to cirkler skal "hvile" endnu en cirkel med bestemt radius (cirkel 3). Cirkel 3 skal akkurat tangere cirkel 1 og to på deres respektive toppe.

Jeg har følgende data for cirklerne:

Circle 1: (187.1, 107.2)  r = 12
Circle 2: (203.5, 99)      r = 15
Circle 3: (  ?  ,  ?  )    r = 5


Er der en løsning på den grå-hårs-puzzle? Help me Obi-Wan...
Avatar billede pidgeot Nybegynder
26. juni 2006 - 00:24 #1
Eftersom den lige præcist skal tangere, vil jeg mene at startpunktet skal være det skæringspunkt de to andre cirkler ville have hvis deres radius var 5 større.

Jeg kan ikke lige finde de formler jeg normalt bruger til at regne med den slags ting, så et svar kan jeg ikke lige give dig - men nu har du i det mindste noget at gå efter :)
Avatar billede pidgeot Nybegynder
26. juni 2006 - 00:33 #2
Fandt lige mine formler frem - hvis mine beregninger stemmer skulle det punkt være (199.68194, 95.76782).
Avatar billede pidgeot Nybegynder
26. juni 2006 - 00:48 #3
Det kan jeg så nu se de ikke gør - så jeg må have regnet forkert et sted. Beklager :(
Avatar billede terrak Nybegynder
26. juni 2006 - 02:47 #4
Med noget trekantsberegning har jeg fundet frem til at koordinaterne til cirkel 3 er (199,7;118,5)

Her er en kort forklaring (skitse: http://www.raev.1go.dk/717504.jpg)

Længderne d og f, findes ved at trække henholdsvis x- og y-værdierne af de to kendte cirklers centrummer, fra hinanden. Med pythagoras findes længden b/e. Dette giver en trekant ABC, hvor vi kender aller siderne (de to andre sider er radius af cirkel 1 + radius af cirkel3, og radius af cirkel 2 + radius af cirkel 3). For at finde vinkel A, bruges cosinusrelationen (http://da.wikipedia.org/wiki/Cosinusrelation). Vinkel F findes eksempelvis med tan^-1(f/d).
Så ender vi med en retvinklet trekant, hvor vi kender vinklen FA, og længden c. Med samme metode som forrige beregning, findes længden af de to grønne linjer. Cirkel 3's x-værdi må være cirkel 2's x-værdi minus den grønne, vandrette streg. Cirkel 3's y-værdi må være cirkel 2's y-værdi plus den grønne, lodrette streg.

Da det er lidt sent, kan tastefejl forekomme :-)
Avatar billede terrak Nybegynder
26. juni 2006 - 02:53 #5
..og det samme gælder tilsyneladende for afrundsingsfejl.

Cirkel 3 skulle være (199,7;118,6)
Avatar billede mkristensen Nybegynder
26. juni 2006 - 10:50 #6
Pidgeot:
Dit resultat er kun "forkert" i den forstand at du har beregnet koordinaterne for cirkel 3's skæring i BUNDEN af de to øvrige cirkler. Dejlige præcise koordinater, dog. Hvilken metode har du brugt?

Terrak:
Kan du præcisere koordinaterne ud på 6 decimalers nøjagtighed?
Avatar billede terrak Nybegynder
26. juni 2006 - 12:05 #7
Jeg går så ud fra at du er sikker på at dine koordinater er præcise med 6 decimalers nøjagtighed.

Cirkel 3: (199,681943;118,632677)
Avatar billede mkristensen Nybegynder
26. juni 2006 - 12:58 #8
Terrak: Imponerende reaktionstid! Tak for det meget hurtige og meget præcise svar. (Mine opgivne koordinater var 100% præcise). Jeg kvitterer omgående med 60 points!

Tak for en inspirerende og flot illustreret gennemgang, hvor du, Terrak, når den 3. cirkels center ved at opløse de geometriske figurer i trekanter.

Det kunne fortsat være spændende at høre Pidgeot's metode, såfremt Pidgeot har nået samme resultat ved brug af en anden metode.

May the force be with you guys. Opgaven er løst.

Skal alle knuder løsnes må vi høre Pidgeot's metode. Jeg må erklære mig godt og grundigt nysgerrig  :)
Avatar billede terrak Nybegynder
26. juni 2006 - 13:56 #9
Jeg prøvede pidgeots metode bagefter, ved at sætte nogle ligninger op for de to cirkler, men jeg kunne ikke komme frem til et resultat.
Avatar billede mkristensen Nybegynder
26. juni 2006 - 15:10 #10
Pidgeot...?
Avatar billede pidgeot Nybegynder
26. juni 2006 - 16:51 #11
Ja, jeg prøvede igen lidt derefter ved at omskrive det til en ligning og finde en løsning på den.

En (halv) cirkel kan nemlig beskrives som en graf, Y=sqrt(R^2-(X-A)^2)+B, hvor A er startpunktet for X, og B er startpunktet for Y. Hvis min teori holder stik, burde vi derfor kunne plotte de to funktioner og beregne skæringspunktet for dem.

Da jeg ikke lige havde nogen grafregner ved hånden, måtte det så ske ved at jeg selv omskrev det, hvilket gav et mindre problem - da jeg mente at have fået den omskrevet til en andengradsligning, gav den en negativ diskriminant da jeg forsøgte at løse denne. Lige hvor fejlen var, kunne jeg ikke se - men klokken var så også henad 3, og jeg var nødt til at få noget søvn inden jeg skulle til eksamen her i dag.

Nu *har* jeg dog en grafregner til rådighed (TI-83+), så jeg prøvede lige at skrive det ind der i stedet:

Y1=sqrt(17^2-(X-187.1)^2)+107.2
Y2=sqrt(20^2-(X-203.5)^2)+99

Ved så at gå ind og beregne skæringspunktet for de to (Calc->Intersect), får jeg resultatet (199.68194, 118.63218). Billede på http://img139.imageshack.us/img139/4387/7175042mg.gif.

Jeg kan i øvrigt se jeg ikke har været HELT ved siden af der med den anden, X-værdien var da rigtig :)
Avatar billede mkristensen Nybegynder
27. juni 2006 - 12:03 #12
Terrak: Måske skylder vi Pidgeot en stående applaus? Jeg synes jeg når samme Y-værdi som Pidgeot når jeg kører dit eksempel igennem. Og hans metode er unægtelig en nydelig reduktion.

Pidgeot: Skarpt ræsonnement. Flot metode. Og perfekt resultat.

Mit ydmyge bidrag til denne lille puzzle vil slutteligt være de koordinater jeg selv nåede ved en gennemgang af Terraks glimrende eksempel:

Puzzle solve: (199.681943, 118.6321787)

...bemærk Y-koordinaten.
Avatar billede pidgeot Nybegynder
27. juni 2006 - 19:13 #13
Nu jeg tænker tilbage var den rigtige Y-værdi der vist også dengang jeg prøvede allerførste gang, men jeg har så taget den forkerte ved en fejl :)

Mht. Terraks resultat, går jeg ud fra det er en afrunding der er sket et sted der har resulteret i den mindre ændring.
Avatar billede pidgeot Nybegynder
27. juni 2006 - 19:14 #14
Jeg er i øvrigt frisk på at dele, Terrak var trods alt hurtigere med en løsningsmetode :)
Avatar billede terrak Nybegynder
27. juni 2006 - 21:17 #15
Det er fint med mig. Resultatet blev jo det samme med to forskellige metoder, så nu burde der ingen fejl være.
Avatar billede mkristensen Nybegynder
01. juli 2006 - 23:31 #16
Pidgeot's arbejde på papir er mig fortsat en gåde. Jeg tror at arbejdet på lommeregnertasten afviger fra den skitserede formel.

Jeg arbejdede dog videre med idéen, og fandt frem til de nøjagtige koordinater ved brug af følgende metode:

Underforstået at vi så, som Pidgeot foreslog, "forlænger" radius af de to oprindelige cirkler og beregner skæringspunkt, kan vi foretage os følgende:

Cirklernes ligning:
R² = (X - Xc)² + (x - Yc)²    hvor c = cirklens koordinat, og R = cirklens (nye) radius

Udled cirklernes ligning, og reducér udtrykket til 0.
Cirkel 1: 0 = X^2 - 374.2X + Y^2 - 214.4Y + 46209.25
Cirkel 2: 0 = X^2 - 407X + Y^2 - 198Y + 50813.25

Sæt de to cirklers reducerede udtryk lig med hinanden. Du udleder herved en ligning for den linie der går igennem de to cirklers skæringspunkter:

X^2 - 374.2X + Y^2 - 214.4Y + 46209.25 = X^2 - 407X + Y^2 - 198Y + 50813.25

Y = 2X - (1151 / 4.1)

Skæringspunkterne findes ved at indsætte ovenstående linies ligning i ligningen for en af cirklerne (jeg har valgt cirkel 1). Udtrykket reducéres samtidig til 0:

17^2 = (X - 187.1)^2 + (2X - (1151 / 4.1) - 107.2)^2

0 = 5X^2 - (7896.3 / 4.1)X + (3113353.532 / 16.81)

Find nulpunkterne for udtrykket:

5X^2 - (7896.3 / 4.1)X + (3113353.532 / 16.81)

Y = f(X) = aX^2 + bX + c
(-b ± √d) / 2a

a = 5
b = - (7896.3 / 4.1)
c = (3113353.532 / 16.81)
d = (84483.05 / 16.81)
√d = (290.6596807 / 4.1)

((7896.3 / 4.1) ± (290.6596807 / 4.1)) / 10

X = 199.6819434  og  X = 185.5034224

(Vi ved fra den tidligere anviste opgaveløsning at det er den højeste X-værdi vi skal bruge).

Den fundne X-værdi indsættes i en af ligningerne (jeg har valgt liniens ligning):

Y = 2X - (1151 / 4.1)

Y = 2(199.6819434) - (1151 / 4.1)

Y = 118.6321795


Opgavens løsning bliver derved:

(X,Y) = (199.6819434, 118.6321795)

-----------------------------------

Jeg takker for jeres yderst konstruktive bidrag, og håber at andre kan finde anvendelse for de løsninger vi i fællesskab nåede frem til.
Avatar billede mkristensen Nybegynder
01. juli 2006 - 23:34 #17
...eh...

"√"    betyder altså "kvadratroden af". Jeg beklager denne websites evne til at håndtere tekstkode.
Avatar billede pidgeot Nybegynder
01. juli 2006 - 23:53 #18
Lommeregneren afviger sandsynligvis fordi den viser det med færre decimaler, og måske også beregner som om de ekstra decimaler ikke var der. (Det kunne jeg i hvert fald forestille mig.)

Jeg vil gerne vise mine forsøg på en omskrivning af de to grafer, men eftersom jeg altid har lavet en fejl et eller andet sted, ser jeg ikke den store grund til det.
Avatar billede mkristensen Nybegynder
08. juli 2006 - 00:43 #19
Har I mod på én mere?
Avatar billede pidgeot Nybegynder
08. juli 2006 - 00:45 #20
tjooo, kan vi vel nok finde ud af - men har ikke grafregneren før i morgen, hvis det er noget der haster :P
Avatar billede mkristensen Nybegynder
08. juli 2006 - 01:29 #21
LOL, tænkte nok at I ikke kunne holde cellerne fra endnu et lille stykke "kryptonit".

Jeg sidder og fumler med den, og har en rimelig formodning om hvordan den skal knuses, godt hjulpet af begge de tidligere anviste fremgangsmåder - tak for det. Det er samtidig lige præcis heri at puzzlen ulmer, og jeg kunne ikke rigtigt dy mig for at rode jer med ud i den igen, når I nu havde anvist to meget forskellige metoder tidligere.

Enough talk - here it comes:

Opgave:
Anvis koordinaterne til cirkel X i en cirkelformation bestående af ialt 5 cirkler.

For cirkel 1 og cirkel 2 gælder det, at de er omkranset af en "ydercirkel" med radius +2.5.

Cirkel X skal hvile ovenpå ydercirklerne til cirkel 1 og cirkel 2.

Afstanden imellem cirkel X, cirkel 1 og cirkel 2 skal være nøjagtig den samme som afstanden imellem cirkel 1 og 2.

Givet:
Cirkel 1: (185.75 ; 104.5)  r =  8 (ydercirkel = r + 2.5)
Cirkel 2: (203.5  ;  99.0)  r = 10 (ydercirkel = r + 2.5)
Cirkel X: (  ?  ;  ?  )  r =  6

Problem:
Anvis koordinaterne til cirkel X
Avatar billede pidgeot Nybegynder
08. juli 2006 - 02:09 #22
Tja, ved at følge den samme metode som jeg oprindeligt brugte sidst, men med kontrol af Y-værdien, får jeg det til (196.409994, 112.783389). Det overholder dog ikke helt det sidste krav - afstanden er ikke ens mellem de tre punkter - men det kan så vidt jeg lige kan se heller ikke lade sig gøre, fordi radius på cirklerne ikke er identiske.
Avatar billede mkristensen Nybegynder
08. juli 2006 - 02:39 #23
Hehehe, tænkte nok at en isoleret brug af cirkel-metoden ville komme til kort.

Hvis Terrak er på, tror jeg at han kan knuse den med sin metode. Den forekom mig at være temmelig almen gyldig.

Men jeg tror nu nok at din metode, Pidgeot, kan stoppes ind midt imellem et sted.

Giver du op, eller knirker du videre?
Avatar billede terrak Nybegynder
08. juli 2006 - 11:08 #24
Om en time tager jeg på ferie, så der går en uge før jeg kan kigge på det igen. Det kan være der er andre der er friske, men måske et nyt spørgsmål ville måske trække flere til.
Avatar billede pidgeot Nybegynder
08. juli 2006 - 13:11 #25
Hov for pokker, nu kan jeg da også se jeg er kommet til at bruge den forkerte radius - jeg har åbenbart lige tænkt diameter et enkelt sted ;_;

Vi tager den lige forfra...

Grafregneren kommer frem til (197.1896634, 116.3905047) ved at plotte de to ydercirkler med 6 ekstra i radius. Hvis vi så foretager lidt afstandsberegning...

1->2: 18.52858593
1->X: 16.5
2->X: 18.5

Eftersom både min og terraks metode ender md mindst mulige afstand fra X og til de to andre cirkler, bør han komme frem til det samme. Hvis vi skal have 18.5 til både 1->X og 2->X, skal vi benytte samme metode, men med 18.5 i radius på den forlængede Y1 - dette giver så (119.3598938, 117.0307937), men denne kommer jo så ikke til at berøre Y1.
Avatar billede mkristensen Nybegynder
08. juli 2006 - 13:24 #26
Hvis det blev rejst som nyt spørgsmål tror jeg bestemt at flere ville springe til. Det nye spørgsmål er dog mest rejst "for sjov", og ligger derfor i forlængelse af de grå hår jeg allerede har sat i hovedet på dig, Terrak, og vores fælles hjernecelle Pidgeot. Det var en "situation" jeg snublede over, da jeg sad og rokerede rundt på cirklerne, og jeg fornemmede, at den på overfladen udfordrede den ene af de to metoder der var blevet anvist i forbindelse med "den første opgave".

Jeg er ret sikker på at jeg løser den i løbet af idag, godt hjulpet af dit (Terraks's) værktøj - men jeg synes at I begge skulle have lov til at puzzle med igen.

Det er en krølle-på-halen; en sluttelig sommerudfording fra en fjern dansk IP-adresse. Pythagoras ville have syntes om en puzzlegruppe på 3 deltagere, så lad det bare blive ved det.
Avatar billede mkristensen Nybegynder
08. juli 2006 - 13:29 #27
Pidgeot:
Glimrende. Vi har et bud! Jeg mangler lige to liniestykker og noget vinkelberegning, så skulle jeg kunne enten be- eller afkræfte udsagnet. Jeg vender tilbage senere idag.

(Jeg får dog afstanden imellem cirklerne til: 0.58258593)
Avatar billede mkristensen Nybegynder
08. juli 2006 - 18:54 #28
Ved brug af Terrak's teknik, jvf. forrige opgave, når jeg frem til koordinaterne:

(X,Y)=(196.7040457, 114.1260425)

...det er bemærkelsesværdigt langt fra dine koordinater denne gang, Pidgeot? Jeg føler mig dog ret sikker i min gennemgang, og har nærstuderet cirklernes indbyrdes placering ved massive opskaleringer i Illustrator.

Prøv at se hvad du når frem til ved den afstand imellem cirklerne jeg tidligere har opgivet: 0.58258593
Avatar billede pidgeot Nybegynder
08. juli 2006 - 19:16 #29
Ja, beklager - det var lige en afskrivningsfejl. Der er ganske rigtigt 0.58258593 mellem kanterne på de to indre cirkler, men når folk snakker om afstand mellem cirkler, tænker jeg på cirklernes centrum, ikke selve cirklen - derfor 18.58258593 :)

Jeg tror der er tale om en fejlfortolkning af opgaven

For lige at bekræfte...

"Cirkel X skal hvile ovenpå ydercirklerne til cirkel 1 og cirkel 2.

Afstanden imellem cirkel X, cirkel 1 og cirkel 2 skal være nøjagtig den samme som afstanden imellem cirkel 1 og 2."

Det der betyder altså at X ikke må krydse de to ydercirkler, og at afstanden fra kanten af X til hver af de to ydercirkler skal være de der 0.58258593? Hvis ja, er det der det har knebet med forståelsen.
Avatar billede mkristensen Nybegynder
09. juli 2006 - 00:42 #30
Din fortolkning er korrekt!
- og mine ord misvisende. Undskyld. Det er sætningen "Cirkel X skal hvile ovenpå ydercirklerne til cirkel 1 og cirkel 2" der er problematisk. Jeg skrev det for at holde fokus på toppen af de to ydercirkler (der er jo skæring i top og bund) - men det er tvetydigt, da det får snert af betydningen "tangere" (som jo var tilfældet i den anden opgave).

Min fejl. Undskyld.
Avatar billede mkristensen Nybegynder
09. juli 2006 - 00:45 #31
Opgave:
Anvis koordinaterne til cirkel X i en cirkelformation bestående af ialt 5 cirkler.

For cirkel 1 og cirkel 2 gælder det, at de er omkranset af en "ydercirkel" med radius +2.5.

Cirkel X befinder sig i toppen ift. de øvrige cirkler.

Afstanden imellem cirkel X, cirkel 1 og cirkel 2 skal være nøjagtig den samme som afstanden imellem cirkel 1 og 2.

Givet:
Cirkel 1: (185.75 ; 104.5)  r =  8 (ydercirkel = r + 2.5)
Cirkel 2: (203.5  ;  99.0)  r = 10 (ydercirkel = r + 2.5)
Cirkel X: (  ?  ;  ?  )  r =  6

Problem:
Anvis koordinaterne til cirkel X
Avatar billede pidgeot Nybegynder
09. juli 2006 - 12:30 #32
Det resultat jeg kan komme frem til nu hvor vi har et fælles udgangspunkt, bliver så (197.3308044, 117.0578546) hvis afstanden beregnes i forhold til ydercirklerne, og - ligesom dig - (196.7040457, 114.1260425) hvis afstanden beregnes i forhold til indercirklerne.

Med andre ord, metoden er fin, det er bare lige med at få forståelsen rigtig :)
Avatar billede mkristensen Nybegynder
09. juli 2006 - 15:00 #33
Hvordan udledte du afstanden imellem cirkel 1 og cirkel 2?
Avatar billede pidgeot Nybegynder
09. juli 2006 - 16:27 #34
Jeg brugte den normale afstandformel (sqrt((x1-x2)^2+(y1-y2)^2)), med udgangspunkt i cirklernes centrum, og eftersom du tilsyneladende mente mellemrummet mellem de to indercirkler (og ikke afstanden mellem centrum), trak jeg så 18 fra (0.5825, etc.), da dette er de to cirklers samlede radius (da det er cirkler, er det altid muligt at gøre dette). Dette tal lagde jeg oven i radius på de to forlængede cirkler, tengede ind, og beregnede skærinsgpunkt.

Hvis vi nu kalder mellemrummet for M, så bliver det dermed disse grafer, hvor Y1 og Y2 er indercirklerne, og Y'1 og Y'2 er ydercirklerne:

Y1=sqrt((14+M)^2-(X-185.75)^2)+104.5
Y2=sqrt((16+M)^2-(X-203.5)^2)+99
Y'1=sqrt((16.5+M)^2-(X-185.75)^2)+104.5
Y'2=sqrt((18.5+M)^2-(X-203.5)^2)+99

Koordinaterne beregnes så ved at finde skæringspunktet med grafregneren.
Avatar billede mkristensen Nybegynder
10. juli 2006 - 12:16 #35
ok. Cool. Den afstandsformel var jeg ikke bekendt med (belastende, når den nu ligefrem er "normal"). Men det anede mig at du atter havde valgt en snedig genvej (som da du introducerede cirkelløsningen overfor trekantsløsningen i første opgave).

Jeg må sige at jeg er blevet en hel del klogere på både trekanter og cirkler. Herfor har jeg to herrer med beundringsværdig tålmodighed og godt overblik at takke:

D'herrer Terrak og Pidgeot: Tak for hjælpen! - og godt puzzlet!

...jeg håber at jeg en anden gang kan komme snigende, når jeg med garanti, igen, løber frontalt ind i en dræberknude.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
IT-kurser om Microsoft 365, sikkerhed, personlig vækst, udvikling, digital markedsføring, grafisk design, SAP og forretningsanalyse.

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester