KöMaL - Középiskolai Matematikai és Fizikai Lapok
English Információ A lap Pontverseny Cikkekről Távoktatás Hírek Fórum Internetes Tesztverseny
Játékszabályok
Technikai információk
TeX tanfolyam
Regisztráció
Témák

 

Rendelje meg a KöMaL-t!

Támogatóink:

Ericsson

Google

Emberi Erőforrások Minisztériuma

Emberi Erőforrás Támogatáskezelő

Oktatáskutató és Fejlesztő Intézet

ELTE

Reklám:

VersenyVizsga portál

Kísérletek.hu

Matematika oktatási portál

Fórum - Érdekes matekfeladatok

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Ön még nem jelentkezett be.
Név:
Jelszó:

  [1. oldal]    [2. oldal]    [3. oldal]    [4. oldal]    [5. oldal]    [6. oldal]    [7. oldal]    [8. oldal]    [9. oldal]    [10. oldal]    [11. oldal]    [12. oldal]    [13. oldal]    [14. oldal]    [15. oldal]    [16. oldal]    [17. oldal]    [18. oldal]    [19. oldal]    [20. oldal]    [21. oldal]    [22. oldal]    [23. oldal]    [24. oldal]    [25. oldal]    [26. oldal]    [27. oldal]    [28. oldal]    [29. oldal]    [30. oldal]    [31. oldal]    [32. oldal]    [33. oldal]    [34. oldal]    [35. oldal]    [36. oldal]    [37. oldal]    [38. oldal]    [39. oldal]    [40. oldal]    [41. oldal]    [42. oldal]    [43. oldal]    [44. oldal]    [45. oldal]    [46. oldal]    [47. oldal]    [48. oldal]    [49. oldal]    [50. oldal]    [51. oldal]    [52. oldal]    [53. oldal]    [54. oldal]    [55. oldal]    [56. oldal]    [57. oldal]    [58. oldal]    [59. oldal]    [60. oldal]    [61. oldal]    [62. oldal]    [63. oldal]    [64. oldal]    [65. oldal]    [66. oldal]    [67. oldal]    [68. oldal]    [69. oldal]    [70. oldal]    [71. oldal]    [72. oldal]    [73. oldal]    [74. oldal]    [75. oldal]    [76. oldal]    [77. oldal]    [78. oldal]    [79. oldal]    [80. oldal]    [81. oldal]    [82. oldal]    [83. oldal]    [84. oldal]    [85. oldal]    [86. oldal]    [87. oldal]    [88. oldal]    [89. oldal]    [90. oldal]    [91. oldal]    [92. oldal]    [93. oldal]    [94. oldal]    [95. oldal]    [96. oldal]    [97. oldal]    [98. oldal]    [99. oldal]    [100. oldal]    [101. oldal]    [102. oldal]    [103. oldal]    [104. oldal]    [105. oldal]    [106. oldal]    [107. oldal]    [108. oldal]    [109. oldal]    [110. oldal]    [111. oldal]    [112. oldal]    [113. oldal]    [114. oldal]    [115. oldal]    [116. oldal]    [117. oldal]    [118. oldal]    [119. oldal]    [120. oldal]    [121. oldal]    [122. oldal]    [123. oldal]    [124. oldal]    [125. oldal]    [126. oldal]    [127. oldal]    [128. oldal]    [129. oldal]    [130. oldal]    [131. oldal]    [132. oldal]    [133. oldal]    [134. oldal]    [135. oldal]    [136. oldal]    [137. oldal]    [138. oldal]    [139. oldal]    [140. oldal]    [141. oldal]    [142. oldal]    [143. oldal]    [144. oldal]    [145. oldal]    [146. oldal]    [147. oldal]    [148. oldal]    [149. oldal]    [150. oldal]    [151. oldal]    [152. oldal]    [153. oldal]    [154. oldal]    [155. oldal]    [156. oldal]  

Ha a témához hozzá kíván szólni, először regisztrálnia kell magát.
[3927] Loiscenter2014-08-13 10:37:02

Nagyon köszönöm szépen Lóczi Lajos ellenpéldát.(elnézés a elözö irás Névhibáért)

Hozá kell még pontositanom hogy k, n pozitiv egész!

Előzmény: [3926] Loiscenter, 2014-08-13 10:10:59
[3926] Loiscenter2014-08-13 10:10:59

