Ratsujen sijoitus

Seppo Savikko
Viestit: 18
Liittynyt: 03 Joulu 2018 19:46
Paikkakunta: salo
Seura: ei seuraa

Ratsujen sijoitus

Lukematon viesti Kirjoittaja Seppo Savikko » 20 Touko 2019 20:44

R Åhlbäckiltä on knniamaininnan saanut tehtävä:
Monellako eri tavalla voidaan laudalle sijoittaa kaksi valkeata ja kaksi mustaa ratsua siten, että valkeat ratsut eivät uhkaa mustia ratsuja?

Vastaus: 2 671 256 eritavalla.

Onko olemassa laskelmaa ja saatavilla, miten tuohon lukuun on päästy?

Olen laskenut myös ja saanut tulokseksi 2 688 240 eritavalla. Erotus 16 984.
En löydä virhettä laskuissani ( ? )

Seppo Savikko
Viestit: 18
Liittynyt: 03 Joulu 2018 19:46
Paikkakunta: salo
Seura: ei seuraa

Re: Ratsujen sijoitus

Lukematon viesti Kirjoittaja Seppo Savikko » 09 Kesä 2020 13:58

Noin vuosi sitten lähetin palstalle B.Åhlbäckin neliratsutehtävän,johon kyselin, että löytyykö tehtävän ratkaisulaskelmaa mistään.Asia kiinnostaa siksi, että olen saanut kahdella eritavalla laskien tuloksen 2 688 240, kun B.Ån vastaus on 2 671 256.
Tehtävä on saanut jossakin kilpailussa Kiitosmaininnan, joten tuntuu omituiselta, että väärä vastaus on palkittu. Olisiko niin, että luku 2 671 256 painovirhe?
Liitteenä oma laskelmani
Liitteet
Neliratsuprobleema.xlsx
(48.57 KiB) Tiedosto ladattu 69 kertaa

Martti Hamina
Viestit: 21
Liittynyt: 25 Syys 2018 09:59
Paikkakunta: Joutsa
Seura: Jyväs-Shakki

Re: Ratsujen sijoitus

Lukematon viesti Kirjoittaja Martti Hamina » 19 Elo 2020 11:34

Olen mietiskellyt tehtävää. Sain saman tuloksen, kuin sinä eli 2 688 240 kappaletta.
Tosin en ole vakuuttunut ajatuskulkuni oikeellisuudesta. Joka tapauksessa tässä on jonkinlaista tukea tuloksellesi.
En ole katsonut liitetiedostoasi, joten menetelmäni on sinun laskelmistasi riippumaton.

Onko sinulla tarkempaa tietoa probleeman taustoista. Milloin, missä?

Seppo Savikko
Viestit: 18
Liittynyt: 03 Joulu 2018 19:46
Paikkakunta: salo
Seura: ei seuraa

Re: Ratsujen sijoitus

Lukematon viesti Kirjoittaja Seppo Savikko » 19 Marras 2020 18:28

Kiitos viestistäsi Martti
Jos ja kun olet saanut saman tuloksen kuin minä, on kyllä oletettava , että se olisi oikea tulos. Oltaisiko tehty sama virhe tietämättä toisen laskelmista.

Martti Hamina
Viestit: 21
Liittynyt: 25 Syys 2018 09:59
Paikkakunta: Joutsa
Seura: Jyväs-Shakki

Re: Ratsujen sijoitus

Lukematon viesti Kirjoittaja Martti Hamina » 23 Marras 2020 22:43

Hei Seppo.
Minä käytän päättelyssäni hyväksi symmetrioita, jotta ei tarvitsisi listata niin monia eri mahdollisuuksia.

On mahdollista, että päättelyssäni olisi sellainen virhe että laskisin tietynlaiset tapaukset kahteen kertaa.
Tällöin saisin vastaukseksi liian suuren lukuarvon. Nythän meidän saama lukuarvo on ratkaisussa ilmoitettua arvoa suurempi.

Jos sinäkin käytät hyväksi symmetrioita, niin silloin on mahdollista, että meillä olisi samanlainen virhepäätelmä.
Tämä on mahdollista, mutta ei kovin todennäköistä.

Jospa joku innostuisi vääntämään koodia ja laskisi brute force menettelyllä vielä uuden lukumäärän.

Petri Pitkänen
Viestit: 227
Liittynyt: 06 Tammi 2014 18:49
Paikkakunta: Espoo
Seura: MatSK

Re: Ratsujen sijoitus

Lukematon viesti Kirjoittaja Petri Pitkänen » 24 Marras 2020 19:21

Martti Hamina kirjoitti:
23 Marras 2020 22:43
Hei Seppo.
Minä käytän päättelyssäni hyväksi symmetrioita, jotta ei tarvitsisi listata niin monia eri mahdollisuuksia.

On mahdollista, että päättelyssäni olisi sellainen virhe että laskisin tietynlaiset tapaukset kahteen kertaa.
Tällöin saisin vastaukseksi liian suuren lukuarvon. Nythän meidän saama lukuarvo on ratkaisussa ilmoitettua arvoa suurempi.

Jos sinäkin käytät hyväksi symmetrioita, niin silloin on mahdollista, että meillä olisi samanlainen virhepäätelmä.
Tämä on mahdollista, mutta ei kovin todennäköistä.

Jospa joku innostuisi vääntämään koodia ja laskisi brute force menettelyllä vielä uuden lukumäärän.
teen sen laskennan viikonloppuna. löysin jo koodin valmiina joka laskee mille tahansa lautakoolla miten sijoittaa neljä ratsua siten että yksikään ei uhkaa toista. tuosta varsin pienellä muutoksella saa tämän nimeomasin. iltaisin toi koodaus ei ihan maistu kun sitä ensin päivän tekee

Seppo Savikko
Viestit: 18
Liittynyt: 03 Joulu 2018 19:46
Paikkakunta: salo
Seura: ei seuraa

Re: Ratsujen sijoitus

Lukematon viesti Kirjoittaja Seppo Savikko » 24 Marras 2020 22:57

Laskin ratsujen sijoitus lukumäärän siten, että tein exceliin ohjelman, joka antoi mustien ratsujen sijoitusvaihtoehtojen määrän, kun sijoitti kaksi ykköstä shakkiruudukkoon. Nopeutti laskemista ja virhemahdollisuus pieneni.Esim. ykköset ruutuihin a1 ja b1, ohjelma antoi tulokseksi 1596. Näitä osatehtäviä oli 64*63/2 = 2016 kpl

Vastaa Viestiin

Paikallaolijat

Käyttäjiä lukemassa tätä aluetta: Ei rekisteröityneitä käyttäjiä ja 14 vierailijaa