KöMaL - Középiskolai Matematikai és Fizikai Lapok
English Információ A lap Pontverseny Cikkekről Hírek Fórum
Játékszabályok
Technikai információk
TeX tanfolyam
Regisztráció
Témák

 

apehman

Rendelje meg a KöMaL-t!

Reklám:

Kifordítható

tetraeder

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

Fórum - Nehezebb matematikai problémák

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Ön még nem jelentkezett be.
Név:
Jelszó:

  [1. oldal]    [2. oldal]    [3. oldal]    [4. oldal]    [5. oldal]    [6. oldal]    [7. oldal]    [8. oldal]    [9. oldal]    [10. oldal]    [11. oldal]    [12. oldal]    [13. oldal]    [14. oldal]    [15. oldal]    [16. oldal]    [17. oldal]    [18. oldal]    [19. oldal]    [20. oldal]    [21. oldal]    [22. oldal]    [23. oldal]    [24. oldal]    [25. oldal]    [26. oldal]    [27. oldal]    [28. oldal]    [29. oldal]    [30. oldal]    [31. oldal]    [32. oldal]    [33. oldal]  

Ha a témához hozzá kíván szólni, először regisztrálnia kell magát.
[811] marcius82017-01-07 20:44:29

jessssz!!!!!!! Hogy erre nem gondoltam!!!!! Köszönöm!

Előzmény: [810] yield, 2017-01-07 19:40:51
[810] yield2017-01-07 19:40:51

Ha felírjuk a koszinusztételt erre a háromszögre, akkor kapunk egy egyenletet q-ra. Ennek csak q =1 esetén lesz megoldása az alábbi állítás alapján: "Tegyük fel, hogy a (m/n) már nem egyszerűsíthető tört gyöke az f egész együtthatós polinomnak. Ekkor a számláló osztja f konstans tagját, a nevező pedig a főegyütthatóját"

Előzmény: [809] marcius8, 2017-01-04 12:56:03
[809] marcius82017-01-04 12:56:03

Pontosítom az előző kérdést. Ha a háromszög szabályos, és oldalainak hossza 1, akkor az ilyen háromszög. De van-e nem szabályos háromszög, amely megfelel a feltételeknek, azaz egyik szöge 60°, oldalai racionális hosszúak és egy mértani sorozat nem feltétlenül egymást követő tagjai.

Előzmény: [808] marcius8, 2017-01-04 09:44:39
[808] marcius82017-01-04 09:44:39

Van-e olyan derékszögű háromszög, amelynek oldalai racionális hosszúak, és oldalai egy mértani sorozat nem feltétlenül egymást követő elemei?

Van-e olyan háromszög, amelynek egyik szöge 60° vagy 120°, amelynek oldalai racionális hosszúak, és oldalai egy mértani sorozat nem feltétlenül egymást követő elemei?

[807] Sinobi2016-12-24 14:59:20

Na jó, a görbület integrálja rész hülyeség.

Olyan kéne, hogy a csúcsokban úgy viselkedjen hogy az R sugarú kör hossza tartson valami 2pi*R*C, C fix számhoz. Tetraéderre C=1/2 — kihajtogatás után látszik, hogy egy kör egy félkörbõl áll.

[806] Sinobi2016-12-24 14:36:20

Tudtok (vagy tudtok keresni) olyan, 3d beágyazott felületet, amelynek majdnem mindenhol konstans a görbülete, maximum véges sok pontban nem?

Például a tetraéder felszíne olyan, hogy majdnem mindenhol 0 a görbület, csak 4 helyen van elrontva, de, ahol el van rontva, ott a csúcsban bármekkora kis környezetben 1/4 a görbület integrálja.

Ilyesmi kéne nekem, csak, 0 helyett állandó pozitív vagy negatív görbülettel, és, hogy a kihagyott pontokban is, az elõbbi értelemben vett "szép" legyen, hogy a pont kis környezetein a görbület integrálja tartson valami konkrét számhoz.

