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.
[3451] Maga Péter2011-06-19 17:27:45

Mondjuk a komplex test felett vegyük az \frac{az+b}{cz+d} alakú (lineáris) törtfüggvényeket. Két ilyen összege ilyen, egy ilyen reciproka is ilyen, és reciprokként minden nem-0 előáll. Ha ez valamilyen K résztest szerinti mellékosztály, akkor ez konkrétan maga a test, mert az 1 benne van. Viszont ez nem lehet, például z2 nincs benne, pedig a z benne van. A nagy test mondjuk a teljes komplex racionális függvénytest.

Előzmény: [3448] Csimby, 2011-06-18 22:26:48
[3450] Maga Péter2011-06-19 16:38:43

Ez szerintem nem jó: ha A maga egy test, akkor test szerinti mellékosztály. Vagy nem értem jól a feladatot...?

Előzmény: [3449] jonas, 2011-06-19 12:57:50
[3449] jonas2011-06-19 12:57:50

Mondjuk lehet T=A=R. Vagy akár T=R és A=Q, mert 1\inA önmagában garantálja, hogy A nem lehet egy résztest multiplikatív mellékosztálya, hiszen 1 biztosan benne van a résztestben.

Előzmény: [3448] Csimby, 2011-06-18 22:26:48
[3448] Csimby2011-06-18 22:26:48

527. feladat Adjunk példát olyan T testre és benne A additív részcsoportra, hogy A={0}\cupA-1, ahol A-1={a-1 | a\inA,a\neq0} és A nem a T egy résztestjének multiplikatív mellékosztálya.

Pl.: A:=iR= "tisztán képzetes számok C-ben", teljesíti A={0}\cupA-1-t viszont ez az R-résztest egy mellékosztálya.

Vagy GF(9)-ben x3+x=0 gyökeire szintén teljesül A={0}\cupA-1, viszont ez GF(3) egy mellékosztálya.

[3447] lorantfy2011-06-06 18:04:02

Ha gyakorolni akarod a kirakást itt megteheted. Ki tudod rakni a fordított sorrendet?

Előzmény: [3446] lorantfy, 2011-06-03 23:54:20
[3446] lorantfy2011-06-03 23:54:20

Kezdőknek egy kis segítség: itt

Előzmény: [3445] lorantfy, 2011-06-03 23:37:21
[3445] lorantfy2011-06-03 23:37:21

Valóban ez a fő kérdés és nem is nehéz erre rájönni. Nyilván segít, ha volt már a kezedben ilyen játék. Nem baj, ha csak 3x3-as.

Előzmény: [3444] HoA, 2011-05-30 21:54:09
[3444] HoA2011-05-30 21:54:09

Akkor ne csak kérdés legyen, hanem feladat is:

Hány lényegesen különböző kezdeti kirakás van, ha azokat a kirakásokat nem tekintjük lényegesen különbözőknek, melyek a játék szabályos húzásaival egymásba átalakíthatók?

Előzmény: [3443] jonas, 2011-05-29 13:58:29
[3443] jonas2011-05-29 13:58:29

Az első kérdés, hogy egyáltalán át lehet-e rendezni?

Előzmény: [3442] lorantfy, 2011-05-28 23:13:00
[3442] lorantfy2011-05-28 23:13:00

525. Legkevesebb hány húzással rendezhető át a 4x4-es kirakó az alaphelyzetéből a fordított számsorrendbe?

[3441] cauchy2011-04-24 03:49:33

Ha Sir Galahadet nem választja ki, akkor 5 lovagot kell kiválasszon 11 közül, ha kiválasztja, akkor a többi négyet 9 közül kell kiválassza, most már kör nélkül.

Előzmény: [3438] lorantfy, 2011-04-18 12:32:12
[3440] physis2011-04-20 10:56:56

Mármint úgy értem, a megoldást közvetlenül kiadó esetszétválasztási gráfot, nem magát az eredetileg kitűzött gráfot.

Előzmény: [3439] physis, 2011-04-20 08:45:48
[3439] physis2011-04-20 08:45:48

Én egy hónapja találkoztam a feladattal, és bár numerikusan megoldottam, de én akkor egyáltalán nem jutottam messze a megértésben, mindössze leteszteltem, és kézzel felrajzoltam a gáfot is (az egyik lehetséges séma szerint). A gráf kétségtelenül szabályosságokat mutat, de azért az előző Hozzászólók megoldása sokkal szebb.

A gráf itt látható (nyugodtan lehet nagyítani, mert vektorgrafikus SVG-ábra, nem kockásodik, bár lehet, hogy egyes böngészők esetén esetén a rosszminőségű rasztergrafikus vésztartalék-változatom jön be helyette). 0-tól 11-ig vannak beszámozva a lovagok.

Előzmény: [3435] lorantfy, 2011-04-16 11:34:52
[3438] lorantfy2011-04-18 12:32:12

Kérlek fűzzél hozzá egy rövid magyarázatot!

Előzmény: [3437] cauchy, 2011-04-16 19:11:14
[3437] cauchy2011-04-16 19:11:14

\binom{n-k}{k}+\binom{n-k-1}{k-1}=\binom75+\binom64=36

Előzmény: [3435] lorantfy, 2011-04-16 11:34:52
[3436] bily712011-04-16 18:39:10

Az 524. feladat átfogalmazva:

