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]

Szeretnél hozzászólni? Jelentkezz be.

[729] m2mm	2012-11-24 21:19:09
Több pont helyett most néha adnak különdíjat általánosításra, bár ahogy ezt elnézem ez változik évenként hogy mire adnak pontosan(általánosítás/szép megoldás/egyedüli megoldó/Fair Play).
Előzmény: [728] w, 2012-11-24 19:47:44

[728] w	2012-11-24 19:47:44
Több pont általánosításokra? Jó lehetett. Persze, annak is van értelme, hogy nincs extra pont, pl. a B-ben könnyebb egy egyszerűbb példát általánosítani, mint egy összetettebb példa megoldásával megszerezni ugyanazt a pontszámot. Én mondjuk ennek ismeretében mégis hozzáírom a megjegyzéseket, mert szerintem érdemes a javítóval tudatni, hogy a példát kissé továbbgondoltam. Kevés időt vesz igénybe, nem sülhet ki rosszul, és hát nem érzem úgy, hogy "hiányos" a dolgozat.
Előzmény: [727] Róbert Gida, 2012-11-24 15:46:52

[727] Róbert Gida

2012-11-24 15:46:52

"Természetesen lehet általánosítani, Megjegyzés rovatba :)"

Igen, de nem kapsz rá plusz pontot. Ami nagyon is jól van, a mi időnkben még volt olyan, hogy valaki az eredetileg 5 pontos feladatra általánosítások miatt 8 pontot kapott.

Előzmény: [726] w, 2012-11-24 12:34:57

[726] w

2012-11-24 12:34:57

Szerintem azért így tűzték ki a feladatot, mert ilyen formában nehezebb rájönni a megoldásra, első nekifogásban valamilyen egyszerű módszerrel (szögszámítás, Thálesz, Pit.) állok hozzá (magam nevében beszélek). Több adattal több felesleges dolog jön ki, amibe belegabalyodhatok. Végül egyszerűen kijött, Apollóniusz-körrel. Természetesen lehet általánosítani, Megjegyzés rovatba :)

[725] m2mm

2012-11-23 16:28:38

Ha A,B,C,D pontok ilyen sorrendben egy egyenesen vannak és harmonikus pontnégyest határoznak meg, akkor tetszőleges I pontra a síkon(leszámítva AB egyenes pontjait), pontosan akkor lesz $BID\angle=\frac{\pi}{2}$ , ha AIB $\angle$ =BIC $\angle$ . Ez belátható pl. szinusz-tételekkel, ujjgyakorlat.

Így valójában a feladatban P lehet bármely mást pont AB oldalon és Q az AP.BQ=AQ.BP feltétellel megadott pont(AB egyenesen), akkor is fennáll a szögfelező tulajdonság, magyarán van egy kis fölös információ a feladatban.

Előzmény: [723] Erben Péter, 2012-11-23 10:24:07

[724] Erben Péter

2012-11-23 14:49:21

Javítva:

A AP^.BQ=AQ^.BP feltétel így is írható:

$\frac{AP/PB}{AQ/QB}=-1$

Előzmény: [723] Erben Péter, 2012-11-23 10:24:07

[723] Erben Péter

2012-11-23 10:24:07

Egy észrevétel a B.4477. egy lehetséges hátteréről.

A AP^.BQ=AQ^.BP feltétel így is írható: $\frac{AP/PB}{AQ/QP}=1$ . Erről - ha a pontok lehetséges sorrendjét elemezve a szakaszokat előjeles hosszal jellemezzük - a kettősviszony juthat eszünkbe: (ABPQ)=-1.

Tehát A és B harmonikusan választja el P-t és Q-t, amiből az következik, hogy Q az ábrán látható módon (szaggatott vonalak) szerkeszthető. (Az MRCS négyszög szemközti oldalegyeneseinek metszéspontja A és B, átlói pedig a P és Q pontokban metszik az AB egyenest.)

Végül arra kell csak emlékezni, hogy a PRS talpponti háromszög belső szögfelezői az ABC háromszög magasságvonalai, innen egyszerűen következik az eredeti feladat állítása.

[722] valaki akit úgyis ismersz	2012-11-14 20:48:09
Megoldotta vki az A.569.-et?

[721] valaki akit úgyis ismersz	2012-11-14 20:42:41
Tudomásul vettem.
Előzmény: [720] Róbert Gida, 2012-11-14 20:14:48