Nem baj, ha van határa, vagy csak 1 csúcsot vizsgál hogy hogyan néz ki, de zárt felületnek jobban örülnék.

(nem ismerem a szavakat magyarul vagy angolul)

[805] Kemény Legény2016-06-28 15:21:16

Sajnos nem néztem utána a C++ implementációnak, úgy tűnik, nincs ilyen. Én csak azt láttam, amikor google-ben rákerestem, hogy mást is érdekelt a dolog, nekem pedig Matlabban volt a legegyszerűbb megoldani az egészet, innen gondoltam, más nyelven is sikerült volna.

Előzmény: [804] jonas, 2016-06-28 14:01:44
[804] jonas2016-06-28 14:01:44

Remek! Korábban kerestem már implementációt, ami bármilyen ferde többváltozós normális eloszlás kumulatív eloszlásfüggvényét kiszámolja. (Black box szinten kellett volna, nem megérteni.) Akkor nem találtam ilyet.

Most a te útmutatásod alapján tényleg találtam ilyet: octaveforge statistics-1.2.4 csomagban van mvncdf nevű függvény, ami ezt csinálja. (Nem is új, évekkel korábbi verzióban is ott volt már.) Ez ugyan teljesen elegendő lesz nekem, ha valamikor újra ilyet szeretnék kiszámolni, de ha már felvetetted, kíváncsi vagyok. Melyik C++ nyelvű implementációra gondoltál? Azt tudom, hogy a GSL könyvtárban nincs ilyen, a boost random csomagban nincs, és máshol sem láttam.

Előzmény: [802] Kemény Legény, 2016-06-28 00:36:51
[803] Zoltano862016-06-28 00:58:19

Szép munka, köszönöm a segítséget. Ha gondolod dolgozhatunk együtt. Skype:thukaert

Előzmény: [802] Kemény Legény, 2016-06-28 00:36:51
[802] Kemény Legény2016-06-28 00:36:51

Az általam megadott képlettel szerencsére sokkal gyorsabban lehet választ kapni, mint Monte-Carlo-jellegű szimulációval, ugyanis rengeteteg programnyelven (R, C++, Matlab) elérhető olyan függvény, ami a megadott mátrixszal és vektorral számol eloszlásfüggvényt többváltozós normális eloszlásra. Például Matlabbal a következő tesztpéldákat számoltam végig:

&tex;\displaystyle \mu = [8.7; 9.4; 9.6; 9.7; 9.2; 9.1]&xet;, &tex;\displaystyle \sigma = 2.0&xet;

Ekkor &tex;\displaystyle p = 0.248542598153021&xet; az 'mvncdf' függvény (multivariate normal cumulative distribution function) által adott érték, míg a lassabb 10milliós elemszámú (Monte-Carlo) szimuláció eredménye: &tex;\displaystyle 2486815/10000000&xet;.

Vagy &tex;\displaystyle \sigma = 0.5&xet; és ugyanezen &tex;\displaystyle \mu&xet; mellett: &tex;\displaystyle p = 0.53444797435079&xet;, a szimuláció &tex;\displaystyle 5343301/1000000&xet;-t adott.

Vagy &tex;\displaystyle \sigma = 0.1&xet; és ugyanezen &tex;\displaystyle \mu&xet; mellett: &tex;\displaystyle p = 0.997490348287471&xet;, a szimuláció &tex;\displaystyle 9974678/10000000&xet;-t adott eredményül.

Vagy &tex;\displaystyle \sigma = 30&xet; esetén, &tex;\displaystyle p = 0.171608841494814&xet; esetén a szimuláció &tex;\displaystyle 1716277/10000000&xet;-t adott eredményül.

Mindezek abszolút összhangban vannak: ha &tex;\displaystyle \sigma\to \infty&xet;, akkor &tex;\displaystyle p\to \frac{1}{6}&xet;; vagy ha &tex;\displaystyle \sigma\to 0&xet;, akkor &tex;\displaystyle p\to 1&xet; vagy &tex;\displaystyle p\to 0&xet; attól függően, hogy &tex;\displaystyle \mu_1&xet; a legkisebb vagy sem.