Nagyon köszönöm szépen Loci Láo ellenpéldát.

Hozá kell még pontositanom hogy k pozitiv egész!

Előzmény: [3925] Lóczi Lajos, 2014-08-12 22:42:02
[3925] Lóczi Lajos2014-08-12 22:42:02

Nem. Pl. &tex;\displaystyle n=2&xet;, &tex;\displaystyle x_1=1/2&xet;, &tex;\displaystyle x_2=3/2&xet; és &tex;\displaystyle k=-2&xet; ellenpélda.

Előzmény: [3924] Loiscenter, 2014-08-12 18:31:27
[3924] Loiscenter2014-08-12 18:31:27

Legyenek &tex;\displaystyle x_1&xet; , &tex;\displaystyle x_2&xet; , ... , &tex;\displaystyle x_n&xet; pozitiv számok, melyeknek összegük n azaz &tex;\displaystyle x_1 + x_2 +...+ x_n = n&xet;.

Igaz -e a következö egyenlötlenség:

&tex;\displaystyle x_1^k.x_2^k...x_n^k &xet; ( &tex;\displaystyle x_1^{k+1}&xet; + &tex;\displaystyle x_2^{k+1}&xet; +....+ &tex;\displaystyle x_n^{k+1}&xet; ) =< &tex;\displaystyle x_1^k+x_2^k +....+ x_n^k .&xet;

[3923] Loiscenter2014-08-12 17:59:22

Multkor kéedeztem a következö feladatot

ROKA SÁNDOR: 2000 feladat.... ( 1780. feladat) Adott 35 pozitiv egész szám, amelyek összege 100, és egyikük sem nagyobb 50-nél. Bizonyitsuk be, hogy van köztük néhány olyan, amelyek összege 50.

Most Ehhez a témához kapcsolatban szeretnék segitséget megint kérni. A szakirodalmakrol és közelálló eredményekrol adnatok valamilyen tampontot hogy elinduljak! köszönöm szépen elöre! N.V. Loi.

[3922] Loiscenter2014-07-29 11:01:37

Megjegyzés Erben Péter munkajaval kapcsolattal: 1)Nagyon tetszik nekem a algoritmus és egyenlőtlenség kombinácio alkalmazását. Sötszerintem általanos fejlesztéshez ezen az irányon érdemes menni. 2) köszönöm a Pataki J. munkahoz hozzáférhetöget. 3). szeretnek tovabb menni a khövetkezö iranyba: 2n (k.n)osszegu es egyenkent sulya nem nagyobb n-nel. Mi a legkisebb m szam hogy ket (k) egyenlö részre bonthatoság. ehhez tudtok -e irodalmat forrását segiteni nekem esetleg az tapasztalatokat, javaslatokat is!!! nagyon köszönöm szépen a segitségeteket!!!

Nguyen Van Loi.

Előzmény: [3920] Erben Péter, 2014-07-28 22:51:14
[3921] Loiscenter2014-07-29 10:46:16

Elöbb szeretném folytatni a gondolataimat: Most tekintjük azt az esetet, amikor maximum csak 8 csoportra oszthato a számokat.legyen ezek A1, A2, A3,..., A8 növekvö összegü sorendben. A1,A2,...,A5 5-ösból kivalaszthato nehány tagot , melynek összege oszthato 25 -tel. ez csak 25 lehet ( mert 50-est kizarjuk, 75-est nem éri el azért mert utolso 2 tag összege nagyobb 25 -nél). 1)csak azt az esetet kell foglalkozni, amikor legalabb 3 tag van benne az 25-ösben.==> van 5-ös összegü tag. legyen ez A1=5. 2)Vesszük A2, A3,..., A6 -t , ebben megint talaljuk legalább 3 tagu 25-ös összeget. megint van 5-ös összegü tag. legyen ez A2=5. 3)Valasszuk ki A3, A4,..., A7. Ha ennek összege 75, akkor A8=15. A kompozicio:( 5, 5, 15, 15, 15, 15, 15, 15 ) ebböl 5+ 15+15+15=50 jo. Más különben megint van 5-ösöm. Legyen ez A3=5. 4) most vesszük A1, A2, A3,A7, A8. Ha összege 75 akkor A4+A5+ A6=25. ==> A4=5, ezért A7+A8=60, ebben csak 30+30 lehet. megint tudjuk 50-est kombinálni. 5)Hanem, akkor megint van 25-ös. tehat A4 = 5 vagy A4=10. 6)A felmaradó 3 tagbol egyik sem lehet 25, osszegük pedig legalább 75, kell hogy legyen. ezért van 30-nal nem kisebb tag ez legyen A8. igy vagy vele vagy masik ket taggal tudjuk kombinalni 50-est. kész.

