[3482] Sirpi | 2011-10-03 09:03:01 |
Ez a feladat konkrétan a Fazekasban volt nálam felvételi feladat, 92-ben, azóta kedvencem.
A bizonyításhoz nem azt érdemes nézni, hogy az egyik színből legalább 11 van, hanem azt, hogy a sorok összesen 8-félék lehetnek. Ha van két azonos sor, készen vagyunk. Ha van egyszínű sor, szintén. Ezeket érdemes végiggondolni, és meg is van a bizonyítás (és az is látszik, hogy 3x6-ra hogy néz ki az ellenpélda).
|
Előzmény: [3481] phoenix, 2011-10-03 01:35:47 |
|
[3481] phoenix | 2011-10-03 01:35:47 |
Gondoltam ilyenre Azért nem lehetséges?, mert 21 négyzet van, és mondjuk optimális esetben 10-10-et tudunk elhelyezni egyik-egyik színből, ha az egyikből több van, akkor szinte garantált hogy négy négyzet összejön ami meghatároz egy téglalapot, elhelyezünk egymás alá 7-et azután legalsóba vízszintesen ez eddig 9 és bárhova tesszük tizediket akkor már meglesz, nem beszélve a másik színről hogy abból jóval több van
|
|
Előzmény: [3480] Róbert Gida, 2011-10-03 01:10:57 |
|
[3480] Róbert Gida | 2011-10-03 01:10:57 |
"igazából bármilyen téglalapot színezel is ki, mindig lesz négy olyan négyzet, ami egy téglalapot határoz meg... "
helyesen megkérdezve: igazából bármilyen téglalapot színezel is ki, mindig lesz négy olyan pont, ami egy egyszínű téglalapot határoz meg...
Ez pedig nem igaz.
A feladatot skatulyaelvvel lehet megoldani. Ramsey tipusú problémának is tekintheted. A feladat több színnel és magasabb dimenzióban is érdekes. Tudtommal 2d-ben és 4 színnel is már megoldatlan, hogy mely téglalapokat lehet kiszínezni, hogy ne legyen benne monokromatikus téglalap. Véges sok, de még mindig marha sok színezést kéne végignézni ehhez.
|
Előzmény: [3479] phoenix, 2011-10-02 18:38:08 |
|
|
|
[3477] phoenix | 2011-10-02 14:20:22 |
321. Ha a síkot (tekintsük négyzetrácsosnak) kiszínezzük két fajta színnel, legyen barna és kék, bárhogy is választjuk meg a színeket, mindig lesz négy azonos színű, amelyek egy téglalap csúcsait határozzák meg. A kérdés hogy miért?
|
|
[3476] Róbert Gida | 2011-09-20 15:16:04 |
Olyan Tom és Jerry tipusú feladat. igaz, ez pont a szabályos (n+1) szögben egy oldal hosszának a reciproka. Ezen pontokban jelenjenek meg a morzsák (egy csúcsban legfeljebb egy). Ha a fenti egyenlőtlenség nem teljesül, akkor 1 morzsa gyorsabban jelenik meg, mint ahogyan azt meg tudná enni a hangya (hiszen a szabályos sokszögben csúcsok közti legrövidebb távolság az oldal hossza). Így ekkor véges időn belül olyan helyzet lesz, hogy a hangya egy csúcsban van (éppen megette a morzsát), és a többi n csúcsban morzsa van. 1 percen belül morzsát teszünk le, de ne abba a csúcsba ahol a hangya éppen volt. Így egy morzsát sem tud elérni, és n+1 morzsa lesz a csúcsokban. (egyikben most kivételesen kettő).
n=1-re még pontos is a formula.
|
Előzmény: [3475] Sirpi, 2011-09-20 13:30:35 |
|
[3475] Sirpi | 2011-09-20 13:30:35 |
Sziasztok!
Tegnap jött egy ötlet, nem lett még belőle egzakt feladat. Azért leírom, hátha másnak is megindítja a fantáziáját.
Szóval induljunk ki egy 1 egység átmérőjű körből. Ebben van egy pontszerű hangya, és percenként véletlenszerűen (vagy direkt szívatós helyen) megjelenik egy-egy morzsa.
Ha a hangya sebessége legalább 1 egység/perc, akkor minden morzsát össze tud szedni, mielőtt a következő megjelenne.
Viszont mi van, ha a hangya lassabb? Tehát mennyire lehet kicsi a maximális sebessége, hogy egyszerre legfeljebb 2, 3 stb. morzsát engedhet meg a körön (minden darabszámra lehetne mondani egy korlátot).
Nem tudom, hogy van-e egyáltalán értelme az egésznek, sokat még nem gondolkodtam rajta, de hátha kijön belőle valami érdekes.
Megjegyzés: az ötletet a Plants vs. Zombies játék adta, amiben van egy Zen garden nevű rész, ahol a virágok pénzeket potyogtatnak, és egy csiga próbálja őket összeszedni (és a csiga csokival gyorsítható). Ha a csiga lassú, a pénzek elszaporodnak... Ezen kezdtem agyalni, hogy mennyire számít a csiga sebessége, és próbáltam "lecsupaszítani" a problémát.
|
|
|
|