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: Találjunk jobb megoldást!

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]  

Szeretnél hozzászólni? Jelentkezz be.
[154] Hajba Károly2010-04-29 01:41:46

f(n)=4\bigg[\frac{n+1}{3}\bigg]

Előzmény: [153] Sirpi, 2010-04-24 22:58:32
[153] Sirpi2010-04-24 22:58:32

Legalább hány futót kell elhelyezni az n-szer n-es sakktáblán, hogy minden mezőt ütés alatt tartsanak? (Azt is ütik, amin állnak). Triviálisnak látszik, de azért kellett vele küzdenem, mire megoldottam.

[152] jonas2010-01-08 21:28:35

Számítógéppel ellenőrizve úgy tűnik, hogy ez tényleg jó, tehát csak egy megoldás van ezekkel a falakkal, de lehet, hogy hibás a program, amit csináltam.

Előzmény: [150] Mezei Balázs Ferenc, 2010-01-07 19:45:24
[151] jonas2010-01-07 20:19:32

Ezt még kézzel ellenőrizni se könnyű.

Előzmény: [150] Mezei Balázs Ferenc, 2010-01-07 19:45:24
[150] Mezei Balázs Ferenc2010-01-07 19:45:24

Sziasztok! Még ahhoz a problémához szeretnék hozzászólni, ahol azt kerestétek, mennyi az a legkisebb falszám, amivel egy lefedés kikényszeríthető egy 8x8-as sakktáblán. (L alakú dominókkal lefedve.)

Írtam rá egy programot ami minden esetet végignéz 4 falra (a négy falat mindenhova lerakja), és meglepő eredményt kaptam. A program kiadott egy ilyen fedést, amit kézzel is ellenőriztem és én is helyesnek találtam. Úgyhogy ezt megosztom veletek.

Mivel nagyon sok eset van ezért a program az esetek nagyon kis hányadát nézte csak végig, ezért azt gondolom, hogy még több ilyen fallerakás is létezik. (Forgatás, tükrözésen kívül persze.)

A programot forráskódját, ha valakit érdekel, majd hamarosan közzéteszem, de még optimalizálom és más által is átláthatóvá teszem.

Tehát itt van: (vastag pirossal vannak jelölve a falak)

[149] Valezius2009-12-10 16:16:30

Valaki nézte a második fordulót? Szerintem jobbak a feladatok, mint múlt héten. Azaz jobban mondva van közte 3, ami nekem tetszik :) Pentomino: Sikerült egy elég jó elrendezést találnom, az alulra tett 5 pentominót végig tudtam járni lyuk nélkül. A tetejét pedig 4 lyukkal. Talán be lehet járni az egészet, kíváncsi leszek a legjobb megoldásra.

Step-by-step: Ebben az volt az érdekes, hogyan lehet mindegyik sárga mezőbe eljutni. (Excelben elég kényelmesen lehet próbálkozni, visszatörölni) Illetve az volt még benne jó, hogy mennyi fehér mezőt járjak be, azt kockáztatva, hogy amikor a másik irányból odaérek ezek miatt nem lehet majd bejárni az összes sárgát.

Tükrök: Bárhova teszed a 7 törpét mindig zavarnak :) Kaptam egy viszonylag jó megoldást, amikor az átlóba került minden törp. A legjobbat pedig akkor értem el, amikor volt pár tükör, amit mindkét út használt.

[148] Valezius2009-12-01 04:11:38

Ha valakit érdekel ez a téma, akkor tegnap indult a "The Second Serbian Open Championship in Optimizers ", ahol 2 hét alatt 12 feladványra kell minél jobb megoldást keresni. A szerb szövetség oldala (angol). Illetve a feladatok, és a verseny leírása magyarul.

[147] Hajba Károly2009-11-21 23:53:51

Ezt a feladatot [126 hsz] tovább is lehet fejleszteni.

Legyen egy 5*5*5-ös terünk és ebben 4 db homokzsákocska, mely a térben hasonló elven mozog. (Pl. a Szojuz-Apollo őrállomáson. :o) Kezdeti helyük az egyik sarok és a 3 szomszédos sarka. Feladat a tér közepébe juttatni az egyik zsákocskát a lehető legkevesebb újbóli lökéssel.

Tény, hogy az eredeti feladat megoldásának ismeretében már nem olyan nehéz, de az újaknak érdekes kihívás lehet.

Előzmény: [126] Sirpi, 2009-11-11 10:26:10
[146] Moderátor2009-11-13 09:39:11

A 137-és a 140-es hozzászólást (túl nagy kép beszúrása miatt) töröltem.

[145] jonas2009-11-13 09:21:54