Előzmény: [3920] Erben Péter, 2014-07-28 22:51:14
[3920] Erben Péter2014-07-28 22:51:14

Itt még sokkal több érdekesség olvasható a feladatról (a 64. oldaltól).

Előzmény: [3919] Erben Péter, 2014-07-28 22:33:54
[3919] Erben Péter2014-07-28 22:33:54

Ha &tex;\displaystyle k=1&xet;, akkor tehát az történt, hogy a 7 legnagyobb súlyt már be tudtuk pakolni, és az utolsó (&tex;\displaystyle b_1&xet;) nem fér egyik tartályba sem. Ebből következik, hogy &tex;\displaystyle b_1>1&xet;. Sőt, &tex;\displaystyle b_1=2&xet;, mert &tex;\displaystyle b_1\ge 3&xet;-ból az következne, hogy a súlyok összege legalább 24.

Továbbra is az összegre figyelve kiderül, hogy legalább 4 darab 2-es van. (&tex;\displaystyle 2+7\cdot 3 > 20&xet;, &tex;\displaystyle 2\cdot 2+ 6\cdot 3>20&xet;, stb.) Ha van 5 darab kettes, akkor kész vagyunk.

Ha pont 4 darab 2-es van, akkor a maradék 4 súly mind 3. Ebben az esetben &tex;\displaystyle 2+2+3+3&xet; megoldás.

Megjegyzés: A &tex;\displaystyle p(k)&xet; polinom általában is segít megtalálni egy olyan &tex;\displaystyle m&xet; számot, ami fölött mindig megy a kiválasztás. Amikor 100 az összeg, akkor az derül ki, hogy &tex;\displaystyle m=35&xet; a határ. (Ott is a &tex;\displaystyle k=1&xet; esettel kell külön megküzdeni.) &tex;\displaystyle m=34&xet;-re a 33 darab 3-as és 1 darab 1-es esetén nem állítható elő az 50.

Előzmény: [3918] Erben Péter, 2014-07-28 22:17:51
[3918] Erben Péter2014-07-28 22:17:51

Megpróbálom leírni a kisebb feladatra, onnan lehet általánosítani.

Adott tehát 8 pozitív egész, összegük 20, egyik sem több, mint 10. Szeretnénk kiválasztani közülük néhányat, amelyek összege 10.

Megadunk egy algoritmust, ami sok esetben megadja a megoldást. Ha mégsem, azokkal az esetekkel elbánunk valahogy.

Algoritmus: A számokat súlyoknak tekintjük, amiket két 10 kg kapacitású "tartályba" próbálunk bepakolni a következő módon. Súly szerint csökkenő sorrendben haladunk, és a soron következő súlyt berakjuk valamelyik tartályba, ahova még elfér. Soha nem lépjük át a 10 kg-os határt. Ha végigmegy az algoritmus, akkor örülünk. Ha nem, akkor megvizsgáljuk, hol akadtunk el.

Az elakadás szükséges feltétele: Legyenek a súlyok: &tex;\displaystyle b_8\ge b_7 \ge \dots \ge b_1&xet;. Tegyük fel, hogy a &tex;\displaystyle k&xet;. súly az első, amit már egyik tartályba sem tudunk berakni. Ha a tartályokban pillanatnyilag megmaradt szabad kapacitás &tex;\displaystyle h_1&xet; és &tex;\displaystyle h_2&xet;, akkor az elakadás azt jelenti, hogy &tex;\displaystyle b_k>h_1&xet; és &tex;\displaystyle b_k>h_2&xet;. Egészekrők van szó, vagyis &tex;\displaystyle b_k\ge h_1+1&xet; és &tex;\displaystyle b_k\ge h_2&xet;.

Most felhasználjuk, hogy a szabad kapacitások összege pontosan a még be nem pakolt súlyok összege.

