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: Valaki mondja meg!

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

Szeretnél hozzászólni? Jelentkezz be.
[607] jenei.attila2008-09-28 20:11:57

Végülis van egy nem használt gépem, de a programom még ránézésre is elég ronda, minimális erőfeszítéssel csiszolható. Egyébként az algoritmus rendkívül egyszerű: felveszek egy 45 elemű tömböt, amely tartalmazza, hogy az adott indexű elem még hány olyan 6-os kombinációban szerepel, amiket a már kiválasztott 12-es (vagy kevesebb elemet tartalmazó) osztályok nem generálnak (legyen ez az adott elem súlya; kezdetben az összes elem súlya \binom{44}{5}). Pl. a tömb 1. eleme jelzi, hogy az 1-es szám még hány osztályozatlan 6-os kombinációban szerepel (ez az 1 súlya). Ezután az elemek csökkenő súlyának sorrendjében (tehát elsősorban nehéz elemeket választva) lexikografikusan generálom a 12-es kombinációkat egészen addig, amíg a kiválasztott 12-es (vagy kisebb) osztály a már kiválasztottak mindegyikével legfeljebb 5 közös elemet tartalmaz (ez biztosítja, hogy egy 6-os kombinációt csak egy osztály generál). Ha a megfelelő osztály kiválasztatott, akkor az említett tömbben a kiválasztott elemek súlyát annyival csökkentjük, ahány új 6-os kombinációban szerepel az illető elem. Az egész eljárást addig folytatjuk, amíg a súlyok mind 0-ák nem lesznek. A súly tömböt egyébként minden sikeres kiválasztás után csökkenőleg rendezem.

Előzmény: [606] jonas, 2008-09-28 18:44:16
[606] jonas2008-09-28 18:44:16

Az miért gond, ha egy hét alatt végezne? Futtasd le valami éjjel-nappal futó gépen egy hét alatt, aztán tárold el az eredményt.

Előzmény: [599] jenei.attila, 2008-09-28 11:13:06
[605] jenei.attila2008-09-28 14:59:43

Valóban, lehet 12-esnél kisebb kiválasztás is. De lehetőleg minél kevesebb kiválasztás legyen. Ezért feltehetőleg nagyrészt 12-esek lesznek.

Előzmény: [603] Róbert Gida, 2008-09-28 13:56:50
[604] jonas2008-09-28 14:01:25

Akkor lehetséges, ha egy szelvényen tizenkettőnél kevesebb számot is be lehet jelölni.

Előzmény: [603] Róbert Gida, 2008-09-28 13:56:50
[603] Róbert Gida2008-09-28 13:56:50

"Előnye viszont, hogy egy hatos kombinációt csak egy 12-es kiválasztásból kapunk meg."

Mármint pontosan egy? Az lehetetlen.

Előzmény: [599] jenei.attila, 2008-09-28 11:13:06
[602] Gyöngyő2008-09-28 13:55:06

Sziasztok!

Kaptam egyenlőtlenségek cimű órán efy faladatot,de nem nagyon tudom rendesen bebizonyítani a feladatot. Tudnátok segíteni:


e^{\alpha t} + e^{-\alpha t} -2 \leq ({e^t + e^{-t}})^{\alpha} -2^{\alpha}
ahol t valós és alpha nagyobb vagy egyenlő mint 2

Üdv.: Zsolt

[601] jenei.attila2008-09-28 11:31:47

Nyilván a költségek miatt. Az általad adott kb. 50 ezer 12-es osztály 924*50000 hatos kombinációt generál, ami jóval több mint 45 alatt a 6. Így már bőven nem érné meg.

Előzmény: [600] jonas, 2008-09-28 11:24:48
[600] jonas2008-09-28 11:24:48

Ebben az esetben miért fontos, hogy egy hatos kombinációt csak egyszer játszd meg? Nem éppen csak az fontos, hogy minden kombináció legalább egyszer szerepeljen, vagyis éppen az a könnyebb feltétel, amivel én adtam megoldást?

Előzmény: [599] jenei.attila, 2008-09-28 11:13:06
[599] jenei.attila2008-09-28 11:13:06

Sajnos a project már nem aktuális, mert a 6-os lottó főnyereményt elvitték. A hatos lottóban kombinációs játék esetén maximum 12 szám jelölhető meg, amiből az összes kombinációt megjátsszuk. A cél az volt, hogy a lehető legkevesebb kombinációs játékkal az összes hatos kombinációt előállítsuk. Technikailag egyáltalán nem lett volna lehetetlen ilyen módon beküldeni az összes lehetséges hatos lottó kombinációt (ellentétben a szokásos ellenvetésekkel), ugyanis csak azt a 10-20 ezer 12-es kombinációt kellett volna elküldeni, azt is interneten keresztül. Erre készítettem volna egy programot (miután a megfelelő 12-esek le lettek generálva), ami szerintem maximum pár óra alatt végzett volna a beküldéssel. Ha összejön, nyilván megérte volna, hiszen a főnyeremény jóval nagyobb volt mint a játék költsége. "Apró" technikai akadály persze a játékhoz szükséges 1,6 milliárd ft. előteremtése, de erre az interneten terveztem klubot szervezni, amelyben mindenki a befizetése arányában részesült volna a nyereményből. Alapvetően szerintem az egész bizalmi okok miatt bukhatott volna meg, hiszen az egészet központilag kellett volna menedzselni, és biztosítani, hogy a befizetők tényleg hozzájutnak a pénzükhöz.

Persze elméletileg és programozás technikailag továbbra is érdekes a feladat, de most egy kicsit félretettem. Az általam írt algoritmus nagyon lassú (kb. egy hét alatt végezne), de megpróbálom majd még optimalizálni. Előnye viszont, hogy egy hatos kombinációt csak egy 12-es kiválasztásból kapunk meg. Ha elkészülök, közzéteszem az eredményt.

Előzmény: [598] jonas, 2008-09-26 21:58:50
[598] jonas2008-09-26 21:58:50

Ha jutottál valamire, és van egy kis időd, kérlek írd fel a fórumra, mert most már érdekel.

Előzmény: [594] jenei.attila, 2008-09-20 12:35:13

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