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: Valaki mondja meg!

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]  

Szeretnél hozzászólni? Jelentkezz be.
[1773] logarlécész2012-10-27 23:43:55

Nem tudom mennyi az igazságtartalma, de ezt találtam elsőre. (Csak, hogy hasznossá tegyem magam valahogy.) :-)

Előzmény: [1769] Hölder, 2012-10-27 21:34:08
[1772] jonas2012-10-27 22:38:17

Nem hiszem, hogy magyar nyelven találni fogsz erről leírást. Ha csak futtatni akarod az algoritmust, akkor talán találhatsz implementációt, ami megvalósítja.

Előzmény: [1768] logarlécész, 2012-10-27 18:45:22
[1771] jonas2012-10-27 22:36:02

Megtaláltam a cikket.

John Hopcroft, Robert Tarjan, Efficient Planarity Testing. Journal of the Association for Computing Machinery, 21/4 (1974), 549, szkennelt példány: http://www.cs.princeton.edu/ dpd/Papers/SCG-09-invited/Planarity%20testing.pdf .

Előzmény: [1770] jonas, 2012-10-27 22:24:47
[1770] jonas2012-10-27 22:24:47

Van egy elég régi angol nyelvű cikk, ami hatékony (lényegében lineáris idejű) algoritmust ad erre. Úgy emlékszem, láttam már szkennelt változatát. Megpróbálom megkeresni.

Előzmény: [1768] logarlécész, 2012-10-27 18:45:22
[1769] Hölder2012-10-27 21:34:08

Sziasztok! Valaki meg tudná mondani, hogy ki volt Schweitzer Miklós? Mostanában ez eléggé aktuális kérdés is lehet,hiszen éppen most van a róla elnevezett verseny,de nem találtam róla semmit a google által. Válaszotokat előre is köszönöm.

[1768] logarlécész2012-10-27 18:45:22

Sziasztok!

Olyan algoritmust keresek, amely eldönti egy gráfról, hogy síkba rajzolható-e.

Sajnos csak angol nyelven találtam róla anyagot, amit sajnos nem nagyon értek.

Ha valaki tudna segíteni (akár magyar anyag mutatásával, akár az angol anyag lefordításával, akár egyéni ismereteinek továbbadásával) nagyon örülnék neki.

[1767] Fálesz Mihály2012-06-04 17:00:26

A feladat a KöMaL B. 4429. feladata volt februárban.

Előzmény: [1762] cambocha, 2012-06-02 21:04:41
[1766] Zine2012-06-03 19:32:03

Köszönöm, sikerült végül megtalálnom, amire emlékeztem.

Előzmény: [1765] sakkmath, 2012-06-03 19:03:05
[1765] sakkmath2012-06-03 19:03:05

Írd a GOOGLE keresőjébe: Peano site:www.komal.hu és kiadja a találatokat.

Előzmény: [1764] Zine, 2012-06-03 17:28:36
[1764] Zine2012-06-03 17:28:36

Ha jól emlékszem valahol itt a fórumon olvastam erről, csak most nem találtam meg és kíváncsi lennék: a természetes számokat a műveleteikkel együtt a Peano-aritmetika axiomatikusan megadja; a többi számhalmazt milyen algebrai bővítésekkel kapjuk meg a természetes számokból? Előre is köszönöm!

[1763] BohnerGéza2012-06-03 16:26:28

Hétfőn az órán megmondom.

Előzmény: [1762] cambocha, 2012-06-02 21:04:41
[1762] cambocha2012-06-02 21:04:41

sziasztok!

segítségért fordulnék hozzátok. lenne itt egy feladat, amivel nem boldogulok, nagyon jó lenne, ha tudnátok segíteni, mert matektanáromnak hétfőig le kell adnom.

a feladat így szól:

van két 3szög: 1. A1,B1,C1 2.A2,B2,C2

A1B1 párhuzamos A2B2-vel B1C1 párhuzamos B2C2-vel C1A1 párhuzamos C2A2-vel

összekötjük A1-et B2-vel és C2-vel B1-et C2-vel és A2-vel C1-et A2-vel és B2-vel

így kapunk 6 szakaszt. ennek a 6szakasznak a 6 felezőpontja alkot egy 6szöget. mekkora a 6szög területe?

A1,B1,C1 területe T1 A2,B2,C2 területe T2 6szög területe?

nagyon szépen köszönöm előre is a segítséget!!

[1760] Fálesz Mihály2012-05-17 21:50:45

Ez a KöMaL B. 4437. feladata volt márciusban. :-)

Segítség: hol metszi a körülírt kör azt a külső szögfelezőt, ami a hozzáírt körök középpontjait köti össze?

Előzmény: [1759] arelius, 2012-05-17 21:39:49
[1759] arelius2012-05-17 21:39:49

Sziasztok!

