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.
[162] lorybetti2003-12-05 21:50:00

Szia Zoli!

Nem hallottam még erről a Cornides-matekversenyről.Nemrég tetted fel az Izsák Imre Gyula versenyfeladatokat. Honnan tudsz ezekről a versenyekről? Mikor és kiknek rendezik ezeket a versenyeket?

Előzmény: [148] SchZol, 2003-12-04 20:09:45
[161] Pach Péter Pál2003-12-05 21:40:50

Kedves Károly!

Szerintem van egy kis probléma a megoldással. Én úgy értelmezem a feladatot, hogy a börtönigazgató az öt sapka közül véletlenszerűen választ ki hármat, s ezeket szintén véletlenszerű sorrendben teszi a három fegyenc fejére. (Összesen 60 eset van.) Vagyis a 7 esethez tartozó valószínűségeket még súlyozni kell az esetek valószínűségével.

Természetesen ennek a megoldás lényegi részéhez semmi köze, de a végeredményen változtat.

Előzmény: [152] Hajba Károly, 2003-12-05 00:31:47
[160] Fálesz Mihály2003-12-05 19:28:42

Kedves László,

Íme itt vagyok és itt is voltam, de szeretnék csak egy néven írni. Rosszul esik, és másokkal szemben sem tisztességes, ha két különböző személynek tartanak.

Szóval Fálesz Mihály visszavonul Csicsigin A számtantanítás módszertana c. könyvébe, és a jövőben csak néha-néha fog feltűnni egy kis humor kedvéért.

Előzmény: [150] lorantfy, 2003-12-04 23:01:54
[159] Fálesz Mihály2003-12-05 19:15:15

A T. Bíróság egy jó kis gödeli problémát (Gödel rulez!) adott az elítéltnek, amire az ügyvéd még rá is tett egy lapáttal. Ha éppenséggel már vasárnap reggel 7:59 van, akkor is őrjítő bizonytalanságban marad szegény(?)...

Tudom... nem tudom ... tudom, hogy nem ... nem tudom, hogy igen vagy nem ... nem tudom, hogy mit is tudok ... az a gyanús, ami nem gyanús ...

[158] Gyuri2003-12-05 19:00:06

Kedves László!

Az ugyved gondolatmenetenek elso resze a vasarnapi kivegzes lehetosegenek kizarasara iranyul. Azaz, indirekt felteszi, hogy a kivegzes vasarnap lesz. Ez esetben azonban biztositva van, hogy az elitelt meg eljen szombat este. Ebben semmi helytelen nincs! (Ha holnaputan fogok meghalni, akkor holnap meg elek. Az tuti.) Eddig van igaza az ugyvednek. Ezutan azt allitja, hogy ez esetben az elitelt mar tudna, hogy vasarnap vegzik ki. Hosszabban irva: ha az elitelt meg szombat este el, akkor tudja, hogy vasarnap vegzik ki. Nos, ez az, ami nem igaz. Ha ezt elfogadnank, akkor ugyanilyen alapon zarhatnank ki a tobbi napot is. A dog ott van elhantolva, hogy miert is vegezhetik ki vasarnap is az eliteltet.

Tehat az ugyved nem ugy gondolkodik, hogy Ha szombat estig eletben hagynak, hanem ugy, hogy Ha vasarnapra terveznek a kivegzest. Mivel ebbol ellentmondasra jut (helytelen gondolatsorral), ezert az eredeti feltevese hamis volt, azaz nem lehet vasarnap a kivegzes.

Megjegyzes: Kepzeljuk el, hogy ket minden hajjal megkent bunozo pokerezik. Az egyik bejelenti, hogy Royal Flush-e van. Mire tud ebbol kovetkeztetni a masik? (ha profik, akkor semmire)

Előzmény: [157] lorantfy, 2003-12-05 18:27:14
[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

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