&tex;\displaystyle 2b_k\ge h_1+ h_2 +2 = b_1+b_2+\dots+b_{k-1}+b_k+2 \rightarrow b_k \ge b_1+b_2+\dots+b_{k-1}+2 \ge k+1&xet;

Alulról becsülve az összes súly összegét:

&tex;\displaystyle 20=b_1+b_2+\dots+b_8 = (b_1+\dots+b_{k-1})+(b_k+\dots+b_8)\ge k-1+(8-k+1)\cdot(k+1)&xet;

Rendezés után &tex;\displaystyle k^2-9k+12\ge 0&xet; adódik. Csak olyan &tex;\displaystyle k&xet; indexű súlynál akadhat el az algoritmus, amire a &tex;\displaystyle p(k)=k^2-9k+12&xet; polinom nemnegatív. Az fog kiderülni, hogy nem sok ilyen &tex;\displaystyle k&xet; van.

A &tex;\displaystyle p(k)&xet; csak &tex;\displaystyle k=1&xet; és &tex;\displaystyle k=8&xet; esetén nemnegatív, a minket érdeklő halmazon.

&tex;\displaystyle k=8&xet; nem lehetséges, mert feltettük, hogy minden súly legfeljebb 10. Marad tehát a &tex;\displaystyle k=1&xet; eset, ott még kell egy kicsit dolgozni. (Folyt. köv.)

Előzmény: [3917] csábos, 2014-07-28 21:28:13
[3917] csábos2014-07-28 21:28:13

Mostmár szívesen látnám a hivatalos megoldást. Akár a Pataki tanár úr félét.

Előzmény: [3916] Erben Péter, 2014-07-28 19:42:26
[3916] Erben Péter2014-07-28 19:42:26

Innen már tényleg kevés van hátra.

A 8 tag esete az eredeti probléma kisebb változata. Legyenek a &tex;\displaystyle b_1, b_2,\dots,b_8&xet; a tagokban lévő számok összegének ötödével egyenlők. Így &tex;\displaystyle b_1+b_2+\dots+b_8=20&xet;, és &tex;\displaystyle b_i\le 10&xet;. Megmutatható, hogy kiválasztható közülük néhány, amelyek összege 10. A kiválasztott &tex;\displaystyle b_i&xet;-k megadják az eredeti feladat megoldását: a nekik megfelelő tagokban lévő számok összege 50.

Előzmény: [3915] Loiscenter, 2014-07-28 15:23:48
[3915] Loiscenter2014-07-28 15:23:48

Nagyon jo ötletet meritettem a hozzászólásotokböl.