Még egyszer a lényeg: a többváltozós eloszlásfüggvényből számolt eredmény kb. &tex;\displaystyle 0.1&xet; másodperc alatt lefutott, a szimuláció ennél jóval lassabb, főleg ha több kísérletet akarunk átlagolni...Azaz, ha &tex;\displaystyle [\mu,\sigma]&xet; értékei ismertek, én bőven &tex;\displaystyle 1&xet; másodpercen belül tudom szolgáltatni a pontos eredményt.

Előzmény: [801] Zoltano86, 2016-06-28 00:03:17
[801] Zoltano862016-06-28 00:03:17

A 6 normális eloszlás 6 kutya várható ideje egy adott futamon. A valség pedig a nyerés valsége egy adott kutyára. Angol futamokat nézek, ahol statisztika van visszamenôleg elôzô futamokra. Ebbôl jönnek a várható átlagok. Futam elôtt nagyon mozognak az oddsok sokszor lefelezôdnek akár. Mondanom sem kell mennyi pénz van benne ha elcsípsz egy ilyet. Eddig excellel próbálkoztam véletlen számokat generálva. Viszonylag rövid idô alatt kapok valségeket, de persze ez pontatlan, és nem a legszebb módja a számolgatásnak.

Előzmény: [800] Kemény Legény, 2016-06-27 13:31:30
[800] Kemény Legény2016-06-27 13:31:30

Sajnos az utolsó lépés nem működik, nem ekvivalens az eredeti feladattal a &tex;\displaystyle Z&xet; eloszlásfüggvényének elemzése, így marad az, hogy adott várható értékű és kovarianciamátrixú többdimenziós normális eloszlás eloszlásfüggvényének az origó-beli értékeként adjuk meg a megoldást.

Előzmény: [799] Kemény Legény, 2016-06-27 12:49:03
[799] Kemény Legény2016-06-27 12:49:03

Megkérdezhetem, hogy honnan származik a feladat; tudjuk esetleg biztosan, hogy kell lennie zárt alaknak?

Mindenesetre a következő tervet látom a számolásra, de még nem volt erőm teljesen mindent végigszenvedni rajta.

1. lépés: Ha &tex;\displaystyle 6&xet; helyett csak &tex;\displaystyle 2&xet; változónk van, akkor &tex;\displaystyle X_1-X_2&xet; eloszlása &tex;\displaystyle N(\mu_1-\mu_2, 2\sigma^2)&xet;, a megoldás &tex;\displaystyle \Phi\left(\frac{\mu_2-\mu_1}{\sqrt{2}\sigma}\right)&xet;. Innen jöhet a következő gondolat.

2. lépés: Vezessük be az &tex;\displaystyle Y = (X_1-X_2,\cdots, X_1-X_6)&xet; valószínűségi vektorváltozót, ennek az eloszlásfüggvényét kellene kiszámolni a &tex;\displaystyle [0,0,0,0,0]&xet; pontban. Mivel független normálisok lineáris transzformáltja, &tex;\displaystyle Y&xet; egy többváltozós normális &tex;\displaystyle \mu = (\mu_1-\mu_2,\cdots,\mu_1-\mu_6)&xet; várható értékkel, és egy &tex;\displaystyle 5\times5&xet;-ös &tex;\displaystyle S&xet; kovarianciamátrixszal, aminek főátlója &tex;\displaystyle 2\sigma^2&xet;, minden más eleme &tex;\displaystyle \sigma^2&xet;.

3. lépés: Egyszerű ujjgyakorlat, hogy &tex;\displaystyle det(S)=6\sigma^{10}&xet;.

4. lépés: Szintén ujjgyakorlat, hogy &tex;\displaystyle 6\sigma^2\cdot S^{-1}&xet; olyan mátrix, aminek főátlója csupa &tex;\displaystyle 5&xet;-ös, mellékátlója csupa &tex;\displaystyle -1&xet;.

