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]    [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]  

Szeretnél hozzászólni? Jelentkezz be.
[192] lorantfy2003-12-12 23:59:35

Kedves Fórumosok!

Érdemes "beleélni" magatokat ebbe a füzeteladási feladatba, mert bár lassan de szépen alakul.

Próbáljuk megfogalmazni a bináris fa alapján készült előző táblázat eredményét általánosan.

k db 500 Ft van kezdetben az eladónál és n emberünk van.

Legyen az egyszerűbben írhatóság kedvéért k és n páros!

m=\frac{k}{2}, E= az eladott könyvek száma, S=esetek száma.

E= ... k k+1 k+2 k+3 ... n-4 n-3 n-2 n-1 n
S= 0 \binom{n}{0} \binom{n}{0} \binom{n}{1} \binom{n}{1} \binom{n}{m-2} \binom{n}{m-2} \binom{n}{m-1} \binom{n}{m-1} \sum

Az, hogy a néni valamikor nem tud visszaadni azt jelenti nem adott el minden könyvet. Ezen esetek számának összege:

p_12^n=2\sum_{i=0}^{m-1}\binom{n}{i}

Megvan a 34.c) feladat a) részének p1 valószínűsége.

Már csak azt kell belátni, hogy

p_22^n=\sum_{i=0}^{m-1}\binom{n}{i}

de erre már csak holnap kerülhet sor. :-)

Előzmény: [191] lorantfy, 2003-12-12 00:48:45
[193] lorantfy2003-12-13 11:00:24

34.c) feladat b része

Ha a füzeteket áruló néni előrehívja azt az „x” számú embert aki 500 Ft-al tud fizetni, akkor miután eladta nekik a füzetet (k+x) 500Ft-os bankjegye lesz, hogy visszaadjon a megmaradó (n-x) 1000 Ft-al fizetőnek. Mikor nem tud visszaadni? Ha

 k+x \le n-x \quad \implies \quad x \le \frac{n-k}{2}

(Egyenlőség NINCS, csak nem találok külön kisebb jelet! Segítség!)

Legyen  m=\frac{n-k}{2} (Elnézést! Az előző hozzászólásban ezt rosszul írtam!)

Tehát, ha az n ember közül csak 0,1,2 … m-1 tud 500 Ft-al fizetni, akkor nem tud a néni visszaadni. Ezen esetek összege:

 \binom{n}{0}+\binom{n}{1}+\binom{n}{2}+...+\binom{n}{m-1}

A p2 valószínűség, (2n az összes esetek száma)

p_22^n=\sum_{i=1}^{m-1} \binom{n}{i}

Tehát p1=2p2

Előzmény: [192] lorantfy, 2003-12-12 23:59:35
[194] lorantfy2003-12-17 23:58:40

41. feladathoz: Legyen P=2p+1 és Q=2q+1, ahol p,q pozitív egész számok.

Ekkor a jobb oldal:

 \frac{(P-1)(Q-1)}{4} =\frac{(2p+1-1)(2q+1-1)}{4}=pq

Bal oldalon az első szumma, miközben x végigsöpör az adott intervallumon, előállítja az egész számok összegét 1-től p-ig.

\sum_{0<x<\frac{Q}{2}}{\left[\frac{Px}{Q}\right]}=1+...+ 
\left[\frac{(2p+1)(2q+1)}{(2q+1)2}\right]=1+...+\left[p+\frac{1}{2}\right]=1+...+p= \frac{p^2+p}{2}

Hasonlóan a második szumma is. Így a bal oldal: \frac{p^2+p+q^2+q}{2} \ne pq

(P=3, Q=5 esetén 1+2\ne2)

Szóval itt valami baj van. Lehet, hogy tévedek, de valaki legalább hozzászól!

Előzmény: [182] Pach Péter Pál, 2003-12-08 20:18:19
[195] Kós Géza2003-12-18 10:52:47

A < és > karaktereknek nincs semmilyen különleges jelentése, minden további nélkül működnek.

A 34c feladatra létezik teljesen számolásmentes megoldás is. :-)

Előzmény: [193] lorantfy, 2003-12-13 11:00:24
[196] lorantfy2003-12-18 12:42:47

Kedves Géza!

Köszönet a segítségért! Közben rájöttem, hogy ennyire egyszerű a megoldás. Gondolkodom a 34.c-n. Sajnos a Catalan-számokról fogalmam sincs. Akinek van segíthet!

Pontosítás az előző hozzászólásomhoz:

A 42. feladatról van szó!

Előzmény: [195] Kós Géza, 2003-12-18 10:52:47
[197] Ratkó Éva2003-12-18 16:18:12

34. feladat: Jártam a színházban, és beszéltem egy jegyszedövel is, aki természetesen tiltakozott. Szerinte csak véletlenül nem tudtak visszaadni. Annyit megtudtam, hogy 1000 Ft apróval indítják útnak a jegyszedöket, illetve 450 és 650 Ft-os árai vannak a füzeteknek (ennyi jutott akkor eszébe, persze lehet, hogy van más ár is). Így azt a kérdést tudjuk feltenni, hogy hány füzetet tud egy jegyszedö eladni legalább p valószínüséggel. És ha nem akarunk teljesen sötétségben tapogatózni, valamiféle felmérést kellene végezni arról, hogy milyen valószínüséggel van valakinél apró (ezt természetesen alaposan átgondolt kérdések formájában).

[198] Pach Péter Pál2003-12-18 19:48:53

Úgy látszik, félreérthető volt a feladatom. Elnézést mindenkitől.

A feladatban [a] az a szám (alsó) egészrészét jelöli.

Előzmény: [194] lorantfy, 2003-12-17 23:58:40
[199] lorantfy2003-12-29 14:48:13

44. feladat: Arkhimédész "problema bovinum"-a (kb. 2222 éves faladat!) Volt a Napistennek egy bikákból és tehenekből álló csordája, amelyiknek egyik része fehér, egy másik része fekete, egy harmadik része tarka és egy negyedik része barna marhákból állt. A fehér bikák száma a fekete bikák számának felével meg egyharmadával volt több, mint a barna bikáké, a feketéké a tarka bikák számának negyedével meg ötödével, a tarkáké pedig a fehérek számának egyhatodával meg egyhetedével. A fehér tehenek száma az összes fekete marhák számának egyharmada meg egynegyede volt, a fekete tehenek száma az összes tarka marhák számának egynegyede meg egyötöde, a tarka tehenek száma az összes barna marhák számának egyötöde meg egyhatoda, a barna tehenek száma az összes fehér marha számának egyhatoda meg egyhetede. Hogyan tevődött össze a csorda a különböző színű állatokból?

Szilveszter utáni önteszthez ajánlom ezt a feladatot! (Magamhoz tértem-e már?)

(A feladat Heinrich Dörrie: A DIADALMAS MATEMATIKA c. könyvében található.)

[200] Efperef2004-01-01 16:52:47

Hogyan lehetséges???

[201] Geg2004-01-01 20:01:09

Ugy, hogy a piros es a zold haromszogek nem hasonloak.

Előzmény: [200] Efperef, 2004-01-01 16:52: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]    [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]