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: "ujjgyakorlatok"

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

Szeretnél hozzászólni? Jelentkezz be.
[511] Willy2007-03-21 12:04:45

A tűről jut eszembe egy beteges fizikus-style megoldás ugyanerre XD...

Előzmény: [510] Doom, 2007-03-21 09:12:18
[510] Doom2007-03-21 09:12:18

A tű fokán. :P

Előzmény: [509] Suhanc, 2007-03-21 07:55:39
[509] Suhanc2007-03-21 07:55:39

karika... (mi máson erőszakolnál át egy elefántot...:) )

Előzmény: [508] Doom, 2007-03-20 23:08:01
[508] Doom2007-03-20 23:08:01

Már majdnem sikerült megfejtenem mit akartál írni (a "végés" és a "vákicsit" elég hamar ment), de a "karokábból" mi akar lenni?! :D

Előzmény: [504] Zsuzsy, 2007-03-20 21:46:33
[507] Csimby2007-03-20 22:55:28

Félrenéztem :-( Azt hittem az új részek között is lesz Möbius szalag, és akkor 2 vágásonként duplázódott volna a hossz. Most szétvágtam még egyszer, de így már nem olyan izgalmas, hogy két kétszercsavartra esik szét.

Előzmény: [504] Zsuzsy, 2007-03-20 21:46:33
[506] Csimby2007-03-20 22:33:30

Mi az a legkisebb pozitív egész N amire igaz, hogy a Möbius szalagon bármely térkép kiszínezhető legfeljebb N különböző színnel úgy hogy két szomszédos ország ne legyen azonos színű. :)

Előzmény: [505] Csimby, 2007-03-20 22:30:33
[505] Csimby2007-03-20 22:30:33

Legalább :-)

Előzmény: [503] Doom, 2007-03-20 21:22:01
[504] Zsuzsy2007-03-20 21:46:33

Csimby: Én is végigvágtam 2-szer a möbius-szalagot és 2 részre esett szét, a részek amit kaptam, már 2 szeresen vannak megcsavarodva (1 vágás után is kétszeresen csaravarodott volt, különben nem esett volna szét) szóval eztán minden végés után 2 db 2szeresen csavarodottra esik szét, szal a hossz nem nő. nem lesz jó az eleféntnak...Kivéve! ha ezekból a karokábból készitett láncon bujtatod át... (vákicsit, végigvágom mégegyszer:P)

[503] Doom2007-03-20 21:22:01

Ezt biztos jól tetted fel? "Legfeljebb"? Végtelen. :)

[502] Csimby2007-03-20 21:07:23

Oké, győztetek :-) Én arra gondoltam hogy a középvonalánál vágjuk szét. Aztán amit így kapunk azt is vágjuk szét a középvonalánál. Aztán amiket(!!) így kapunk, azt is vágjuk szét stb... Bízom benne hogy így egyre nagyobb elefántok is átférnek rajta előbb utóbb (de nem tudom). Két szétvágás után legalábbis kaptam egy új Möbius szalagot (kétszer olyan nagy kerületűt mint az első volt) És rajta csüngött egy másik többször csavart szalag, de tovább nem vagdostam, lehet hogy innentől ez csüngő izé megzavarja a folyamatot és nem tudom a másik szalag kerületét tovább növelni. (Nem tud valaki vmi jó oldalt ahol fenn van hogy mit kapunk n vágás után?)

102.feladat Legfeljebb hány színnel színezhető egy tetszőleges térkép a Möbius szalagon úgy, hogy két szomszédos ország ne legyen azonos színű.

Előzmény: [501] jonas, 2007-03-20 20:24:21
[501] jonas2007-03-20 20:24:21

Akkor így lehet végigvágni a szalagot, hogy hosszabb legyen.

Viszont szerintem sem ezt, sem pedig az előzőt nem lehet megcsinálni elefántidomár nélkül.

Előzmény: [500] Csimby, 2007-03-20 17:50:00
[500] Csimby2007-03-20 17:50:00

:-) És mi a helyzet ha ez egy olyan elefánt ami csak Möbius szalagon hajlandó keresztül mászni? Tehát valahogyan ebből a kicsi Möbius szalagból kéne "nagy" Möbius szalagot csinálni. (ragasztónk nincs)

Előzmény: [499] Python, 2007-03-20 16:55:11
[499] Python2007-03-20 16:55:11

A4: az ábrán látható módon bevágjuk (keret=lap széle;vonal=vágás)

Mobius-szalag: elvágjuk egy helyen, hogy egy egyenes, lapos szalagot kapjunk, és azt bevágjuk úgy mint az A4-et :) (precízen kell vágni, ha kicsi a Mobius-szalag)

[498] Csimby2007-03-20 13:59:02

101.feladat I.Van egy A4-es lapunk egy ollonk es egy elefantunk, hogyan bujtatjuk at az elefantot a papiron? II. Van egy Mobius szalagunk, egy ollonk es egy elefantunk, hogyan bujtatjuk at az elefantot a Mobius szalagon?

[497] Csimby2007-01-31 14:03:21

