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.
[601] Csimby2004-11-23 15:41:41

Hát akkor kis csalással a legkisebb amit találtam: 251, 257, 263, 269.

Előzmény: [600] Sirpi, 2004-11-23 15:20:40
[600] Sirpi2004-11-23 15:20:40

Hát, így jár, aki nem olvassa vissza a feladatot, hanem emlékezetből próbálja megoldani... Ha nem számít csalásnak, akkor erre a problémára össze lehet egy egyszerű programot dobni.

Előzmény: [599] rizs, 2004-11-23 15:13:57
[599] rizs2004-11-23 15:13:57

Kedves Sirpi!

Bocs, elrontottam a feladat szövegét :( Szal 4 olyan egymást követő prím kell, amelyek számtani sorozatot alkotnak. Tehát a prímek között nincsen más prím! Bár ez mégis benne volt a feladatban asszem :S Szal ezé nem jó az 5, 11, 17, 23, mert 5 és 11 között ott van a 7.

Előzmény: [598] Sirpi, 2004-11-23 14:31:17
[598] Sirpi2004-11-23 14:31:17

Ha jól értem, Neked az a 4 legkisebb pozitív prím kell, melyek nem nulla differenciájú számtani sorozatot alkotnak. Felmerül a kérdés, hogy milyen mérték szerint legkisebb, lehet pl. összegben, legnagyobb tagban, de szerintem bárhogy is nézzük, a legkisebb ilyen számnégyes az 5, 11, 17, 23.

A differencia osztható kell, hogy legyen 2-vel, ellenkező esetben két páros tagja is lenne a számtani sorozatnak, és nem lehet mindkettő a 2. A differencia hárommal is osztható kell, hogy legyen, mindenképp lesz hárommal osztható tag, és ha az nem az első tag, akkor a negyedik is hárommal osztható lesz (szóba jöhetne még, hogy a 2. tag épp 3, de akkor az elsőnek 2-nek kéne lennie, ami nem jó). Vagyis a differencia 6-tal is osztható kell legyen.

1 7 13 19

2 8 14 20

3 9 15 21

4 10 16 22

5 11 17 23

Látható, hogy amit fentebb írtam, az a legelső jó (vagyis az 5-tel kezdődő), a többiben van olyan tag is, ami nem prím.

Előzmény: [597] rizs, 2004-11-23 14:03:01
[597] rizs2004-11-23 14:03:01

Nagyon szépen kérlek Titeket, segítsetek!

Ha valaki esetleg meg tudná oldani a legkisebb 4 egymást követő, számtani sorozatot alkotó prímes feladatot, akkor nagyon hálás lennék :) Help me.

[596] Lóczi Lajos2004-11-22 03:40:01

Például az x4-10x2+1 az egyik legalacsonyabb ilyen fokszámú polinom.

A másik kérdésre pedig az 1-36x+12x2-6x3-6x4+x6 polinom megfelelő.

Előzmény: [595] Csimby, 2004-11-21 23:17:59
[595] Csimby2004-11-21 23:17:59

119.feladat

Adjunk meg olyan egész együtthatós polinómot amelynek gyöke:

a. feladat: \sqrt{2}+\sqrt{3}

b. feladat: \sqrt{2}+\root{3}\of{3}

[594] rizs2004-11-20 01:48:25

és egy meglepő probléma:

118.: Ha a Fibonacci sorozat elemeit egy-egy tizedeshellyel eltolva (akár balról jobbra, akár jobbról balra haladva) egymás alá írjuk és összeadjuk, akkor a sok szám összege végül ismétlődő szakaszokból fog állni, tehát olyan lesz, mint a végtelen szakaszos tizedestörtek. Sőt, nem csak olyan, hanem az is! Ha megfelelő helyre tesszük a tizedesvesszőt, akkor a két összeg éppen 1/A, illetve 1/B értékű lesz, ahol A és B prímszámok. Mennyi A és B?

[593] rizs2004-11-20 01:44:47

ez is lehet h volt :D

117. feladat:

N embert sorbaállítanak. (Az i-dik látja 1-től (i-1)-ig az összes előtte állót es mindenki hallja mindenkinek a hangját.) Mindenki fejére (úgy, hogy nem látja) piros vagy fekete sapkát tesznek. Az embereknek a leghátsótól (N-diktől) kezdve egy színt kell mondani. Ha nem tálalja el a fejen lévő színt, akkor lelövik.

Az N ember, előre milyen stratégiát találjon ki (beszeljen össze), hogy a lehető legtöbb közülük életben maradjon? Mennyi a maximum aki megmenekül és hogyan?

[592] rizs2004-11-20 01:42:36

köszi Csimby.

Előzmény: [589] Csimby, 2004-11-20 01:05:05
[591] rizs2004-11-20 01:29:21

