Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Fórum: GEOMETRIA

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]  

Szeretnél hozzászólni? Jelentkezz be.
[536] Csimby2006-11-13 03:01:02

(utolsó előtti sorban az egyenlőtlenség bal oldalán 2 helyett \frac{1}{2} :-))

Előzmény: [535] Csimby, 2006-11-13 02:44:16
[535] Csimby2006-11-13 02:44:16

Te jó ég ennyi hülyeséget mint amit az előbb írtam... Szóval, a Cosinus-tételben + helyett - van. És kell még az is, hogy ab akkor a legnagyobb, ha a=b, ez abból jön ki, hogy PAB területe = \frac{ab\sin\gamma}{2} ahol \gamma állandó és a terület egyenlőszárú háromszögre a legnagyobb(hiszen T=\frac{cm_c}{2} ahol c állandó és mc nyilván egyenlőszárúra a legnagyobb), vagyis amikor a=b. Tehát 2(a+b)2\lea2+b2=c2+2abcos \gamma. Ahol a jobb oldal a=b-nél a legnagyobb és ekkor egyenlőség áll fenn, tehát a bal oldal is ekkor veszi fel a maximumát, vagyis a+b is. Nem írok több bizonyítást fél3-kor, elnézést... remélem azért így is érthető és most már jó is.

Előzmény: [534] Csimby, 2006-11-13 02:29:23
[534] Csimby2006-11-13 02:29:23

Legyen PA=b, PB=a, AB=c, a P-nél lévő szög = \gamma. Ekkor a Cosinus-tétel szerint: a2+b2+2abcos \gamma=c2, ahol c és \gamma állandók. Ebből következik, hogy a2+b2 is állandó. Ekkor a számtani és négyzetes közép közötti egyenlőtlenség miatt: \frac{a+b}{2}\le\sqrt{\frac{a^2+b^2}{2}} És egyenlősség pontosan akkor áll fenn, ha a=b. Tehát a+b az a=b esetben veszi fel maximumát.

Előzmény: [533] fermel, 2006-11-12 22:59:26
[533] fermel2006-11-12 22:59:26

Szervusztok fiatalok! Szerintem jónéhányan már a gyerekeim lehetnétek (a legnagyobb fiam 20 éves), de most szükségem lenne a segítségetekre. Egy apró segédtételre kellene nekem 3 bizonyítás. Egyet már sikerült összehoznom az a:sinalfa=b:sinbéta=c:singamma=2R (elnézést a kezdetleges írásmódért)felhasználásával,de többet csak nem akaródzik kitalálnom. A feladat a következő: Adott egy kör és benne egy AB húr. Mozgassunk egy P pontot a körvonalon. Bizonyítsuk be, hogy a PA+PB akkor maximális, ha P az AB húr által meghatározott két körvonal közül a nagyobbik(pontosabban a nem kisebbik) felezőpontjában van!(azaz az AB húr felezőmerőlegese és a "nagyobbik" körvonal metszéspontja) Köszönöm a segítséget! fermel

[532] jenei.attila2006-11-10 22:12:59

OK, most már értem.

Előzmény: [531] jenei.attila, 2006-11-10 21:54:29
[531] jenei.attila2006-11-10 21:54:29

Kedves Géza!

A megoldásodban csak az zavar, hogy a B2+C2 érték függ az origó megválasztásától. Ezt ha egy kicsit elmagyaráznád hogy gondoltad, megköszönném.

Előzmény: [530] BohnerGéza, 2006-11-10 20:09:55
[530] BohnerGéza2006-11-10 20:09:55
[529] BohnerGéza2006-11-10 19:23:02

Calyd [523] kérdésére: 2*2-es mátrixszal a síknak csak az origót helybenhagyó, egyenestartó leképezései adhatóak meg, míg a 3*3-as adott formájú mátrixszal pl. az eltolások, bármely pont körüli forgatás, tetszőleges tengelyre tükrözés, stb is.

A tetszőleges 3*3-as mátrix a tér origót helybenhagyó, síktartó leképesei leírására alkalmas. Ha ezt leszűkítjük úgy, hogy a z = 1 sík potjainak képe maradjanak a síkon, kapjuk a fenti speciális esetet.

Előzmény: [523] Calyd, 2006-11-09 17:37:28
[528] Calyd2006-11-10 05:58:54

Lóczi Lajosnak köszönöm szépen. Azóta persze megtalálta magam is, de itt is találtam hasznos információkat. ;)

[527] S.Ákos2006-11-09 20:59:31

remélem, elég gyorsan tudtam válaszolni...

Előzmény: [525] defog, 2006-11-09 20:08:26
[526] S.Ákos2006-11-09 20:58:50

Bocs, nem látszik jól az ábrán.

Legyen a hozzáírt kör sugara ra, középpontja Oa! Írjuk fel TABC=t-t TABOa+TAOaC-TBOaC alakban! tudjuk viszont, hogy T_{ABO_a}=\frac{cr_a}{2} T_{ABO_a}=\frac{br_a}{2} T_{AO_{a}C}=\frac{ar_a}{2} ezek a hozzáírt kör tulajdonságaiból következnek (javítsatok ki, ha tévedek!) így t=\frac{cr_a}{2}+\frac{br_a}{2}-\frac{ar_a}{2}=r_{a}\frac{b+c-a}{2} elvégezve azs=\frac{a+b+c}{2} helyettesítést kapjuk, hogy\frac{b+c-a}{2}=s-a innét: t=ra(s-a) így r_{a}=\frac{t}{s-a}

Előzmény: [525] defog, 2006-11-09 20:08:26
[525] defog2006-11-09 20:08:26