Vagy még egyszerűbb lenne, ha képek helyett linket raknék föl egy külső oldalra, ahol a megoldás szerepel, és a link elé feltűnően odaírnám, hogy ne kattints rá, ha tudni akarod a megoldást.

Előzmény: [144] Sirpi, 2009-11-13 08:43:38
[144] Sirpi2009-11-13 08:43:38

Szerintem sokkal egyszerűbb nyomni egy print screent, aztán megnyitni a paintet, ott Beszúrás (Paste), aztán a vödrös ikont kiválasztva átszínezni a hátteret fehérre. Annyi gond lesz ezzel, hogy a lyukak nem színeződnek át (pl. a 0 vagy a 8 közepe), de ezt leszámítva teljesen olvasható lesz a kép és fél perc alatt megvan.

Előzmény: [141] Hajba Károly, 2009-11-13 00:24:07
[143] jonas2009-11-13 00:34:12

Az valóban igaz, hogy a gimp-ben el lehet veszni, nehéz megérteni, hogy hogyan kell kezelni.

[142] jonas2009-11-13 00:31:45

Először hajtsd végre az Image -> Mode -> RGB parancsot, az ott szerintem kimaradt. Vagy elküldhetem emailben az eredményeket?

Előzmény: [141] Hajba Károly, 2009-11-13 00:24:07
[141] Hajba Károly2009-11-13 00:24:07

Valóban leírtad. Én meg le is töltöttem most a Gimp-et, települt is magyarul. S annyi lehetősége van, hogy elvesztem benne és amit gyanítottam a te leírásod alapján, azzal a sötétből pepitára váltáson kívül semmit nem tudtam csinálni.

Ami neked, ki ezerszer használod, természetes, az egy újoncnak őskáosz. A manipuláció lényegét értem, de a végrehajtását nem tudom, hogy melyik utasítással kell elvégezni.

Előzmény: [139] jonas, 2009-11-12 22:58:40
[139] jonas2009-11-12 22:58:40

Valahol itt beszéltünk róla.

Előzmény: [138] Hajba Károly, 2009-11-12 21:18:47
[138] Hajba Károly2009-11-12 21:18:47

Hozzál képbe, mert ennek a trükkjét nem ismerem.

Előzmény: [136] jonas, 2009-11-12 17:45:43
[136] jonas2009-11-12 17:45:43

Ha gondolod, nézd meg a kifeketített szövegeket, hogy lásd, legalább kis n-ekre a legjobb-e az eredményed!

Előzmény: [135] Hajba Károly, 2009-11-12 11:47:34
[135] Hajba Károly2009-11-12 11:47:34

Általánosságban 8n-4, s az eredeti kérdésre 12 a válasz. Ez talán már végleges.

Előzmény: [134] Hajba Károly, 2009-11-12 11:40:20
[134] Hajba Károly2009-11-12 11:40:20

Javítható! 3*3-ra már 4 és 5*5-re 13.

Előzmény: [133] Hajba Károly, 2009-11-12 11:35:46
[133] Hajba Károly2009-11-12 11:35:46

Általánosságban (2n+1)*(2n+1) négyzet esetén 8n-2 húzásból megoldható, ha n>1. n=1 azaz 3*3-ra 5.

Előzmény: [126] Sirpi, 2009-11-11 10:26:10
[132] Hajba Károly2009-11-11 23:56:34

Nekem papíron tollal 14 húzás jött ki, kb ugyanennyi perc görcsölés után.

[131] Sirpi2009-11-11 23:27:02

Azt, hogy ennyiből meg lehet csinálni, arra van konstrukcióm, nem is nehéz.

Előzmény: [130] jonas, 2009-11-11 22:54:55
[130] jonas2009-11-11 22:54:55

Lefuttattam 15-ször 15-ös pályáig, és legalább addig igaz az előzőből kapható sejtés a lépésszámra.

Előzmény: [129] jonas, 2009-11-11 22:00:30
[129] jonas2009-11-11 22:00:30

Nagyobb pályákra is lefuttattam. Úgy tűnik, ilyenkor is van megoldás. Az ábrán az első sorban a négyzet oldalhossza, alatta a szükséges lépések száma áll. Ebből aztán már lehet tippelni az általános képletre, de persze ez nem bizonyít semmit.

Előzmény: [126] Sirpi, 2009-11-11 10:26:10
[128] Sirpi2009-11-11 21:59:42

Kösz, hogy megnézted, én is ezt találtam (gép nélkül). De így már megnyugodhatok, hogy nincs ennél jobb.

Előzmény: [127] jonas, 2009-11-11 21:32:56

  [1]    [2]    [3]    [4]    [5]    [6]    [7]    [8]