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.
[147] Lóczi Lajos2003-12-04 17:53:21

Kitartó voltál :-) Szép megoldás. (Annak idején, igaz teljesen más úton megközelítve, nekem sem sikerült kisebb terjedelemben leírni a megoldást.)

Előzmény: [144] Pach Péter Pál, 2003-12-04 11:03:03
[148] SchZol2003-12-04 20:09:45

December 3-án került megrendezésre az idei Cornides István Matematika - Fizika Emlékverseny. Íme a 12.évfolyamosok matek feladatai:

35.feladat (A verseny 1.feladata)

Határozza meg, mely p valós számokra van az

x3+px2+2px=3p+1

egyenletnek három különböző \alpha,\beta,\gamma valós gyöke, amelyre \alpha.\beta=\gamma2.

36.feladat (A verseny 2.feladata)

Jelölje s az a1,a2,...,an pozitív valós számok összegét. Igazoljuk, hogy

\sum_{i=1}^n{\frac{s-a_i}{a_i}}\ge n(n-1).

37.feladat (A verseny 3.feladata)

Az ABCD paralelogramma S belső pontjára teljesül, hogy az ASB\angle=CSD\angle=90o.

Bizonyítsuk be, hogy SBC\angle=SDC\angle.

[149] Pach Péter Pál2003-12-04 22:19:50

A [23]-as hozzászólás után Fálesz Mihály készített egy felsorolást a még megoldatlan példákról [49]-ben, és ott szerepelt a 3. feladat is. Csak nem tudtam, hogy később érkezett-e rá teljes megoldás. Szerintem mindenki nevében köszönet illet benneteket a még megoldatlan példák felsorolásáért. :-)

Előzmény: [146] Hajba Károly, 2003-12-04 12:44:52
[150] lorantfy2003-12-04 23:01:54

Csak a [23]-as volt, amit [36]-ban Géza félmegoldásnak értékelt - fél túrórudival - azután más nem foglalkozott vele. Fálesz Mihályt hiányolom! A nemkockafejűek témában láttam utoljára aztán nyoma veszett. Hol vagy Mihály...?

Előzmény: [149] Pach Péter Pál, 2003-12-04 22:19:50
[151] Pach Péter Pál2003-12-04 23:35:55

Megoldás a 36. feladatra

Adjunk mindkét oldalhoz n-et!

\sum_{i=1}^n{\frac{s}{a_i}}\ge n^2

s\sum_{i=1}^n{\frac{1}{a_i}}\ge n^2

\frac{s}{n}\ge \frac{n}{\sum_{i=1}^n{\frac{1}{a_i}}}

Ez viszont éppen a számtani és harmonikus középek közti egyenlőtlenség. (Pozitív számokra írtuk fel.) Ekvivalens lépéseket hajtottunk végre, így bizonyítottuk az eredeti egyenlőtlenséget.

Ez a feladat speciális esete egy általánosabb (egyébként ukrán) feladatnak. A feladat a következő:

38. feladat

a1,a2,,an pozitív valós számok és k<n.

Ha A={i1,i2,,ik}\subset{1,2,,n}=Nn és {j1,j2,,jn-k}=Nn\A, akkor legyen

q(A)=\frac{a_{i_1}+...+a_{i_k}}{a_{j_1}+...+a_{j_{n-k}}}.

Bizonyítsuk be, hogy

\sum_A{q(A)}\ge\frac{k}{n-k}\binom{n}{k}

A 36. feladatban k=n-1 volt.

Előzmény: [148] SchZol, 2003-12-04 20:09:45
[152] Hajba Károly2003-12-05 00:31:47

Megoldás a 29. feladatra:

Legyen # - fekete, míg O - fehér sapka, továbbá az ábra szerint 3-2-1 sorszámrend:

A)

# O O

3 (azonnal): [Mivel nem lehet több fehér sapka,] fekete.

# # O és O # O

2 (kicsit később): [Mivel 3 nem szólt azonnal, így 1 és én nem mind fehér, mivel 1 fehér,] fekete.

# O #, # # #, O O # és O # #

1 (kicsit később): [Mivel 3 nem szólt azonnal, így 1 és én nem mind fehér.] (kicsit később) [Mivel 2 nem szól, nem lehetek fehér,] fekete

B)

# O O = 1: fekete :O( - 2: fekete :O( - 3: fekete :O)

# # O = 1: fekete :O( - 2: fekete :O) - 3:O(

O # O = 1: fekete :O( - 2: fekete :O) - 3:O(

# O # = 1: fekete :O) - 2:O( - 3:O(

# # # = 1: fekete :O) - 2:O( - 3:O(

O O # = 1: fekete :O) - 2:O( - 3:O(

O # # = 1: fekete :O) - 2:O( - 3:O(

Tehát mindkét esetben 1 - \frac47 | 2 - \frac27 | 3 - \frac17, holott 1 nem lát senkit.

HK

Előzmény: [128] lorantfy, 2003-12-02 21:42:13
[153] Hajba Károly2003-12-05 01:04:38

Kedves Gyuri!