[720] Róbert Gida	2012-11-14 20:14:48
Az számít, hogy mit küldtél be, azt pedig mi nem tudhatjuk. Amúgy, ha nagyon szigorúan nézném, akkor 0 pontos is lehetne a megoldásod, mert nem a feladott példát oldottad meg. Érettségin például simán kaphatsz ilyenért nulla pontot.
Előzmény: [719] valaki akit úgyis ismersz, 2012-11-14 17:14:16

[719] valaki akit úgyis ismersz	2012-11-14 17:14:16
Elnézést, kissé félreírtam; mm2m: valóban szorzás nem összeadás; továbbá a törtbecslésnél szigorú az egyenlőtlenség, mint a háromszög-egyenlőtlenségben, nincs 1 pont levonás.
Előzmény: [716] m2mm, 2012-11-14 00:43:58

[718] Fálesz Mihály	2012-11-14 09:11:48
Érdemes megrajzolni az ABC, ABP, BCP, CAP háromszögek beírt köreit.
Előzmény: [716] m2mm, 2012-11-14 00:43:58

[717] Róbert Gida	2012-11-14 02:10:06
$<\frac 52$ -et kellett bizonyítani. 1 pont levonás.
Előzmény: [714] valaki akit úgyis ismersz, 2012-11-13 22:07:01

[716] m2mm

2012-11-14 00:43:58

A.570. (vázlatos)

AC₁(P)PB₁(P) pontosan akkor érintőnégyszög, ha AB-AC=PB-PC(ismert, de érintőszakaszok felírásával triviális). P tehát az a pont, amin áthaladnak azon hiperbolaágak, melyekhez tartozó fókuszpontok ABC háromszög két csúcsa, és áthaladnak a harmadik csúcson. P megvan konstruálva, szerkesztés az már csúnyább, de a hiperbolaágak egyenlete felírható és ezekből a metszéspont is megvan... A kérdés, hogy számolás nélkül valaki megtudja-e szerkeszteni?

[715] m2mm

2012-11-14 00:18:15

Hát na ne már egy egyenlőtlenség-feladat nem attól lesz szép, hogy kipróbálunk egy Cauchy-t és hopp, kijön belőle még egy lépéssel, hanem inkább tudatosan keressünk köztes becslést(mint a hiv. megoldás is) illetve a kifejezés, mint fv. viselkedéséből szűrünk le infót. Persze ez gusztus dolga.

Ja, az első egyenlőtlenségedben a két gyökös kifejezést nem összeadod, hanem összeszorzod, erre figyeljünk, az ember ebben hiába keres Cauchy-t.

Előzmény: [714] valaki akit úgyis ismersz, 2012-11-13 22:07:01

[714] valaki akit úgyis ismersz

2012-11-13 22:07:01

A szépség a feladatban az, hogy egyszerű módon is megoldható, ráadásul durva becslésekkel. Cauchy-egyenlőtlenség szerint $bal oldal \le \sqrt{\frac{2a+c}{3a+b}+\frac{2b+a}{3b+c}+\frac{2c+b}{3c+a}}+\sqrt{\frac{2b+c}{3b+a}+\frac{2c+a}{3c+b}+\frac{2a+b}{3a+c}}=A$ .

Továbbá pl.

$\frac{2a+c}{3a+b}\le\frac{2a+c+(b+c-a)}{3a+b+(b+c-a)}=\frac{k+c}{2k-c}$

,ahol k=a+b+c (törtek becslésére vonatkozó tétel, $\Delta$ -egyenlőtlenség). Tehát

$A\le\sqrt{\frac{k+a}{2k-a}+\frac{k+b}{2k-b}+\frac{k+c}{2k-c}}\sqrt{\frac{k+a}{2k-a}+\frac{k+b}{2k-b}+\frac{k+c}{2k-c}}=\frac{k+a}{2k-a}+\frac{k+b}{2k-b}+\frac{k+c}{2k-c}\le\frac{k+2a}{2k}+\frac{k+2b}{2k}+\frac{k+2c}{2k}=\frac52$ .

Azaz készen vagyunk. A korlát élességéről némi határértékszámítással győződhetünk meg, ha a=b és c egészen kicsi.

[713] nadorp

2012-11-13 15:54:42

A bizonyítás első része deriválás nélkül is megy:

(2a+c)(2b+c)=c²+2ac+2bc+4ab=(a+b+c)²-(a-b)²

(3a+b)(3b+a)=3a²+10ab+3b²=4(a+b)²-(a-b)²

