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.
[3764] w2013-08-01 10:39:30

Többnyire. Geometriai megfontolások teendők; legyen y2/3=t2, t>0 \implies y2/3+z2=t2+z2=32 Pitagorasz-tétel. A többi már egyértelmű.

Előzmény: [3763] rizsesz, 2013-07-31 15:34:52
[3763] rizsesz2013-07-31 15:34:52

Egy haromszog es az izogonalis pontja.

Előzmény: [3758] w, 2013-07-29 14:59:01
[3762] w2013-07-31 12:57:17

És a bizonyítás (computer algebra nélkül)?

Előzmény: [3761] Lóczi Lajos, 2013-07-31 12:05:29
[3761] Lóczi Lajos2013-07-31 12:05:29

24\sqrt{3}.

Előzmény: [3758] w, 2013-07-29 14:59:01
[3760] w2013-07-30 21:24:23

Nem onnan vettem.

Előzmény: [3759] jonas, 2013-07-30 21:01:28
[3759] jonas2013-07-30 21:01:28

Ez a feladat ismerős. Nem szerepel véletlenül Csákány Béla: Diszkrét matematikai játékok könyvében?

Előzmény: [3757] w, 2013-07-27 22:52:42
[3758] w2013-07-29 14:59:01

Más. Legyen x,y,z>0. Tudjuk, hogy x^2+xy+\frac {y^2}3=25, \frac{y^2}3+z^2=9, z2+zx+x2=16.

Számítsuk ki xy+2yz+3zx értékét.

[3757] w2013-07-27 22:52:42

Egy további érdekes, hasznos, de nem annyira közismert feladat a Városok Viadaláról (1981):

Az első síknegyed rácspontjaira rakunk zsetonokat. Kezdetben (a) az origóban, az (1,0) és (0,1) és (1,1) és (0,2) és (2,0) pontokban van egy-egy zseton, (b) csak az origóban van zseton.

Egy lépésben az (x,y) rácspontból elveszünk egy zsetont - ha az (x+1,y) és (x,y+1) pontokban nincsen - majd utána az (x+1,y) és (x,y+1) pontokra rakunk egyet-egyet.

Elérhetjük-e az (a), illetve (b) esetben, hogy az (a) esetben megnevezett mezők egyikében sem szerepeljen zseton?

[3756] w2013-07-27 21:50:03

Igen, ez a megoldás! (Kicsit megelőztél...)

Előzmény: [3754] Róbert Gida, 2013-07-27 21:46:59
[3755] w2013-07-27 21:47:12

Állítás. Létezik c és d konstans a következő tulajdonsággal: tetszőleges a, b pozitív egész számpárhoz létezik pozitív egészekből álló m1,m2,...,mk számsorozat, melyre k<c.ln a+d és

1+\frac a b=\prod_{\ell=1}^k \left(1+\frac1{m_\ell}\right).

Ha igaz, próbáljunk minél kisebb c és d konstansokat keresni, ha hamis, akkor adjunk ellenpéldá(ka)t.

[3754] Róbert Gida2013-07-27 21:46:59

k\le 2*(\frac {\ln a}{\ln 2}+1)-re teljesül az állítás! Könnyen látható, hogy: \frac ab=\prod_{i=0}^{a-1}(1+\frac {1}{b+i}), itt a nevezők egymásutáni egészek; ezt fogjuk használni, hogy rövidebb szorzatot találjunk: vegyü észre, hogy (1+\frac{1}{2k})(1+\frac{1}{2k+1})=1+\frac 1k. Ezt az azonosságot alkalmazzuk az (első szinten), ekkor legfeljebb 2 tag marad ki a szorzatból (az első és az utolsó), míg az új 1+\frac 1k tagokban k egészek itt is egymásutáni egészek lesznek. Így ezt az azonosságot iterative tudjuk újra alkalmazni. Ha 2t-1\lea<2t akkor t szint van és minden szinten megmarad legfeljebb 2 tag, azaz összesen legfeljebb 2t tag, de (t-1)ln 2\leln a, innen triviálisan kapjuk a bizonyítandót.