Sziasztok! Az a helyzet, h kéne igazolnom 1 tételt, de nem találom seholse a bizonyítását. Ha valaki tudja, h kell bizonyítani azt, h a háromszög hozzáírható körének a sugara milyen kapcsolatban van a háromszög területével az segítsen pls. Előre is köszi!

[524] Lóczi Lajos2006-11-09 18:56:45

Nézd meg a

http://mathworld.wolfram.com/RotationMatrix.html

oldalt.

Előzmény: [523] Calyd, 2006-11-09 17:37:28
[523] Calyd2006-11-09 17:37:28

Sziasztok!

Lehet, hogy a kérdés jobban illene valamilyen algebráról vagy programozásról szóló témába, de Bohner Gézának volt még itt anno egy hozzászólása, amelyben leírta egy alfa szögő forgatás mátrixát. Nekem erre lenne szükségem, csak éppenséggel térben. Szóval három dimenzióban hogy néz ki a forgatás? Nem tudom magamnak megfogalmazni, hogy mibe viszi a hagyományos egységvektorainkat egy forgatás térben. Továbbá az említett korábbi hozzászólásban "+1 dimenzió" van az origónak. Ez miért szükséges?

[ui: szerettem volna linket tenni a hozzaszolashoz, de a rendszer nem engedi]

[522] BohnerGéza2006-11-02 20:18:21

n+78. feladat:

[521] nadorp2006-10-19 16:24:04

Szívesen. A megoldásom különben hiányos, mert több eset is van. A leírt bizonyításban az AO egyenes a háromszögön belül halad. Olyan eset is lehet, amikor az AO a háromszögön kívül van. ( B-nél tompaszög vagy C-nél tompaszög van). Ekkor a bizonyítás értelemszerűen módosítható. Pld. ha B-nél tompaszög van, akkor most MNC\angle=90o-MAP\angle. Tehát

MAP\angle+(180o-ABC\angle)=MAP\angle+MNC\angle=90o

Előzmény: [520] Cckek, 2006-10-19 14:15:36
[520] Cckek2006-10-19 14:15:36

Nagyon szép megoldás. Köszi szépen.

Előzmény: [519] nadorp, 2006-10-19 13:30:41
[519] nadorp2006-10-19 13:30:41

Az AO félegyenes messe az AMN körülírt körét a P pontban. Ekkor AP ennek a körnek átmérője, tehát ANP szög derékszög. MAP\angle=MNP\angle, mert ugyanahhoz az ívhez tartozó kerületi szögek. Tehát MNC\angle=MNP\angle+90o=MAP\angle+90o Másrészt ebből következik, hogy

ABC\angle=180o-MNC\angle=90o-MAP\angle. Épp ezt kellett bizonyítani.

Előzmény: [518] Cckek, 2006-10-18 20:19:07
[518] Cckek2006-10-18 20:19:07

Legyen M az ABC háromszög AB oldalának egy A-tol és B-től különböző pontja.Az CMB háromszög köré írt kör az AC oldalt másodszor N-ben metszi.Legyen O az AMN háromszög köré írt kör középpontja. Bizonyítsuk be, hogy AO merőleges BC-re. Elkelne a segítség. Köszi.

[517] Hajba Károly2006-10-15 16:58:11

Szerintem nem. Azt kell belátni, hogy legalább két olyan oldala van, hogy a tömegközéppontjának merőleges vetülete beleesik az oldallapba (v. az élére).

(Persze nem vizsgáltam, hogy a két feltétel között milyen összefüggés adódik.)

Előzmény: [516] Cckek, 2006-10-15 15:59:43
[516] Cckek2006-10-15 15:59:43

Ez azt jelenti azt kell bizonyítani, hogy mindig van négy lapszöge ami nem tompaszög. Vagy nem?

Előzmény: [515] jonas, 2006-10-15 15:48:52
[515] jonas2006-10-15 15:48:52

Bár szerintem általánosabban is igaz az eredmény, feltéve hogy a tömeg nem lóg ki a tetraéderből.

Előzmény: [514] jonas, 2006-10-15 15:47:03
[514] jonas2006-10-15 15:47:03

Igen, és a tetraéder teljesen tömör, nincsenek benne lyukak.

Előzmény: [513] Cckek, 2006-10-15 12:00:14
[513] Cckek2006-10-15 12:00:14

Az anyag-amiből a teraéder készült-tömegeloszlása egyenletes???:)

Előzmény: [512] jonas, 2006-10-15 11:26:53
[512] jonas2006-10-15 11:26:53

Ezt a feladatot talán ismeritek.

Igaz-e, hogy minden tetraédernek legalább két oldala van, amin megáll (ha lerakjuk vízszintes terepre)?

[511] Iván882006-10-14 20:30:13

Ja...........! Úgy már minden más.

Előzmény: [510] nadorp, 2006-10-13 20:42:16
[510] nadorp2006-10-13 20:42:16

Azt hiszem rájöttem, mi a félreértés oka. Az 1) feltétel azt jelenti, hogy az ÖSSZES pont nem lehet egy síkban.

Előzmény: [509] nadorp, 2006-10-13 19:51:58
[509] nadorp2006-10-13 19:51:58

Valamit félreérthetsz. A feladat szerint az 1), 2) és és 3) feltételnek teljesülnie kell. Akkor miért teszed fel, hogy ezek közül kettő nem teljesül ?

Előzmény: [508] Iván88, 2006-10-13 18:37:37
[508] Iván882006-10-13 18:37:37

De ha az 1) és a 3) feltétel egyszerre nem teljesül, akkor a feladatra mindenképp nemleges a válasz...

...szerintem...