Egy szabályos 12 szögbe rajzoljunk úgy 5 szögeket, hogy az ötszög csúcsait a 12 szög csúcsaiból választjuk ki úgy, hogy ne legyen köztük két szomszédos.

Megoldás:

Tehát van 5 kiválasztott csúcsunk és minden szomszédos kiválasztott csúcs közé legalább egy nem kiválasztott csúcs esik. A 12 szög csúcsait megszámozva 3 lényegesen különböző kiválasztás lehetséges, melyek forgatással nem vihetők egymásba: 1,3,5,7,9; 1,3,5,7,10; 1,3,6,8,10. Ha ezeket a szabályos 12 szög középpontja körül k\pi/6-tal elforgatjuk, ahol k=1,2,...,11, megkapjuk az összes olyan 5 szöget, mely kielégíti a fenti feltételeket, ilyen 5 szögből tehát 3.12=36 van, vagyis a király 36 féleképp tud kiválasztani 5 lovagot úgy, hogy ne legyen köztük haragos.

Előzmény: [3435] lorantfy, 2011-04-16 11:34:52
[3435] lorantfy2011-04-16 11:34:52

524.feladat

Arthur király kerekasztalánál 12 lovag foglal helyet. Minden lovagnak két haragosa van, a két szomszédja. Hányféleképpen tud a király kiválasztani közülük 5 lovagot úgy, hogy ne legyenek köztük haragosok? (Medve matematika verseny)

[3434] Mumin2011-04-01 16:44:26

Azt hittem, a Wikipedián megtalálható az A betűnél, de nem. Szóval az A alatt az Ackermann-függvényre gondoltam.

Előzmény: [3433] Mumin, 2011-04-01 16:38:22
[3433] Mumin2011-04-01 16:38:22

Egy újabb tipp, az állóvíz felkavarása céljából:

A(99!!!,9)

Előzmény: [3400] Tassy Gergely, 2010-12-30 23:29:00
[3432] Lóczi Lajos2011-02-21 13:59:15

Valóban, ennél "jobb" feltételt szerintem nem lehet találni.

Előzmény: [3431] Róbert Gida, 2011-02-18 16:31:25
[3431] Róbert Gida2011-02-18 16:31:25

f(x,0)=g(x)h(0) és f(0,y)=g(0)h(y), innen, ha teljesül a feltétel és g(0)h(0)\ne0, akkor f(x,y)=\frac {f(x,0)f(0,y)}{g(0)h(0)}, azaz f(x,y)=Cf(x,0)f(0,y), ahol C konstans. Megfordítva, ha ez utóbbi feltétel teljesül, akkor van alkalmas g,h függvényünk: g(x)=Cf(x,0) és h(y)=f(0,y)

Előzmény: [3428] Lóczi Lajos, 2011-02-12 04:02:26
[3430] Lóczi Lajos2011-02-18 14:02:42

Az a szép, hogy olyan feltételt is lehet találni, amelyben egyáltalán nincs deriválás.

Előzmény: [3429] nadorp, 2011-02-18 08:22:52
[3429] nadorp2011-02-18 08:22:52

Első körben, kellően szép függvényt feltételezve (ln |f(x,y)|)xy=0 vagy (ln |f(x,y)|)yx=0

Előzmény: [3428] Lóczi Lajos, 2011-02-12 04:02:26
[3428] Lóczi Lajos2011-02-12 04:02:26

Adjunk (minél egyszerűbb és jól kezelhető) feltételt arra nézve, hogy egy f kétváltozós függvény mikor áll elő f(x,y)=g(x)h(y) alakban, alkalmas egyváltozós g és h függvényekkel.

[3427] jonas2011-01-26 21:43:17

Az 513. feladathoz először lássunk be egy rekurziót az U mátrix elemeire. Ez a C mátrixnál segített, tehát gondolhatjuk, hogy itt is beválik. Az összefüggés az lesz, hogy

un+1,k=2un,k-1-un-1,k

feltéve, hogy 1\lek. A k=0 esetre egyszerűen un+1,k=un-1,k. Ez egyszerűen abból következik, hogy a másodfajú Csebisev-polinomokra igaz a következő rekurzió.

Un+1(x)=2xUn(x)-Un-1(x)

Lássuk be ez utóbbit. Helyettesítsünk be x=cos \theta-t. (Hogy így esetleg nem minden x kapható meg, az lényegtelen, mert mindkét oldal polinom, tehát elég csak egy intervallumon belátni, hogy egyenlők.) Szorozzuk meg mindkét oldalt sin \theta-val. Így a következő azonosságot kell belátnunk.

sin ((n+2)\theta)=2cos \thetasin ((n+1)\theta)-sin (n\theta)

Ehhez pedig csak használjuk a sin (\alpha+\beta)=sin \alphacos \beta+sin \alphacos \beta képletet. Valóban:

sin ((n+2)\theta)=cos (2\theta)sin (n\theta)+sin (2\theta)cos (n\theta)=(-1+2cos2\theta)sin (n\theta)+2sin \thetacos \thetacos (n\theta)=

=2cos \theta(sin \thetacos (n\theta)+cos \thetasin (n\theta))-sin (n\theta)=2cos \thetasin ((n+1)\theta)-sin (n\theta).

Innen már megpróbálhatjátok ti kitalálni az 513. bizonyítását – az eredményt megsejteni könnyű, csak ki kell számolni kis értékekre.

Előzmény: [3368] jonas, 2010-11-23 22:19:07

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