A feladat tökéletesen írja le az ügyvédeket, a tárgyalás alatt mindig minden jól áll, de a végén kiderül, hogy Ő nem teljesítménykötelmes, azaz a díja pervesztés esetén is jár neki (no meg a szája :o)

No, de térjünk vissza a feladathoz! Képzeletben játszuk el a következő játékot, melyet többszázszor is lejátszunk. A kivégzés napját véletlenül jelöljük ki és ezt ütköztetjük a különböző elképzelhető stratégiákkal, azaz ha a stratégia eltalálja a kivégzés napját +1 pontot kap, míg ha nem kap pontot. A stratégiák eredményességéből lehet következtetni a feladat megoldására is.

Az ügyvéd stratégiája nyilvánvalóan rossz, mivel egy pontot sem szerez.

A legtöbb pontot talán az a stratégia szerez, mely a kivégzés napját véletlenszerűen a H-P között határozza meg, azaz ebben az időszakban fogják kivégezni.

De mindentől függetlenül nem tudom a helyes megoldást, még az is lehet, hogy az ügyvédnek volt igaza?!

HK

Előzmény: [133] Gyuri, 2003-12-03 01:21:26
[154] Hajba Károly2003-12-05 09:16:01

31. feladat:

Gyakorlatilag a lényeget BrickTop már elmondta, de egy kicsit pontatlanul, így a faladat általa kialakított megoldását pontosítom.

A sorban az utolsó nyilatkozik először és a következő mindig az nyilatkozó előtti személy. Mivel 99 sapkát lát, az egyik páros, a másik páratlan. Ő a páros számú színt mondja. Neki így is van 50

Mindenki figyeli, hogy hányszor mondják időben előttük ezt a szint és minden elhangzáskor váltják a paritását. Továbbá mindenki tudja, hogy előtte páros vagy páratlanul van-e ez a szín, az első párosszámot lát. Amennyiben a két paritás ellentétes az adott szín van a fején, míg azonosság esetén az ellentétes szín.

Így akár 100 %-osan is megmenekülhetnek a smasszerek legnagyobb megrökönyödésére. De ha valaki elhibázza, az utánuk következőknek annyi. :o)

HK

Előzmény: [131] Gyuri, 2003-12-03 00:29:47
[155] nadorp2003-12-05 11:35:12

Megoldás a 38. feladatra

A k=n-1 speciális esetre vonatkozó gondolatmenet szó szerint átvihető. Adjunk mindkét oldalhoz \binom{n}{k}-t. Ekkor felhasználva azt, hogy a baloldalon egy \binom{n}{k}=\binom{n}{n-k} tagú összeg van és hogy q(A)+1=\frac{s}{a_{j_1}+...+a_{j_{n-k}}}, a bizonyítandó állítás a következő lesz:

\sum_{N_n\setminus{A}}\frac{s}{a_{j_1}+...+a_{j_{n-k}}}>=\frac{n}{n-k}\binom{n}{n-k}

A számtani és harmonikus közép közötti összefüggés miatt

\frac{\sum_{N_n\setminus{A}}\frac{s}{a_{j_1}+...+a_{j_{n-k}}}}{\binom{n}{n-k}}>=\frac{\binom{n}{n-k}}{\sum_{N_n\setminus{A}}\frac{a_{j_1}+...+a_{j_{n-k}}}{s}}

Egy tetszőleges ajr elem pontosan \binom{n-1}{n-k-1} darab n-k tagú összegben szerepel, ezért a fenti egyenlőtlenség jobb oldalának nevezője éppen \binom{n-1}{n-k-1}, így a jobb oldal \frac{\binom{n}{k}}{\binom{n-1}{n-k-1}}=\frac{n}{n-k} lesz. Ez épp a bizonyítandó egyenlőtlenség.

Megjegyzés: ha a \sum egy tört számlálójában vagy nevezőjében szerepel, akkor a határok nem a \sum jel alatt vagy felett vannak. Ez az én Tex hiányosságom vagy más oka van.

Előzmény: [151] Pach Péter Pál, 2003-12-04 23:35:55
[156] SchZol2003-12-05 12:19:47

Itt egy másik megoldás a 36.feladatara:

\sum_{i=1}^n{\frac{s-a_i}{a_i}}\ge n(n-1)

\sum_{i=1}^n{\frac{s}{a_i}}\ge n^2

\sum_{j=1}^n{\sum_{i=1}^n{\frac{a_i}{a_j}}\ge n^2}

\bigg(\sum_{j=1}^n{\sum_{i=1}^n{\frac{a_i}{a_j}}-\sum_{i=1}^n{\frac{a_i}{a_i}\bigg)+n}\ge n^2}

Itt a zárójelben az a1,a2...ai számok összes lehetséges hányadosa szerepel, amiket párokba csoportosítva számok és reciprok összegeit kapjuk. A lehetséges párosítások száma: \frac{(n-1)n}2. Mivel minden tag pozitív ezért ezek minimuma

(n-1)n.

Ebből következik hogy a kifejezés minimuma n(n-1)+n azaz n2.

Tehát az állítást igazoltuk. Remélem semmit nem írtam el.

Előzmény: [151] Pach Péter Pál, 2003-12-04 23:35:55

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