Előzmény: [507] kdano, 2006-10-12 20:19:13
[507] kdano2006-10-12 20:19:13

Tény, hogy a párhuzamos egyeneseket meghatározó pontok egy síkban vannak, de ebből én nem látom az ellentmondást... Szerintem te az első feltételt akartad megdönteni, de hát attól még, hogy bizonyos pontnégyesek egy síkban vannak, nem feltétlenül van minden pont egy síkban.

(érvelésedre egyébként lejjebb találsz ellenpéldát...)

Előzmény: [506] Iván88, 2006-10-12 20:06:02
[506] Iván882006-10-12 20:06:02

Ha AB és CD szakasz (s így azegyenes) párhuzamos, akkor nem kitérőek, és nem metszik egymást, ezért az ABCD négyszög egy síkidom, sőt egy trapéz, tehát ilyen "pontrendszer" nem létezik.

Előzmény: [502] nadorp, 2006-10-11 20:46:45
[505] kdano2006-10-12 18:13:00

Talán a legegyszerűbb/legelegánsabb megoldás az, ha veszel egy szabályos 1004-szöget, majd két szemközti csúcsánál fogva 90 fokkal kiforgatod a térbe, s ehhez hozzáveszed az eredetit.

Előzmény: [502] nadorp, 2006-10-11 20:46:45
[504] nadorp2006-10-12 08:24:26

Köszi. Hiába kerestem a neten, nem találtam.

Előzmény: [503] Yegreg, 2006-10-11 22:21:05
[503] Yegreg2006-10-11 22:21:05

Ez idei Kürschák-példa volt:) azt hiszem, ilyesmi jó: egy gömb egy főkörén egy szabályos 2002-szög, valamint ezen 2002-szög két szemközti csúcsára illeszkedő, a korábbi főkörre merőleges főkörön egy szabályos hatszög (mármint, hogy 2 szemközti csúcsa egybeessen a 2002-szög szemközti csúcsaival).

[502] nadorp2006-10-11 20:46:45

Sziasztok !

Van egy példám, amivel nem boldogulok. Állítólag versenypélda, de sehol sem találom.

Megadható-e a 3-dimenziós térben 2006 pont a következő tulajdonságokkal:

1) a pontok nincsenek egy síkban

2) semelyik 3 nincs egy egyenesen

3) bármely A,B ponthoz létezik olyan C,D pont, hogy az AB szakasz párhuzamos a CD szakasszal

[501] Porter2006-10-09 12:48:18

huuuuuuu Nagyon tuti kis progi lett. Le a kalappal. Köszönöm szépen :D

Előzmény: [500] Sirpi, 2006-10-09 12:01:30
[500] Sirpi2006-10-09 12:01:30

El.

Előzmény: [499] Porter, 2006-10-09 11:06:47
[499] Porter2006-10-09 11:06:47

Sirpi. Elkészült az a kis feet a progidhoz, ami megmondja, h milyen tipusú négyzetből mennyit használ fel?

[498] Hajba Károly2006-10-07 23:34:49

Kicsit visszatérnék a négyzetredarabolás problémájához, pontosabban ehhez kapcsolódóan egy hasonló problémához. Régebb óta foglalkoztat egy hasonló probléma. Adott (itt most) egy négyzet és ezt kell valahány kisebb négyzetre felosztani. Én a 11 részre osztás változatba merültem el, többszöri nekifutással.

Mit gondoltok, hányféle különböző (egymásba nem forgatható vagy tükrözhető) módon lehet egy négyzetet 11 kisebb négyzetre osztani? Először kiváncsi vagyok a megérzésetekre. Utána, ha nem bonyolult, valaki írhatna rá egy rutint, mert kiváncsi lennék a pontos eredményre is.

[497] Csimby2006-10-03 21:18:10

Ez egy maximális összsúlyú út keresése egy irányított körmentes gráfban. Ugyanis feleltessünk meg minden kockát egy-egy csúcsnak. Tekintsük ezt az n csúcsot abban a sorrendben ahogy a nekik megfelelő kockák az asztalon vannak (a1,a2,...,an). Ha i<j és aj kocka könnyebb, valamint keskenyebb mint ai kocka, akkor mutasson él ai-ből aj-be. Súlyozzunk minden aiaj élet \frac{|a_i|+|a_j|}{2} -vel, ahol |ai| = ai szélessége (ami megegyezik a magasságával). Vegyünk fel továbbá egy s ill. t csúcsot, s-et első, t-t utolsó csúcsnak. És mutasson él s-ből minden ai-be, ezek legyenek súlyozva \frac{a_i}{2}-vel. Illetve minden ai-ből mutasson él t-be szintén \frac{a_i}{2} súlyozással. A csúcsok jelenlegi helyzete egy topológikus sorrend (csak előre megy él), ebben a következőképpen kereshetjük meg a leghosszabb utat (s:=a0, t:=an+1): Az ai pontra ha nincs ai-be futó él, akkor címkéje legyen 0, egyébként Pi azon pontok halmaza ahonnan van él ai-be. Az ai pont címkéje = \rm{max}_{j\in P_i}\{j címkéje +cji}, ahol cji az aiaj él súlya.

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[496] jonas2006-10-03 19:32:08

Vagy épp jóval nehezebb. Nem tudom.

Előzmény: [495] jonas, 2006-10-03 19:28:55
[495] jonas2006-10-03 19:28:55

Most esett le, hogy mit mond ez a feladat. Figyelmesebben kéne olvasnom. Tehát a kockákat csak sorban lehet felhasználni. Így, azt hiszem, jóval könnyebb.

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[494] jonas2006-10-03 19:06:19