Előzmény: [3748] w, 2013-07-27 14:47:25
[3753] Róbert Gida2013-07-27 20:35:11

Nem értelek. A feladatod "értelmes" volt, azaz jól kitűzött; úgy szólt, hogy igazoljuk vagy cáfoljuk. Én pedig cáfoltam.

Előzmény: [3752] w, 2013-07-27 20:19:56
[3752] w2013-07-27 20:19:56

Jó, bocs, ez most kicsit sötét volt :-)

Kérlek akkor nézz utána a>1 esetének, vagy módosítsd a feladatot úgy hogy értelmes legyen. Felkérlek arra, hogy tégy hozzá valami építő jellegűet is.

Előzmény: [3751] Róbert Gida, 2013-07-27 20:04:10
[3751] Róbert Gida2013-07-27 20:04:10

Egyszer majd nézz utána ln(1) értékének.

Előzmény: [3750] w, 2013-07-27 19:50:38
[3750] w2013-07-27 19:50:38

A c=1,001/(ln 1) konstans a példádra megfelel.

Előzmény: [3749] Róbert Gida, 2013-07-27 16:29:13
[3749] Róbert Gida2013-07-27 16:29:13

Cáfolom, legyen a=1 és b tetszőleges.

Előzmény: [3748] w, 2013-07-27 14:47:25
[3748] w2013-07-27 14:47:25

Állítás: Létezik c konstans a következő tulajdonsággal: tetszőleges a, b pozitív egész számpárhoz létezik pozitív egészekből álló m1, m2, ..., mk számsorozat, melyre k<c.ln a és

1+\frac a b=\prod_{\ell=1}^k \left(1+\frac1{m_\ell}\right).

Igazoljuk vagy cáfoljuk.

[3747] w2013-07-02 07:25:35

Én leginkább erre gondoltam (5. feladat). Lineáris algebrából kb. semmit sem tudok, de úgy látszik, hogy a te megoldásodat írták át elemire. Van viszont lin. algebrakönyvem, előbb-utóbb belenézek. Elnézést a késő válaszért.

Üdv.: w

Előzmény: [3746] jonas, 2013-06-21 21:08:33
[3746] jonas2013-06-21 21:08:33

Ez szerintem egy tanulságos feladat, mert lineáris algebrát tanít. Hadd mondjam el, én hogy képzelem el.

Az hogy egy (x1,x2,x3,x4) vektor négyzetes, ekvivalens azzal, hogy felírható (a,b,c)N alakban, ahol N a következő mátrix.


N = \left(\matrix{
1 & 4 & 9 & 16 \cr
1 & 2 & 3 & 4 \cr
1 & 1 & 1 & 1
}\right).

Legyen N első három oszlopa által alkotott V mátrix, és legyen az utolsó oszlop v.


V = \left(\matrix{
1 & 4 & 9 \cr
1 & 2 & 3 \cr
1 & 1 & 1
}\right);
v = \left(\matrix{16 \cr 4 \cr 1}\right).

V egy Vandermonde mátrix, ezért invertálható. Ezért aztán bármely (x1,x2,x3) vektort pontosan egyféleképpen lehet négyzetes (x1,x2,x3,x4) számnégyessé befejezni: úgy, hogy x4=(x1,x2,x3).V-1.v. (A V-1.v vektor pontos (1,-3,3)T értékére nem lesz szükségünk a bizonyításhoz.)

Mármost rakjuk a feladatban adott számokat mátrixokba:


X = \left(\matrix{
x_{11} & x_{12} & x_{13} \cr
x_{21} & x_{22} & x_{23} \cr
x_{31} & x_{32} & x_{33} \cr
}\right); x = \left(\matrix{x_{14} \cr x_{24} \cr x_{34}}\right)

y=(x41,x42,x43)

Az, hogy a sorok négyzetesek, pont azt jelenti, hogy x=X.V-1.v és hogy x4=y.V-1.v. Mivel az első három oszlop is négyzetes, y=vt.(VT)-1.X. Ebből viszont

