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.
[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
[582] S.Ákos2008-09-09 20:43:10

Sziasztok! Régi oktv-feladat a következő egyenlet:

|1-\sqrt{x-2}|(x^2+4x-3)=1

(x valós) Valaki tudna segíteni, mert kb. semmit nem tudtam vele kezdeni?

[581] enyac2008-09-06 07:36:18

Köszönöm szépen, a kapott ab-ab=0 kifejezés már sokkal szimpatikusabb volt... :-) Elég régen nem tanultam már matekot, de szép lassan azért eszembe jutnak a dolgok... ;-)

Előzmény: [580] BohnerGéza, 2008-09-05 20:16:09
[580] BohnerGéza2008-09-05 20:16:09
Előzmény: [579] enyac, 2008-09-05 18:15:12
[579] enyac2008-09-05 18:15:12

Tiszteletem!

Egy feladat megoldásában szeretnék sürgős segítséget kérni...

Nekem úgy tűnt, hogy mivel a-szor a van a nevezőben is, ill. a számlálóban is, így azok kiejtik egymást, marad b-b, ami nullvektor... Mit gondolok rosszul?

Köszönöm szépen a segítséget előre is!

[578] BohnerGéza2008-07-16 14:08:31

Itt megvan:

http://matek.fazekas.hu/euklides/hun/euklides.htm

Előzmény: [576] zsolla, 2008-07-16 13:09:55
[577] sakkmath2008-07-16 13:54:50

Ez talán működik, klikk ide.

Előzmény: [576] zsolla, 2008-07-16 13:09:55
[576] zsolla2008-07-16 13:09:55

Én le akartam tölteni az innen-t, de Not found-őt kaptam!

Előzmény: [561] Huszár Kristóf, 2008-07-13 23:30:50
[575] lorantfy2008-07-16 12:38:08

Szép! Ezzel nem találkoztam még. Köszönet a szuper ábráért!

Előzmény: [573] BohnerGéza, 2008-07-16 11:50:27
[574] zsolla2008-07-16 12:22:52

Azt, hogy a Miquel pont fókusz pont azt tudtam, de az egyenest, amelyen a 4 magasságpont van, azt nem tudtam. Köszönöm, most már világos.

Előzmény: [573] BohnerGéza, 2008-07-16 11:50:27
[573] BohnerGéza2008-07-16 11:50:27

Az általad megfogalmazott feladat pontosabban talán:

Ha négy egyenes négy háromszöget alkot, akkor ezek magasságpontjai egy egyenesen vannak, körülírt köreik egy ponton mennek át. ( Nem tudtam, de ez speciális esetben a Miquel-pont ) Ez a pont és a magasságpontok egyenese parabolát határoz meg, melynek az eredeti 4 egyenes érintője.

Előzmény: [570] zsolla, 2008-07-16 07:34:57
[572] zsolla2008-07-16 10:50:09

Köszönöm! Tényleg elírtam.

Előzmény: [571] sakkmath, 2008-07-16 10:23:15
[571] sakkmath2008-07-16 10:23:15

Szerintem a Miquel-tételkört keresed (q \ne g). Keresd fel a Geometrikont itt. Klikkelj az M-betűre. A megjelenő, sorszámozott témakörök között a 410. a Miquel-pont, de érdemes megnézni a 407., 411. tételköröket is.

Előzmény: [570] zsolla, 2008-07-16 07:34:57
[570] zsolla2008-07-16 07:34:57

Valahogy igy lehetne, de szeretném pontosabban:

Ha a síkon felveszünk 4 egyenest, hogy azok 6 pontban metszék egymást, és 3 háromszöget alkossanak, majd megrajzoljuk a háromszögek köré írható köröket, akkor a körök egy pontban találkoznak, amit Miguel pontnak neveznek.

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