Pulma pyhäinpäiväksi
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Pulma pyhäinpäiväksi
Ajattelin jakaa muillekin masinisteille ajankulua pyhäinpäiväksi:
Meillä on makuukamarissa projektorikello, joka näyttää kellonajan seitsensegmenttinäytöllä katossa. Kätevä vehje muuten. Sitä katsellessa tuli mieleen, kuinka vähäisillä segmenttien tilojen muutoksilla (päälle/pois) voitaisiin näyttää kaikki numerot välillä 0–9 (missä tahansa järjestyksessä) ja mikä on tämä järjestys. Esimerkiksi numeron 0 muuttamiseksi numeroksi 3 tarvitaan kolmen segmentin tilan muutos (kaksi sammuksiin, yksi päälle). Alku- ja lopputilanteessa kaikki segmentit ovat sammuksissa.
Mitä olen itse ongelmaa miettinyt, niin väittäisin, että alle 20 tilanmuutoksen ei päästä.
Meillä on makuukamarissa projektorikello, joka näyttää kellonajan seitsensegmenttinäytöllä katossa. Kätevä vehje muuten. Sitä katsellessa tuli mieleen, kuinka vähäisillä segmenttien tilojen muutoksilla (päälle/pois) voitaisiin näyttää kaikki numerot välillä 0–9 (missä tahansa järjestyksessä) ja mikä on tämä järjestys. Esimerkiksi numeron 0 muuttamiseksi numeroksi 3 tarvitaan kolmen segmentin tilan muutos (kaksi sammuksiin, yksi päälle). Alku- ja lopputilanteessa kaikki segmentit ovat sammuksissa.
Mitä olen itse ongelmaa miettinyt, niin väittäisin, että alle 20 tilanmuutoksen ei päästä.
Kyllä se siitä.
-
- Viestit: 4325
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
Mielenkiintoinen pulma. Lähtee kyllä purkautumaan kun ensin ottaa vaikka nollan, miettii sille muutoksen mihin tahansa 1-9. Samalla ratkeaa muutos 1->0. Seuraavaksi ottaa ykkösen, josta nollaksi muutos on jo tiedossa mutta muut 2-9 pitää selvittää. Taas meillä on valmiina ratkaisu muutokseen 2->1. Tätä rataa jatkaen homma etenee ja "pulma" pienenee loppua kohden.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-
- Viestit: 3162
- Liittynyt: Ti Joulu 16, 2014 12:45 am
- Viesti:
Re: Pulma pyhäinpäiväksi
Ei varmasti oikea mutta ensimmäinen ajatus:
8094365712
Muutokset vastaavasti:
0121231315
Saa korjata.
8094365712
Muutokset vastaavasti:
0121231315
Saa korjata.
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Ota huomioon, että numerolla 8 aloittamalla saa jo 7 tilanmuutosta, kun kaikki segmentit sytytetään. Kannattaa - ehkä - aloittaa tai lopettaa numeroilla 1 tai 7, jolloin pääsee kahdella tai kolmella muutoksella.
Kyllä se siitä.
-
- Viestit: 3162
- Liittynyt: Ti Joulu 16, 2014 12:45 am
- Viesti:
Re: Pulma pyhäinpäiväksi
Totta, en huomannut tehtävänannossa sitä, että lähdetään näyttö sammuksista. Jos lopuksi palataan alkutilaan eli segmentit pois niin sekin vaikuttaa missä järjestyksessä kannattaa mennä.
-
- Viestit: 10655
- Liittynyt: Su Tammi 01, 2006 5:01 pm
- Paikkakunta: Kanta-Häme
- Viesti:
Re: Pulma pyhäinpäiväksi
Tällainen on selvästi viewtopic.php?t=26127 aineistoa...
Valtra-Valmet-Massey-Ferguson-Mercedes-Benz
-
- Viestit: 4325
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
Näppärää olisi koodata softa, joka listaisi ensin kaikki mahdolliset muutokset, sen jälkeen muodostaisi permutaatiot ja etsisi niiden perusteella pienimmän summan. Ehdottakaa muita tehokkaampia algoritmeja tuohon.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Muistelin, että tällainen ketju oli olemassa. En vain sitä kirjoittaessani löytänyt.jiipee kirjoitti: ↑Pe Marras 04, 2022 5:52 pm Tällainen on selvästi viewtopic.php?t=26127 aineistoa...
Kyllä se siitä.
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Itse asiassa minulla on Excel-taulukko, jossa on laskettu lukujen väliset etäisyydet segmenttien tilanvaihtoina. Se on toteutettu pelkästään Excelin funktioilla. Taitaa muuten olla ensimmäinen kerta 30 vuoteen, että bittioperaatioihin olen ohjelmoinnissa koskenut, enkä koskaan tätä ennen ole tehnyt bittioperaatioita Excelissä. Kaikkea ihminen näköjään oppii!
Taulukkoa käytetään siten, että ensimmäisestä sarakkeesta (ruskea pohja) valitaan ensin numero, joka halutaan vaihtaa toiseksi. Numero, joksi halutaan vaihtaa, valitaan harmaalla pohjalla olevan rivin numeron sarakkeesta. Rivin ja sarakkeen risteyksestä nähdään, monenko segmentin tila pitää vaihtaa. Näin esimerkiksi, jos halutaan vaihtaa numero 5 numeroksi 7, katsotaan 5:n vaakarivin ja 7:n sarakkeen risteyksestä, että tarvitaan neljä segmentin tilanvaihtoa.
Keltapohjainen rivi taas osoittaa, montako segmenttiä pitää sytyttää, jotta harmaan kentän numero saadaan näkymään.
Kyllä se siitä.
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Väliaikatieto: Olen löytänyt kaksi erilaista ratkaisua, joissa tarvitaan 22 segmentin tilan vaihtoa. Mutta en takaa, etteikö voisi päästä vähemmälläkin.
Vielä tuosta ongelmasta: 10 numeroa voidaan järjestää 3628800 erilaiseen järjestykseen. Tosin puolet näistä on peilikuvia, joten tosiasiassa vaihtoehtoja on "vain" 1814400. Käytännössä tarvinnee katsoa vain tapaukset, joissa numeroiden väli 1, 2 tai 3.
Vielä tuosta ongelmasta: 10 numeroa voidaan järjestää 3628800 erilaiseen järjestykseen. Tosin puolet näistä on peilikuvia, joten tosiasiassa vaihtoehtoja on "vain" 1814400. Käytännössä tarvinnee katsoa vain tapaukset, joissa numeroiden väli 1, 2 tai 3.
Kyllä se siitä.
-
- Viestit: 1353
- Liittynyt: Su Maalis 13, 2016 8:48 pm
- Paikkakunta: Ulvila
- Viesti:
Re: Pulma pyhäinpäiväksi
Tuosta Jäärän excelitauluksota sen pystyy varmaan pättelemään. Ensiksi katsoo, missä on 1 luku muutoksissa. Tästä selviää mistä numerosta mennään mihinkin "taloudellisemmin". Jos monta 1 tai ei yhtään ja monta 2 niin sitten valitaan sopivin muihin. Mutta hauksa pähkinä!
MF 4245 -98
-
- Viestit: 4325
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
Jos joku alkaa koodaamaan tuohon ratkaisijan, niin Heapin algoritmi lienee tehokkain permutaatioiden löytämiseksi. Se toimii rekursiivisesti ja jokaisella kierroksella lasketaan siirtymien summa. Aina kun löydetään edellistä pienempi summa, se ja jono tallennetaan.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-
- Viestit: 1353
- Liittynyt: Su Maalis 13, 2016 8:48 pm
- Paikkakunta: Ulvila
- Viesti:
Re: Pulma pyhäinpäiväksi
Mahdoinkohan tehdä jotain väärin, mutta pääsin 20 tulokseen logiikalla:
1. Haetaan tuosta Jäärän taulukosta muutokset, joissa selvitään 1 muutoksella
2. Alku ja loppu mahdollisimman vähän muutosta vaativia, eli 1 ja 7
3. Lopuille numeroille, joilla ei 1 vaihtoehto löydy, otetaan pienin tai sopivin luku, eli 2 ja 4, niillä ei ole 1 ollenkaan. Myös 1 on vain yksi ykkönen ja se menee seiskaan, joka ei käy, koska seiskaan lopetetaan, eli otetaan 2 muutosta ykköseen.
Numerojärjesty:.....1 4 9 5 6 8 0 2 3 7
Vaaditut muutokset: 2 2 2 1 1 1 1 3 2 2 3= 20
Tulkkaus: Ekaksi 2 päälle, jotta 1 tulee, sitten kaksi muutosta, jotta 4 tulee....lopuski 3 pois, jotta taulu pimeenä=20
Rivitystä en saanut tuossa menemään millään alakkain, mutta eikähän tuo tuostakin selviä ja joku varmaan tarkistaa....
EDIT:Saimpas rivityksen pisteillä, väilyönti tai tabulaattori ei toiminut
1. Haetaan tuosta Jäärän taulukosta muutokset, joissa selvitään 1 muutoksella
2. Alku ja loppu mahdollisimman vähän muutosta vaativia, eli 1 ja 7
3. Lopuille numeroille, joilla ei 1 vaihtoehto löydy, otetaan pienin tai sopivin luku, eli 2 ja 4, niillä ei ole 1 ollenkaan. Myös 1 on vain yksi ykkönen ja se menee seiskaan, joka ei käy, koska seiskaan lopetetaan, eli otetaan 2 muutosta ykköseen.
Numerojärjesty:.....1 4 9 5 6 8 0 2 3 7
Vaaditut muutokset: 2 2 2 1 1 1 1 3 2 2 3= 20
Tulkkaus: Ekaksi 2 päälle, jotta 1 tulee, sitten kaksi muutosta, jotta 4 tulee....lopuski 3 pois, jotta taulu pimeenä=20
Rivitystä en saanut tuossa menemään millään alakkain, mutta eikähän tuo tuostakin selviä ja joku varmaan tarkistaa....
EDIT:Saimpas rivityksen pisteillä, väilyönti tai tabulaattori ei toiminut
MF 4245 -98
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Näyttäisi noin parin silmämääräisen tarkistuskerran olevan OK. Onnitteluni!
Itse olin päässyt vasta tulokseen 21.
Kyllä se siitä.
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Olen tässä yrittänyt saada tulosta ongelmaani Excelin Ratkaisijalla, mutta toistaiseksi ilman tulosta. Vaikuttaa, että ongelma on tuollaiselle yleisratkaisijalle liian epälineaarinen viittauksissaan. Voihan tietysti olla, että ongelma on vain Jäärälle liian vaikea mallinnettavaksi Excelin Ratkaisijaa varten. Pitää vielä miettiä, jos keksisi toimivan koneellisen ratkaisun.
Malli toimii ja laskee käsin syötettävälle riville oikean arvon. Kyllä tuo -Masan- rivi näyttäisi olevan minimi enkä alle sen (20) ole, ainakaan vielä, päässyt. Pitihän tietysti kokeilla, minkä saa maksimisummaksi, ja tähän mennessä suurin arvo on ollut 46 sekä rivi 8, 7, 0, 5, 4, 3, 6, 1, 2, 9.
Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Malli toimii ja laskee käsin syötettävälle riville oikean arvon. Kyllä tuo -Masan- rivi näyttäisi olevan minimi enkä alle sen (20) ole, ainakaan vielä, päässyt. Pitihän tietysti kokeilla, minkä saa maksimisummaksi, ja tähän mennessä suurin arvo on ollut 46 sekä rivi 8, 7, 0, 5, 4, 3, 6, 1, 2, 9.
Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Kyllä se siitä.
-
- Viestit: 4325
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
Tuo porausratojen optimointi on sama kuin tunnettu kauppamatkustajan ongelma. Sen voi ajatella täysin kytkettynä verkkona, jossa käydään jokaisessa solmussa ja etsitään sille pienin kustannus.Jäärä kirjoitti: ↑Su Marras 13, 2022 1:01 pm Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-
- Viestit: 7644
- Liittynyt: La Joulu 17, 2005 8:41 pm
- Paikkakunta: Pirkkala
- Viesti:
Re: Pulma pyhäinpäiväksi
Riippuu kauppamatkustajasta. Firman autolla provikalla myyvää kai tarkoitatte, mutta jos onkin omalla autolla, suurimmalla verottomalla kilometrikorvauksella ilman provikkaa liikkuva kauppamatkustaja, niin reitti on toinen. Silloin onkin kyseessä ns. tähtimyyjä.jarikos kirjoitti: ↑Su Marras 13, 2022 2:22 pmTuo porausratojen optimointi on sama kuin tunnettu kauppamatkustajan ongelma. Sen voi ajatella täysin kytkettynä verkkona, jossa käydään jokaisessa solmussa ja etsitään sille pienin kustannus.Jäärä kirjoitti: ↑Su Marras 13, 2022 1:01 pm Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
-
- Viestit: 4325
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
https://fi.m.wikipedia.org/wiki/Kauppam ... an_ongelmaylioyja kirjoitti: ↑Ma Marras 14, 2022 6:25 pmRiippuu kauppamatkustajasta. Firman autolla provikalla myyvää kai tarkoitatte, mutta jos onkin omalla autolla, suurimmalla verottomalla kilometrikorvauksella ilman provikkaa liikkuva kauppamatkustaja, niin reitti on toinen. Silloin onkin kyseessä ns. tähtimyyjä.jarikos kirjoitti: ↑Su Marras 13, 2022 2:22 pmTuo porausratojen optimointi on sama kuin tunnettu kauppamatkustajan ongelma. Sen voi ajatella täysin kytkettynä verkkona, jossa käydään jokaisessa solmussa ja etsitään sille pienin kustannus.Jäärä kirjoitti: ↑Su Marras 13, 2022 1:01 pm Oli muuten itsellekin opettavaisempi ongelma kuin ennakkoon odotin. Olen joskus vuosikymmeniä sitten optimoinnut reikäkenttien nc-porausratoja, mutta ne menivät yleensä yksinkertaisilla ahneilla algoritmeilla (mennään aina lähimpään pisteeseen eikä katsella usemman valinnan taakse). Periaatteessa tämäkin ongelma on aivan samanlainen.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
-
- Viestit: 3760
- Liittynyt: Ti Touko 17, 2016 3:19 pm
- Paikkakunta: Oulu, ainakin ajoittain
- Viesti:
Re: Pulma pyhäinpäiväksi
Taas olen perehtynyt eteenpäin Exceliin ja saanut satunnaisia järjestyksiä arpovan systeemin. Tähän mennessä, muutamia tuhansia eri järjestyksiä arponeena, minimi on ollut 24 ja maksimi 46. Tyypillinen tulos on jotakin 30:n ja 40:n välillä.
Tähän mennessä kaikki numerot ovat olleet samanveroisia. Seuraavaksi pitää yrittää kehittää systeemi, joka asettaa numerot 1 ja 7 ketjun päihin ja arpoo itsekseen halutun määrän rivejä sekä tallettaa minimi- ja maksimituloset, sekä tämä Excelin funktioilla. Sitten kone arpomaan päiväksi.
Excelin omalle ratkaisijalle ongelma näyttää olevan ylivoimainen satunnaishakuakin käytettäessä.
Jos joku ihmettelee, miksi viitsin tällaista värkätä, niin tämä on minulle älyllistä askartelua sanaristikoiden lomaan dementiaa karkottamaan. Fyysinen aktiviteetti kun minulla on rajoittunut keveiden kotitöiden lisäksi mm. hitaaseen lyhyen matkan kävelyyn selkävammani takia, joten kovin kummoisia en pysty sillä puolella enää tekemään.
Tähän mennessä kaikki numerot ovat olleet samanveroisia. Seuraavaksi pitää yrittää kehittää systeemi, joka asettaa numerot 1 ja 7 ketjun päihin ja arpoo itsekseen halutun määrän rivejä sekä tallettaa minimi- ja maksimituloset, sekä tämä Excelin funktioilla. Sitten kone arpomaan päiväksi.
Excelin omalle ratkaisijalle ongelma näyttää olevan ylivoimainen satunnaishakuakin käytettäessä.
Jos joku ihmettelee, miksi viitsin tällaista värkätä, niin tämä on minulle älyllistä askartelua sanaristikoiden lomaan dementiaa karkottamaan. Fyysinen aktiviteetti kun minulla on rajoittunut keveiden kotitöiden lisäksi mm. hitaaseen lyhyen matkan kävelyyn selkävammani takia, joten kovin kummoisia en pysty sillä puolella enää tekemään.
Kyllä se siitä.
-
- Viestit: 4325
- Liittynyt: Ke Elo 05, 2020 1:40 pm
- Paikkakunta: Lohja
- Viesti:
Re: Pulma pyhäinpäiväksi
Excelin makrothan on käsittääkseni vieläkin vbscriptiä höystettynä joillain lisäfunktioilla. Sillä saisi Heapin algoritmin kirjoitettua muodostamaan kaikki permutaatiot.Jäärä kirjoitti: ↑Ti Marras 15, 2022 12:29 am Taas olen perehtynyt eteenpäin Exceliin ja saanut satunnaisia järjestyksiä arpovan systeemin. Tähän mennessä, muutamia tuhansia eri järjestyksiä arponeena, minimi on ollut 24 ja maksimi 46. Tyypillinen tulos on jotakin 30:n ja 40:n välillä.
Tähän mennessä kaikki numerot ovat olleet samanveroisia. Seuraavaksi pitää yrittää kehittää systeemi, joka asettaa numerot 1 ja 7 ketjun päihin ja arpoo itsekseen halutun määrän rivejä sekä tallettaa minimi- ja maksimituloset, sekä tämä Excelin funktioilla. Sitten kone arpomaan päiväksi.
Excelin omalle ratkaisijalle ongelma näyttää olevan ylivoimainen satunnaishakuakin käytettäessä.
Jos joku ihmettelee, miksi viitsin tällaista värkätä, niin tämä on minulle älyllistä askartelua sanaristikoiden lomaan dementiaa karkottamaan. Fyysinen aktiviteetti kun minulla on rajoittunut keveiden kotitöiden lisäksi mm. hitaaseen lyhyen matkan kävelyyn selkävammani takia, joten kovin kummoisia en pysty sillä puolella enää tekemään.
Fordson Major Diesel -57, työkone
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Fordson Major Diesel -57, entisöinti
Fordson Power Major -59, entisöinti
Fordson Major 1958 kaivurialustaprojekti
ARA AK 131 C 1979
Paikallaolijat
Käyttäjiä lukemassa tätä aluetta: Google [Bot] ja 27 vierailijaa