5. lépés: Szintén kiszámolhatóak &tex;\displaystyle S&xet; (és onnan &tex;\displaystyle S^{-1}&xet;) sajátértékei: &tex;\displaystyle 6\sigma^2,\sigma^2,\sigma^2,\sigma^2,\sigma^2&xet;.

6. lépés: Kiszámoljuk a sajátvektorokat is. Sajnos az &tex;\displaystyle [1,1,1,1,1]&xet; és &tex;\displaystyle [1,-1,0,0,0]&xet;,&tex;\displaystyle \cdots&xet;,&tex;\displaystyle [1,0,0,0,-1]&xet; választás nem a legjobb, a fenti helyett egy ortonormált rendszert kellene keresni (az &tex;\displaystyle 1&xet; sajátértékhez tartozó sajátaltérből egymásra és &tex;\displaystyle [1,1,1,1,1]&xet;-re is merőleges egységvektorokat kellene keresnünk). Gram-Schmidt-ortogonalizációs lépésekkel például ezt meg lehetne tenni...

7. Ha már van ortonormált sajátbázisunk, akkor ezek alapján bevezetünk egy új &tex;\displaystyle Z&xet; változót az &tex;\displaystyle Y&xet;-ok megfelelő lineáris transzformáltjaként úgy, hogy a &tex;\displaystyle Z&xet; kovariancamátrixa diagonális legyen.

8. lépés: Az &tex;\displaystyle Y&xet; eloszlásfüggvénye a &tex;\displaystyle [0,0,0,0,0]&xet; pontban adta a választ az eredeti kérdésre, most a transzformált &tex;\displaystyle Z&xet; eloszlásfüggvényét kellene meghatározni egy pontban, de ennek már diagonális a kovarianciamátrixa, az integrál könnyen lebontható egyszerűbb (egyváltozós) integrálok szorzatára, és akkor a &tex;\displaystyle \Phi&xet;-vel kifejezhető egy zárt alak.

Előzmény: [798] Zoltano86, 2016-06-25 18:39:17
[798] Zoltano862016-06-25 18:39:17

Koszonom szepen, bar en is kivancsi vagyok hogy van-e szebb alak

[797] Kemény Legény2016-06-25 18:17:07

Ez a "nem szép integrálás" lenne az igazi feladat. Vagy technikailag azt mondod, hogy ez is végeredmény? Engem azért érdekelne egy zárt alak a végeredményre...

&tex;\displaystyle \int_{-\infty}^{\infty}\frac{1}{\sqrt{2\pi}\sigma}e^{-\frac{(y-\mu_1)^2}{2\sigma^2}}\left(1-\Phi\left(\frac{y-\mu_2}{\sigma}\right)\right)\cdot\cdots\cdot\left(1-\Phi\left(\frac{y-\mu_6}{\sigma}\right)\right)dy &xet;

Előzmény: [795] S.Ákos, 2016-06-25 16:40:19
[796] Zoltano862016-06-25 17:03:01

Kemeny Legeny mar erti a feladatot. Elnezest a hanyag megfogalmazasert, de azt kellene kiszamolni mekkora a valsege hogy pont x1 lesz a legkisebb valsegi valtozo.

[795] S.Ákos2016-06-25 16:40:19

Miért jóval egyszerűbb? Ezután annyit kell még tenni, hogy nézed a &tex;\displaystyle P(X_1\leq \min(X_2,X_3,\dots,X_6))&xet; valószínűséget, ahol az utóbbi eloszlását az előző kommentből tudod, az első meg egy normális. Nem szép integrálás, de nem is nehéz ;)

Előzmény: [794] Kemény Legény, 2016-06-25 16:29:28
[794] Kemény Legény2016-06-25 16:29:28

Hát azért ez egy jóval egyszerűbb és könnyebben megoldható feladat, mint az eredeti volt. Ha ragaszkodunk az eredeti feladathoz, akkor azt kellene kiszámolni, mennyi annak az esélye, hogy az &tex;\displaystyle n&xet; valószínűségi változó közül éppen &tex;\displaystyle X_1&xet; lesz a legkisebb.

