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.
[857] Csimby2005-03-29 15:13:58

Úgy konkrétan miből értetted meg Levit, ebből: "ha ott is megvizsgálnánk a további sorokat, kijönne az, hogy nem lehet üres mezőt elhelyezni... "? ;-) Egyébként meg szerintem az én bizonyításom (és ezek szerint ilyen a tiéd is) egyáltalán nem hosszú, dehát ízlések és pofonok...

Tényleg nem teljesen világos, de Levinél N nem az elhelyezett dominók száma, hanem az üresen maradt mezők száma úgy, hogy biztosan el tudjunk helyezni még egy dominót (láthatod ezt abból is, hogy k=6-nál N=14, ami a te feladatod). Így stimmel a k=2 és k=4 esetre adott N=2 és N=6.

Előzmény: [855] tudniakarok, 2005-03-29 14:47:26
[856] tudniakarok2005-03-29 15:04:29

Hopp egy ötlet: azt kell megnézni hogy mennyi helyünk marad a táblán, ha lerakjuk azt az utolsó dominót is, ugye bizonyítottuk hogy 6x6os táblán 14et elhelyezve még egyet le tudunk rakni,tehát 15öt,ez 15x2=30 négyzetet foglal a 36-ból,azaz 6 négyzet üresen marad. 2x2es táblát kizárom,nem érdemes vele foglalkozni! 3x3as táblán N=2-nél még egyet le tudok rakni,azaz 6 négyzetet fedek,3 maradt üresen! 4x4es táblán N=5-nél még egyet lerakva 12 négyzetet fedek,4 maradt üresen!Még nem láttam be,de a sejtés hogy kxk-s táblán k marad üresen,és így: \frac{k^2-k}{2}-1=N

[855] tudniakarok2005-03-29 14:47:26

Most már értem levit!:) Az én megoldásom szinte ua mint a Csimbié,úgyhogy nem írom be,mert hosszú! Viszont levi azt írja hogy 2x2-es táblán 2-őt elhelyezek és még biztosan el tudok helyezni egyet,lehet hogy én nem értem megint,de ha 2őt elhelyezek,akkor már nincs több hely,mert lefedi az egészet! Ha k=4 akkor szerintem N=5,nem pedig 6.talán

Előzmény: [854] levi, 2005-03-29 13:49:07
[854] levi2005-03-29 13:49:07

Jonasnak igaza van, a többi sorban nem feltétlenül működik, azonban ha ott is megvizsgálnánk a további sorokat, kijönne az, hogy nem lehet üres mezőt elhelyezni... a közérthetetlenségemért meg elnézést kérek, egyszerűen csak nem tudok fogalmazni... Viszont felmerült bennem egy kérdés: Adott egy k pozitív páros szám. Egy k*k-ás táblázatban elhelyezünk néhány dominót. Melyik az a legkisebb N szám, amelyre igaz, hogy még mindenféleképpen el lehet helyezni még egy dominót, anélkül, hogy a már letett dominókat elmozdítanánk?

k=2-nél szerintem ez 2, k=4-nél talán 6, k=6-nál akkor 14.

Előzmény: [851] tudniakarok, 2005-03-28 23:22:47
[853] Csimby2005-03-29 01:23:19

A számozásra végül nem lett szükség csak az elején ezt még nem tudtam...

[852] Csimby2005-03-29 01:19:33

Szerintem bontsuk fel 4 db. 3×3-as négyzetté a 6×6-os négyzetet. Ugye 14 üres mező marad összesen, vagyis lesz olyan 3×3-as négyzet amelyben legfeljebb 5 mezőt fed le dominó (ha mindegyikben legalább 6 mezőt fedne le dominó, akkor 4×6=24, 24+14=38 > 36, ami ellentmondás).

A szimetria miatt mindegy, hogy melyik 3×3-as négyzetben bizonyítjuk, hogy ha csak 5 mezőt fedünk le belőle dominókkal, akkor még egy dominót el tudunk helyezni, tehát legyen ez a jobb alsó 3×3-as négyzet.

Ahhoz, hogy a piros négyzetben ne maradjon hely domionónak, ahhoz mindenképpen el kell helyeznünk 2 teljes dominót a 3×3-as négyzetben. Vagyis biztosan lefedünk 2 szürke és 2 fehér mezőt. Az 5. mező lefedése után tehát vagy 3 szürke és 1 fehér, vagy pedig 2 fehér és 2 szürke mezőnk marad.

Mindegyik fehér mezőnek 3 szürke szomszédja van, tehát bármely fehér mezőhöz csak 2 olyan szürke mező létezik, amely nem mellette található, így ha 3 szürke és 1 fehér mező marad üresen, akkor biztosan lesz hely még egy dominónak.

2 fehér mezőnek vagy 4 vagy 5 szürke szomszédja van, tehát akárhogy is marad üresen 2 szürke és 2 fehér mező, biztosan lesz 2 egymás melletti és így biztosan lesz hely még egy dominónak.

