Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?
A régi honlapot akarom!!! :-)

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]  

Szeretnél hozzászólni? Jelentkezz be.
[761] w2013-03-12 20:31:06

Már tudjuk, hogy semennyi :)

Előzmény: [755] Róbert Gida, 2013-02-18 17:01:51
[760] w2013-02-26 20:17:37

Igen. A.578 - köszönöm a segítséget.

Előzmény: [759] Fálesz Mihály, 2013-02-26 09:10:50
[759] Fálesz Mihály2013-02-26 09:10:50

Végiggondoltad már, hogy a Sawayama-lemma bizonyításait hogy lehet átírni kívülről érintő körre?

Előzmény: [756] w, 2013-02-18 19:52:13
[758] Fálesz Mihály2013-02-26 09:08:35

A nagy csendre való tekintettel,

Segítség az A.578.-hoz. Legyen f(x1,...,xk) egész együtthatós polinom, és p1,...,pk különböző prímszámok. Bizonyítsuk be, hogy

(1) Az f(\pm\sqrt{p_1},\dots,\pm\sqrt{p_k}) alakú számok szorzata egész szám.

(2) Ha f(\pm\sqrt{p_1},\dots,\pm\sqrt{p_k}) alakú számok közül valamelyik nulla, akkor mindegyik nulla.

Előzmény: [756] w, 2013-02-18 19:52:13
[757] w2013-02-21 15:41:58

Mi több, a B.4491. megoldása is könnyű.

Előzmény: [745] w, 2013-02-13 19:13:33
[756] w2013-02-18 19:52:13

Az A.580 feladat az A.574 feladat továbbgondolása, és az A.574 feladatra is csak 1 helyes megoldás érkezett. Habár az internetre raktak megoldást (A.574-re), szerintem A.580-ra legfeljebb 3 jó megoldás érkezhetett. Úgy tűnik, a szükséges elméleti háttér sajnálatosan mélyen belenyúlik az egyetemi tananyagba.

A.579 is kissé szerencsétlen volt, nem tudom, ki tud(hat) a Sawayama-lemmáról.

A decemberi feladatok jók voltak, szerintem az első kettőre rá lehetett volna jönni (???), de nagyon sokat kellett volna rajtuk gondolkozni.

Az A.572 nem tűnt olyan nehéznek a statisztika alapján, az A.570 és A.578 feladattal együtt örömmel látnék rájuk megoldást.

Előzmény: [755] Róbert Gida, 2013-02-18 17:01:51
[755] Róbert Gida2013-02-18 17:01:51

Szoros lesz az idén ez a nemhivatalos online A pontverseny. A580-ra vajon hány megoldás érkezett? Nem tűnt valami egyszerűnek a bizonyítás.

[754] w2013-02-16 21:54:33

A.573. Legyen D={0,1,2,...,9} a számjegyek halmaza, és R\subsetD×D rendezett számjegypárok egy halmaza. Azt mondjuk, hogy egy (a1,a2,a3,...) végtelen számjegysorozat kompatibilis R-rel, ha (aj,aj+1)\inR minden j pozitív egészre. Határozzuk meg a legkisebb olyan K pozitív egészt, amire igaz, hogy ha egy tetszőleges R\subsetD×D halmaz legalább K különböző számjegysorozattal kompatibilis, akkor R végtelen sok számjegysorozattal kompatibilis.

Megoldásvázlat. Keressük azt a K számot, melyre lesz végtelen sok számjegysorozat, ami megfelel a feltételeknek, azonban (K-1)-re ezt már nem mondhatjuk biztosan. Így K-1 a sorozatok számának véges maximuma. A továbbiakban feltesszük, hogy a sorozatok száma véges.

Vegyünk egy olyan gráfot, melynek csúcsai D elemeit (a számjegyeket) jelentik, a csúcsokat irányítot szakaszok kötik össze, ezzel jelképezve az R halmaz rendezett párjait (az irány a pár első tagjából a másodikba mutat, egy csúcs önmagába is irányíthat). A végtelen sorozatnak az felel meg, hogy egy adott csúcsból indulva, a "nyilaknak" megfelelően utazva végtelen sokáig tekereghetünk a gráfban.

Első lépésben azt látjuk be, hogy a végtelen számjegysorozat periodikus. A sorozatban lesz végtelen sokszor fellépő azonos d számjegy (skatulyaelv), tekitsük az első hármat, ami a sorozatban előfordul. Ha ezek között más-más számjegysor szerepel, akkor végtelen sok sorozat lehetne, mert két módon is eljuthatunk a d-ből önmagába (a szorzási szabállyal 2.2....=\infty sorozat lehetne). Ugyanez elmondható a második háromra stb., a sorozat periodikus. Hasonlóan igazolhatjuk, hogy ez a periódus legfeljebb 10 számjegyet tartalmaz.

