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]  

Szeretnél hozzászólni? Jelentkezz be.
[3346] DF2010-10-24 20:42:10

Sziasztok! A következő feladat matematikai modelljét szeretnénk felépiteni. Adott két síkbeli egyenes, e1 és e2. Hajlásszögük fi. Bárhová helyezzünk el egymástól 2a távolságra 2db érzékelőt a síkon. Keressük az e1 egyenesen a1(t), v1(t); e2 egyenesen az e1 egyenesen mozgóval egyirányban illetve ellentétes irányban a2(t); v2(t) gyorsulással illetve pillanatnyi sebességgel mozgó anyagi pontok minimális távolságát megadó képletet. Egy matematikus mérnök azt javasolta, hogy térjünk át bipoláris koordináta rendszerbe. Például a metszéspontja e1 e2 egyeneseknek egy pont u,v paraméterrel, amik valójában szögek. Ezzel a ponttal az érzékelők polár egyenese adott a pályához képest. Ezekkel az adatokkal a szenzorok távolságától függően is adódik a keresett minimális távolság képlet. Ezzel pedig az egyébként azonos érzékelők tulajdonságát tudjuk figyelembe venni. Szeretnénk a minimális távolságot adó képletet meghatározni bipoláris koordináta rendszerben. (A korábbi számításunk csak derékszögű koordináta rendszerre vonatkozott. És nem vettük figyelembe a szenzorokat. Sajnos csak úgy tudtuk megoldani és csak derékszögű kereszteződésre. A bipoláris koordináta rendszerről pedig még nem hallottunk, nemhogy számolni tudnánk benne. Mások pedig lehülyézték a mérnököt, hogy halandzsázik. Tudomásul vette és távozott.)

[3345] jonas2010-10-11 13:36:13

Nekem (mint matematikusnak) az is „valódi”.

Előzmény: [3344] Róbert Gida, 2010-10-11 13:26:35
[3344] Róbert Gida2010-10-11 13:26:35

Az már más kérdés, hogy a Maple isprime funkciója nem valódi prímtesztet ad (így kicsit megtévesztő is a fv. neve). A Maple help menüjéből:

"The isprime command is a probabilistic primality testing routine."