Viszont az átlatános táblázat benne van: A113881.

Előzmény: [493] jonas, 2006-10-03 19:02:00
[493] jonas2006-10-03 19:02:00

Ha megnézzük, hogy egy n+1 x n méretű téglalapot hány részre kell a szabályok szerint szétvágni, akkor egy ilyen sorozat jön ki.

2, 3, 4, 5, 5, 5, 7, 7, 6, 6, 7, 7, 7, 7, 7, 9, 8, 8, 9, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 11, 9, 9, 9, 9, 10, 9, 9, 9, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 10, 10, 11, 10, 10, 12, 10, 10, 10, 10, 10, 10, 10, 11, 10, 10, 11, 12, 11, 11, 11, 12, 12, 11, 11, 11, 11, 11, 11, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 12, 11, 11, 11, 11, 11, 11, 11, 12, 12, 11, 11, 11, 11, 11, 11, 12, 12, 12, 12, 12, 12, 12, 12, 12, 13, 12, 12, 12, 12, 12, 12, 12, 13, 12, 12, 15, 12, 12, 12, 12, 12, 12, 12, 12, 13, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 13, 13, 12, 12, 12, 12, 12, 12, 13, 12, 12, 12, 12, 12, 12, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 13, 13, 13, 13, 13, 13, 13, 14, 14, 13, 13, 13, 13, 13, 13, 13, 14, 13, 13, 14, 13, 13, 13, 13, 13, 13, 13, 14, 13, 13, 13, 14, 13, 13, 13, 13, 13, 13, ...

Ez a sorozat (még) nincs benne az OEIS-ben.

[492] jonas2006-10-03 18:36:03

Akkor itt van: vag.bmp.

Előzmény: [491] jonas, 2006-10-03 18:34:35
[491] jonas2006-10-03 18:34:35

Jaj. Így sem lehet, mert a fórum átalakítja jpeg-gé.

Akkor feltöltöm valahova.

Előzmény: [490] jonas, 2006-10-03 18:33:40
[490] jonas2006-10-03 18:33:40

Feltöltöm a programot is, ha valakit érdekel. Ez már egy módosított változat, 2501 [484] hozzászólásából elloptam az ötletet, valamint képbe ágyaztam.

Ez egy ruby program. Ha ki akarod próbálni, mentsd le vag.bmp néven, majd indítsd el a ruby vag.bmp paranccsal. (Bocs, de másképpen nem lehet ide programkódot feltölteni.)

Előzmény: [487] jonas, 2006-10-03 13:41:47
[489] Hajba Károly2006-10-03 14:33:08

Mivel nem tudok programot írni, felszerkesztettem:

Előzmény: [487] jonas, 2006-10-03 13:41:47
[488] Sirpi2006-10-03 13:43:08

Bele :-) Asszem tényleg átírom nemrekurzívra, ahogy 2501 mondta, és akkor ilyen finomságokat is bele lehet tenni. Nemsoká jelentkezem. Bár ugye a felbontás nem mindig egyértelmű, a progam max egy megoldást fog kiadni a sok közül.

Előzmény: [486] Porter, 2006-10-03 13:33:54
[487] jonas2006-10-03 13:41:47

Közben megírtam a programot, és lefuttattam 99x98-ra, csak valami technikai gond miatt nem sikerült post-olnom ide a hozzászólást.

Az jött ki, hogy legkevesebb 11 kis négyzet kell.

Ezt a következőképp kell megcsinálni. (Visszafele mondom, mert úgy könnyebb követni.)

Először két 6-os és egy 12-es négyzetből csinálunk egy 12x18-asat, amit két 18-as négyzettel kibővítünk 18x48-assá. Utána csináljunk két 16-os és egy 32-es négyzetből egy 32x48-asat. Most a 18x48-as és a 32x48-asat összerakjuk a közös oldal mentén 50x48-assá. Eddig elhasználtunk 8 négyzetet.

Most az 50x48-asunkat egy 50x50-es négyzet mellé tapasztjuk, hogy egy 50x98-as téglalapot kapjunk. Végül ennek a 98-as oldala mellé még két 49-es négyzetet rakunk egymás mellé, így egy 99x98-ast kapunk. Három négyzet kellett a befejezéshez, tehát ez összesen 11 négyzet.

Előzmény: [483] Sirpi, 2006-10-03 12:28:19
[486] Porter2006-10-03 13:33:54

Mondjátok csak, olyan opciót bele lehetne építeni valahogy, hogy a program azt is számolja hogy milyen négyzetből hány darabot használt fel???

Mondjuk az 5*6-os téglalphoz kell kettő darab 3*3-as, mag három darab 2*2.

[485] Sirpi2006-10-03 12:56:30

Jójó tudom, de köszi hogy szóltál :-) 98x99-re így is lefut úgy, hogy nem veszem észre, hogy eltelt volna bármi idő is, de átírom nemsoká, hogy még frappánsabb legyen ;-)

Előzmény: [484] 2501, 2006-10-03 12:49:31
[484] 25012006-10-03 12:49:31

Te gondolom tudod, de azert leirom, hogy ez a gondolatmenet hogyan viheto tovabb.

Mivel a tablazat minden eleme csak a vele azonos sorban elotte, illetve azonos oszlopban folotte levo elemektol fugg, es az elso sor es oszlop, illetve az atlo tartalma trivialis, a tablazat kitoltheto iterativan (rekurzio nelkul).

Meg egy apro eszrevetel (ertsd: kakan is csomot kereses :D) a ciklusokban i-nek nem kell k-1-ig (l-1-ig) mennie, csak a "feleig" (C szintaxissal k/2 vagy k>>1).

