Loading [MathJax]/extensions/TeX/mathchoice.js
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: Lejárt határidejű KÖMAL feladatokról

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

Szeretnél hozzászólni? Jelentkezz be.
[1008] csábos2016-02-03 10:15:54

És hányféleképpen helyezhetünk el 8 bástyát úgy, hogy azok ne üssék egymás?

Előzmény: [1007] rizsesz, 2016-02-02 23:48:59
[1007] rizsesz2016-02-02 23:48:59

ha rogzitjuk az A1 mezot, akkor szerintem 8!

Előzmény: [1006] csábos, 2016-02-02 22:49:33
[1006] csábos2016-02-02 22:49:33

Kedves Rizsesz!

Hányfélképpen lehet elhelyezni 8 bástyát egy sakktáblán?

Előzmény: [1005] rizsesz, 2016-02-02 21:21:06
[1005] rizsesz2016-02-02 21:21:06

igazából csak nem tárgyal dolgokat (hogy pl 7 hogyan állítható elő 3 szám összegeként)

Előzmény: [1004] Róbert Gida, 2016-02-01 22:58:25
[1004] Róbert Gida2016-02-01 22:58:25

C1322. megoldása teljesen hibás. Ha a közölt gondolatmenetet követném 7 jegyű számok helyett 9 jegyű számokra, akkor a 999950049-t kapnám megoldásnak: legnagyobb szám négyjegyű lehet a sorozatban, kezdjük 9999-cel a számot stb. DE a helyes megoldás természetesen a 999999999.

Az számomra külön rejtély a közölt megoldásnál, hogy miért a szám elejére kell(?) berakni a legnagyobb számot. Például a 8,9,10 olyan számtani sorozat, ahol 8910>1098, azaz a legkisebb számmal kezdve nagyobb lesz az összerakott szám!

[1003] nadorp2015-12-12 17:55:16

A654 feladat hivatalos megoldása egy kicsit másképp (számolósabb viszont direkt adja a felső becslést)

A P(x)-re tett feltételből következik, hogy

x[0,1] esetén |xP(x2)|1

De a Q(x)=xP(x2) polinom páratlan, ezért

x[1,1] esetén |Q(x)|=|xP(x2)|1

Legyen xk=coskπ2n+1(0k2n+1) Ekkor 1=x0>x1>...>x2n+1=1 olyan nullától különböző valós számok, melyekre xk=x2n+1k. Mivel Q(x) 2n+1-ed fokú fokú polinom, ezért az xk helyeken felvett értékek egyértelműen meghatározzák, így Q(x) Lagrange-féle interpolációs polinomja:

Q(x)=2n+1k=0ikxxixkxiQ(xk)

Bevezetve az f(x)=2n+1k=0(xxk)=nk=0(x2x2k) jelölést

Q(x)=f(x)2n+1k=0Q(xk)(xxk)f(xk)=f(x)nk=0(Q(xk)(xxk)f(xk)+Q(x2n+1k)(xx2n+1k)f(x2n+1k))=f(x)nk=0(Q(xk)(xxk)f(xk)+Q(xk)(x(xk))f(xk))

Mivel f(x) páros, ezért f(x) páratlan, továbbá Q(x) is páratlan, így

Q(x)=f(x)nk=0Q(xk)f(xk)(1xxk+1x+xk), azaz

(1)P(x2)=Q(x)x=2f(x)nk=0Q(xk)(x2x2k)f(xk)

Innen |Q(xk)|1 miatt

(2)|P(0)|2|f(0)|nk=01x2k|f(xk)|

Most megmutatjuk hogy (2) jobb oldala 2n+1, amivel a feladat állítását is igazoltuk.

Vegyük észre, hogy (1) második egyenlősége tetszőleges 2n+1-ed fokú, páratlan polinomra igaz, azaz speciálisan a T2n+1(x) 2n+1-dik elsőfajú Csebisev-polinomra is.

( Jól ismert, hogy T2n+1(x) olyan 2n+1-ed fokú polinom, melyre T2n+1(cost)=cos(2n+1)t

továbbá az x=cost helyettesítéssel T2n+1(x)=T2n+1(cost)=T2n+1(cos(πt))=cos((2n+1)(πt))=cos(2n+1)t=T2n+1(x), azaz T2n+1(x) páratlan is.)

