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] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [250] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293] [294] [295] [296] [297] [298] [299] [300] [301] [302] [303] [304] [305] [306] [307] [308] [309] [310] [311] [312] [313] [314] [315] [316] [317] [318] [319] [320] [321] [322] [323] [324] [325] [326] [327] [328] [329] [330] [331] [332] [333] [334] [335] [336] [337] [338] [339] [340] [341] [342] [343] [344] [345] [346] [347] [348] [349] [350] [351] [352] [353] [354] [355] [356] [357] [358] [359] [360] [361] [362] [363] [364] [365] [366] [367] [368] [369] [370] [371] [372] [373] [374] [375] [376] [377] [378] [379] [380] [381] [382] [383] [384] [385] [386] [387] [388] [389] [390] [391] [392] [393] [394] [395] [396] [397] [398] [399] [400] [401] [402] [403]

Szeretnél hozzászólni? Jelentkezz be.

[3026] Euler	2009-09-27 13:49:07
A helyes válasz: y(n)=2(1+x) az n-ediken-1-nx. A megoldásom menete: feloldottam a rekurziót, ekkor megkaptam y(n)-t, aztán összegeztem egy csomó mértani sorozatot. Ha valakinek van egyszerűbb, kérem irja fel a fórumra.
Előzmény: [3022] Lóczi Lajos, 2009-09-25 23:53:41

[3025] Borsos

2009-09-26 18:58:55

Helló,

Megoldás közben ellentmondásra találtam. Lehetséges, hogy hibás a feladat szövege?

Előzmény: [3016] djuice, 2009-08-25 03:20:34

[3024] jonas	2009-09-26 18:38:26
A megoldás elve megvan, bár a számolást egyenlőre nem sikerült hiba nélkül elvégeznem. Ha egy pár napig más nem oldja meg a feladatot, akkor lelövöm.
Előzmény: [3022] Lóczi Lajos, 2009-09-25 23:53:41

[3023] jonas	2009-09-26 17:27:17
Érdekes feladat.
Előzmény: [3022] Lóczi Lajos, 2009-09-25 23:53:41

[3022] Lóczi Lajos

2009-09-25 23:53:41

Legyen x rögzített valós szám és tekintsük az y₀=1,

y_n+1=(1+x)y_n+nx²

rekurzív sorozatot. Adjuk meg y_n explicit alakját csak x és n függvényében.

[3021] djuice	2009-09-20 14:21:12
A tehenes feladatra van vkinek megfejtése/ötlete?
Előzmény: [3016] djuice, 2009-08-25 03:20:34

[3020] Sirpi

2009-09-14 09:22:30

234167589133(10) = 110110 10000101 01111001 11011001 00001101(2)

Meg képzelj elé egy csomó 0-t, hogy 64 jegyű legyen. Amíg az első jegy 0, addig a legalsó korong még a helyén van, amíg a 2. nulla, addig az utolsó előtti is, stb. Ebben az állásban a 38. (alulról a 27.) korongot már átmozgattuk (mert az az első 1-es). Ha a köv. helyiértéken 0 lenne, akkor az még rajta lenne a 38. korongon, de mivel 1-es van, ezért már lekerült róla. A köv. jegy 0, ezért a 36. a 37.-en van rajta, aztán 1, vagyis a 35. lekerült róluk stb.

A 4 állapot, amit írtam (00, 01, 10, 11 kezdetek) azt jelzi, hogy az alsó két korong épp milyen állapotban van:

00: mindkettő az eredeti helyén

01: az utolsó előtti átkerül

10: az utolsó átkerül, de az utolsó előtti még nincs rajta

11: mind2 átkerült és egymáson vannak

Ez a gondolatmenet hasonlóan folytatható is az alsó 3, 4 stb korongra, ahogy fent már elemezgettem. Ami ebből nem látszik, hogy melyik korong épp melyik rúdon van, de az valahogy paritásból ki kell, hogy jöjjön, most túl korán van nekem ehhez :-) De ha rá akarsz erre jönni, akkor ne 64 koronggal próbálkozz, hanem mondjuk 3-4-gyel.

Előzmény: [3019] Higgs, 2009-09-13 20:30:32

[3019] Higgs	2009-09-13 20:30:32
Biztos csak nekem nem világos, de a "4 állapotot"-nál elvesztettem a fonalat. Pl. az 234167589133-dik lépés utánni állapotot 64 korongnál hogyan tudhatom meg? Vagy hogyan számolhatom ki a k-adik korong álltal megtett utat a kirakás után, bár ez más kérdés:D
Előzmény: [3018] Sirpi, 2009-09-13 19:40:34

[3018] Sirpi	2009-09-13 19:40:34
Az n 2-es számrendszerbeli alakjából szerintem ki lehet gyorsan következtetni. Pl. az utolsó, k. korong a 2^k-1-dik lépésben kerül át a 3. rúdra, és onnan ott marad. hasonlóan a k-1. is 2^k-2-dik lépésben kerül át a "rossz" rúdra, majd a 2^k-1+2^k-2-dik lépésben a jóra. Ezt a 4 állapotot a szám kettes számrendszerbeli eleje jelzi (00, 01, 10, 11). A k-2. korongot már 4-szer fogjuk mozgatni, mindig félidőben a korábbiakhoz képest. Figyelni kell rá, hogy a két szabad közül épp melyikre tesszük le, ezt most nem gondolom végig, valami maradjon Neked is ;-)
Előzmény: [3017] Higgs, 2009-09-13 18:57:46

[3017] Higgs

2009-09-13 18:57:46

Sziasztok!

A következő a kérdésem: Hanoi tornyai feladatnál, hogyan határozhatjuk meg, hogy az n-edik lépés után az egyes korongok melyik rúdon, és milyen magasan fognak elhelyezkedni? (Feltételezve, hogy optimálisan oldjuk meg, vagyis 2 a k-adikon-1 lépésben.)

Már regisztráltál?
Új vendég vagy?