Tehát, felhasználva, hogy 2(a+b)>a+b+c

$\frac{(2a+c)(2b+c)}{(3a+b)(3b+a)}=\frac{(a+b+c)^2-(a-b)^2}{4(a+b)^2-(a-b)^2}=1-\frac{4(a+b)^2-(a+b+c)^2}{4(a+b)^2-(a-b)^2}\leq$

$\leq1-\frac{4(a+b)^2-(a+b+c)^2}{4(a+b)^2}=\frac{(a+b+c)^2}{4(a+b)^2}$

Előzmény: [712] m2mm, 2012-11-13 13:42:08

[712] m2mm

2012-11-13 13:42:08

A.571.

Először $\sqrt{\frac{(2a+c)(2b+c)}{(3a+b)(3b+a)}}\le \frac{a+b+c}{2(a+b)}$ -t látom be. Négyzetre emelve és egy oldalra hozva a c-t tartalmazó tényezőket az ekvivalens $\frac{4(a+b)^2}{(3a+b)(3b+a)}\le \frac{(a+b+c)^2}{(2a+c)(2b+c)}$ (*) a bizonyítandó. Rögzített 0<a,b-re tekintsük f_a,b: R⁺->R⁺ $f_{a,b}(t)=\frac{(a+b+t)^2}{(2a+t)(2b+t)}$ függvényt.

$f'_{a,b}(t)=\frac{2(a+b+t)(2a+t)(2b+t)-(a+b+t)^2(a+b+t)^2}{(2a+t)^2(2b+t)^2}\le 0$ , mivel ez ekvivalens 2(a+b+t)(2a+t)(2b+t)-2(a+b+t)²(a+b+t) $\le$ 0-val, (2a+t)(2b+t) $\le$ (a+b+t)²-tel, 0 $\le$ (a-b)²-tel. Tehát f_a,b monoton csökkenő, továbbá a+b>c, így f_a,b(c) $\ge$ f_a,b(a+b). Behelyettesítve (*) adódik. Tehát $\sqrt{\frac{(2a+c)(2b+c)}{(3a+b)(3b+a)}}\le \frac{a+b+c}{2(a+b)}$ . A másik két tagra is felírva a hasonlóan adódó egyenlőtlenséget

$\sqrt{\frac{(2a+c)(2b+c)}{(3a+b)(3b+a)}}+\sqrt{\frac{(2b+a)(2c+a)}{(3b+c)(3c+b)}}+\sqrt{\frac{(2a+b)(2c+b)}{(3a+c)(3c+a)}}\le \frac{a+b+c}{2(a+b)}+\frac{a+b+c}{2(c+b)}+\frac{a+b+c}{2(a+c)}=$

$=\frac{3}{2}+\frac{1}{2}(\frac{c}{a+b}+\frac{a}{c+b}+\frac{b}{a+c})<\frac{5}{2}$ , mivel $\frac{c}{a+b}+\frac{a}{c+b}+\frac{b}{a+c}< \frac{2c}{a+b+c}+\frac{2a}{a+b+c}+\frac{2b}{a+b+c}=2$ .

[711] m2mm	2012-10-12 13:39:38
Szándékos is lehetett, letesztelni ki az akit lehet tanítani, nem csak vegetál szakkörökön, illetve ki az aki a nehéznek tűnő feladatokat bemisztifikálja és esélytelen emiatt egy IMO 3 vagy 6-ra...
Előzmény: [710] Róbert Gida, 2012-10-12 00:56:00

[710] Róbert Gida

2012-10-12 00:56:00

Lejárt A567. megoldása.

Ritkán ad a szerkesztő (Kós Géza) segítséget egy akkor még élő feladathoz. Az olimpiai szakkör második feladatának (1988/6) megoldásában ugyanaz a trükk van, mint az egyébként pont a Pelikán által kitűzött A567-ben.

Egyszerre oldom meg az a,b, részét a feladatnak, legyen e=5 vagy 3. A feladat szerint a|b²-e, és b|a²-e és a,b relatív prímek, így ab|a²+b²-e is teljesül, sőt ez megfordítva is igaz (kivéve az, hogy relatív prímek lesznek). Nagyszerű, a két oszthatósági feltételből egyet csináltam.