Előzmény: [471] Sirpi, 2006-10-02 21:53:21
[483] Sirpi2006-10-03 12:28:19

Lásd #473 :-) És még az se optimális...

Amúgy 99-et én is tudtam fejből :-)

Előzmény: [481] jonas, 2006-10-03 11:47:50
[482] jonas2006-10-03 11:52:16

Még valami. Mivel úgy adtad fel, hogy "készítsen programot", ezért feltételezem, hogy ez nem matematikai hanem számtech feladat. Ezért aztán jó lenne, ha megmondanád a limiteket a bemenet adataira, mert némelyik Nemes példát azzal tesznek könnyűvé (de becsapóssá), hogy megszorítják a bemenetet.

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[481] jonas2006-10-03 11:47:50

99-re tippelek programozás nélkül. Az nagyon rossz?

Előzmény: [472] Sirpi, 2006-10-02 22:11:06
[480] jonas2006-10-03 11:46:37

Igen, ez a fogós feladat még nagyon sok évvel ezelőtt Nemes Tihamér feladat volt. Én akkor, azt hiszem, kilencedikes voltam, de szerintem még tizenkettedikes koromban sem tudtam volna megoldani.

(P.S. Van ennek köze a geometriához?)

Előzmény: [479] Sanyi, 2006-10-03 11:09:11
[479] Sanyi2006-10-03 11:09:11

Nekem a következő problémám van:

Építőkockákból úgy lehet stabil tornyot építeni, hogy kisebb kockára nem lehet nagyobbat, illetve könnyebb kockára nem lehet nehezebbet tenni. Kezdetben a kockák egy sorban lerakva vannak az asztalon. A soron következő kockát csak egy megépített torony tetejére rakhatjuk, ha kihagyjuk, akkor azt a kockát később sem használhatjuk fel. Készítsen programot, amely adott n kocka alapján megadja a belőlük építhető legmagasabb tornyot! Bemenetként megkapjuk a kockák darabszámát, illetve azt, hogy melyik milyen széles illetve milyen súlyú, és nincs két kocka amelynek a mérete és a súlya is megegyezne.

[478] Porter2006-10-03 11:05:49

Hűűűűű Köszönöm szépen :)

[477] Sirpi2006-10-03 09:40:05

A tömb azért kell, hogy ha egyszer egy részeredmény már megvan, akkor azt ne számolja ki a progi újra és újra, mert egyrészt nagy számokra lassú lesz, másrészt ilyenkor a rekurzív hívások miatt egy veremben tárolja, hogy éppen milyen mélységben hívódott meg a rutin, és ilyenkor veremtúlcsordulás esetén a progi szépen fejreáll.

Kicsit kicsinosítottam a progit, a teljes forráskód letölthető innen.

Előzmény: [476] Porter, 2006-10-03 09:25:12
[476] Porter2006-10-03 09:25:12

már látom miért van ez a mindarabszámos értékadás, mert ugye itt tároljuk a legkisebb j-t.... Ok. A dinamikussá átalakítást még mindig nem vágom. Annak a segítségével meg lehetne adni szebben a mindarabszam értékét?

[475] Porter2006-10-03 09:01:13

És még egy a programmal kapcsolatabn. Az is jó, ha a mindarabszám nevű változó kezdőértéke nulla, és nem vizsgáljuk h j kisebb-e nála, csak simán eltároljuk benne az értéket? Miért van szükség erre a vizsgálatra???????????

[474] Porter2006-10-03 08:26:55

Köszönöm a gyors választ Sirpinek. Ki is próbáltam. Nagyon tuti :-)...

Az érdekelne még h pontosan h kell átalakítani dinamikus programmá... Hová építsem be pontosan azt a kétdimenziós tömböt????

[473] Hajba Károly2006-10-02 23:05:37

Jelenleg 14-nél tartok.

Előzmény: [472] Sirpi, 2006-10-02 22:11:06
[472] Sirpi2006-10-02 22:11:06

Hm, kipróbáltam még pár értéket, próbáljátok megtippelni (programozni nem ér :-P), hogy egy 98x99-es téglalap legkevesebb hány négyzetre vágható fel.

Előzmény: [471] Sirpi, 2006-10-02 21:53:21
[471] Sirpi2006-10-02 21:53:21

Ez egy sima kétdimenziós dinamikus programozási feladat. C-ben valahogy így néz ki (bocs a tördelésért, de nem nagyon lehet kódot írni ide...):

// ---------------------------------------------

int negyzetekrebont (int k, int l) {

if (k == 1 || l == 1) return (k+l-1);

if (k == l) return 1;

int mindarabszam = 1000000, i, j;

for (i = 1; i < k; i++) { j = negyzetekrebont (i, l) + negyzetekrebont (k-i,l);

if (j < mindarabszam) mindarabszam = j; }

for (i = 1; i < l; i++) { j = negyzetekrebont (k, i) + negyzetekrebont (k,l-i);

if (j < mindarabszam) mindarabszam = j; }

return mindarabszam; }

// ---------------------------------------------

Itt ugye a függvény rekurzívan meghívja önmegát, minden vágást végigpróbálva, egészen addig, amíg 1 szélességű csíkok nem keletkeznek. Nagyobb számoknál a verem hamar betelhet, ezért érdemes egy 2-dimenziós tömböt is csinálni, melyet kezdetben feltöltünk -1 értékekkel, meg ha k=1 vagy l=1, akkor a triviális minimumokkal, és ha valamilyen k,l-re már tudjuk az optimumot, akkor azt nem számoljuk ki rekurzívan újra, hanem beírjuk a tömb megfelelő helyére, és legközelebb csak ki kell onnan olvasni.