Előzmény: [793] S.Ákos, 2016-06-25 16:05:30
[793] S.Ákos2016-06-25 16:05:30

A feladat korrekten kitűzve (szerintem): Legyen &tex;\displaystyle X_i\sim N(\mu_i,\sigma_i)&xet;, &tex;\displaystyle i=1,\dots,n&xet; független valószínűségi változók, és

&tex;\displaystyle Y=\min(X_1,X_2,\dots,X_n) &xet;

Ekkor

&tex;\displaystyle P(Y<y)=P(\min(X_1,X_2,\dots,X_n)<y)=1-P(\min(X_1,X_2,\dots,X_n)\geq y)= &xet;

&tex;\displaystyle =1-P(\{X_1\geq y\}\cap \{X_2\geq y\}\cap\dots\cap \{X_n\geq y\})= &xet;

Most pedig használva a függetlenséget:

&tex;\displaystyle =1-P(X_1\geq y)\cdot P(X_2\geq y)\cdot \dots \cdot P(X_n\geq y)= &xet;

Standardizálunk:

&tex;\displaystyle =1-P\left(\frac{X_1-\mu_1}{\sigma_1}\geq\frac{y-\mu_1}{\sigma_1}\right)\cdot\dots\cdot P\left(\frac{X_n-\mu_n}{\sigma_n}\geq\frac{y-\mu_n}{\sigma_n}\right)= &xet;

&tex;\displaystyle =1-\left(1-\Phi\left(\frac{y-\mu_1}{\sigma_1}\right)\right)\dots\left(1-\Phi\left(\frac{y-\mu_n}{\sigma_n}\right)\right) &xet;

Ahol &tex;\displaystyle \Phi(x)=\frac{1}{\sqrt{2\pi}}\int_{-\infty}^{x}exp\left(-\frac{x^2}{2}\right)dx&xet;

Előzmény: [792] Zoltano86, 2016-06-25 12:27:41
[792] Zoltano862016-06-25 12:27:41

Adottak

X1(m1,o),X2(m2,o),X3(m3,o),X4(m4,o),X5(m5,o),X6 (m6,o) normalis eloszlasu valoszinusegi valtozok.

(ekezetek sajnos nem adottak)

Fejezzuk ki P(x1=min(x1,x2,x3,x4,x5,x6)) erteket

m1,m2,m3,m4,m5,m6, o segitsegevel

(Nem tudom a valaszt, ezert tenyleg segitsegre van szuksegem)

Udv. Zoli

[791] Tassy Gergely2016-06-14 21:24:59

Köszönöm mindenkinek az értékes hozzászólásokat!

Előzmény: [790] csábos, 2016-03-05 19:26:33
[790] csábos2016-03-05 19:26:33

Ott nem tudtam megnézni a cikket, csak itt:

http://yaroslavvb.com/papers/rice-when.pdf

A cikk nagy része a komplex számtest fölött vizsgálja a kérdést. Minket igazából Theorem 6. érdekel. A Tételt nem bizonyítja. A cikk az alábbi konstrukciót sugallja:

Tekintsük az összes &tex;\displaystyle H(a)= \{f^n(a) | n\in \bf Z\} &xet; alakú sorozatot, ahol &tex;\displaystyle f(x)=x^2-x+1&xet;. Mivel &tex;\displaystyle x<x^2-x+1&xet;, minden 0-tól és 1-től különböző &tex;\displaystyle a&xet; valós számra a &tex;\displaystyle H(a)&xet; halmaz egy mindkét irányba végtelen sorozat. Legyen &tex;\displaystyle g(0)=0&xet; és &tex;\displaystyle g(1)=1&xet; A többi sorozatot (ezekből kontinuum sok van) állítsuk párba. Ha az &tex;\displaystyle \{a_i\}&xet; párja a &tex;\displaystyle \{b_i\}&xet;, akkor legyen &tex;\displaystyle g(a_i)=b_i&xet; és &tex;\displaystyle g(b_i)=a_{i+1}&xet; Ez a &tex;\displaystyle g&xet; jó lesz.