Ha ab|a²+b²-e, akkor a²+b²-e=kab teljesül valamilyen k egészre (k lehet negatív is). Az a,b szerepe szimmetrikus, így feltehető, hogy a $\le$ b. Rendezve: b²-kab+a²-e=0, azaz x=b megoldása az x²-kax+a²-e=0 másodfokú egyenletnek. Végtelen leszállás (méthode de descente infinie) következik, majd felszállás.

Tegyük fel, hogy a>2 teljesül. Ha az egyenletnek az egyik megoldása 'b', akkor a másik b₂=ka-b (gyökök és együtthatók közti összefüggés) és a,b₂-re teljesül, hogy a²+b₂²-e=kab₂, sőt a,b₂ relatív prímek, hiszen lnko(a,b₂)=lnko(a,ka-b)=lnko(a,b), továbbá b₂ egész (trivi), és pozítiv, hiszen $b_2=\frac{a^2-e}{b}>0$ , mert a²-e $\ge$ 9-5=4>0 és b>0. Már csak az kell, hogy "kisebb" megoldást találtunk, valóban: $b_2=\frac{a^2-e}{b}<\frac{a^2}{b}\le a$ (utóbbi azért, mert a $\le$ b volt). Azaz a (b₂,a) pár megoldás, ahol b₂<a, így az (a,b) párnál a rendezésben kisebb megoldást kaptunk.

Leszállás addig működik, amíg az a>2 feltétel teljesül. Mikor akadunk el e=3 esetben: ha a=1, akkor b=1 vagy b=2, míg az a=2 eset nem ad megoldást. Így (még a (2,1) páron kívül) nincs más megoldás, hiszen a felszálláshoz szükséges b>2 feltétel egyikre sem teljesül. Ha e=5, akkor a=1 esetén b=1,2,4 és a=2 nem ad megoldást. Végtelen felszállás működik, de csupán az (1,4) párra, hiszen ott b>2. Figyeljük meg, hogy k értéke egy sorozat mentén konstans, itt k=3. Azaz az összes megoldás (1,1),(1,2) és legyen a₀=1;a₁=4;a_n=3a_n-1-a_n-2, ekkor (a_n,a_n+1) megoldás, illetve ezek felcserélésével kapott párok. És nincs több megoldás. Ehhez még elsüthetjük azt, hogy a fel/leszállás adott megoldásból kiindulva egyértelmű, hiszen a másodfokú egyenletnek két gyöke van.

[709] Róbert Gida

2012-05-10 23:56:19

Tavalyi B. 4364. megoldásához:

Legyen c=z;b=y+z;a=x+y+z ahol x,y,z nemnegatív a feltételek miatt. Behelyettesítve és rendezve az egyenlőtlenséget bal oldalra minden tag együtthatója pozitív lesz. Nagyon olcsó példa.

A Mathematica is bebizonyítja (Simplify elég hozzá).

[708] Róbert Gida

2012-04-11 17:11:59

(lejárt) A557.

Solution. Define a₁=3,a_n+1=(a_n²+1)/2. Paint the numbers in the interval A_i=[a_i,a_i+1) in the color i mod 3. The number 1 painted in color 2, number 2 - as you like. Now consider any x,y,z(x<y) such that x+y=z² and z lies in A_i. Then it is easy to see that y is either A_i+1, or A_i+2, ie, y and z have different colors. Equality 1+3=2² is also not suitable.

A megoldás az internetről jön. Oroszból lefordítva a google translate segítségével (tex-be áttéve és a mat.jeleket újra beírva). 5 perc alatt találtam meg, google és google translate kellett hozzá. Kezdő internetezőnek talán érdekes lehet, hogy nulla orosz tudással egy orosz lapon levő zip-elt file-ban levő orosz nyelvű feladatot és megoldást miért is lehet egyáltalán megtalálni. Kömal kiírásból: "Többször előfordult már, hogy egy-egy feladat szerepelt valamely példatárban, vagy megtalálták az interneten...Célunk továbbra is versenyzőink problémamegoldó képességének feljesztése, nem pedig a keresőprogramok tesztelése", de itt nem pusztán kereső kellett hozzá. És ez nem az első Kolmogorov kupás feladat volt az A jelűek között, talán érdemes lenne kitűzés előtt az interneten rákeresni, hogy a megoldás fent van-e. Megjegyzem nem minden megoldást tettek fel a Kolmogorov kupáról, de például az A545 és az A539 Kolmogorov kupás feladatok megoldásai ugyanitt megtalálhatóak. 15 ingyen pont kicsit sok az A pontversenyben 1 tanév alatt, nem?