Meg is írtam, és próbaképp azt kaptam, hogy 19,23-as téglalapot 9 négyzetre fel lehet vágni.

Előzmény: [470] Porter, 2006-10-02 18:01:28
[470] Porter2006-10-02 18:01:28

Ebben a problémában várok segítségeket:

Adott egy téglalap alakú fémlap, amit a lehető legkevesebb négyzetre kell darabolni. A darabolásra olyan vágógépet használhatunk, amely csak ketté tudja vágni a lapot valamelyik oldalával párhuzamosan. A keletkezett darabokat külön-külön darabolhatjuk tovább. A téglalap oldalainak hossza egész szám centiméter mértékegységben mérve, és a darabolás eredményeként is olyan négyzeteket kell kapni, amelyek oldalhosszai egész számok. Egy darabolás akkor optimális, ha a lehető legkevesebb négyzet keletkezik.

[469] jenei.attila2006-09-07 19:13:30

A keresett szög 30 fok, egyébként lásd az "érdekes matek feladatok" téma 80., 66. és előzményei hozzászólásokat.

Előzmény: [468] HoA, 2006-09-05 11:44:38
[468] HoA2006-09-05 11:44:38

Bár néha elmarad a feladatszámozás, vegyük úgy hogy a tied volt a 78-as, én most feladom a 79. feladatot, hátha valaki nem ismeri. Adott az ABC , C-nél 20o -os csúcsszögű egyenlőszárú háromszög. Legyen D a BC szárnak az a pontja, melyre BAD \angle = 50o , E az AC szárnak az a pontja, melyre EBA \angle = 60o . Mekkora szöget zár be az ED egyenes az AB egyenessel?

Mivel a feladat a 70-es 80-as években egy KöMaL cikkben példaként szerepelt - ott a megoldás kulcsa az volt, hogy az ábrát a szabályos 18-szög és összes átlói által kifeszített hálózat részeként tekintjük - most legyen az a cél, hogy minél kevesebb új pont felvételével adjunk elemi geometriai megoldást.

Előzmény: [467] rizsesz, 2006-09-05 09:41:19
[467] rizsesz2006-09-05 09:41:19

Egy újabb remek feladat: adott egy kör alapú henger alakú tortánk, és ezt kellene 12 vágással 80 szeletre (részre) vágni. Semelyik 3 vágás nem mehet át egy ponton, viszont bármelyik kettőnek van közös metszéspontja.

[466] Csimby2006-08-29 20:12:49

Nálam cd a kör átmérője volt, nálad gondolom a sugara, mert úgy kijön amit írsz. Köszönöm, tetszik!

Előzmény: [465] jonas, 2006-08-29 00:40:45
[465] jonas2006-08-29 00:40:45

Bocs, a 77. feladatot tényleg nem intézi el. Nos, c=1 triviálisan jó.

Az éles határ c-re  1/\sqrt 3 . Ennek a bizonyítása a Reiman: Geometria és határterületei könyv 15.3. (Helly tételes) fejezetében van benne. A bizonyítás a következőn múlik. Először belátod, hogy a korlát jó háromszögekre (szabályos háromszögre pont  1/\sqrt 3 az arány), aztán veszed a ponthalmaz minden három pontjára azon pontok halmazát, amelyektől mindhárom pont legfeljebb  d/\sqrt 3 távolságra van, majd erre a halmazrendszerre alkalmazod a Helly-tételt.

Előzmény: [462] Csimby, 2006-08-28 14:46:02
[464] Csimby2006-08-28 22:31:19

Köszi! Ez 76.-ot tényleg elintézi, de 77.-et szerintem nem.

Előzmény: [463] jonas, 2006-08-28 19:01:13
[463] jonas2006-08-28 19:01:13

76., 77. feladatokra. Ha a töröttvonal egy nagyon lapos egyenlőszárú tompaszögű háromszög, akkor a kört csak egyféleképpen lehet kiválasztani, és a háromszög kerületéhez képest ez akármilyen nagy lehet. Tehár nem igaz az állítás.

Előzmény: [462] Csimby, 2006-08-28 14:46:02
[462] Csimby2006-08-28 14:46:02

76. feladat

Adott egy h hosszú zárt töröttvonal. igaz-e hogy mindig kiválasztható 3 csúcsa, melyek köréírható köre lefedi az alakzatot és átmérője kisebb/egyenlő mint h/2 (ha nem, akkor mi a legkisebb c konstans amit az \frac{1}{2} helyére írhatunk).

77. feladat

Van e olyan c konstans, hogy bármely d átmérőjű alakzat lefedhető egy cd átmérőjű körrel. (Mi a legkisebb ilyen c)

Nem tudom milyen nehezek, csak eszembe jutottak.

[461] rizsesz2006-08-21 22:24:26

elnéztem a feladatot :) 9 síkunk van, és 74 a kérdéses limit, ami pont passzol :)

[460] jonas2006-08-20 19:38:12

Na nézzük. Akkor most át is gondolom a választ, nem csak tippelek.

Ha lerakjuk az első síkot, akkor utána már csak azt kell megnézni, hány részre osztja a két félteret a maradék hét sík. Ez ugyanannyi, mint ahány részre hét egyenes osztja a síkot, csak kétszer kell számolni. Mármost erre viszont tudjuk a választ, mégpedig 1+(1+2+...+7)=29 síkrész, így aztán összesen 2.29=58 térrész keletkezik.

Előzmény: [459] 2501, 2006-08-20 17:26:04
[459] 25012006-08-20 17:26:04

Ha ez a megoldás jó, akkor azt is jelenti, hogy minden n-hez csak egyetlen F tartozik, tehát az a bizonyos maximum egyben minimum is. :)