4 EGYMÁST KÖVETŐ prím kellene :D, hogy számtani sorozatot alkossanak. :D nekem is ez a bajom, hogy ilyet nem találok. elég lenne a legkisebb (akár differencia, akár első tag alapján :))

[590] Csimby2004-11-20 01:15:18

Most vettem csak észre ezt a hozzászólást. Na mindegy mostmár beírtam feleslegesen a megoldást...

Akkor már mondok egy feladatot is: 116. feladat: Bizonyítsuk be, hogy ha 2-\sqrt{7} gyöke egy egész együtthatós polinómnak, akkor 2+\sqrt{7} is gyöke.

Előzmény: [582] lorantfy, 2004-11-19 08:15:02
[589] Csimby2004-11-20 01:05:05

Mivel én adtam fel, én is emlékszem rá : ) A Híres(?)Álbizonyítások témában a [25]-ös.

A villanykapcsolós feladat megoldása: A rabok megszámolják, hogy hányan vannak, aztán kijelölnek egy embert, akinek az lesz a feladata, hogy "számoljonon", legyen ő: A.

Legyen kezdetben a kapcsoló lekapcsolva. Ha valaki felébred, megnézi a kapcsolót, ha le van kapcsolva, akkor felkapcsolja, ha fel van kapcsolva, akkor nem nyúl hozzá. Akkor sem nyúl hozzá, ha már egyszer felkapcsolta. Ez alól csak A kivétel, aki amikor felébred, megnézi a kapcsolót, ha le van kapcsolva, nem nyúl hozzá, ha fel van kapcsolva, akkor lekapcsolja és közben, számolja, hogy hányszor kapcsolta már le a kapcsolót. Amikor ez a szám eléri a (rabok létszáma-1)-et, akkor már biztos, hogy mindenki járt a kapcsolónál. Bővebb indoklást nem írok, szerintem mindenki megérti, hogy ez működik, ha végiggondolja. (Ehhez persze kell az, hogy mindenki "elég" sokszor felébredjen)

Előzmény: [587] rizs, 2004-11-19 15:53:32
[588] Hajba Károly2004-11-19 23:15:53

Prímek, melyek legalább négytagú számtani sorozatot alkotnak: (részlet :o)

5, 11, 17, 23, 29

131, 191, 251, 311

151, 211, 271, 331

43, 103, 163, 233, 283

47, 107, 167, 227

383, 443, 503, 563

313, 331, 349, 367

47, 89, 131, 173

113, 131, 149, 167

53, 71, 89, 107

227, 269, 311, 353

1087, 1129, 1171, 1213

1373, 1433, 1493, 1553, 1613

1439, 1499, 1559, 1619

Remélem elég lesz?

HK

Előzmény: [583] rizs, 2004-11-19 10:58:15
[587] rizs2004-11-19 15:53:32

kedves csimbi: nem haragszom meg :) és még egy kérdés: bizonyára emlékezetes mindenki számára az a feladat, hogy elmegy 3 vándor, megszállnak valahol, és akkor 27 vagy 28 aranyat fizetnek... feladat. erről hol találok itt a fórumban valamilyen infót? mintha egyszer láttam volna.

[586] Csimby2004-11-19 14:26:12

Én ismerek egy megoldást, ott úgyvesszük mintha végtelen hosszú lenne az éjszaka. Úgy tuti nem lehet megcsinálni, ha azt mondjuk, hogy van aki nem ébred fel, vagy kikötjük, hogy valaki max n-szer ébredhet fel (legalábbis amit én ismerek ahhoz az is kell, hogy mindenki akárhányszor felébredhessen és az is kell, hogy ha elég sokáig várunk, akkor egy bizonyos valaki biztosan fel fog ébredni - tekintve, hogy végtelen hosszú az éjszaka, ellentétben az emberek alvásidejével). Lelőjem a megoldást?

Előzmény: [583] rizs, 2004-11-19 10:58:15
[585] rizs2004-11-19 11:38:47

Legalább hány fős társaságnál lesz 0,5 fölött annak valószínűsége, hogy két embernek ugyanaznap van a születésnapja?

[583] rizs2004-11-19 10:58:15