Most tekintjuk azt legfinomabb felosztást, melyre csak 7 csoport a maximális. 1) csoportok közti szamok különbsége oszthato 5-tel. 2) (LEGFONTOSABB): csorton belül szamok különbsége is rendelkezik ezzel a tulajdonsaggal.( különben csinálhatjuk egy rossz cserét). összegezve : 35 számokbol bármelyik kettönek különbsége osztható 5-tel. 3)vannak 3-nal kisebb szám. tehat vagy 1, vagy 2( és kizárják egymást). a)ha legkisebb szám 2. akkor alap 2.35=70. ezért mar csak legfeljebb(30:5)=6 darab 7-nal nem kisebb szam lehet. azaz legalább (35-6)=29 darabb 2-es van ==> kivalasztható 25-öt , kész.(ez pont Erben P. esete) b) ha legkisebb szam 1-es. akkor alap: 35. csak (65:5=13 darab 6-nál nem kisebb. azaz (35-13)=22 darab 1-es van legalabb. tehat van 4 csoport , melynek összege 5 ( összesen 20) és 3 csoport, melynek összege 80.téhát van 30-nal nagyobb összegü. ennek összege csak 50-nal nagyobb lehet:55,60,65,70.(mert van még két csoport).ebbol a csoportbol 2 darabb legnagyobb szam kicerélem a legkiebb-be igy csokkenthetjuk 50 alá az összeget. Tovább kiegészithetem 1-essekkel 50-re. téhat a 7-es csoport esete el van intézve. csak 8-as csoport esete maradt. (de jo !!!!)

Előzmény: [3914] csábos, 2014-07-28 10:51:42
[3914] csábos2014-07-28 10:51:42

A csoportok közti csere azt jelenti, hogy ha pontosan 5 elemből áll egy csoport, és van két ilyen is, akkor egy-egy elemet cserélve újabb 5-ösöket kapunk, amelyekből szintén kiválasztható néhány szám. amely összege osztható 5-tel. Ha a cserélt számok nem kongruensek egymással modulo 5, akkor kisebb csoportokat kapunk. Így feltehető, hogy ha van több 5-ös csoport, akkor az összes azokban lévő elem páronként kongruens modulo 5.

Előzmény: [3913] Erben Péter, 2014-07-28 07:24:17
[3913] Erben Péter2014-07-28 07:24:17

A 3. pontot nem értem, amikor cserélünk számokat a tagok között. Pedig arra biztosan szükség lesz, amint a következő példa mutatja.

Tegyük fel, hogy a 35 szám így néz ki: 29 darab 2-es és 6 darab 7-es. Ekkor a 7-est tartalmazó tagok pontosan öt eleműek, és a csupa 2-esből állók is. Vagyis pontosan 7 tag lesz.

Előfordulhat, hogy a 7 tag így néz ki: 6-szor: (2+2+2+2+7), 1-szer: (2+2+2+2+2). Itt a tagok összegének megváltoztatása nélkül nem tudjuk az ötvenet előállítani, hiszen van 6 db 15-ös és 1 db 10-es.

Előzmény: [3912] Loiscenter, 2014-07-27 16:05:40
[3912] Loiscenter2014-07-27 16:05:40

ROKA SÁNDOR: 2000 feladat.... ( 1780. feladat) a feladat 35 db számrol van szo! tehát sokkal erösebb állitás. Van már majdnem megoldásom(????) ezutan mindig indirekt modon tegyuk fel hogy nincs 50 összeg. Elöször : bontjuk 5-tel osztható csoportokra ( ezt tehetjük) Tekintjuk a legfinomabb ilyen felbontást. ( legtöbb tagot tartalmazást). ÉSZRE VÉTELEK legfinomabb felbontasokról : 1, legalább 7 tagot tartalmaz. 2. minden ilyen tag a csoportban legfeljebb 5 szamot tartalmaz. 3. Ha A1 A2 ket tag , akkor barmelyik ket szám helyi csere a tagok közötti esetén az 5-tel valo oszthatsága megmaradt, igy tagnak maradtak. 4. 25 összegü tagot nem tartalmazhat. 5. 9-nél több tag nem lehet.(söt 9 -es se) tehat csak 7,8 tagot tartalmazo felbontás maradt. itt a 3) pont nagyon kezdtem kiaknazni - nincs meg nekem teljes kidolgozva. mindig varom a segitségeteket És nagyon varom ErBen Péter féle fejlesztést (minimum mennyi a legkisebb m...) addig is köszönöm a segitségeteket.

Előzmény: [3911] Erben Péter, 2014-07-27 10:37:39
[3911] Erben Péter2014-07-27 10:37:39

Ha 35 helyett 51 számról kérdezzük a feladat állítását, akkor működik az oszthatóságos lemma, és még a kiegyensúlyozós fázisra sincs szükség.

Veszünk 50 számot az 51 közül. Ezekből kiválasztható néhány, amelyek összege 50-nel osztható. Az összeg biztosan pozitív és 100-nál kisebb (az 51. szám kihagyása miatt), tehát csak 50 lehet.

Előzmény: [3910] csábos, 2014-07-25 20:27:23
[3910] csábos2014-07-25 20:27:23

Igazad van, tényleg elnéztem.

Előzmény: [3909] Erben Péter, 2014-07-25 18:12:03
[3909] Erben Péter2014-07-25 18:12:03

Ez egy nagyon szép feladat.

Én úgy tanultam -- Pataki Jánostól --, hogy először 51 számról kérdezzük, miért lehet őket egyenlő összegű csoportokra bontani, utána megcsináljuk 50 számra (itt már kell a feltétel, hogy nincs 50-nél nagyobb), és utána kezdjük el keresni, hogy melyik legkisebb &tex;\displaystyle m&xet;-re igaz a következő:

Ha az &tex;\displaystyle a_1, a_2, \dots, a_m&xet; pozitív egészek összege 100, akkor két egyenlő összegű csoportba oszthatók.

A megoldást nem akarom még lelőni.