Előzmény: [458] 2501, 2006-08-20 14:49:21
[458] 25012006-08-20 14:49:21

Szerintem feltehetjük úgy is a kérdést, hogy egy gömb 8 főköre, amelyek közül semelyik háromnak nincs közös pontja, maximum hány részre osztja a gömböt.

Ha a főkörök száma n, akkor a metszéspontok száma n(n-1), mivel minden párnak két metszéspontja van. Minden pontból 4 darab főkör-szegmens indul ki (és minden szegmensen két pont osztozik), tehát a szegmensek száma a csúcsok számának kétszerese, 2n(n-1).

Mivel az így létrejövő gráf gömbre rajzolható :), alkalmazható rá az Euler-féle poliédertétel:

V + F - E = 2

F = 2 + E - V

F = 2 + 2n(n-1) - n(n-1)

F = 2 + n(n-1)

Pl:. 3 főkör esetén V = 3*2, E = 2*3*2, F = 2 + 3*2, ami egész jól egybevág azzal, amit az oktaéderről tudunk. :)

Ez a gondolatmenet n = 8 esetében 58-at ad meg maximumként, ami nekem őszintén szólva kicsit soknak tűnik. :) Ha valaki megtalálja benne a hibát, legyen szíves, szóljon! Köszönöm.

Előzmény: [456] rizsesz, 2006-08-19 14:51:47
[457] jonas2006-08-20 12:45:31

Szerintem 37-re.

Előzmény: [456] rizsesz, 2006-08-19 14:51:47
[456] rizsesz2006-08-19 14:51:47

Sziasztok! Lenne egy feladatom:

Adott a térben egy pont, és 8 olyan sík, amelyek mindegyike átmegy ezen a ponton, viszont semelyik 3 sík nem megy át egy egyenesen. Maximálisan hány részre oszthatják a teret ezek a síkok? (Az eredeti feladatban az a kérdés, hogy 36 részre oszhatják-e).

[453] mephisoft2006-08-08 00:45:43

Köszi! Azt azért gondolhatnátok, hogy aki ilyen egyszerűt kérdez, az nem biztos, hogy megérti az ilyen (nekem) magasröptű válaszokat. - Viszont időközben összeszedtem magam, fölírtam a két ponton átmenő egyenes egyenletét, az erre merőleges, a harmadik ponton átmenő egyenes egyenletét, ezt megoldottam, mint egyenletrendszert, az kiadja a metszéspontot, végül arra is rájöttem, hogy kell két pont távolságát kiszámolni (Pithagorasz :) Már meg is írtam ebből a Java kódot, de a kipróbálása már holnapra marad ...

Azért még egyszer köszönöm, jó tudni, hogy vannak segítőkész emberek, akik ráadásul még a matekhoz is értenek.

[455] xviktor2006-08-07 23:38:20

Hali!

Egy masik lehetseges modszer. Legyen A es B az egyenesen C pedig a harmadik pont. A 3 pont meghataroz egy haromszoget, a keresett tavolsag, az AB oldalhoz tartozo magassag. A haromszog teruletet kiszamoljuk eloszor Heron-keplettel, majd a szokasos keplettel: \sqrt{s\cdot (s-AB)\cdot (s-AC)\cdot (s-BC)}=\frac{AB\cdot m_{AB}}2

Nem mondom, hogy egyszerubb, mint a masik megoldas, de pont ez a szep a matekban, hogy sok megoldasa van egy feladatnak.

Udv: Vik

Előzmény: [451] mephisoft, 2006-08-07 21:27:54
[452] 25012006-08-07 22:35:16

Egy P pont "előjeles távolsága"* egy hipersíktól \frac{\vec N \cdot \vec R}{|\vec N|}, ahol \vec N a hipersík egy tetszőleges normálvektora, \vec R pedig a hipersík egy tetszőleges pontjából P-be mutató vektor.

Jelen esetben a hipersík egy egyszerű egyenes. :) Alkalmas \vec N és \vec R pl.: \matrix{N_x = A_y-B_y\cr N_y = B_x-A_x}, \vec R = \vec P - \vec A, ahol A és B az egyenes két pontja.

*A normál irányával ellentétes oldalon negatív.

Előzmény: [451] mephisoft, 2006-08-07 21:27:54
[451] mephisoft2006-08-07 21:27:54

Tudna nekem valaki segíteni ... Tudtam én ezt valamikor, de elfelejtettem ...

Egy síkban adott egy két pontjával meghatározott egyenes, valamint egy harmadik pont. Hogyan tudom a pont és az egyenes távolságát kiszámolni?

Köszi

[450] Károly2006-07-19 08:58:51

Nem az ilyeneknek az elterjedt neve ez. (És ez nem is "geometria", azaz a kérdés egy kicsit off.)

Háromszögfüggvényeknek az olyan függvényeket hívják, mint pl. az |x|\le1 intervallumon értelmezett 1-|x| függvényt - és ennek periodikus ismétlődéseit és egyéb transzformáltjait (ilyen-olyan nyújtások stb.).

Ami Téged érdekel, az valószínűleg a "metrikus terek leképezései" avagy a "topológia" tárgyszó alatt található.

Üdv

K.

Előzmény: [444] epsilon, 2006-07-12 08:38:35
[449] Érdeklődő2006-07-16 12:15:13

Tovább bővíteném a kérdéseim körét. Van-e magyar nevük (ha van, akkor mi az?) az Arkhimédészi, katalán, Johnson féle testeknek? Találtam pár weboldalt, de ott csak angol neveket találtam. Létezik olyan magyar nyelvű könyv, amiben ezek a testek összeszedve magyar nevekkel és jellemzőkkel le vannak írva??? (Ez 5(szabályos)+13+13+92=123 test) Aki tud, kérem segítsen!!!