Sajnos a feladat kegyetlen módon bánik minden apró részlettel :( "A börtönszokásokhoz tartozik az is, hogy mindenki csak egyedül sétálhat (tehát nem is láthatják a másikat a kapcsolónál) és teljesen véletlenszerű, hogy mikor kit engednek ki sétálni. Semmi garancia nincs arra, hogy mindenki véges időn belül sétálni fog." így esetleg van valami ötletetek? mellé:

114. még egyszer :D: soroljunk négy egymást követő prímet, amelyek számtani sorozatot alkotnak?

illetve egy apró kérdés, amely már itt is biztos elhangzott; ez az oroszlános kérdés, hogy vannak az oroszlánok, ledobnak altatós húst, és akkor jaj mit tegyenek, ezt mondja meg nekem valaki :D

[582] lorantfy2004-11-19 08:15:02

Kedves Rizs!

A feladatot Gyuri adta fel a [362]-ben, 82. feladat. A megoldás a [384-387] hozzászólásokban van.

Előzmény: [581] rizs, 2004-11-19 01:59:16
[581] rizs2004-11-19 01:59:16

115. feladat: Van egy börtön, amelynek az udvarán van egy kétállású kapcsoló, véletlenszerű állapotban. A rabok ugyan nem beszélgethetnek, nem adhatnak információt semmilyen módon egymásnak, de bármikor átbillenthetik a kapcsolót a másik állapotába. (A valósággal való egyezés a véletlen műve.) Ebbe a börtönbe visznek N rabot, akik még a rabomobilban összebeszélhetnek. A rabok jól ismerik ennek a börtönnek a szokásait, beeértve a kapcsolót is. Tudják, hogy amikor beviszik őket többet nem beszélhetnek, de "felajánlják" majd nekik, hogy ha mindegyikük már legalább egyszer átállította a kapcsolót és valamelyikük szól, akkor mindegyiküket szabadon engedik. Ha valaki azelőtt szól, hogy valaki még nem nyúlt a kapcsolóhoz, akkor mindenkit kivégeznek. A börtönszokásokhoz tartozik az is, hogy mindenki csak egyedül sétálhat (tehát nem is láthatják a másikat a kapcsolónál) és teljesen véletlenszerű, hogy mikor kit engednek ki sétálni. Semmi garancia nincs arra, hogy mindenki véges időn belül sétálni fog.

Össze tudnak-e beszélni a rabok, hogy szóljon valamelyikük, ha biztosan tudja, hogy mindenki legalább egyszer már hozzányúlt a kapcsolóhoz?

[580] rizs2004-11-19 01:53:54

még Loríntfy feladta volt annak idején, csak nekem most véletlen kellene a megoldása az 56. feladatnak :) meg lehet tudni? .D:D

illetve még egy remek kis feladat: adjunk meg négy olyan egymást követő prímszámot, amelyek számtani sorozatot alkotnak.

üdv, rizs

[579] jenei.attila2004-11-18 21:43:23

hasonló módszerrel egyéb érdekes oszthatósági szabályokat lehet találni. Pl. 13|100a+b <=> 13|100a+b-104a-13b 13|-4a-12b <=> 13|a+3b. Itt b már kétjegyű lehet, de b helyett számolhatunk 13-mal való osztási maradékával, vagyis 13|100a+b <=> 13|a+3(b mod 13)

Előzmény: [578] jenei.attila, 2004-11-18 21:17:31
[578] jenei.attila2004-11-18 21:17:31

Köszi az általánosítást. Közben rájöttem, hogy a bizonyításom kissé körülményes. Ugyanis 13|10a+b <=> 13|10a+b-13a-13b <=> 13|-3a-12b <=> 13|3a+12b <=> 13|a+4b.

Előzmény: [577] Hajba Károly, 2004-11-18 19:32:28
[577] Hajba Károly2004-11-18 19:32:28

A második sor így helyes:

Legyen N=10a+b, akkor minden p-re létezik egy a+j*b kisebb szám, melyik szintén akkor osztható p-vel, mikor N is. Csak a j számot kell ügyesen kitalálni. p=3, j=1; p=13, j=4; p=17, j=5; ...

Előzmény: [576] Hajba Károly, 2004-11-18 19:27:49
[576] Hajba Károly2004-11-18 19:27:49

Ha valamely p szám 10-zel relatív prím, akkor könnyen készíthető hozzá oszthatósági szabály. Ezek egyikét mutatta be Jenei Attila.

Legyen N=10a+b, akkor minden p-re létezik egy a+j*m kisebb szám, melyik szintén akkor osztható p-vel, mikor N is. Csak a j számot kell ügyesen kitalálni. p=3, j=1; p=13, j=4; p=17, j=5; ...

A p=13-hoz tartozó j=4 a következők szerint adódik, s ez egyben egy kaptafát is ad más oszthatósági szabályok barkácsolásához. Keressük p olyan többszörösét, mely 10 valamely többszörösétől 1 különbséggel adódik. 13, 16, >39<. 4*10 = 3*13 + 1.

N=10a+b

4N-39a=40a-39a+4b

Ha N osztható 13-mal, akkor N=13q

4*13*q-3*13a=a+4b

13(4q-3a)=a+4b

Tehát ekkor a+4b is osztható 13-mal. S ez a első feltételnek megfelelő bármely számra elkészíthető.

HK

Előzmény: [573] zsol, 2004-11-16 17:42:28

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