Előzmény: [3906] Loiscenter, 2014-07-24 22:03:58
[3908] Erben Péter2014-07-25 18:06:33

Ha jól értem, azt használtad, hogy az &tex;\displaystyle a_1, a_2, a_3, \dots a_n&xet; egészek közül kiválasztható néhány, amelyek összege osztható &tex;\displaystyle n&xet;-nel.

Azt nem látom, hogy ha &tex;\displaystyle n=25&xet;-re használjuk ezt, akkor mi garantálja a 25 darab 1-est. A 25 kijöhetett úgy is, hogy &tex;\displaystyle a_1,a_2,\dots,a_{25}&xet; nem mindegyike 1, és a kiválasztásnál nem használtuk mindegyiket.

Előzmény: [3907] csábos, 2014-07-25 09:45:35
[3907] csábos2014-07-25 09:45:35

Vegyük a 25 legkisebb számot közülük. Ezek közül van néhány, amelyek összege osztható 25-tel. Ez az összeg nem lehet 75, mert akkor a 35 szám összege 100 fölött lenne. Ha 50 az összeg, nyertünk. Ha az összeg 25, akkor van 25 darab 1-esünk, és 10 számunk, amelyek összege 75. Osszuk el ezt két kb. egyforma részre. Ha valamelyik rész összege 25 és 50 közt van, akkor kipótoljuk az 1-esekkel. Ha az egyik kisebb, mint 25, a másik nagyobb, mint 50, akkor áttesszük a legkisebb elemet a nagyból a kicsibe. Mivel nincs 50-nél nagyobb szám, ezért a két kupac összege közti különbség csökkent. Így folytatva egy idő után a különbség 25 alatt lesz, és ekkor az egyik (mindkét) rész összege 25 és 50 közé esik.

Előzmény: [3906] Loiscenter, 2014-07-24 22:03:58
[3906] Loiscenter2014-07-24 22:03:58

Segitség!!! ROKA SÁNDOR: 2000 feladat.... ( 1780. feladat) Adott 35 pozitiv egész szám, amelyek összege 100, és egyikük sem nagyobb 50-nél. Bizonyitsuk be, hogy van köztük néhány olyan, amelyek összege 50.

[3905] w2014-07-23 17:13:13

Igen, ez a természetes megoldás. Még a következő (elegánsabb) megoldást ismerem: &tex;\displaystyle n&xet; szerinti teljes indukcióval (a feltételt és a háromszög-egyenlőtlenséget használva) könnyen adódik, hogy &tex;\displaystyle |a_{nk}-na_k|<n&xet;, ahonnan a háromszög-egyenlőtlenséggel

&tex;\displaystyle \left|\frac{a_n}n-\frac{a_k}k\right|\le \frac{|a_{nk}-na_k|+|ka_n-a_{nk}|}{nk}<\frac1n+\frac1k.&xet;

Arra lennék kíváncsi, hogy mennyire lehet ehhez a korláthoz közel menni: milyen, a feltételt kielégítő &tex;\displaystyle (a_n)&xet; sorozat esetén lesz "nagy" az &tex;\displaystyle \frac{a_n}n&xet; számok eltérése. Van-e olyan &tex;\displaystyle c<1&xet;, amire a bizonyítandó becslés jobb oldalán &tex;\displaystyle c\left(\frac1n+\frac1k\right)&xet; írható (esetleg véges sok &tex;\displaystyle n,k&xet; kivételével)?

Előzmény: [3904] nadorp, 2014-07-23 13:15:55
[3904] nadorp2014-07-23 13:15:55

Ha n>k, akkor a feltétel szerint

&tex;\displaystyle \frac{a_n}n\leq\frac1n+\frac{a_k+a_{n-k}}n&xet;

&tex;\displaystyle \frac{a_n}n-\frac{a_k}k\leq\frac1n+\frac{a_k+a_{n-k}}n-\frac{a_k}k=\frac1n+\frac1{nk}\left(ka_{n-k}-(n-k)a_k\right)&xet;

Hasonlóan

&tex;\displaystyle \frac{a_n}n-\frac{a_k}k\geq-\frac1n+\frac1{nk}\left(ka_{n-k}-(n-k)a_k\right)&xet;