[448] Érdeklődő2006-07-14 17:47:56

Megnéztem a félig szabályos testeket, de nem teljesen világos minden számomra. A következőknek nem találtam meg a magyar megfelelőjét:

Cuboctahedron, Rhombicuboctahedron,

Saját elgondolás szerint hasonlóan a többihez tudnám "magyarítani", de nem tudom helyes lenne-e. Ezeknek mi a magyar megfelelője?

[447] Érdeklődő2006-07-13 21:25:55

Köszönöm a segítséget!!!

[446] Lóczi Lajos2006-07-13 16:38:44

Annak idején keresgéltem ezeket a neveket, amikor magyarítanunk kellett őket; egy párat l. a thesaurus.maths.org fogalomtárban.

Itt meg egy animáció is van róluk:

http://www.jgytf.u-szeged.hu/tanszek/matematika/polieder/Arkhimedesz/nevek.gif

Előzmény: [445] Érdeklődő, 2006-07-12 21:33:18
[445] Érdeklődő2006-07-12 21:33:18

Sziasztok! Az iránt érdeklődöm, hogy az Arkhimedeszi testeknek (félig szabályos) van-e magyar nevük?

[444] epsilon2006-07-12 08:38:35

Üdvözlök Mindenkit! Az lenne a kérdésem, hogy tud-e Valaki, akár nemzetközi nyelven elérhető forrásanyagot az ú.n. HÁROMSZÖGFÜGGVÉNYEKRŐL? (Leegyszerüsítve, egy f függvényt 3-szögfüggvénynek neveznek, ha a 3-szög egyenlőtlenséget teljesítő három a, b, c számra a függvény képeire is fennál a 3 db 3-szög egyenlőtlenség. (Pl. a (konkáv és monoton növekvő és f(0)=0) függvények ilyenek). Előre is köszönöm! Üdv: epsilon

[443] Hajba Károly2006-07-10 12:27:33

A CAD programokkal, így az AutoCAD-del is lehet egynéhány dolgot csinálni a felsoroltak közül, de nem kimondottan a geometriai oktatás szemléltetés céljára, hanem a mérnöki termék szakmában szokásos bemutatésára. Axonometria, perspektíva, vágás mindben van, ahol van 3D. Az régebbi AutoCAD-nek is van ilyen kiegészítője, habár az alapvetően 2D-s.

Ha a 3D-s programot nem kimondottan ábrázoló geometriára hegyezték ki, akkor a kivánt feladatokat legfeljebb csak közvetve tudod elérni, a program készletében megtalálható elemi lépések sorozatával. E mellett pedig rengeteg számodra felesleges lehetőséget találsz benne, ami a megcélzott területben való dolgozáshoz elengedhetetlen.

Így feltehetőleg neked egy olyan általános 3D-s program kellene, amiben egyes szerkesztési lépések sorozata programozható.

Talán a következők lehetnek számodra megfelelők. Én nem ismerem ezeket, csak hallottam róluk: OpenGL és VRML Azaz olyan rendszereket keress, amik ezen eljárásokat ismerik. Az OpenGL egy térbeli ábrázolási eljárás és szerkesztés, amit az adott 3D-s program szabványosan alkalmazhat.

http://www.inf.u-szeged.hu/oktatas/jegyzetek/KubaAttila/opengl/starthu.xml

Előzmény: [439] matspec, 2006-07-10 00:17:26
[442] LENSZ2006-07-10 00:52:30

erre tellik :P

Előzmény: [441] matspec, 2006-07-10 00:51:10
[441] matspec2006-07-10 00:51:10

Ez aztán segítség... :P

[440] LENSZ2006-07-10 00:49:45

én tudok neked mondani!:D

körző ceruza 2.0 :O

Előzmény: [439] matspec, 2006-07-10 00:17:26
[439] matspec2006-07-10 00:17:26

Sziasztok! Most járok itt először... :) Szeretnék segítséget kérni tőletek. Olyan ábrázoló geometriás programra lenne szükségem, amiben lehetőleg minden fontos benne van: Monge-féle merőleges vetítés, axonometria, perspektíva, lehet benne testek áthatását vizsgálni, kúpot vagdosni, ilyesmi. AutoCAD-del kísérleteztem, nem sok sikerrel... Előre is köszönöm, ha valaki tud néhányat mondani! :)

[438] Lóczi Lajos2006-06-11 22:08:53

A cikkben szereplő metszetábrákon (vagy egy kicsit nagyobb ábrákon itt) a metszősíkot önmagával párhuzamosan told bele a kúp csúcsába, és akkor érinti / kimetszi azt az 1 vagy 2 alkotót, amiket keresel.

Előzmény: [437] god, 2006-06-11 11:46:47
[437] god2006-06-11 11:46:47

Üdvözlet!

Kós Rita a "Kúpszeletek és Dandelin-gömbjeik" c. cikkében azt írja, hogy ha egy egyenes kúpot a csúcsán át nem menő síkkal elmetszünk, akkor vagy kört, parabolát, ellipszist v hiperbolát kapunk. Olyan feltételeket ír pl. hogy 2 alkotóval párhuzamos. Mit jelent az, hogy egy sík 1, 2 alkotóval párhuzamos? Illetve mi az az 1, 2 alkotó amivel párhuzamos? Én nem látom...

Előre is köszönöm!

[436] epsilon2006-06-10 10:04:38

Kösz, kiindulási ötletnek nem rosz! ;-)

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]