Előzmény: [3343] Sirpi, 2010-10-11 12:34:04
[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
[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
[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
[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
[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
[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?

[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
[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
[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
[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
[3333] Tóbi2010-10-02 21:36:54

Nem lehet egyértelműen meghatározott legerősebb kocka. Ugyanis A=(4,4,4,4,4,1) B=(6,6,6,1,1,1) C=(6,3,3,3,3,3,) esetén A veri C-t 25-11-re, C veri B-t 18-15-re, és B veri A-t 18-15-re. Így (bármilyen számhalmazból kerüljenek is ki a felírt számok) kevert stratégiát kell használni, ha egyszerre kell megadnunk az egész kockánkat. Az eredeti feladatra ez persze nem ad választ, de indokolja, hogy mi értelme van egyesével számozni a kockákat.

Előzmény: [3332] Csimby, 2010-10-02 21:03:32
[3332] Csimby2010-10-02 21:03:32

Hoa: Ez jó ötlet volt, köszi (valójában az kell, hogy Ni-Si-k között több legyen a pozitív mint negatív, nem az, hogy 18-nál több legyen)

Tóbi: Igen, ez jó. Kivéve ha 6-nál nagyobb számok is lehetnek a másik kockán (ami nem volt megtiltva). De a győzelmek száma ekkor se mehet 15 fölé, míg a döntetlenek száma ekkor is legfeljebb 6.

És ha 21 helyett valamimásik C\ge6 poz. egész a számok összege? Igaz lenne hogy az ilyen kockák között mindig vannak legerősebbek?

És ha nem pozitív egészeket is írhatunk a lapokra (nyilván bármilyen fix alsó korlát nem jelentene lényeges különbséget)?

Előzmény: [3331] Tóbi, 2010-10-02 20:31:32
[3331] Tóbi2010-10-02 20:31:32

A szabályos (1,2,3,4,5,6) kocka ellen bármilyen (a,b,c,d,e,f) kocka 15 esetben nyer, 15 esetben veszít 6 döntetlen mellett, ha a+b+c+d+e+f=21. Ugyanis ha a 2. kockával a-t dobunk, akkor a szabályos kocka válaszai közül a-1 db győzelmet, 1 db döntetlent eredményez nekünk. Így 6 döntetlen lesz, és a-1+b-1+c-1+d-1+e-1+f-1=21-6=15 esetben nyerünk és 6*6-15-6=15 esetben veszítünk.

Előzmény: [3329] HoA, 2010-10-02 20:00:58
[3330] jonas2010-10-02 20:19:25

Gondolom, A-nak nem lehet nyerő stratégiája, mert azt B is tudná használni a szokásos stratégialopás gondolatmenet szerint.

Előzmény: [3326] Csimby, 2010-10-02 18:08:47
[3329] HoA2010-10-02 20:00:58

Először azt kéne megnézni, van-e jobb kocka a "szabályos"-nál? Mert ha nem, akkor A akármilyen számokat is ír, B-nek szabályos ( 1,2,3,4,5,6 ) kockát kell készítenie. Az N nemszabályos kocka akkor jobb az S szabályosnál, ha a kockákra írt számok 36 darab Ni-Sj ( i,j = 1,2,...,6 ) különbségből 18-nál több pozitív.

Ha van jobb kocka, akkor igazi a feladat: A jobb kockájánál tud-e B mégjobbat készíteni?

Előzmény: [3328] Csimby, 2010-10-02 19:46:13
[3328] Csimby2010-10-02 19:46:13

Igen.

Előzmény: [3327] HoA, 2010-10-02 19:45:21
[3327] HoA2010-10-02 19:45:21

Látják, hogy a másik milyen számokat ír?

Előzmény: [3326] Csimby, 2010-10-02 18:08:47
[3326] Csimby2010-10-02 18:08:47

508. feladat

A és B a következőt játsszák: mindkettőjüknek van egy dobókockája, számok nélkül. Először A ír egy pozitív egész számot a saját kockájának az egyik lapjára, majd B tesz ugyanígy. Ezután megint A ír egy pozitív egész számot a saját kockájának egyik lapjára, majd B stb. Amire vigyázniuk kell, hogy a számok összege egyik kockán sem lehet nagyobb mint 21. Mikor már minden lapon szerepel szám, dobnak a saját kockájukkal és az nyer, aki nagyobb számot dobott a másiknál.

Kinek milyen stratégiával érdemes játszani?

(Az igazság az, hogy nem tudom milyen nehéz feladat, csak eszembe jutott.)

[3325] Gubbubu2010-10-02 10:13:28

Hmmm "egy középiskolás feladat" - attól függ, mit nevezünk középiskolásnak :-).

Előzmény: [3309] epsilon, 2010-09-26 13:28:39
[3324] epsilon2010-10-01 14:25:27

Nagyon valószínű, hogy a "3 hosszúságú ciklus" szóhasználat alatt a "3 elemű ciklus"-t gondoltak?!

Előzmény: [3323] HoA, 2010-09-30 13:45:24
[3323] HoA2010-09-30 13:45:24

A "hárommal osztható hosszúságú ciklus" hülyeség, de az egyelemű vagy háromelemű ciklus igaz, így a továbbiak maradnak.

Előzmény: [3322] HoA, 2010-09-30 13:10:20
[3322] HoA2010-09-30 13:10:20

Tekintsük a feltételezett X megoldást szintén ciklikus felírásban. Mivel az 5 X3-ra helyben marad, ezért ő vagy egyelemű, vagy hárommal osztható hosszúságú ciklus tagja. Összesen 5 elem van, tehát ez csak hármas ciklus lehet. Ugyanez igaz a 4-re. Így a lehetőségek:

a) 5 is, 4 is egyelemű ciklus

b) 5 egyelemű, 4 egy hármas ciklus tagja

c) 4 egyelemű, 5 egy hármas ciklus tagja

d) 4 is és 5 is hármas ciklus tagja

A b) és c) eset könnyen kizárható, ekkor ugyanis a maradék egy elem is egyelemű ciklust alkot, tehát X3 –ra helyben maradna A d) esetben, mivel 5 elemből legfeljebb egy hármas ciklus képezhető, 4 és 5 ugyanannak a ciklusnak a tagjai, de ekkor ennek a ciklusnak a harmadik tagja is helyben maradna X3-ra. Marad az a) eset, az útmutatás tkp. erre vonatkozik. 4 és 5 nem mozog, tehát csak az 1 2 3 elemekkel kell foglalkoznunk. Van-e olyan permutációjuk, melynek harmadik hatványa (1 2 3) ? Esetszétválasztással elvben a lehetőségek:

d1) 3 egyelemű ciklus – nem jó, X3-ra helyben maradnak

d2) 1 egyelemű és 1 kételemű ciklus – nem jó, az egyelemű ciklus tagja helyben marad

d3) 1 háromelemű ciklus – nem jó, ennek harmadik hatványa mindhárom elemet helyben hagyja.

Előzmény: [3309] epsilon, 2010-09-26 13:28: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]