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: Érdekes matekfeladatok

  [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]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]  

Szeretnél hozzászólni? Jelentkezz be.
[2321] Lóczi Lajos2007-09-20 14:34:13

Itt is le van erről írva pár dolog:

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

Előzmény: [2320] rizsesz, 2007-09-20 14:23:48
[2320] rizsesz2007-09-20 14:23:48

és akkor egyúttal a szitaformulával is ez jön ki?

[2319] nadorp2007-09-20 13:35:30

Bocs, persze 0-tól megy, csak másoltam az előző képletet és beleírtam az x-et, de az előző sajna nem hatványsor volt :-)

Előzmény: [2318] Sirpi, 2007-09-20 13:10:39
[2318] Sirpi2007-09-20 13:10:39

Mármint n=0-tól megy az indexelés, nem? Viszont jelen esetben tényleg igaz, hogy an\simn!/e, hiszen a 0. és első tag összege: (-1)0/0!+(-1)1/1!=1-1=0, tehát tényleg elég a 2. tagtól összegezni.

Előzmény: [2316] nadorp, 2007-09-20 13:07:02
[2317] nadorp2007-09-20 13:08:47

Ez egy klasszikus példa a szitaformula alkalmazására.

Előzmény: [2315] rizsesz, 2007-09-20 12:54:28
[2316] nadorp2007-09-20 13:07:02

e^{-x}=\sum_{n=2}^\infty\frac{(-1)^n}{n!}x^n

Előzmény: [2315] rizsesz, 2007-09-20 12:54:28
[2315] rizsesz2007-09-20 12:54:28

Köszönöm mindkettőtöknek, tetszenek. Egyébként ez a rekurzió a következő feladatnál került elő: Hányféleképpen lehet sorba rakni az 1, 2, ... n számokat, hogy semelyik se a saját értékének megfelelő helyen szerepeljen? Erre jött ki, hogy n= 2, 3, 4, 5 értékére 1, 2, 9, 44 a sorbarendezések száma, és ez összhangban van a rekurzióval (csak még ki kéne találni a származtathatóságot). Egyébként kedves nadorp, a talált képlet nem Taylor-sora semminek?

Előzmény: [2314] nadorp, 2007-09-20 11:26:51
[2314] nadorp2007-09-20 11:26:51

Tehat, a1=0,a2=1 és an+1=n(an+an-1) ( Ekkor persze a3=2, mint az eredeti kiírásban).

Legyen b_n=\frac{a_n}{n!}. Ekkor b1=0, b_2=\frac12.

\frac{a_{n+1}}{(n+1)!}=\frac{a_n}{n!}\frac{n}{n+1}+
\frac{a_{n-1}}{(n-1)!}\frac{n}{n(n+1)}, azaz

b_{n+1}=b_n\left(1-\frac1{n+1}\right)+\frac{b_{n-1}}{n+1}

b_{n+1}-b_n=-\frac1{n+1}(b_n-b_{n-1}). Innen indukcióval

b_{n+1}-b_n=(-1)^{n-1}\frac1{(n+1)n...3}(b_2-b_1)=
\frac{(-1)^{n+1}}{(n+1)!}.

Ha most a fenti összefüggést elvégezzük k=2,3,...(n+1) értékekre és összeadjuk ezeket, akkor

b_{n+1}=\sum_{k=2}^{n+1}\frac{(-1)^k}{k!}, azaz

a_n=n!\sum_{k=2}^n\frac{(-1)^k}{k!}

Előzmény: [2312] rizsesz, 2007-09-20 09:14:10
[2313] Lóczi Lajos2007-09-20 11:07:53

A számítógép azt mondja, hogy


a_{n}=\int_{-1}^{\infty} t^{n} e^{-t-1} dt.

(A formula nem nagyon írható fel elemibb módon.)

Előzmény: [2312] rizsesz, 2007-09-20 09:14:10
[2312] rizsesz2007-09-20 09:14:10

Elnézést, valóban. Ég a fejem rendesen. Tehát ezt szerettem volna an+1=n*(an+an-1).

Előzmény: [2311] nadorp, 2007-09-20 09:01:35
[2311] nadorp2007-09-20 09:01:35

Az eredeti rekurzió így szólt:

an+1=(n-1)(an+an-1)

Tehát, ha n=3, akkor

a3+1=(3-1)(a3+a2)

Előzmény: [2310] rizsesz, 2007-09-20 08:50:54
[2310] rizsesz2007-09-20 08:50:54

Te ezt írtad: a4=(a2+a3)(3-1)=(1+2)*2=6. Én ezt: a4=(a2+a3)(4-1)=(1+2)*3=9. Az indexálással tolódik az n-1-es szorzó is.

[2309] nadorp2007-09-20 08:47:37

Vagy így gondoltad a példát?

an+1=(an+an-1)n-1

Előzmény: [2308] nadorp, 2007-09-20 08:44:37
[2308] nadorp2007-09-20 08:44:37

