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.
[3334] Csimby2010-10-02 22:00:45

Pont te bizonyítottad be, hogy a szabályos kocka legerősebb, abban az értelemben, hogy senki se veri őt (a 21 összegű kockák közül). Persze ettől még igazad van, hogy másik 3 kocka körbeverheti egymást (de a szabályos kocka nem lehet benne ilyen körbeverésben).

Az A kocka legyen nagyobb a B kockánál, akkor, ha az Ai-Bj értékek között több pozitív van, mint negatív. Ez a reláció nem lesz tranzitív mint ahogy azt az előbb te is írtad, viszont maximális elemei lehetnek (akiknél mindenki akivel összehasonlítható, kisebb vagy egyenlő - jelen esetben persze mindenki mindenkivel összehasonlítható). A szabályos kocka pl. maximális.

Előzmény: [3333] Tóbi, 2010-10-02 21:36:54
[3335] Tóbi2010-10-02 22:38:44

Igazad, van rossz következtetést vontam le abból, hogy van körbeverés. Ez csak azt jelenti, hogy a lehetséges kockák nem állíthatók sorba erősség szerint. Ettől még lehetne olyan kocka, ami minden másikat szigorúan legyőz.

Előzmény: [3334] Csimby, 2010-10-02 22:00:45
[3336] Róbert Gida2010-10-03 10:17:15

Ez véges gráfjátéknak néz ki: http://www.inf.unideb.hu/ varteres/mi/part5/jatek.htm

Még a stratégia is megtalálható, lesz majd fél milliárd csúcsa a fának.

Előzmény: [3326] Csimby, 2010-10-02 18:08:47
[3337] Róbert Gida2010-10-03 10:44:23

A stratégialopást nem látom, hogy itt hogyan működne.

Előzmény: [3330] jonas, 2010-10-02 20:19:25
[3338] Lóczi Lajos2010-10-11 03:02:49

Egy prímet ciklikusnak nevezünk, ha számjegyeinek ciklikus permutációi mind prímek; más szóval, ha első számjegyét a végére téve ismét olyan prímet kapunk, amelyik ciklikus.

Például a 197 ciklikus prím, mert 197, 971 és 719 mind pímek.

Melyik az egymillió alatti legnagyobb ciklikus prím?

[3339] jonas2010-10-11 10:52:31

Nem lett volna jobb ezt a tesztversenyre javasolni?

Előzmény: [3338] Lóczi Lajos, 2010-10-11 03:02:49
[3340] jonas2010-10-11 10:57:58

Válasz a ciklikus prímes kérdésre (csak akkor olvasd el, ha már nem akarsz gondolkodni rajta).

Előzmény: [3338] Lóczi Lajos, 2010-10-11 03:02:49
[3341] Sirpi2010-10-11 11:39:44

Nem néztem utána, hogy létezik-e erre hivatalos definíció (majd valaki megmondja), de még egyetem alatt kitaláltam az "elölről prím/hátulról prím" fogalmakat. Ezek olyan prímek, hogy bárhol kettévágjuk őket, a vágás előtti/utáni részük is prím. Sikerült is megtalálnom mindkét fajtából mindet (szóval mindkettőből véges sok van). Ám az egyiknél még működött is, hogy minden számot a négyzetgyökéig teszteltem, hogy prím-e, de a másiknál ez a módszer csődöt mondott, miután 20-jegyű számokat kellett vizsgálnom, de végül megoldottam. Ha valakinek van kedve, megkeresheti ezeket a számokat.

Előzmény: [3338] Lóczi Lajos, 2010-10-11 03:02:49
[3342] jonas2010-10-11 12:16:09

Ha jól értelmezem a definíciódat, akkor ezek a right-truncatable prímek és left-truncatable prímek. Valóban meg lehet keresni az összeset, mégpedig úgy, hogy a kevesebb számjegyűekhez hozzápróbálsz minden számjegyet az elejére vagy a végére, majd ellenőrzöd, hogy prím-e. Az egyikből a leghosszabb is csak 8 számjegyű, ezeket itt a KöMaLon az I. 4. feladatból ismerheted, annak idején e miatt én is megkerestem az összeset. A másikból a leghosszabb kb. 24 számjegyű, és összesen néhány ezer van belőle, tehát ahhoz, hogy ebből megtaláld az összeset, legfeljebb néhány tízezer (legfeljebb 25 jegyű) számot kell prímtesztelni (felbontani nem kell), ez pedig nem tarthat sok ideig.

Előzmény: [3341] Sirpi, 2010-10-11 11:39:44
[3343] Sirpi2010-10-11 12:34:04

Köszi, valóban ezekre gondoltam és én is pont így kerestem meg őket. Mondjuk 24-jegyű számra is lehet gyors prímtesztet írni, de az már nem megy, hogy a gyökéig végignézzük, hogy van-e osztója. Olyan 18-19 jegynél kezdett bedögleni ez a hozzáállás. De utána maple-ben megírtam az egészet, használva az isPrime beépített funkciót, és a 24-jegyű megoldás is meglett percen belül.

Viszont tuti, hogy nem az I.4-ből jött az ötlet, mert annak megjelenésekor már épp nem jártam egyetemre :-)

Előzmény: [3342] jonas, 2010-10-11 12:16:09

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