Ezután az R-t jelentő gráfban végzünk maximalizáló operációkat. Ki-ki lássa be, hogy valóban ezek optimalizálják a gráfhoz tartozó K(R) számot; a végső gráftól eltérő gráf esetén mindig végezhetünk ilyen operációt. Megvizsgáljuk a gráf részeit. A végtelen sorozat periódusainak megfelelő körök lesznek (1.), ezekbe más csúcsok irányítanak (akár közvetetten is) (2.), továbbá vannak olyan csúcsok is, amelyek semelyik körhöz sem kapcsolódnak (3.). Először minden kört összekapcsolunk nyakláncszerűen egy körré. A (3.) csúcsokat irányítsuk a körbe. Láthatjuk, hogy K(R) akkor is növekszik, ha ezeket egy (2.) típusú résszé olvasztjuk össze. Azaz, olyan gráfot kaptunk, ami csak egy-egy (2.) és (1.) típusú részt tartalmaz. Végül láthatóvá válik, hogy akkor a legjobb, ha R={(0,1);(0,2);...;(0,9);(1,2);(1,3);...;(1,9);...;(9,9)}, és ekkor K=29+1=513.

[753] w2013-02-15 21:27:02

Nem raktak az A.578. feladatra megoldást, úgyhogy ha lehet, megkérném a Fórumozókat, hogy segítsenek megoldást találni.

Nekem az (a) rész sikerült (illetve hátramaradt, hogy P(n) nem nulla). Szorozzuk össze képzeletben a zárójeleket. Vizsgáljuk meg azokat a kapott tagokat, amelyben \sqrt k ak-szor szerepel. Ha \forallak páros, akkor a kapott tag egész lesz, ne foglalkozzunk ezekkel a tagokkal (még). Legyen tehát valamely ak páratlan. Tekintsük a zárójeleknek olyan egyértelmű párosítását, melyre egy zárójelpár minden tagjának ellentétes előjele van, kivéve \sqrt k-nak (pl. n=4, k=2 esetén egy ilyen pár: -\sqrt1+\sqrt2+\sqrt3+\sqrt4 és \sqrt1+\sqrt2-\sqrt3-\sqrt4). Vizsgáljuk meg, hogy egy-egy tag melyik zárójelekből melyik számokból szorzódhatott össze (tehát egy lehetséges szorzótényező-választást figyelünk meg), és minden zárójel helyett a zárójel ily módon megadott párjából válasszuk a megegyező abszolútértékű számot. Ekkor ak paritása miatt az eredetivel ellentétes előjelű lesz a kapott tag. Tehát ezzel bemutattunk egy bijekciót a kétféle előjelű megfelelő tagokból, ezért "kiejtik" egymást. Innen P(n) egész szám.

Ha valaki tud mondani a (b) részre egy jó számolást, azt nagyon megköszönném. A P(n)>0 állítás bizonyítása talán a többi keletkezett tag megszámolásában rejlik.

[752] w2013-02-15 20:17:41

Azt értettem a korábbi hozzászólásom alatt, hogy a feladatot már korábban kitűzték általánosítva, így a januári feladat megoldását kitartó böngészéssel is meg lehetett volna találni... Persze a feladat 6-7. osztályos versenyfeladat-szint, úgyhogy mire kikeressük a feladatot, addigra 15-ször megoldhatnánk :-) Teljesen igazad van.

Előzmény: [749] rizsesz, 2013-02-14 11:27:25
[751] w2013-02-15 20:09:06

Köszönöm a megoldásokat, én éppen a Fálesz-féle sorozatra gondoltam, de a harmadik megoldás is nagyon tetszik.

Előzmény: [750] Róbert Gida, 2013-02-14 21:32:45
[750] Róbert Gida2013-02-14 21:32:45

Igen, ez egyszerűbb, mert nem kell hozzá végtelen sok prím létezése.

Harmadik bizonyítás: legyen a(n)=3*22n, ha n>0. Legyen néhány ilyen összege s, és ak a legkisebb benne, ekkor könnyen látható, hogy s=22k*(4*t+3). Így ha s teljes hatvány, akkor szükségképpen négyzetszám is (mert 2 kitevője s-ben 2 hatvány), de akkor 4*t+3 is, ellentmondás.

