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]  

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
[597] BohnerGéza2008-09-21 21:28:53

Az ábrán adott a tengely (vastag fekete) P és a képe P' (ezek megadják az irányt és az arányt), valamint az ABC háromszög.

A szerkesztés - a tengelyen látható jelölések is segítenek - először P segítségével az A, majd A-val B és abból C. Természetesen más sorrend is jó, itt így fért az ábrára.

A szabályos ötszög szerkesztése így is lehetséges:

http://www.mindentudas.hu/laczkovichmiklos/20061103laczkovich1.html?pIdx=1

Előzmény: [596] Betty, 2008-09-21 10:15:08
[596] Betty2008-09-21 10:15:08

Könyörgök valaki segítsen!Egyszerűen most bejött másodikba egy új tantárgy,az ábrázoló geometria és NEM ÉRTEM.Ha valaki ért ehhez,az kérem mutassa meg milyen lesz egy szabályos 5szög tengelyes affinitásos képe,ha az affinitás tengelye nem azonos az 5szög egyik oldalával,hanem alatta van,és az affinitás iránya nem azonos az egyik oldal irányával...Előre is köszönöm!

[595] jonas2008-09-20 20:14:57

Ha az algoritmusod lassú, megpróbálhatod valamilyen szimmetriával felgyorsítani.

Arra gondolok, hogy veszel egy permutációcsoportot az n versenyzőn, és minden k-as futam mellé beveszed ennek a csoport összes elemével vett elmozgatását is. Legyegyszerűbb az n darab ciklikus eltolást venni, de lehet, hogy ennél nagyobbat is érdemes. Túl nagy csoportot ne vegyél, mert az már túlságosan megszoríthatja a megoldásodat. Arra persze vigyázni kell, hogy ugyanaz a m-es csoport ne szerepeljen többször egy kiválasztott futam pályájában. Speciálisan azt meg kell nézni előre, hogy minden csoporthoz legyen egy olyan futam, aminek a pályájában a csoport csak egyszer van benne. Még valami: ha segít, azt is megteheted, hogy a csoport n-nél néhánnyal több versenyzőn hat, és a nemlétező versenyzőket egyszerűen elhagyod a futamokból.

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

Köszönöm a segítséget, de sajnos ezt még nem tudom használni. Az a baj, hogy egy hatos kombináció nagyon sok 12-esből előáll. Nekem az lenne jó, ha minden 6-os csak egyszer állna elő. Nem kell feltétlenül 12-es futamokat alkotni, lehet kevesebb versenyző is egy futamban. Az a cél, hogy lehetőleg kevés futam legyen. Írtam egy algoritmust, de sajnos nagyon lassú. További segítséget köszönettel veszek.

Előzmény: [593] jonas, 2008-09-17 08:10:07
[593] jonas2008-09-17 08:10:07

(45, 12, 6)-ra is lefutott a program, 134 perc alatt. A kapott megoldás 52127 mérkőzésből áll, ami megint 6-szor nagyobb az egyszerűen kapott minimumnál.

A megoldás az előzőhöz hasonló formában letölthető. (Persze ha használod, érdemes ellenőrizni is.)

Előzmény: [591] jonas, 2008-09-17 00:12:17
[592] jonas2008-09-17 00:34:45

A (43, 12, 6)-ra a kapott megoldásom tehát 38889 elemű, letölthető. Az n=43 versenyző az A,B,...,Z,a,b,...,p betűk jelölik. Minden sorban egy k=12 elemű mérkőzés van, ezek együtt lefednek minden m=6 elemű csoportot. (Az utolsó mérkőzésben van egy szóköz, ez azt jelenti, hogy az egyik pályán ezen a mérkőzésen senkinek nem kell indulnia.)

Előzmény: [591] jonas, 2008-09-17 00:12:17
[591] jonas2008-09-17 00:12:17

Előállítottam egy megoldást (n=43, k=12, m=6) esetre, ez gyors gépen 73 perc alatt lefutott, és 38889 menetből állt, ami csak hatszor rosszabb, mint az egyszerűen kapott minimum, a 6598. A program teljesen egyszerű, nem használ semmilyen trükkös heurisztikát vagy visszalépést. Egyszerűen véletlen sorrendbe rakom az n alatt m csoportot, amiknek együtt kell játszania, mindig veszem ebben a sorrendben az első néhány olyan csoportot, aminek a tagjai még nem játszottak együtt, és az ezekben szereplő emberek játszanak. Lefuttatom ugyanezt a kicsit nagyobb n=45 esetre, és meglátjuk, mit kapok. Sajnos a kapott beosztás egy hozzászólásban nem fog elférni, úgyhogy kívülre rakom föl valahova.