x4=y.V-1.v=vt.(VT)-1.X.V-1.v=vt.(VT)-1.x,

tehát az utolsó oszlop is négyzetes.

Előzmény: [3745] w, 2013-06-21 14:15:10
[3745] w2013-06-21 14:15:10

Nevezzünk egy (t1,t2,t3,t4) valós számnégyest négyzetesnek, ha léteznek a, b, c valós számok, melyekre t_\ell=a\ell^2+b\ell+c teljesül \ell=1,2,3,4-re. Az alábbi táblázatban (xi1,xi2,xi3,xi4) (i=1,2,3,4) négyzetes számnégyesek. Mutassuk meg, hogyha (x1j,x2j,x3j,x4j) j=1,2,3 esetén négyzetes, akkor j=4-re is. Általánosítsunk.

\matrix{x_{11}&x_{12}&x_{13}&x_{14}\cr
x_{21}&x_{22}&x_{23}&x_{24}\cr
x_{31}&x_{32}&x_{33}&x_{34}\cr
x_{41}&x_{42}&x_{43}&x_{44}\cr}

[3744] aaaa2013-06-15 17:10:57

Igazából a következő jutott eszembe, nem tudom mennyire nehéz: Legyen H egy olyan véges halmaz, amelynek elemei olyan szakaszhalmazok, melyek egész koordinátájú, szomszédos pontokat kötnek össze. Legyen S is egy ilyen halmaz, elemei Si. (S megszámlálhatóan végtelen, elemei nem vihetők egymásba tükrözésekkel, forgatásokkal, eltolásokkal). Mérjük H lefedőképességét S-re nézve a következőképpen: fH(si):=1, ha si\inS lefedhető H-beli elemek eltoltja, elforgatottja vagy tükrözött verziójaival, átfedés nélkül, és különben 0, és definiáljuk a Lmax_{(H,S)}=sup \left( \frac{1}{n}\sum_{i=1}^nf_{H}(s_i) 
\right) és Lmin_{(H,S)}=inf\left(\frac{1}{n}\sum_{i=1}^nf_{H}(s_i)\right) értékeket. Legyen H triviális halmaz, ha minden eleme összefüggő, és lefedhető egy elég nagy szakasszal.

Ezek után kellene megadni valami értelmes rendezést S elemeire, hogy kikerüljük azt, hogy bárhogy átrendezhetjük az S halmazt, és ezután lenne értelme a következőknek:

Ezek után kérdések: Van-e olyan S halmaz, amelyre Lmax(H,S)\neqLmin(H,S)?

Lehet-e úgy megadni halmazokat, hogy Lmin(H,S)=Lmax(H,S)=r irracionális legyen?

Ugye itt azt láttuk be, hogy ha H= {négyzet,L-betű}, S={négyzethálók}, akkor Lmin(H,S)=Lmax(H,S)=0

Előzmény: [3737] aaaa, 2013-06-11 19:02:07
[3743] uborkalekvar2013-06-12 21:26:20

Rendben, köszi szépen! Közbe kijött nekem is ugyanez az eredmény máshogy úgyhogy tényleg jó:)

Előzmény: [3742] aaaa, 2013-06-12 19:04:04
[3742] aaaa2013-06-12 19:04:04

igen, mert 106-4*105 kell, de a többi jó, programmal leellenőriztem.

Előzmény: [3741] uborkalekvar, 2013-06-12 18:50:29
[3741] uborkalekvar2013-06-12 18:50:29

Köszönöm, viszont sztem a 2-es feladat megoldása nem jó, mert így nem 6 jegyű számot kapunk.

Előzmény: [3739] aaaa, 2013-06-12 18:16:21
[3740] jonas2013-06-12 18:21:59

Az 1. feladatodhoz lásd a tesztverseny 2007. január 4. - 2007. február 3. forduló matematika feladatok, 7-8 osztály 5. feladatát.

A 2. feladathoz lásd a tesztverseny 2008. október 20. - 2008. november 19. forduló matematika feladatok, 7-8 osztály 4. feladatát.

Előzmény: [3738] uborkalekvar, 2013-06-12 17:19:31

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