T2n+1(x)x=2f(x)nk=0T2n+1(xk)(x2x2k)f(xk)

Mivel T2n+1(xk)=coskπ=(1)k, továbbá f(xk) előjelére sgn(f(xk))=sgnik(xkxi)=(1)k, ezért

T2n+1(x)x=2f(x)nk=0(1)k(x2x2k)(1)k|f(xk)|=2f(x)nk=01(x2x2k)|f(xk)|. Tehát

2|f(0)|nk=01x2k|f(xk)|=|limx0T2n+1(x)x|=|limtπ2cos(2n+1)tcost|=2n+1

[1002] Róbert Gida2015-11-25 21:23:58

A megoldásom az A.652.-re: Legyen a=a0 és b=a1, ekkor, ha 1ai számtani sorozatot alkot, akkor 1ak=k(1b1a)+1a=k(ab)+bab=kd+bab, ahol d=ab<0 egész. Az, hogy ak egész azzal ekvivalens, hogy (kd+b)|(ab); és ez minden 0kn-re kell. Legyen pn prím, 2 eset van: p|d vagy d nem osztható p-vel, ez utóbbi esetben kd+b (k=0,..,p1-re) teljes maradékrendszert alkot modulo p, így az egyik osztható p-vel, de akkor (ab) is. De mindkét esetben igaz, hogy p|(ab|ab|), így pprim;2pnp|(ab(|ab|). Triviálisan b<2*a (különben 1a20); így pprim;2pnp<2a3, de ismert, hogy n-ig a prímek szorzata nagyobb, mint Cn1 (C1>1-re). Ebből pedig a=a0>Cn fix C>1-re.

Előzmény: [1001] w, 2015-11-23 19:43:11
[1001] w2015-11-23 19:43:11

Az A.650. feladat egy lehetséges megoldása itt olvasható.

Az A.652. feladat kihozható némileg egyszerűbben. (Amúgy is valószínűnek tartom, hogy az osztott differencia alkalmazása inkább a tanulságosságra, mint az egyszerűségre való törekvés következménye.) A megoldásom kulcsa a következő lemma volt, ami szerintem önmagában is érdekes tétel:

Ha 0<u1<u2< végtelen számtani sorozat tagjai relatív prímek a differenciához, és

T=u1u2unn!,L=lkkt(u1,u2,,un),

akkor LT pozitív egész szám.

[1000] w2015-10-21 21:17:43

Még egy bizonyítás: itt.

Előzmény: [999] w, 2015-10-18 20:56:54
[999] w2015-10-18 20:56:54

B.4731, minimummeghatározás vázlatosan:

Négyzetreemelés, majd még egy négyzetreemelés után látszik, hogy elég a következőket bizonyítani:

ab+bc+ca2,

ab2+bc2+ca22.

Az előbbi adódik abból, hogy ab+bc=b(a+c)=b(3b)2, ha b[1;2]. (Permutálhatjuk a változókat úgy, hogy b[1;2] legyen, ezért működtethető ez a becslés.)

Az utóbbi pedig az (a,b,c)=(2x,2y,2z) helyettesítés után varázslatos módon az ismert

xy2+yz2+zx24

becslésre vezethető vissza.

(A helyettesítés motivációja az volt, hogy a minimumhelyek kellemetlen módon függtek a [0;2] intervallumba szorítástól - ez a tulajdonság teszi nehézzé a feladatot szerintem. Hogyha "áttükrözzük" a változókat, az egyenlőtlenség iránya megváltozik, és a maximumhelyek már ugyanazok a [0;2] és [0;3] intervallumban, így már a becslésnél nem kell figyelnünk az intervallum specialitására.)

[998] w2015-10-15 17:35:56

Akit érdekel, B.4727-nek egy nehezebb változata található a 2005-ös ISL-ben:

f(x+y)+f(x)f(y)=f(xy)+2xy+1.

Hasznos feladat olyan szempontból, hogy szerintem jól tanítja a többféle megoldású függvényegyenletek megoldásainak különválasztását.

[997] w2015-10-15 17:30:58

Ezúttal csak a megoldás hibás, a feladat nem. A könnyű alsó becslés elkerülése végett direkt [0;2]-vel javasoltam a feladatot, helyesen is tűzték ki, és valóban a (2,1,0) és ciklikus permutáltjai adják a minimumot. Ha érdekel, be is bizonyíthatod (megengedem).

Előzmény: [996] Róbert Gida, 2015-10-15 16:05:42
[996] Róbert Gida2015-10-15 16:05:42

Elvileg nem kell ezért újra kitűzni a feladatot.

Géppel megnézve néhány millió esetet szerintem: a=0,b=2,c=1 (illetve ennek ciklikus permutációi) adja a minimumot, ami 3. (végülis a 3-t eltalálták, csak gyökjel nélkül kell).

Előzmény: [995] nadorp, 2015-10-15 15:41:29
[995] nadorp2015-10-15 15:41:29

B. 4731. Legyen 0a,b,c2 ....

A fentiek tükrében a hivatalos megoldásban az alsó becslés hibás, mert a feltétellel ellentétben pld. az a=b=0, c=3 esetben hozza a minimumot.

[994] Róbert Gida2015-10-14 18:55:42

Lejárt A.647. megoldása (hivatalos megoldástól különböző). k=0-ra igaz, mert n>1-re n! nem négyzetszám. Használjuk Csebisev tételét, (n2,n]-ben van prím, ha n>1, de akkor p kitevője n!-ban 1, így n! nem négyzetszám, azaz a keresett A,B halmaz nem létezhet.

Ha np>k ahol p prím, akkor az nem lehet, hogy A-ban és B-ben is van p-vel osztható tag, különben mindkét szorzat osztható p-vel, de akkor a különbségük is osztható p-vel, de p>k miatt ez nem lehet. Legyen most q egy prím a (k,2k] intervallumban (Csebisev), és p egy tetszőleges prím (k,n2k]-ban, ekkor pqn, így q többesei ugyanabban a halmazban vannak, ahol p többesei, legyen ez a halmaz, mondjuk A. De akkor a B-ben szereplő számok szorzata nem lehet olyan nagy. B-ben csak k-nál nem nagyobb és n2k-nál nagyobb prímosztójú számok lehetnek.

bBbpkpe(n,p)np>n2kpe(n,p)(4k)n(4n)2k=c(k)n, ahol e(n,p) a p kitevője n! prímtényezős felbontásában, használtuk: triviálisan e(n,p)n, továbbá n>(2k)2 és p>n2k esetén e(n,p)<2k (mert p2>n, így e(n,p)=[np]). Továbbá n-ig a prímek szorzata legfeljebb 4n.

A becslést és a feladat állítását használva: n!=aAabBb(c(k)n+k)c(k)n<d(k)n, azaz n!<d(k)n, ahol d(k) csak k-tól függ. Ez ellentmond n!(n2)n2-nek. (korábbi n>(2k)2 feltételt se felejtsük el.)

[993] Sinobi2015-07-29 06:43:23

Az A641-re az nem-e jó megoldás, hogy összekötöm a csúcsokat az élek mentén, veszem a legkisebb zárt görbét. Ez egy egyszerű, véges csúcsú poligon, tehát van beírt négyzete. (Stromquist, wiki). (A többi kiválasztott csúccsal most nem foglalkozom)

Mivel a poligon minden pontja rácsél vagy -pont, azt kell meggondolni, hogy az ilyen típusú négyzetek jók, vagy majdnem jók. Ha a csúcsai A,B,C,D, és aszerint nézzük a négyzeteket hogy milyen irányú éleken fekszenek, akkor, 4 lényegesen különböző eset lehetséges: (x,x,x,x), (x,x,x,y), (x,x,y,y), (x,y,x,y).

A 2., 3. esetből azonnal következik, hogy a négyzet minden csúcsa rácspont, az (x,x,x,x) típusú négyzet elcsúsztatható, az (x,y,x,y) típusú pedig el forgatva nyújtható az élek mentén, hogy egyik csúcsa rácspontba kerüljön, azaz az egyik csúcson az egyik típusú él helyére a másikat írjuk, amit már láttunk.

Valahol elsumákolnék egy/sok esetet?

[992] marcius82015-07-09 00:00:24

Valaki le tudná írni az A585 feladat megoldását? Segítségét előre is köszönöm. BERTALAN ZOLTÁN.

[991] w2015-06-19 16:11:45

IMC 2013/1. nap 4. feladat

Előzmény: [979] csábos, 2015-05-23 16:48:07
[990] sakkmath2015-06-07 01:49:39

A társszerző: Victoria Powers.

Előzmény: [989] sakkmath, 2015-06-07 01:42:16
[989] sakkmath2015-06-07 01:42:16

Szerintem a quartic.pdf jelenleg itt található:

http://www.math.uiuc.edu/~reznick/quartic.pdf

(Bruce Reznick: Notes towards a constructive proof of Hilbert's Theorem on ternary quartics)

Előzmény: [979] csábos, 2015-05-23 16:48:07
[988] nadorp2015-05-26 07:51:34

Igazad van, nem tudok olvasni, a "two" valahogy lemaradt:

Iwaniec showed that there are infinitely many numbers of the form n2+1 with at most two prime factors.

Előzmény: [986] Róbert Gida, 2015-05-25 19:24:43
[987] w2015-05-25 19:52:16

Megoldásvázlat az A.643.-ra.

1. lemma: [triviális] Ha p páratlan prím, és p|n2+1 valamely n-re, akkor alkalmas 0<a(p)<p2 pozitív egészre pontosan azokra az n pozitív egészekre lesz p|n2+1, melyekre

n{a,a+p,a+2p,}{pa,2pa,3pa,}.

Itt még jegyezzük meg, hogy automatikusan P(a)=P(pa)=p.

2. lemma: Tetszőleges x tetszőleges pozitív egészre

P(x2+x+1)=max{P(x),P(x+1)},

P(2x2)=max{P(2x1),P(2x+1)}.

Bizonyítás: alkalmazzuk az (A,B)=(x+1,x), illetve (A,B)=(2x+1,2x1) helyettesítéseket az alábbi azonosságba.

(A2+1)(B2+1)=(AB)2+A2+B2+1=(AB+1)2+(AB)2

3. lemma: Végtelen sok n pozitív egész számra P(2n1)P(2n+1) és P(2n+3)P(2n+1).

Bizonyítás: Ha pn=P(2n+1), akkor amennyiben csak véges sok n-re lesz pn1pnpn+1, fennáll, hogy elég nagy k-ra pk<pk+1<pk+2<. Mivel a P függvény értékkészlete a 2 és a 4+1 alakú prímek, ezért innen limpkk=4, ami ellentmond annak, hogy a 2. lemma szerint

pa2+a2=P(a2+a+1)(a+1)2+1

bármely a pozitív egészre.

Indirekt feltesszük, hogy véges sok számnégyes választható ki, legyen N nagyobb, mint ezen számnégyesek összes tagja; belátjuk, hogy van N feletti tagú számnégyes.

Válasszunk egy olyan n>N olyan pozitív egészt (ha zavarnának a nagyságviszonyok, még n>105 is legyen), amelyre P(2n1)P(2n+1)P(2n+3) (3. lemma). Ekkor a 2. lemma szerint fennáll, hogy

P(2n2)=P(2(n+1)2)=P(2n+1)=:p.

Miközben 2n+1<2n2<2(n+1)2. Dehát az 1. lemma szerint ott az az a(p) és az a pa(p) adhatna még egyet: nem engedhetjük meg ezt a galádságot, így 2n+1=a(p) és pa(p)=2n2 kell, szó ami szó, p=2n2+2n+1, azaz 2p=(2n+1)2+1.

Hát ez nem ellentmondás, de ha P(2n)P(2n+1) vagy P(2n+2)P(2n+1), akkor pl. az első esetben a 2. lemma szerint P(4n2+2n+1)=max{P(2n),P(2n+1)}=P(2n+1)=p lesz, és ezért {a<b<c<d}={2n+1<2n2<2(n+1)2<4n2+2n+1} választással ellentmondást kapunk. Marad, hogy

P(2n)>P(2n+1)P(2n1),P(2n+2)>P(2n+1)P(2n+3).

Most azt kaptuk, hogy P(2n) nagyobb a P(2n1),P(2n+1) mennyiségeknél és P(2n+2)>P(2n+1),P(2n+3), s így a 2. lemmából

P(2n)=P(4n22n+1)=P(4n2+2n+1)=:q,

P(2n+2)=P((2n+2)(2n+1)+1)=P((2n+2)(2n+3)+1)=:q

adódik. Az 1. lemma csak akkor nem nyugtat meg minket, hogyha a(q)=2n és qa(q)=4n22n+1, vagyis q=(2n)2+1. Meg aztán ha q=(2n+2)2+1.

A kegyelemdöfést modulo 5 fogjuk megtenni, hisz mivel p,q,q sem lehet 5, így

(2n)2+1,(2n+1)2+1,(2n+2)2+1

sem osztható 5-tel, amiből 2n,2n+1,2n+2 rendre 1,0,1 modulo 5. Visszaidézve q-t, látjuk, hogy q=(2n)2+12 mod 5, és hogy 2n1 mod 5. Tudjuk, hogy a(q)=2n.

Tekintsük még a d=a(q)+2q számot, ő lesz A negyedik. Ő páros, mert a(q)=2n páros. És még d1+22=3 modulo 5, ahonnan 5|d2+1. Vagyis d2+1 osztható a páronként különböző 2<5<q prímekkel, így a szorzatukkal is osztható, 10q|d2+1.

A d2+1 szám összes többi osztója a d2+110q szám osztója. Mivelhogy erre a számra

d2+110q=(a(q)+2q)2+110q<(3q)2+110q<9q2+q210q=q,

így nem lehet neki q-nál nagyobb prímosztója. Ez maga után vonja, hogy P(d)=q.

Ami ellentmondás az indirekt feltevéssel, így ezzel a feladat állítása bizonyítást nyert.

Előzmény: [980] nadorp, 2015-05-25 12:07:34
[986] Róbert Gida2015-05-25 19:24:43

"A643-ra létezik olyan megoldás, amelyik nem azt használja ki, hogy végtelen sok n2+1 alakú prím létezik?"

Nem használhatja, hiszen ez tudtommal még megoldatlan sejtés.

Két tagra nem olyan nehéz: végtelen sok poz. egész a,b-re: a<b, P(a)=P(b). Ismeretes, hogy végtelen sok p=4k+1 alakú prím van, ezekre x2+10modp megoldható, legyen r a legkisebb nemnegatív egész megoldás, ekkor r!=p-r (mert p ptlan), és r2+1 és (pr)2+1 oszthatóak p-vel, de p2-nél kisebbek, így a legnagyobb prímosztójuk p, azaz P(r)=P(p-r)=p, ami kellett (r>0 és p-r>0 triviálisan).

Előzmény: [980] nadorp, 2015-05-25 12:07:34
[985] S:R.2015-05-25 18:07:45

ha jól látom, akkor a jobb oldal is maximális ebben az esetben, így nem biztos, hogy jó lesz amit az előzőben írtam

[984] S:R.2015-05-25 18:00:37

Legyenek tehát rendre az adott x-ek sinalfa1,2...6 (elnézést, a TeX tanfolyamot még nem végeztem el, igyekszem úgy írni hogy minél kevésbé legyen csúnya). Ekkor a bal oldalon az adott szögek koszinuszának abszolútértékének háromszorosát kapjuk, a jobb oldalon pedig a gyök alatt álló kifejezéseket. A bal oldal akkor vesz fel maximumot, ha az összes koszinusz értéke 1, ekkor minden szög egyenlő k2pi-vel, ekkor van egyenlőség is, mivel a bal oldal 3+3+3+3+3, a jobb oldal pedig 5*gyök9. Mivel egyenlőség akkor áll fenn, ha a bal oldal maximális, ezért minden más értékre a jobb oldal lesz nagyobb. Az egyenlőséget x1=x2=...=x6=0-ra kapjuk. Lehet, hogy hibás a gondolatmenet, javítsatok kérlek ha így van

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