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.
[157] lorantfy2003-12-05 18:27:14

Kedves Károly, Gyuri és Fórumosok!

Az ügyvédeknek nem szabad bedőlni és persze az ügyvédes feladatoknak sem!

Az egész megoldás csak ennyi (próbálom részletezni amit [143]-ban leírtam):

Amikor az ügyvéd azt mondja: Ha szombat estig életben hagynak, akkor már vasárnap nem végezhetnek ki… akkor valójában a következő feltételre támaszkodik: Ha szombat estig nem végeznek ki, akkor vasárnap már nem végezhetnek ki. Ezzel mindenki egyet is ért és nem is gondol arra, hogy a kiinduló feltétel hamis, hiszen bármelyik napon kivégezhetik vasárnap előtt. Csakhogy most ebből a hamis feltételbők kapott „igazságból” (mármint, hogy vasárnap nem végezhetik ki) kiindulva következtet visszafelé.

Valójában az ügyvéd csak ennyit állít: Ha szombat estig nem végeznek ki, akkor sem hétfőn, sem kedden, sem …szombaton nem végeztek ki és vasárnap már nem fognak. De ha szombatig kivégeznének (I’m sorry!) akkor az egész következtetés alapját vesztett hülyeség.

A megfogalmazásban (aláhúzott rész) direkt nem szerepel a kivégzés szó, helyette: életben hagynak! Az is mindegy melyik nap végzik ki. Akár hétfőn is kivégezhették volna.

Előzmény: [153] Hajba Károly, 2003-12-05 01:04:38
[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
[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
[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
[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
[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
[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
[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
[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
[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.

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