Sivu 1/5

Ongelmaketju - ratkaise & esitä

Lähetetty: 07 Joulu 2022, 22:57
Kirjoittaja Eusa
Joulu lähestyy ja lahjojen aika. Ajattelin laatia aiheeseen helpohkon pähkinän, niin saadaan ketju tulille.

Joulupukki valmistautuu jouluun - lajittelee lahjoja, täyttää säkit ja suunnittelee reittiään varmistaakseen, että hän voi toimittaa kaikki upeat lahjansa maailman lapsille ajoissa, kun he heräävät jouluaamuna. Ongelmana on, että joka vuosi juuri ennen joulua poroilla ei ole mitään tekemistä ja enimmäkseen ne lorvivat siellä täällä tylsistyneinä. Kyllä ne tulevat vähän väliä kysymään voivatko auttaa, mutta eiväthän ne voi tehdä mitään ennen kuin joulupukki on valmis lähtemään. Tänä vuonna joulupukki on valmistautunut ja asettanut poroille pienen haasteen pitääkseen heidät kiireisinä. Hän on antanut poroille pureskeltavaksi seuraavan pähkinän:

Lahjojen sidontanauhoissa on eri puolilla kuviot:
...123... / ...435...
...6016... / ...67...
...22431... / ...36555...
...32433243... / ...57...
...012345... / ...

Joulupukki pyysi poroja kertomaan tontuille viimeisen nauhan tyhjän puolen loogisesti kuten muissakin nauhoissa on kuviot. Porot tuumailivat ja sovittelivat adventista seuraavaan ja seuraavaan - lopulta tontut pääsivät kuvioimaan. Mikä tuli numerokuvioksi?

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 09 Joulu 2022, 23:23
Kirjoittaja Valistuneesti Arvaileva
Ymmärsinkö oikein, että riittää, kun ajattelee numerot vain kuvioina ilman että tietää, mitä mikäkin numero tarkoittaa? Eli voisiko ongelma olla yhtä hyvin vaikkapa muodossa:

...🤩2🥸... / ...4🥸5...
...60🤩6... / ...67...
...224🥸🤩... / ...🥸6555...
...🥸24🥸🥸24🥸... / ...57...
...0🤩2🥸45... / ...

?

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 00:15
Kirjoittaja Eusa
Eusa kirjoitti: 07 Joulu 2022, 22:57 Joulu lähestyy ja lahjojen aika. Ajattelin laatia aiheeseen helpohkon pähkinän, niin saadaan ketju tulille.

Joulupukki valmistautuu jouluun - lajittelee lahjoja, täyttää säkit ja suunnittelee reittiään varmistaakseen, että hän voi toimittaa kaikki upeat lahjansa maailman lapsille ajoissa, kun he heräävät jouluaamuna. Ongelmana on, että joka vuosi juuri ennen joulua poroilla ei ole mitään tekemistä ja enimmäkseen ne lorvivat siellä täällä tylsistyneinä. Kyllä ne tulevat vähän väliä kysymään voivatko auttaa, mutta eiväthän ne voi tehdä mitään ennen kuin joulupukki on valmis lähtemään. Tänä vuonna joulupukki on valmistautunut ja asettanut poroille pienen haasteen pitääkseen heidät kiireisinä. Hän on antanut poroille pureskeltavaksi seuraavan pähkinän:

Lahjojen sidontanauhoissa on eri puolilla kuviot:
...123... / ...434...
...6016... / ...67...
...22431... / ...36555...
...32433243... / ...57...
...012345... / ...

Joulupukki pyysi poroja kertomaan tontuille viimeisen nauhan tyhjän puolen loogisesti kuten muissakin nauhoissa on kuviot. Porot tuumailivat ja sovittelivat adventista seuraavaan ja seuraavaan - lopulta tontut pääsivät kuvioimaan. Mikä tuli numerokuvioksi?
Anteexi kauhiasti. Tohkeissani olin sotkenut typon eka nauhaan. Numerologiikkaa ei ole esitetty turhaan... Korjattu lainaukseen boldaten.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 12:36
Kirjoittaja Valistuneesti Arvaileva
5444…?