Kérlek segítsetek, ezt a feladatot adták fel holnapra, nagyon fontos lenne, de sajnos nem boldogulok vele! :(

így szól:

szerkesztendő egy 3szög. adott 2 hozzáírt körének középpontja és a körülírt köréé. csak a megadott adatokat lehet használni!

nagyon köszönöm!

[1758] Gézoo2012-05-13 14:27:12

Köszönöm szépen! d=R+r-öszetolás ahol az összetolás mértéke lejön R+r értékéből

V=pi()/12*(4*R+d)*(2R-d)2

Előzmény: [1757] Alekszandrov, 2012-05-13 00:10:37
[1757] Alekszandrov2012-05-13 00:10:37

Gézoo a gömb forgástest, és az általad felvetett kérdésben a két gömb közös része is az! Két kört kell vizsgálni: az egyik origó középpontú, a másik (R,0). Mivel a közös résznek szimmetriatengelye van az x=R/2-ben, ezért elég csak az egyik ívet tekinteni, és az eredményt kettővel szorozni. Az origó kp.-ú kör ívdarabjának függvénye: f(x)= (R(exp2)-x(exp2))(exp0,5). A forgástest térfogata: PÍ*integrál(R/2-től R-ig)f(x)(exp2) dx. Ezt az egyszerű integrált kiszámolva kapod(szorozni 2-vel!), hogy V=(5/12)*PÍ*R(exp3)

Előzmény: [1754] Gézoo, 2012-05-11 08:17:36
[1756] Gézoo2012-05-11 09:13:54

Ez az! Nagyon szépen köszönöm!

Előzmény: [1755] Kemény Legény, 2012-05-11 08:53:48
[1755] Kemény Legény2012-05-11 08:53:48

Szerintem ezen az oldalon megtalálsz mindent hozzá (a (17)-es képletbe kell beírnod a megfelelő d-t).

Előzmény: [1754] Gézoo, 2012-05-11 08:17:36
[1754] Gézoo2012-05-11 08:17:36

Mea culpa, de nem emlékszem arra a függvényre ami megmutatja, hogy két R sugarú gömb egymásból mekkora térfogatot metsz ki, ha az áthatásnál a palástokat a másik gömb középpontjáig toljuk.

Valaki tudna segíteni ebben? Előre is köszönöm!

[1753] Fálesz Mihály2012-05-08 14:47:32

Az n-oldalú gúlának egy n-szög az alaplapja, és n oldallapja van. A tetraéder a háromoldalú gúla.

Előzmény: [1751] Antal János Benjamin, 2012-05-08 12:46:03
[1752] nadorp2012-05-08 13:28:50

Tudtommal a négyoldalú szabályos gúla egy négyzet alapú gúla, aminek az oldallapjai egyenlő szárú háromszögek.

Előzmény: [1751] Antal János Benjamin, 2012-05-08 12:46:03
[1751] Antal János Benjamin2012-05-08 12:46:03

Közép szintű érettségin volt egy feladat, melyben egy négy oldalú szabályos gúla térfogatát kellett kiszámolni. Az én értelmezésemben a négy oldalú szabályos gúlának van egy alaplapja és 4 oldallapja. Egyik osztálytársam szerint a feladatban a szabályos tetraéderről volt szó. Melyik a helyes?

[1750] Róbert Gida2012-05-04 17:30:31

"A lánctörtekkel kapcsolatban elmélkedtem egy kicsit, és nem olvastam még sehol erről, szóval kiírom magamból :-)"

http://en.wikipedia.org/wiki/Generalized_continued_fraction

Előzmény: [1748] Sirpi, 2012-05-04 14:24:12
[1749] Fálesz Mihály2012-05-04 15:13:35

Az \frac1{1+\frac1x} törtet átírhatjuk \left(1-\frac1{x+1}\right)-nek, de utána ugyanúgy x törtrészét kell tovább fejteni.

Az átalakítással meg lehet spórolni az 1-es lánctörtjegyeket, a lánctört ennyivel rövidebb lesz, de cserébe nyilván kell tartanunk az előjeleket is.

Előzmény: [1748] Sirpi, 2012-05-04 14:24:12
[1748] Sirpi2012-05-04 14:24:12

A lánctörtekkel kapcsolatban elmélkedtem egy kicsit, és nem olvastam még sehol erről, szóval kiírom magamból :-)

Ugye a lényeg, mikor lánctörtet írunk fel, pl. a 6,91-et, akkor úgy írjuk fel, hogy 6+1/(100/91)=6+1/(1+9/91)=6+1/(1+1/(91/9))=6+1/(1+1/(10+1/9))

Nem lenne jobb, ha pl. ezt a számot úgy írnánk fel, hogy 7-1/(100/9)=7-1/(11+1/9)? Tehát megengednénk negatív előjelet is, ha a felírandó szám törtrésze 1/2-nél nagyobb. Ahogy néztem, sokkal kompaktabb forma állna így elő (mint pl. most is).

A \pi felírása is gyorsabbá válik: 3+1/(7+0.625133)=3+1/(7+1/(16-0.34055)) Ha itt a végét elhagyjuk, akkor 3+1/(7+1/16))=355/113, ami gyorsabb felírás, mint "normál" lánctörtként.

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]    [9]    [10]    [11]    [12]    [13]    [14]    [15]    [16]    [17]    [18]    [19]    [20]    [21]    [22]    [23]    [24]    [25]    [26]    [27]    [28]    [29]    [30]    [31]    [32]    [33]    [34]    [35]    [36]    [37]    [38]    [39]    [40]    [41]    [42]    [43]    [44]    [45]    [46]    [47]    [48]    [49]    [50]    [51]    [52]    [53]    [54]    [55]    [56]    [57]    [58]    [59]    [60]    [61]    [62]    [63]    [64]    [65]    [66]    [67]    [68]    [69]    [70]    [71]    [72]    [73]    [74]    [75]    [76]    [77]    [78]    [79]    [80]    [81]    [82]    [83]    [84]    [85]    [86]    [87]    [88]