Előzmény: [747] Fálesz Mihály, 2013-02-14 06:38:32
[749] rizsesz2013-02-14 11:27:25

Ennel kicsit rovidebb azert az, hogy a 11-gyel oszthatosag elbol 7 lehetseges esetre redukal (33-99). Konnyeden kiesik a 44 es a 66, azert, mert 6-ra vegzodo negyzetszamok, tehat utolso elotti jegyuk paratlan, a 33, 55, 77 es 99 pedig azert, mert utolso elotti jegyuk paros.

Előzmény: [745] w, 2013-02-13 19:13:33
[748] Ali2013-02-14 10:18:33

A.574 megoldásában f^{(\nu)}(1) valószínűleg p^{(\nu)}(1) akar lenni, (\nu) meg a \nu -edik deriváltat akarja jelenteni.

[747] Fálesz Mihály2013-02-14 06:38:32

A 2.6n alakú számokat is választhatjuk.

Ha n1<...<nk, akkor S=2.6n1+...+2.6nk=2n1+1.3n1(1+6n2-n1+...+6nk-n1) prímtényezős felbontásában a 2 és a 3 kitevője n1+1, illetve n1, ezek relatív prímek, tehát S nem lehet teljes hatvány.

Előzmény: [746] Róbert Gida, 2013-02-13 20:25:50
[746] Róbert Gida2013-02-13 20:25:50

Legyen p(n) az n-edik prím, és a_n=(\prod_{i=1}^{n-1}p(i))^2*p(n). Ekkor, ha véges sokat választasz ki közülük, és k-adik indexű a legkisebb kiválasztott, akkor az összeg osztható lesz p(k)-val, mert mindegyik tag osztható azzal, de pk2-tel már nem osztható (ak-n kívül minden tag osztható vele, csak ak nem), így az összeg nem lehet teljes hatvány.

Előzmény: [744] w, 2013-02-13 17:31:30
[745] w2013-02-13 19:13:33

A B.4503 megoldásához ennyit: B.4216 ;-)

[744] w2013-02-13 17:31:30

Létezik-e olyan pozitív egészekből álló végtelen sorozat, melyből véges sokat kiválasztva, a számok összege nem lesz nk alakú (k>1, n egész számok)?

Kvant

[743] Róbert Gida2013-02-11 00:15:40

"számelmélet alaptétele" ehhez nem kell.

Előzmény: [742] w, 2013-02-10 22:04:12
[742] w2013-02-10 22:04:12

Elég lett volna annyit írni: tetszőleges a, b egészekre a2-b2=(a+b)(a-b), a szorzat tényezői azonos paritásúak, így ha az páros, akkor 4-gyel osztható (számelmélet alaptétele). Továbbá a=k+1, b=k választással a2-b2=(k+1+k)(k+1-k)=2k+1, illetve a=k+1, b=k-1 választás a2-b2=(k+1+k-1)(k+1-k+1)=4k-t gyárt, ahol k tetszőleges egész; kész vagyunk.

Előzmény: [741] w, 2013-02-10 22:03:13
[741] w2013-02-10 22:03:13

C.1145. megoldásából: "Írjuk fel két tetszőleges négyzetszám különbségét. Ez valahány egymás utáni négyzetszám összege lesz: ..."

(Egy kis elírás van a megoldás leírásában.)

Előzmény: [737] Kós Géza, 2013-01-15 23:25:28
[740] w2013-02-10 21:53:12

Köszönöm a segítséget. A feladaton sokat gondolkozgattam decemberben, de nem sikerült megoldani, korán feladtam. Amit mondtál, addig kb. eljutottam... Örülök, hogy a megoldást most a honlapra is felrakták :)

Előzmény: [739] m2mm, 2013-02-09 01:23:30
[739] m2mm2013-02-09 01:23:30

A.576.

segítség 1: Először próbáld megoldani szabályos n-szögre ci=1, t=0 esetén. Ezután próbáld a gondolatmenetet továbbvinni az általános feladatra.

segítség 2: Csak irányítástartó hasonlóságok kellenek.

Előzmény: [738] w, 2013-01-31 19:10:41
[738] w2013-01-31 19:10:41

Ha valaki írna a decemberi A-példák valamelyikére megoldást, azt nagyon megköszönném.

[737] Kós Géza2013-01-15 23:25:28

A K.357. megoldása tényleg hibás (volt), de nem azért, amit írtál.

Előzmény: [735] Róbert Gida, 2013-01-15 21:40:49

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