Ensimmäinen numero on parittomalla rivillä 0 + 5 = 5:
5644BD22-294A-4720-AE89-3DF85AF9EFB7.jpeg
Ja tarvitaan vielä 3 kpl nelosia, jotta numeroiden jakauma on symmetrinen:
3981827C-FA5D-4789-B89A-214AF472659D.jpeg
3981827C-FA5D-4789-B89A-214AF472659D.jpeg (34.54 KiB) Katsottu 1491 kertaa
Lisäksi kolme pistettä loppuun, koska muillakin riveillä on.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 12:46
Kirjoittaja Eusa
Valistuneesti Arvaileva kirjoitti: 10 Joulu 2022, 12:36 5444…?

Ensimmäinen numero on parittomalla rivillä 0 + 5 = 5:

Ja tarvitaan vielä 3 kpl nelosia, jotta numeroiden jakauma on symmetrinen...
Logiikka ei ole mitään noin monimutkaista. Kolme pistettä tarkoittaa, että kuvio toistuu.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 13:16
Kirjoittaja Enigma
En aluksi ymmärtänyt, että .... tarkoittaa jatkumoa.

Silloin vastaus lienee ...246846...

Ja 1. rivi on ...435... ei ...434...

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 13:32
Kirjoittaja Poistettu
Pitäiskö nelosrivillä olla kuitenki

32433243 / 5757 ?

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 14:01
Kirjoittaja Enigma
Raspu kirjoitti: 10 Joulu 2022, 13:32 Pitäiskö nelosrivillä olla kuitenki

32433243 / 5757 ?
Sikäli kun tuo ... tarkoitaa jatkumoa, niin ...57... tai ...75...

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 23:08
Kirjoittaja Eusa
Enigma kirjoitti: 10 Joulu 2022, 14:01
Raspu kirjoitti: 10 Joulu 2022, 13:32 Pitäiskö nelosrivillä olla kuitenki

32433243 / 5757 ?
Sikäli kun tuo ... tarkoitaa jatkumoa, niin ...57... tai ...75...
Joo. Ei tarvi kirjoittaa kuin kerran ...57..., kun toistuu.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 10 Joulu 2022, 23:11
Kirjoittaja Eusa
Enigma kirjoitti: 10 Joulu 2022, 13:16 En aluksi ymmärtänyt, että .... tarkoittaa jatkumoa.

Silloin vastaus lienee ...246846...

Ja 1. rivi on ...435... ei ...434...
Totta. Ei mulla ollutkaan typoa. Tiloissani ollen vain silmät haritti. 😅

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 06 Kesä 2023, 23:23
Kirjoittaja JMe1
Tällainen löytyi toisaalta, näppärä päättelytehtävä :

1. Samalla kadulla on viisi taloa, joista jokainen on eri värinen. Jokaisen talon omistaja on eri kansallisuutta.
2. Talojen omistajista, jokainen juo eri juomaa, polttaa eri merkkistä savuketta ja omistaa eri lemmikkieläimen.
3. Kenelläkään ei siis ole samaa lemmikkiä, kukaan ei juo samaa juomaa, polta samaa savukemerkkiä eikä ole samaa kansallisuutta kuin toinen.

Kysymys kuuluu: "Kuka omistaa kalan?"

Faktat:

* Britti asuu punaisessa talossa.
* Ruotsalaisella on koiria lemmikkeinä.
* Tanskalainen juo teetä.
* Vihreä talo on valkoisen talon vasemmalla puolella.
* Vihreän talon omistaja juo kahvia.
* Henkilö, joka polttaa Pall Mallia, kasvattaa lintuja.
* Keltaisen talon omistaja polttaa Dunhillia.
* Henkilö, joka asuu keskimmäisessä talossa, juo maitoa.
* Norjalainen asuu ensimmäisessä talossa.
* Henkilö, joka polttaa Blendiä, asuu kissan omistajan naapurissa.
* Henkilö, jolla on hevonen asuu sen naapurissa joka polttaa Dunhillia.
* Henkilö, joka polttaa Bluemastersia, juo olutta.
* Saksalainen polttaa Princeä.
* Norjalainen asuu sinisen talon naapurissa.
* Henkilöllä, joka polttaa Blendiä, on naapuri joka juo vettä.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 06 Kesä 2023, 23:30
Kirjoittaja Wisti
Tämä on täällä ollut useampaankin kertaan. Jos haluaa päätään vaivata, voi sen ratkaista toisenkin kerran. Edellisestä ratkaisusta ei mitään muista, jos aikaa on kulunut.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 07 Kesä 2023, 09:13
Kirjoittaja JMe1
Wisti kirjoitti: 06 Kesä 2023, 23:30 Tämä on täällä ollut useampaankin kertaan. Jos haluaa päätään vaivata, voi sen ratkaista toisenkin kerran. Edellisestä ratkaisusta ei mitään muista, jos aikaa on kulunut.
Ok.