a4=(a3+a2)(3-1)=(1+2)2=6\neq9

Előzmény: [2307] rizsesz, 2007-09-20 08:06:28
[2307] rizsesz2007-09-20 08:06:28

Fontosak az alsó indexek. Itt a4=9.

[2306] Lóczi Lajos2007-09-19 23:25:26

an=(n-1)!

Előzmény: [2305] rizsesz, 2007-09-19 22:49:04
[2305] rizsesz2007-09-19 22:49:04

Sziasztok. Meg tudnátok mondani az a2=1, a3=2 an+1=(an+an-1)*(n-1) rekurzió megoldását mondani?

[2304] jonas2007-09-19 16:47:43

Az már az OEIS bejegyzésből is kiderült, ahogy a [2285]-ben megjegyeztem, hogy az (a)-ra csak ez a két megoldás van.

Előzmény: [2303] Sirpi, 2007-09-19 14:12:45
[2303] Sirpi2007-09-19 14:12:45

Tök jó. Akkor azt a részét legalább nem számoltam el :-)

Előzmény: [2302] jonas, 2007-09-19 12:11:36
[2302] jonas2007-09-19 12:11:36

Közben egyébként lefutott a keresés tizenhárom jegyre, és azt állítja, hogy csak az említett két tizenháromjegyű megoldás van.

Előzmény: [2296] Sirpi, 2007-09-18 19:59:47
[2301] BohnerGéza2007-09-19 09:35:31

Szerintem a fehér pontok esetén sem általános, hanem hegyesszögű háromszöget kapunk! Vége! Talán az AB-n van C, akkor nem hegyes-, nem derék- és nem tompaszögű az ABC.

Előzmény: [2299] jonas, 2007-09-18 23:01:11
[2300] SmallPotato2007-09-19 07:19:19

Örömmel látom, hogy esetenkénti bénázásom mily mély matematikai alapokon nyugszik. :-)

Soha nem jutott eszembe, hogy vizsgáljam az okokat ... de az ábra és a kommentár valóban meggyőző!

Előzmény: [2299] jonas, 2007-09-18 23:01:11
[2299] jonas2007-09-18 23:01:11

Igen, ismert tétel, hogy általános háromszöget nehéz rajzolni. Reiman tanár úr ezt a következő módon bizonyította.

Rögzíthetjük a háromszög két csúcsát, mivel hasonlóság erejéig nem változtat a feladaton. Nézzük meg, hova rakhatjuk a harmadik pontot. A piros területek ki vannak zárva, mivel akkor tompaszögű lenne a háromszög. Ki van zárva az őket határoló piros vonalak környéke is, hiszen akkor majdnem derékszögű lenne a háromszög. A kék vonalak környéke pedig azért van kizárva, mert akkor majdnem egyenlőszárú lenne a háromszög. Nagyon magasra sem érdemes rakni a csúcsot, mert akkor csúnyán megnyúlt háromszöget kapunk, amit ráadásul könnyebben lehet egyenlőszárúnak nézni, mivel két oldala közel azonos hosszú.

Az pedig látható, hogy így nem marad sok hely, ahova a harmadik pontot le lehetne tenni.

Előzmény: [2295] SmallPotato, 2007-09-18 19:42:39
[2298] jonas2007-09-18 22:23:50

Egyébként nem az otthoni gépemen fut, noha az is elég jó gép, de az egyetem kétszer két magos AMD procis gépe gyorsabb.

[2297] jonas2007-09-18 22:21:41

Érdekes.

Nekem most már csak azt kell ellenőriznem, hogy a heurisztikusan közelítő programom, ami a [2279] hozzászólás tizenháromjegyű megoldásait találta, minden megoldást megtalált-e (eltekintve az ismétlésektől).

Ez a program úgy működött, hogy az x=a(10m-1)/b kifejezésbe helyettesített be olyan kis számokat, ahol m osztja b-1-et, majd ellenőrizte a kapott x-et.

Elég sok megoldást megadott, a legtöbbet sokféle paraméterekkel újra meg újra.

Előzmény: [2296] Sirpi, 2007-09-18 19:59:47

  [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]    [89]    [90]    [91]    [92]    [93]    [94]    [95]    [96]    [97]    [98]    [99]    [100]    [101]    [102]    [103]    [104]    [105]    [106]    [107]    [108]    [109]    [110]    [111]    [112]    [113]    [114]    [115]    [116]    [117]    [118]    [119]    [120]    [121]    [122]    [123]    [124]    [125]    [126]    [127]    [128]    [129]    [130]    [131]    [132]    [133]    [134]    [135]    [136]    [137]    [138]    [139]    [140]    [141]    [142]    [143]    [144]    [145]    [146]    [147]    [148]    [149]    [150]    [151]    [152]    [153]    [154]    [155]    [156]    [157]    [158]    [159]    [160]    [161]