[707] m2mm	2012-04-11 13:47:52
A. 558. feladatot valaki megoldotta a fórumosok közül? Érdekelne a megoldása.

[706] nadorp

2012-03-14 00:45:26

2. megoldás az A556 feladatra:

Legyen $f(t)=\sum_{i=1}^n|\sin(t-a_i)|$ . Ha n=1, akkor t=a₁ választással a feladat állítása nyilván teljesül, ezért a továbbiakban feltesszük, hogy n $\geq$ 2.

Mivel az f(t) függvény $\pi$ -szerint periodikus, ezért az állítást elegendő abban az esetben bizonyítani, amikor

0 $\leq$ t< $\pi$ és 0 $\leq$ a_i< $\pi$ ( 1 $\leq$ i $\leq$ n), sőt az általánosság megsértése nélkül az is feltehető, hogy

(1)	0 $\leq$ t< $\pi$ , 0 $\leq$ a₁ $\leq$ a₂ $\leq$ ... $\leq$ a_n< $\pi$

. Ekkor

(2)	$\|\sin(t-a_i)\|=\left\{\matrix{\sin(t-a_i)&ha&t>a_i\cr \sin(t-a_i+\pi)&ha&t\leq a_i}\right.$

Szükségünk lesz még a következő azonosságra

(3)	$\sum_{k=1}^{n-1}\sin\frac{k\pi}n=\ctg\frac\pi{2n}$

Valóban

$\sum_{k=1}^{n-1}\sin\frac{k\pi}n=\sum_{k=1}^{n-1}\frac{2\sin\frac{k\pi}n\sin\frac\pi{2n}}{2\sin\frac\pi{2n}}=\sum_{k=1}^{n-1}\frac{\cos(k-\frac12)\frac\pi{n}-\cos(k+\frac12)\frac\pi{n}}{2\sin\frac\pi{2n}}=\frac{\cos\frac\pi{2n}-\cos(n-\frac12)\frac\pi{n}}{2\sin\frac\pi{2n}}=\ctg\frac\pi{2n}$

Rátérve a feladat bizonyítására, azt fogjuk belátni, hogy az (1) feltételek mellett $\frac1n\sum_{i=1}^nf(a_i)\leq\ctg\frac\pi{2n}$ . Ebből már következik a feladat állítása, hiszen ha $f(a_k)=\min_{1\leq i\leq n}f(a_i)$ , akkor $f(a_k)\leq\ctg\frac\pi{2n}$ is teljesül.

$\sum_{i=1}^nf(a_i)=\sum_{i=1}^n\sum_{j=1}^n|\sin(a_i-a_j)|=\sum_{k=1}^{n-1}\sum_{i-j\equiv k~mod(n)}|\sin(a_i-a_j)|$

Itt felhasználva (2)-t és hogy a sinus függvény a [0, $\pi$ ] intervallumon konkáv

$\sum_{i-j\equiv k~mod(n)}|\sin(a_i-a_j)|=\sin(a_1-a_{n-k+1}+\pi)+...+\sin(a_k-a_n+\pi)+\sin(a_{k+1}-a_1)+...+\sin(a_n-a_{n-k})\leq$

$\leq n\sin\frac{(a_1-a_{n-k+1}+\pi)+...+(a_k-a_n+\pi)+(a_{k+1}-a_1)+...+(a_n-a_{n-k})}n=n\sin\frac{k\pi}n$

tehát (3) alapján

$\sum_{i=1}^nf(a_i)\leq\sum_{k=1}^{n-1}n\sin\frac{k\pi}n=n\ctg\frac\pi{2n}$

Megjegyzés: Az f(t) függvény minimumára adott felső becslés általában már nem javítható, ugyanis $a_k=\frac{(k-1)\pi}n$ (1 $\leq$ k $\leq$ n) esetén $f(t)\geq\ctg\frac\pi{2n}$ teljesül és egyenlőség t=a_k+m $\pi$ ( m egész) esetén van

[705] jenei.attila	2012-03-13 09:14:30
Szép feladat volt ez, és nagyon szép megoldásokat adtatok rá. Különösen az első tetszett, de Fálasz Mihályé is igen elegáns. A harmadik a vektorok használatának erejét mutatja, az is nagyon ügyes. Grat mindkettőtöknek.
Előzmény: [702] HoA, 2012-03-09 10:49:57

Már regisztráltál?
Új vendég vagy?