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.
[377] Gyuri2004-05-26 13:40:35

Kedves Syllabus!

Bevallom, nem tudom :) Mindenesetre 5 lépésböl is ki lehet nyitni!

Üdv szintén!

Előzmény: [376] syllabus, 2004-05-26 13:05:50
[378] Gyuri2004-05-26 14:14:36

Kedves Syllabus!

Megértettem a megoldásukat, hibátlan. 1-2-1 vagy kinyitja a zárat, vagy 3. vagy 4. állapotba viszi. 3 pedig 1. vagy 2. állapotba visz. Ezután 1-2-1 újra, s nyitva a zár.

Mindenesetre várom az 5 lépéses megoldást is :)

Szintén a 81-es feladathoz lenne hozzáfüznivalóm. Legyen L db lyuk a kapcsolón, és K db kezünk! A megoldást sajnos nem tudom. Annyit csak, hogy prím L esetén K-nak legalább L-1 -nek kell lennie, hogy biztosan nyitható legyen a zár. Továbbá páros L esetén K=L-2 is elég. Ha mondjuk s()-sel jelölöm a minimálisan szükséges kezek számát a lyukak számának függvényében, akkor: s(3)=2, s(4)=2, s(5)=4, s(6)=4, s(7)=6 de pl. s(8)=?

[379] syllabus2004-05-26 15:06:19

Valóban a megoldás során nem vizsgáljuk, hogy milyen állapotban fogjuk meg a kapcsolókat.

Bármilyen állapotban is vannak, ezután a 7 kapcsolás után biztosan kinyílnak.

Esetszétválasztással valóban 5 lépésben kinyitható az "ördöngős lakat". :)

Előzmény: [377] Gyuri, 2004-05-26 13:40:35
[380] Hajba Károly2004-05-26 15:10:53

Kedves Gyuri!

81. feladathoz

Van egy ötletem az 5 lépéses megoldásra, de sem időm, sem türelmem nincs jelenleg a kidolgozásra. Tehát:

Az 1. lépésben vagy átlósan vagy szomszédosan megvizsgálom a kapcsolók állapotát, de nem változtatok rajta. A 2. lépésben a másik módon vizsgálom meg, így két kapcsolóról konkrét adatom van, de egy harmadikról is lehet elég sok infóm, sőt bizonyos esetekben még a 4.-ről is. Ezek ismeretében a 2. lépésben úgy kapcsolok, hogy Syllabus 7 lépéses módszerének középállapotához jussak. Innen 1-2-1 és kész. Természetesen minden állapot megvizsgálása nélkül nem tudom, hogy mindenképpen el tudok-e ide jutni a 2. lépés során.

Üdv

PS. A hálón szokásos illemszabály szerint teljes nyugalommal tegeződhetünk. :o)

Előzmény: [378] Gyuri, 2004-05-26 14:14:36
[381] Hajba Károly2004-05-28 10:59:37

Kedves Csimby!

Ne is mond el a választ, gondolkodom rajta, s a gondolataimat leírom. Az eddigi termés:

Egy N+ szám nem lehet négyzetszám, ha (N mod 5)=(2, 3). Azaz, ha egy szám 5-tel történő osztásának maradéka 2 vagy 3, nem lehet négyzetszám. (Remélem jól írtam fel a képletet.) Gyakorlatilag, ha 2, 3, 7, 8-ra nem végződhet négyzetszám.

Ez az utolsó számjegy vizsgálata, de tovább lehet finomítani, ha nem egy, hanem 2 vagy több utolsó számjegyet vizsgálunk. Például, ha az utolsó 2 jegyet vesszük, akkor a 100 lehetőségből 22 lehet négyzetszám, ciklikusan, huszas eltolással, de ezek vége sem lehet a fenti négy szám.

Másik oldalról a sorozat utolsó jegyeire is kellene találni valami törvényszerűséget, melyet összevethetünk az előbbiekkel. Hát itt még nem sok mindent találtam. Paritása: -, -, +, -, -, +, ... A számok rendjére még nincs semmi ötletem. Minden csűrés-csavarás után visszakapom az eredeti sor jellegét.

Ha van valami ötleted, szólj.

Üdv: HK

Előzmény: [367] Csimby, 2004-05-25 22:53:41
[382] Hajba Károly2004-05-30 13:42:42

83. feladat:

