Tuli tällainen ongelma vastaan, osaisikohan kukaan palstan lukijoista ratkaista sitä. Eli meillä on 2*4 oleva suorakulmio. Suorakulmio jaetaan ensin kahteen osaan, jolloin meillä on kaksi kappaletta 1*4 olevia suorakulmioita. Tämän jälkeen ylempi 1*4 suorakulmio jaetaan keskeltä kahtia, jolloin siitä tulee kaksi 1*2 suorakulmiota. Alempi 1*4 suorakulmio jaetaan puolestaan kolmeen osaan siten, että siitä muodostuu oheiset suorakulmiot/neliöt: 1*1, 1*2 ja 1*1.
Sitten varsinainen kysymys: Jokainen suorakulmion sivu edustaa ovea ja jokaisesta ovesta pystyy kulkemaan vain yhden kerran. Mistä ovesta on siis lähdettävä ja missä järjestyksessä ovista on kuljettava, jotta kaikki ovet pystyy käymään läpi?
Hyviä ideoita?
Sitten varsinainen kysymys: Jokainen suorakulmion sivu edustaa ovea ja jokaisesta ovesta pystyy kulkemaan vain yhden kerran. Mistä ovesta on siis lähdettävä ja missä järjestyksessä ovista on kuljettava, jotta kaikki ovet pystyy käymään läpi?
Hyviä ideoita?
Vastaukset 6
Vanhimmat
Mihin tätä tietoa tarvitaan?
Mikäli oikein ymmärsin tehtäväsi ja kuvailemasi kuvion, ei siihen ole olemassa ratkaisua.
Itse painiskelin saman ongelman kanssa joskus kymmenen vuotta sitten kun joku sen esitti ja lupasi tarjota oluet jos sen ratkaisee. Itse pari päivää sitä mietittyäni kävin kirjastossa ja sieltähän se tehtävä löytyi jostain matikan knoppikirjasta, jossa oli selostettu sekin miksei siihen voi olla ratkaisua. Jos vaivaa, niin ei kun kirjastoon. Kyseessä on siis klassinen jo isoisän aikainen knoppikirjoissa esiintynyt probleema.
...jo ennen isoisää. Tunnetaan mm. Prahan siltojen ongelmana, ja monilla muilla nimillä. Onnistuu muuten pallopinnalla!
jos oikein piirsin niin systeemissä on 3 huonetta joissa on 5 ovea.
jos ovia on pariton määrä, täytyy reitin alku tai loppu olla ko. huoneen sisällä.
alkuja ja loppuja on yhteensä 2 eli ei onnistu...
että vanha juttu ja ratkaisu on tiedetty iät ja ajat. Samalla toinen väittää, että mahdoton ongelma, ei voi ratkaista. Mikä on oikea vastaus?
Vanha juttu, jonka ratkaisu, eli se, että homma on mahdoton, on tiedetty iät ajat.
Syykin siihen, että se on mahdotonta tuli tuossa hyvin selitettyä. (Jos huoneessa on pariton määrä ovia, täytyy reitin alun tai lopun olla siinä huoneessa. Ja koska tuollaisia huoneita on kolme, ei homma onnistu).