Innen n szerinti indukcióval &tex;\displaystyle |ka_{n-k}-(n-k)a_k|\leq n-k+k=n&xet; felhasználásával adódik az állítás

Előzmény: [3903] w, 2014-07-18 13:41:45
[3903] w2014-07-18 13:41:45

Legyen &tex;\displaystyle a_1,a_2,\dots&xet; egy valós számokból álló végtelen sorozat, amire minden pozitív egész &tex;\displaystyle k,n&xet; esetén fennáll

&tex;\displaystyle |a_{k+n}-a_k-a_n|\le 1.&xet;

Bizonyítsuk be, hogy tetszőleges &tex;\displaystyle k,n&xet; esetén

&tex;\displaystyle \left|\frac{a_k}k-\frac{a_n}n\right|\le \frac1k+\frac1n.&xet;

  [1. oldal]    [2. oldal]    [3. oldal]    [4. oldal]    [5. oldal]    [6. oldal]    [7. oldal]    [8. oldal]    [9. oldal]    [10. oldal]    [11. oldal]    [12. oldal]    [13. oldal]    [14. oldal]    [15. oldal]    [16. oldal]    [17. oldal]    [18. oldal]    [19. oldal]    [20. oldal]    [21. oldal]    [22. oldal]    [23. oldal]    [24. oldal]    [25. oldal]    [26. oldal]    [27. oldal]    [28. oldal]    [29. oldal]    [30. oldal]    [31. oldal]    [32. oldal]    [33. oldal]    [34. oldal]    [35. oldal]    [36. oldal]    [37. oldal]    [38. oldal]    [39. oldal]    [40. oldal]    [41. oldal]    [42. oldal]    [43. oldal]    [44. oldal]    [45. oldal]    [46. oldal]    [47. oldal]    [48. oldal]    [49. oldal]    [50. oldal]    [51. oldal]    [52. oldal]    [53. oldal]    [54. oldal]    [55. oldal]    [56. oldal]    [57. oldal]    [58. oldal]    [59. oldal]    [60. oldal]    [61. oldal]    [62. oldal]    [63. oldal]    [64. oldal]    [65. oldal]    [66. oldal]    [67. oldal]    [68. oldal]    [69. oldal]    [70. oldal]    [71. oldal]    [72. oldal]    [73. oldal]    [74. oldal]    [75. oldal]    [76. oldal]    [77. oldal]    [78. oldal]    [79. oldal]    [80. oldal]    [81. oldal]    [82. oldal]    [83. oldal]    [84. oldal]    [85. oldal]    [86. oldal]    [87. oldal]    [88. oldal]    [89. oldal]    [90. oldal]    [91. oldal]    [92. oldal]    [93. oldal]    [94. oldal]    [95. oldal]    [96. oldal]    [97. oldal]    [98. oldal]    [99. oldal]    [100. oldal]    [101. oldal]    [102. oldal]    [103. oldal]    [104. oldal]    [105. oldal]    [106. oldal]    [107. oldal]    [108. oldal]    [109. oldal]    [110. oldal]    [111. oldal]    [112. oldal]    [113. oldal]    [114. oldal]    [115. oldal]    [116. oldal]    [117. oldal]    [118. oldal]    [119. oldal]    [120. oldal]    [121. oldal]    [122. oldal]    [123. oldal]    [124. oldal]    [125. oldal]    [126. oldal]    [127. oldal]    [128. oldal]    [129. oldal]    [130. oldal]    [131. oldal]    [132. oldal]    [133. oldal]    [134. oldal]    [135. oldal]    [136. oldal]    [137. oldal]    [138. oldal]    [139. oldal]    [140. oldal]    [141. oldal]    [142. oldal]    [143. oldal]    [144. oldal]    [145. oldal]    [146. oldal]    [147. oldal]    [148. oldal]    [149. oldal]    [150. oldal]    [151. oldal]    [152. oldal]    [153. oldal]    [154. oldal]    [155. oldal]    [156. oldal]  

  Regisztráció    Játékszabályok    Technikai információ    Témák    Közlemények  

Támogatóink:   Ericsson   Google   Szerencsejáték Zrt.   Emberi Erőforrások Minisztériuma   Emberi Erőforrás Támogatáskezelő   Oktatáskutató és Fejlesztő Intézet   ELTE   Nemzeti Tehetség Program   Nemzeti
Kulturális Alap