Előzmény: [789] nadorp, 2016-03-05 12:37:26
[789] nadorp2016-03-05 12:37:26

Lásd itt

Előzmény: [786] Tassy Gergely, 2016-02-28 12:16:59
[788] Kemény Legény2016-03-01 17:45:37

Nem csoda, hogy csak az &tex;\displaystyle x=1&xet;-et találtad az &tex;\displaystyle f_{2k}(x)=x&xet; megoldásaira, hiszen &tex;\displaystyle x\le x^2-x+1 = f(f(x))&xet;, egyenlőség pedig csak &tex;\displaystyle x=1&xet;-re áll fent.

Előzmény: [787] w, 2016-03-01 17:00:50
[787] w2016-03-01 17:00:50

Nem jön ki esetleg orbittal? (Orbit [angolul úgy tudom, ezt jelenti] alatt azt értem, hogy egy &tex;\displaystyle x&xet;-re milyen az &tex;\displaystyle x,f(x),\dots&xet; sorozat.)

Legyen &tex;\displaystyle H_k&xet; az olyan &tex;\displaystyle x&xet;-ek halmaza, amire &tex;\displaystyle f_k(x):=f(f(\dots(x)))=x&xet; (itt &tex;\displaystyle k&xet; a zárójelpárok száma), de &tex;\displaystyle f_1(x),\dots,f_{k-1}(x)\neq x&xet;. Ekkor &tex;\displaystyle |H_k|&xet; vagy végtelen, vagy pedig &tex;\displaystyle k&xet;-val osztható, hiszen az ilyen számok halmaza &tex;\displaystyle \{x,f(x),\dots,f_{k-1}(x)\}&xet; típusú &tex;\displaystyle k&xet;-asokba rendezhető.

Tudjuk, hogy &tex;\displaystyle f(f(x))=x&xet; épp akkor, ha &tex;\displaystyle x^2-x+1=x&xet;, azaz &tex;\displaystyle (x-1)^2=1&xet;, &tex;\displaystyle x=1&xet;. Emiatt &tex;\displaystyle |H_2|\le 1&xet;, s így mivel &tex;\displaystyle 2&xet;-vel osztható, &tex;\displaystyle |H_2|=0&xet; adódik. Innen &tex;\displaystyle H_1=\{1\}&xet;.

Megnézve Wolframalpha-val az &tex;\displaystyle f_4(x)=x&xet;, &tex;\displaystyle f_8(x)=x&xet; stb. néhány egyenlet megoldásait, az derült ki, hogy &tex;\displaystyle H_{2^j}=\emptyset&xet; &tex;\displaystyle j=2,3,\dots&xet;-ra [valószínűleg igaz, de bizonyítandó!]. Szóval a módszer - amit egyébként jó ismerni - jó eséllyel elbukott. :(

Előzmény: [786] Tassy Gergely, 2016-02-28 12:16:59

  [1. oldal]    [2. oldal]    [3. oldal]    [4. oldal]    [5. oldal]    [6. oldal]    [7. oldal]    [8. oldal]    [9. oldal]    [10. oldal]    [11. oldal]    [12. oldal]    [13. oldal]    [14. oldal]    [15. oldal]    [16. oldal]    [17. oldal]    [18. oldal]    [19. oldal]    [20. oldal]    [21. oldal]    [22. oldal]    [23. oldal]    [24. oldal]    [25. oldal]    [26. oldal]    [27. oldal]    [28. oldal]    [29. oldal]    [30. oldal]    [31. oldal]    [32. oldal]    [33. oldal]  

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Támogatóink:   Ericsson   Google   Cognex   Emberi Erőforrás Támogatáskezelő   Emberi Erőforrások Minisztériuma  
Oktatáskutató és Fejlesztő Intézet   Nemzeti Tehetség Program     Nemzeti
Kulturális Alap   ELTE   Morgan Stanley