Vizsgáljuk meg a következő állítások igazságtartalmát:

a) Ez a mondat igaz.

b) Ez a mondat hamis.

Nos? :o)

HK

[383] lorantfy2004-05-30 13:55:14

82.feladathoz: Mivel csak egy kétállású kapcsolónk van, ezzel csak 1 embert lehet "megszámolni" azután vissza kell állítani alaphelyzetbe. Tehát ki kell jelölni egy nullázó-számlázó embert a rabok közül. Ezenkívül megegyeznek, hogy minden ember csak egyszer kapcsolhatja fel a kapcsolót, de csak akkor ha a sétája során lekapcsolva találja.

Így a számláló ember két sétája között, ha kiengednek egy új embert is, akkor az felkapcsolja a kapcsolót. A számláló ember a következő sétáján megnézi a kapcsolót, ha felkapcsolva találja, akkor növeli eggyel a már kiengedett rabok számát és lekapcsolja a kapcsolót, ha lekapcsolva találja, akkor nem járt kint közben új ember.

Tudja, hogy a rabok száma n, így n-1-nél már szólhat, hogy mindenki járt kint.

Hát, elég sokáig eltarthat a dolog, de mivel minden rab csak egyszer kapcsolhatja fel a kapcsolót, a számláló előbb-utóbb eljut n-1-ig és akkor kiszabadulnak.

Előzmény: [361] Gyuri, 2004-05-24 14:08:19
[384] Hajba Károly2004-05-30 17:11:08

Kedves László!

A feladat lényegét már megoldottad, csak a kezdeti ún. "peremfeltételeket" kellene még tisztázni. Ki lesz a kijelölt ember, milyen állapotban van kezdetben a kapcsoló és ezt ki kapcsolta oda. Mi történik addig, míg először kiengedik a kijelölt embert?

Üdv: HK

Előzmény: [383] lorantfy, 2004-05-30 13:55:14
[385] lorantfy2004-05-30 19:04:39

Kedves Károly!

Kösz a biztatást!

Megörültem, hogy Gyuri a feladatba beleírta, hogy tfh. a kapcsoló le van kapcsolva, de nyilván foglalkozni kell azzal az esettel is ha először felkapcsolt helyzetben van.

Azt hiszem erre az lenne a legjobb megoldás, hogy a megbeszélésen ne jelöljenek ki egy fix számoló embert, hanem kimondják, legyen az a számoló akit a megbeszélés utáni első nap visznek ki sétálni. Mikor kimegy lekapcsolt helyzetbe állítja a kapcsolót és kezdődhetnek a számolási körök.

Ha a kapcsoló alaphelyzete nem ismert és előre kijelölik a számláló embert, akkor az a probléma, hogy amikor először kijut a számláló és azt látja, hogy a kapcsoló fel van kapcsolva, nem tudja, hogy ez volt a kapcsoló alaphelyzete, vagy az első ember kapcsolta fel. Így a számolás 1-el csúszhat.

Erre az a megoldás, hogy megbeszélik előre, hogy akit a megbeszélés utáni első nap visznek ki, az mindenképpen fel állásba állítja a kapcsolót akárhogy is állt és többször nem kapcsol ha máskor kiviszik sétálni.

Még egy probléma lehet, ha a rabok nem tudják előre, hogy a megbeszélés után hányadik naptól kezdve visznek ki minden nap egy embert sétálni.

Ekkor, akit pl a 2. napon visznek ki sétálni, azt gondolhatja, lehet, hogy ő az első. Ezen még gondolkodom.

Előzmény: [384] Hajba Károly, 2004-05-30 17:11:08
[386] Hajba Károly2004-05-30 19:52:40

Kedves László!

Gratula, a feladat megoldva. Ti. a séta mindennapos esemény, így már másnap kimegy az első és kezdődhet a kapcsolgatás, továbbá a kapcsoló tényleg kezdetben lekapcsolt állapotban van, így ez nem probléma.

Ezzel kapcsolatban eszembe jutott egy bónusz kérdés.

Határozzuk meg annak valószínűségét, hogy pontosan 1, 2, .. stb. év múlva milyen valószínűséggel lesznek még benn a rabok. (Szökőnapokat praktikusan nem vegyük számításba.)

HK

Előzmény: [385] lorantfy, 2004-05-30 19:04:39

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