Előzmény: [848] tudniakarok, 2005-03-27 11:42:56
[851] tudniakarok2005-03-28 23:22:47

Őszintén szólva,én is az "elegánsabb" megoldás reményében írtam be a feladatom,mert az én bizonyításom is legalább ilyen hosszú.Ettől függetlenül én is csak az elejét értem a bizonyításodnak...(mondjuk Einsteint sem értették:) Talán vmi ábrával szemléltetve felfognánk mit mondasz!?

Előzmény: [849] levi, 2005-03-28 15:15:47
[850] jonas2005-03-28 21:57:55

Ezt a bizonyítást nem egészen értem. Az világos, hogy ha a legfelső sorban három lyuk van, akkor nem lehet a következőben egynél több. Viszont úgy tűnik, hogy a bizonyîtásban ezt nem csak az első sorra, hanem a többire is kihasználod, ezekre pedig már nem tudon, miért lenne igaz.

Előzmény: [849] levi, 2005-03-28 15:15:47
[849] levi2005-03-28 15:15:47

Elképzelés a 158. feladatra: Tehát próbáljunk meg 14 üres mezőt úgy elhelyezni ezen a táblázaton, hogy a maradék 22-n mind legyen dominó. Mivel 6 sorunk és oszlopunk van, belátható, hogy 2 sorban és oszlopban legalább 3 üres mező lesz. Azt kell belátnunk, hogy nem tudunk úgy elhelyezni 14 üres mezőt, hogy a nem üreseket pedig dominó fedje. Vizsgáljuk csak a sorokat! Ha az első sorban 3 üres mezőt kívánunk elhelyezni, azt kétféleképpen tehetjük meg: (D a dominóval fedett, Ü az üres mező): (1) ÜDÜDÜD (vagy ennek szimmetrikus változata) ill. (2)ÜDÜDDÜ (és ennek is a szimmetrikus változata). A szimmetrikus változatok vizsgálatát elhagyhatjuk, hiszen azok lényegében ugyanazok mint az eredetik. Először nézzük meg, hogy ha egy sorban 3 üres mező van, akkor a következő sorban mennyi üres mező lehet maximum. Az (1) esetén 0, míg a (2) esetén 0 vagy 1. Nézzük az (1) elrendezést! Ekkor a második sorban DDDDDD lesz, hiszen az első sor 1.,3.,5. kockája alatt nem lehet üres mező, mert akkor lenne üres pár, így a második sor 1.,3.,5. mezője D-s lesz, a 2.,4.,6. mező pedig az első sor dominói miatt lesznek fedettek. Tehát a maradék 4 sorban 11 üres mezőt kellene elhelyeznünk. Mivel egy sorban 0,1,2,3 üres mező lehet és a 11-et 4 tag összegeként a 0,1,2,3 segítségével csak 2+3+3+3-ként lehet felírni, ezért a maradék 4 sorból háromban is 3 üres mezőnek kell szerepelnie. De ha a 3. sorban 3 üres mező van, akkor a következőben legfeljebb egy lehet, azaz a hátramaradó kettőben 7nek kell lennie, ami lehetetlen. Ha a harmadik sorban 2 üres mező van, akkor a negyedik már biztos 3 van, de az után legfeljebb csak egy lehet az ötödikben, azaz a hatodikban 5nek kell lennie, ami szintén lehetetlen. A (2) esetben a 2. sorban a legjobb esetben 1 üres mező szerepel. Az a maradék négy sorban 10. Ez kétféleképpen írható fel a 0,1,2,3 számok 4tagú összegeként: 1+3+3+3 vagy 2+2+3+3. Erről a két lehetőségről is könnyen beláthatjuk, hogy nem lehetségesek (hasonlóan mint az (1) esetben). Ha az első sorban 2 üres mező szerepel, azzal nem változott semmi, hiszen a 2 db 3 üres mezős sor elhelyezése abban az esetben sem lehetséges. Tehát beláttuk, hogy nem lehet elhelyezni 14 üres mezőt, úgy hogy a maradék 22-n mind dominó legyen, azaz legalább egy üres mező-pár lesz, azaz elhelyezhetünk még egy dominót úgy, hogy ne kelljen elmozdítani amár lerakott dominókat. (Picit hosszú megoldás, jobb lett volna egy rövidebb, "elegánsabb", de olyat nem találtam... talán valaki más...)

Előzmény: [848] tudniakarok, 2005-03-27 11:42:56
[848] tudniakarok2005-03-27 11:42:56

Egy unalmas irodalomóra szüleménye!(szerintem érdekes lett)

158. feladat: Egy 6x6-os táblázatra néhány dominót helyezünk, hogy mindegyik pontosan 2 mezőt fed le. Bizonyítsuk be,hogy ha 14 mező fedetlen,akkor még egy dominót a táblára helyezhetünk,úgy hogy a többit a helyén hagyjuk!