Tuli mieleen jälkeenpäin että ongelma saattaisi taipua muotoon jossa ohjelmallisesti generoidaan siitä variaatioita, samaan tapaan kuin ainakin joskus oli hesarissa sudokuja.

Kuvataan ongelma 5x5 matriisina, ylin rivi numerot 1-5, toinen 6-10 jne. Arvotaan muutama kiinteä paikka. Tämän jälkeen lasketaan montako vaihtoehtoa on satunnaisesti valitulle ruudulle, ja jos on monta, lisätään uusi sääntö joka pienentää lukua. Jatketaan kunnes ruudukko on täysin lukittu.

Lopuksi tulostetaan vastaus muuntamalla numerot tupakeiksi jne.
Ja tietysti sääntöjen lista.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 07 Kesä 2023, 10:36
Kirjoittaja Eusa
JMe1 kirjoitti: 07 Kesä 2023, 09:13
Wisti kirjoitti: 06 Kesä 2023, 23:30 Tämä on täällä ollut useampaankin kertaan. Jos haluaa päätään vaivata, voi sen ratkaista toisenkin kerran. Edellisestä ratkaisusta ei mitään muista, jos aikaa on kulunut.
Ok.

Tuli mieleen jälkeenpäin että ongelma saattaisi taipua muotoon jossa ohjelmallisesti generoidaan siitä variaatioita, samaan tapaan kuin ainakin joskus oli hesarissa sudokuja.

Kuvataan ongelma 5x5 matriisina, ylin rivi numerot 1-5, toinen 6-10 jne. Arvotaan muutama kiinteä paikka. Tämän jälkeen lasketaan montako vaihtoehtoa on satunnaisesti valitulle ruudulle, ja jos on monta, lisätään uusi sääntö joka pienentää lukua. Jatketaan kunnes ruudukko on täysin lukittu.

Lopuksi tulostetaan vastaus muuntamalla numerot tupakeiksi jne.
Ja tietysti sääntöjen lista.
Niin - tyypin tehtävät ovat geneerisiä ilman luovuutta.

Re: Ongelmaketju - ratkaise & esitä

Lähetetty: 30 Kesä 2023, 00:56
Kirjoittaja Lakrankki
Päivää, olin tiede-foorumilla vain tässä samannimisessä ketjussa nimimerkillä Juoppo. Sitten koko foorumi häipyi ja vasta nyt löysin ..

Einsteinin probleemasta, en jaksa sitä enää yrittää mutta heitän tähän pari sivuhuomiota. Ongelma oli kai alunperin: kuka omistaa seepran. Siitä kirjoitetaan näin
# The Zebra Puzzle is a well-known logic puzzle.
#
# It is often called "Einstein's Puzzle" or "Einstein's Riddle"
# because it is said to have been invented by Albert Einstein as a boy,
# with the common claim that Einstein said "only 2 percent of the
# world's population can solve". It is also sometimes attributed to
# Lewis Carroll. However, there is no known evidence for Einstein's or
# Carroll's authorship.
#
# There are several versions of this puzzle. The version below is
# quoted from the first known publication in Life International
# magazine on December 17, 1962.
Toinen on se, että ihmiseltä menee huomattavasti aikaa tuon selvittämiseen, jos se nyt selviää ollenkaan. Tässä tietokone voittaa 100-0 ihmisen. Glpk-solverin (open source) esimerkki-fileissä on tuo zebra ja solveri kuluttaa siihen kaikkiaan pari sadasosasekuntia. Ongelma taitaa ratketa jo presolving-vaiheessa, eli varsinainen solveri ei ehdi ajaa yhtäkään kierrosta.
INTEGER OPTIMAL SOLUTION FOUND
Time used: 0.0 secs
Memory used: 0.3 Mb (343957 bytes)

HOUSE COLOR NATIONALITY DRINK SMOKE PET
1 yellow Norwegian water Kools fox
2 blue Ukranian tea Chesterfield horse
3 red Englishman milk Old_Gold snails
4 ivory Spaniard orange_juice Lucky_Strike dog
5 green Japanese coffee Parliament zebra

Model has been successfully processed