Ongelmaketju - ratkaise & esitä

Eusa
Reactions:
Viestit: 1398
Liittynyt: 07 Joulu 2022, 12:05

Ongelmaketju - ratkaise & esitä

Viesti 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?
Hienorakennevakio vapausasteista: (1+2¹+3²+5³+1/2¹*3²/5³)⁻¹ = 137,036⁻¹
Avatar
Valistuneesti Arvaileva
Reactions:
Viestit: 18
Liittynyt: 01 Joulu 2022, 21:58

Re: Ongelmaketju - ratkaise & esitä

Viesti 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... / ...

?
Eusa
Reactions:
Viestit: 1398
Liittynyt: 07 Joulu 2022, 12:05

Re: Ongelmaketju - ratkaise & esitä

Viesti 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.
Hienorakennevakio vapausasteista: (1+2¹+3²+5³+1/2¹*3²/5³)⁻¹ = 137,036⁻¹
Avatar
Valistuneesti Arvaileva
Reactions:
Viestit: 18
Liittynyt: 01 Joulu 2022, 21:58

Re: Ongelmaketju - ratkaise & esitä

Viesti 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 1139 kertaa
Lisäksi kolme pistettä loppuun, koska muillakin riveillä on.
Eusa
Reactions:
Viestit: 1398
Liittynyt: 07 Joulu 2022, 12:05

Re: Ongelmaketju - ratkaise & esitä

Viesti 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.
Hienorakennevakio vapausasteista: (1+2¹+3²+5³+1/2¹*3²/5³)⁻¹ = 137,036⁻¹
Avatar
Enigma
Reactions:
Viestit: 2979
Liittynyt: 07 Joulu 2022, 23:11

Re: Ongelmaketju - ratkaise & esitä

Viesti Kirjoittaja Enigma »

En aluksi ymmärtänyt, että .... tarkoittaa jatkumoa.

Silloin vastaus lienee ...246846...

Ja 1. rivi on ...435... ei ...434...
Poistettu
Reactions:

Re: Ongelmaketju - ratkaise & esitä

Viesti Kirjoittaja Poistettu »

Pitäiskö nelosrivillä olla kuitenki

32433243 / 5757 ?
Avatar
Enigma
Reactions:
Viestit: 2979
Liittynyt: 07 Joulu 2022, 23:11

Re: Ongelmaketju - ratkaise & esitä

Viesti 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...
Eusa
Reactions:
Viestit: 1398
Liittynyt: 07 Joulu 2022, 12:05

Re: Ongelmaketju - ratkaise & esitä

Viesti 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.
Hienorakennevakio vapausasteista: (1+2¹+3²+5³+1/2¹*3²/5³)⁻¹ = 137,036⁻¹
Eusa
Reactions:
Viestit: 1398
Liittynyt: 07 Joulu 2022, 12:05

Re: Ongelmaketju - ratkaise & esitä

Viesti 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. 😅
Hienorakennevakio vapausasteista: (1+2¹+3²+5³+1/2¹*3²/5³)⁻¹ = 137,036⁻¹
Avatar
JMe1
Reactions:
Viestit: 268
Liittynyt: 09 Joulu 2022, 18:22

Re: Ongelmaketju - ratkaise & esitä

Viesti 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ä.
Paikalla
Avatar
Wisti
Reactions:
Viestit: 5032
Liittynyt: 30 Marras 2022, 20:48

Re: Ongelmaketju - ratkaise & esitä

Viesti 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.
Avatar
JMe1
Reactions:
Viestit: 268
Liittynyt: 09 Joulu 2022, 18:22

Re: Ongelmaketju - ratkaise & esitä

Viesti 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.
Eusa
Reactions:
Viestit: 1398
Liittynyt: 07 Joulu 2022, 12:05

Re: Ongelmaketju - ratkaise & esitä

Viesti 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.
Hienorakennevakio vapausasteista: (1+2¹+3²+5³+1/2¹*3²/5³)⁻¹ = 137,036⁻¹
Lakrankki
Reactions:
Viestit: 14
Liittynyt: 30 Kesä 2023, 00:46

Re: Ongelmaketju - ratkaise & esitä

Viesti 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
Vastaa Viestiin