Vagy például a gombákra is igaz, hogy mindegyikben találhatunk, racionális koordinátájú pontot és így csak megszámlálhatóan sokan lehetnek, mint az embereknél az érdekes matekfeladatoknál.

Az is jópofa, hogy: Hány T-betű ill. hány 8-as fér el a síkon?

A számegyenesen lévő T-betűshöz egy picit más megoldás, bár lényegében ugyanaz, hogy minegyik T-betű kalapjának jobb ill bal oldala alatt is kiválaszthatunk egy racionális számot, a racionális számpárok pedig megszámlálhatóan sokan vannak, és semelyik két T-betűhöz sem rendelhettük ugyanazt a számpárt.

Előzmény: [496] jonas, 2007-01-31 13:53:25
[496] jonas2007-01-31 13:53:25

Ja igen, emlékszem már.

A feladat úgy volt, hogy rajzolhatunk-e a síkban a számegyenes minden pontja fölé egy T betűt, ami egy függőleges és egy vízszintes szakaszból áll.

Ennek a megoldása az, hogy nem. Ugyanis levághatjuk az összes T betű kalapját úgy, hogy a kezdete és a vége is racionális pont fölött legyen. Így lesz két olyan kalap, ami pont egymás fölött van, hiszen csak magszámlálható sok féle vetület lehet, de kontinuum sok van. Az ennek megfelelő két T betű pedig szükségszerűen átmetszi egymást.

Ez nyilván működik akkor is, ha nem minden pont fölött van gomba, de megszámlálható soknál több van. És persze a térben is működik, hiszen a gombák kalapját le lehet vágni úgy, hogy a vetületük a mezőre egy racionális koordinátájú t églalap legyen.

A feladat párja pedig a következő:

100. feladat: Lehet-e a síkban a számegyenes minden racionális pontja fölé egy T betűt írni úgy, hogy semelyik kettő se messe egymást?

Előzmény: [493] jonas, 2007-01-31 12:57:57
[495] Csimby2007-01-31 13:33:11

hupsz, ezt az érdekes Matekfeladatok témába szántam.

Előzmény: [494] Csimby, 2007-01-31 13:32:08
[494] Csimby2007-01-31 13:32:08

Akár mekkorák lehetnek, de nem lehet egyik sem 0 térfogatú. A rajzszögek pedig nem kell hogy hasonlóak legyenek. Jó mókát/munkát :-)

Előzmény: [493] jonas, 2007-01-31 12:57:57
[493] jonas2007-01-31 12:57:57

Ezt ismerem, de nem pont így adták fel. Megpróbálok visszaemlékezni, hogy is volt a bizonyítás.

Előzmény: [492] Csimby, 2007-01-31 12:26:12
[492] Csimby2007-01-31 12:26:12

99. feladat Hány gomba nőhet egy végtelen mezőn?

[491] Csimby2007-01-20 14:45:00

Szép megoldás és átfogalmazás :-)

Előzmény: [490] jonas, 2007-01-20 14:29:40
[490] jonas2007-01-20 14:29:40

Lényegében igen. A sorokat és az oszlopokat kell úgy teljesen összepárosítani, hogy minden párhoz tartozó elem pozitív legyen. A Hall tétel szerint ehhez elég, hogy a sorok bármely halmazának legallább annyi oszlop legyen a szomszédja, ahány sorról szó van. Ez azért teljesül, mert k sorban lévő elemeknek az összege k, ezek közül a nemnulla elemek tehát nem eshetnek mind k-nél kevesebb oszlopba, mert azoknak az oszlopoknak az elemeinek összege is kevesebb k-nél.

Ezt a feladatot ennél mesésebben szokták feladni. Valahogy úgy hangzik, hogy egy sziget területe diszjunkt módon fel van osztva n törzs egyenlő területű vadászterületére, és másféleképpen diszjunktan fel van osztva n teknősbékafaj élőhelyére, és a törzsek úgy akarnak totemállatot választani maguknak, hogy mindegyik törzs totemállata éljen a saját vadászterületén, és persze mindegyiknek más legyen a totemállata.

Előzmény: [489] Csimby, 2007-01-16 21:51:30
[489] Csimby2007-01-16 21:51:30

Hú, hát már olyan rég írtam be ezt a feladtot, hogy hirtelen nem is emlékszem a megoldásra :-) De valami párosításos dolognál jött elő, ezekszerint elég hozzá a Hall-tétel?

Előzmény: [488] jonas, 2007-01-16 17:22:07
[488] jonas2007-01-16 17:22:07

Ez az a híres párosításos feladat amit a Hall tétel után mindig fel szoktak adni, nem?

Előzmény: [487] Csimby, 2005-12-05 16:21:29
[487] Csimby2005-12-05 16:21:29

98. feladat Egy nem-negatív elemű n×n-es mátrix minden sorában és minden oszlopában is 1 a számok összege. Mutasd meg, hogy van nem-nulla kifejtési tagja. (csak azért ide írom, mert itt voltak nem rég "hasonló" feladatok)

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