[847] Mate2005-03-18 15:13:02

Nem

[846] Kemény Legény2005-03-17 16:47:25

Na egy érdekes feladat:Lehet-e 6 egymást követő pozitív egész szám szorzata egy egész szám 5. hatványa?

[845] Lady2005-03-15 11:39:38

(4x+3)(x-5).3=(2x+21)(x-2).6 Vezesd le a következő lépést.Kösz

[844] Atosz2005-03-12 08:05:06

Sziasztok!

Én is csak gratulálni tudok, de még nincs vége. Várjuk a tetszőleges számú karikás megoldás!

Előzmény: [842] lorantfy, 2005-03-11 17:48:16
[843] Hajba Károly2005-03-11 22:18:27

Kedves László!

Csak gratulálni tudok Nektek. Gondolom diákjaid között feladtad.

Én egy kelta motivumként fogtam fel. Íme:

Előzmény: [842] lorantfy, 2005-03-11 17:48:16
[842] lorantfy2005-03-11 17:48:16

Kicsit elvacakoltunk vele és szép kompozíciók születtek!

Lejjebb kell tenni.

Itt, jobb lesz a kép:

Előzmény: [841] jonas, 2005-03-11 16:57:16
[841] jonas2005-03-11 16:57:16

Ez érdekes. Hárommal persze meg tudom csinálni (veszek három egymásra merőleges téglalapot úgy, hogy a csúcsaik egy szabályos ikozaéder csúcsait alkossák, és ezeknek a kerülete megfelel), de nem tudtam, hogy háromnál többel is lehet.

Előzmény: [839] Atosz, 2005-03-10 16:34:37
[840] Hajba Károly2005-03-10 16:48:01

Üdv Atosz!

Ne is! Aki nem ismeri, hadd gondolkozzon rajta. A megoldhatóság is egyfajta segítség már. Én is azután tudtam megoldani, miután közölték, hogy létezik megoldás. :o)

HK

Előzmény: [839] Atosz, 2005-03-10 16:34:37
[839] Atosz2005-03-10 16:34:37

Kedves Onogur!

Nem csak hármat, akármennyit lehet úgy, hogy szétnyitás nélkül megbonthatatlanul egyben marad, de bármelyiket nyitjuk, darabjaira hullik az egész. Még nem rajzolom be a megoldást, mert ismerem a feladatot!

Előzmény: [838] Hajba Károly, 2005-03-10 11:54:41
[838] Hajba Károly2005-03-10 11:54:41

Kedves Betti!

Köszi a kiegészítést.

157. feladat:

Lehet-e 3 karikát nem szétesően úgy egymásba fűzni, hogy bármelyik kinyítása esetén a másik kettő is szabaddá válik.

HK

[837] lorybetti2005-03-09 16:47:05

Lemniszkátának, nekem nagyon tetszik ez a síkgörbe.

Előzmény: [836] Lóczi Lajos, 2005-03-09 10:15:29
[836] Lóczi Lajos2005-03-09 10:15:29

:) De hogy nevezik hagyományosan a kapott görbét?

Előzmény: [835] Hajba Károly, 2005-03-09 09:30:49
[835] Hajba Károly2005-03-09 09:30:49

Csak nem egy viharfelhő, akarom mondani 2 szintű elektronfelhő síkmetszete. Nem. Egy metapárt szimboluma (CS-NY-P). De ez sem. Inkább egy részeg nyolcas. Szóval a megoldás végtelen. :o)

HK

Előzmény: [834] Lóczi Lajos, 2005-03-08 22:11:47
[834] Lóczi Lajos2005-03-08 22:11:47

156. feladat: Mi lesz az x2-y2=1 egyenletű hiperbola képe annál az inverziónál, melynek alapköre az origó középpontú egységkör?

[833] Atosz2005-03-07 18:30:42

Kedves Onogur!

Én inkább egy olyan bonyolításon törtem a fejem, hogy ugyanígy 2 gyerek és 1 kutya van, csak a sebességeket kellene belőni úgy, hogy minél hamarabb jussanak át mindhárman, annyi megkötéssel, hogy a gyalog-sebességek összege legyen 8 km/h, a bicaj-sebességek összege pedig legyen 40 km/h. Azaz az eredeti feladat szerinti sebességösszegeket kellene szétosztani hármójuk között úgy, hogy minél hamarabb átjussanak.

Természetesen előbb kiszámoljuk a tiedet, majd utána jöhet ez.

Lászlónak! Örülök, hogy tetszenek a példák - bár én tudnék ilyeneket kitalálni - a lényeg az, hogy én pont azokat kedvelem, melyeket egyszerűen meg lehet fogalmazni, mégis az első gondolatunk esetleg tévútra vezet. (lehetetlennek tűnik)

Előzmény: [832] Hajba Károly, 2005-03-07 15:47:53

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