Előzmény: [589] jenei.attila, 2008-09-16 14:29:33
[590] jonas2008-09-16 15:55:46

Azt hiszem, erről valaki olyan algebristát kell megkérdezni, aki emlékszik valamire a csoportelméletből, vagy a szimmetrikus struktúrák vagy blokkrendszerek vagy hasonló nevű tárgyakból. Én szimmetrikus struktúrákat nem hallgattam, csoportelméletről pedig csak papírom van, de nem értek hozzá, ezért nem hiszem, hogy tudnék válaszolni. Lehet, hogy más valaki a fórumon tud segíteni; ha nem, akkor gondolom keresned kell valakit a fórumon kívül, aki ért ilyesmikhez.

Előzmény: [585] jenei.attila, 2008-09-15 11:31:41
[589] jenei.attila2008-09-16 14:29:33

Ez így van. Nekem viszont m=6 bármely ponton át kéne lehetőleg egy egyens, amely legfeljebb k=12 pontot tartalmaz. Ez már nem affin sík lesz (mivel 6 ponton át általában nem húzható egyenes), de nem is annyira elméletileg, mint gyakorlatilag érdekelne a feladat. Legalább 8815 12-es beosztás kell, de egyáltalán nem biztos, hogy ennyiből megoldható. Ha ennek kb. kétszeresével megoldható, még az is jó.

Előzmény: [588] Fálesz Mihály, 2008-09-16 14:19:44
[588] Fálesz Mihály2008-09-16 14:19:44

Ha jól emlékszem, az eredeti salakmotoros konstrukció a 4-elemű test feletti affin síkra épült: n=16 pont, 20 egyenes, minden egyenesen k=4 pont, és bármely m=2 ponton át pontosan egy egyenes.

Előzmény: [585] jenei.attila, 2008-09-15 11:31:41
[587] jenei.attila2008-09-16 11:42:43

n=45, k=12, m=6. Egyelőre programot próbálok írni, ami legenerálja a megfelelő 12-eseket.

Előzmény: [586] jonas, 2008-09-16 10:43:36
[586] jonas2008-09-16 10:43:36

Ilyen általános problémánál a legjobb, ha mondsz pontos példákat, hogy milyen n, k, m stb paraméterek érdekelnek téged, és megpróbáljuk arra megoldani.

Előzmény: [585] jenei.attila, 2008-09-15 11:31:41
[585] jenei.attila2008-09-15 11:31:41

Az Új matematikai mozaik c. könyvben Montágh Balázs írt egy fejezetet Salakmotor-versenyek és véges síkok címmel.Itt azt vizsgálja, hogy n versenyzőt hogy lehet k versenyzőből álló futamokba beosztani úgy, hogy bármely két versenyző egy futamban összemérje magát. Engem egy kicsit általánosabban érdekelne a probléma, vagyis bármely m versenyző (m<=k)legalább egy futamban együtt induljon. Nem kell feltétlenül csak egy futamban elindulni adott m versenyzőnek, de persze ez lenne a legjobb. A futamok sem kell, hogy pontosan k versenyzőből álljanak, lehet kevesebb is (de legalább m). A cél, hogy a lehető legkevesebb futam legyen, és bármely m versenyző legalább egy futamon együtt induljon el. Ha ez elméletileg nehéz lenne, akkor egy közel optimális megoldás is megfelel, illetve egy algoritmus is, amely egy megfelelő beosztást generál.

[584] nadorp2008-09-10 09:11:03

Van egy olyan érzésem, hogy az eredeti feladatban a bal oldalon -x2+4x-3 volt. Erre utal az is, hogy a "Versenyvizsga portálon" is fenn van példa szerintem szintén rosszul ( 1994 II kat. első forduló 3. feladat), úgy ahogy Te írtad, de az ott közölt megoldásban a fenti másodfokú polinomra hivatkoznak.

Előzmény: [582] S.Ákos, 2008-09-09 20:43:10
[583] Lóczi Lajos2008-09-09 22:14:48

A két megoldást (kb. 2.88 és 3.11) egy-egy ötödfokú egyenlet megfelelő gyöke adja, amelyeket viszont, úgy tűnik, gyökjelekkel nem lehet megoldani.

Előzmény: [582] S.Ákos, 2008-09-09 20:43:10

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