Kommentit
- Olin nähnyt tämän kysymyksen aiemmin postitettuna, mutta huomasin, että sitä oli kysytty väärin, samoin kuin kysymys, joka oli samanlainen kuin se, joka linkitti myös 12 palloa ja asteikkoa (katso alla olevat linkit). En voinut lisätä omaa vastaustani ja minusta tuntui, että kyseisen viestin muokkaaminen oli enemmän työtä kuin tarpeen, joten anna anteeksi, että lähetin uudestaan, samoin kuin vastauksen alla, koska tämä oli ratkaisuni ' Holts ' arvoitus. Kiitos lukemisesta ja ymmärryksestä. (( arvoituksellinen.stackexchange.com/questions/9979/… )) (( puzzling.stackexchange.com/questions/183/… ))
- Selitä vaatimuksesi, jota ei ole pyydetty asianmukaisesti. Mielestäni se oli puzzling.stackexchange.com/questions/183/…
- @RoccoRuscitti – Tässä on video Holt ' -ratkaisusta. Tämän pitäisi auttaa selvittämään hänen kysymyksensä tarkoitus ja selittämään hänen vastauksensa.
Vastaa
Siellä on 24 mahdollista tilannetta (eri mies voi olla mikä tahansa 1-12, ja hän voi olla painavampi tai kevyempi). Siksi meidän on kirjattava 2 24 bittiä tietoa pulman ratkaisemiseksi. Voit punnita kolme yhdistelmää miestä sahalla. Jokainen punnitus voi antaa kolme mahdollista vastausta: vasen puoli painavampi, oikea puoli painavampi tai molemmat puolet yhtä suuret. Siten voimme periaatteessa saada log 2 27 bittiä kolmesta vertailusta. Joten periaatteessa meidän pitäisi pystyä ratkaisemaan ongelma. Avain tähän ongelmaan on varmistaa, että kaikki kolme lähtöarvoa (vasen puoli painavampi, oikea puoli painavampi, kaksi puolta sama) ovat mahdollisia ja informatiivisia melkein jokaisessa tekemässäsi vertailussa, jotta voimme kirjautua sisään 2 24 bittiä vertailuista. Huomaa, että tämä tarkoittaa, että ensimmäisen vertailun on tuotettava enemmän kuin 1 bitti tietoa. Tämä viittaa siihen, että yritämme maksimoida ensimmäisestä vertailusta saamamme tiedon määrä tekemällä kaikki kolme tulosta yhtä todennäköiseksi. Verrattaessa (1,2,3,4) – (5,6,7,8) tehdään juuri tämä. Samanlainen logiikka auttaa meitä suunnittelemaan kaikki muut vertailut.
Tässä on yksi ratkaisu:
Numeroi miehet 1,2,3 … 12. Punnitse ensin 1,2,3,4 ja 5,6,7,8. Yksi kahdesta asiasta tapahtuu:
1) He ovat tasa-arvoisia. Nyt tiedämme, että eri mies on joukossa {9,10,11,12}. Punnitse 9,10,11 1,2,3: ta vastaan. Jos nämä ovat yhtä suuret, eri mies on 12. Punnitse 12 yhtä vastaan saadaksesi selville, onko 12 otsikko vai kevyempi. Jos 9,10,11 eroaa 1,2,3: sta, punnitse sitten 9 ja 10. Jos ne ovat samat, eri mies on 11 ja hän on painavampi, jos 9,10,11 oli painavampi kuin 1,2, 3 ja hän on kevyempi, jos 9,10,11 oli kevyempi kuin 1,2,3. Jos 9 ja 10 ovat erilaisia, eri ihminen on kevyempi 9,10-vertailusta, jos 9,10,11 oli kevyempi kuin 1,2,3, (ja hän on kevyempi); eri mies on painavampi 9,10-vertailusta, jos 9,10,11 oli painavampi kuin 1,2,3 (ja hän on raskaampi).
2) He ovat erilaisia. Oletetaan, että ilman yleisyyden menetystä 1,2,3,4 on suurempi kuin 5,6,7,8. (Voisimme aina merkitä miehet uudelleen, jotta tämä olisi totta.) Tiedämme, että kaikki {9,10,11,12} painavat samaa.
Punnitse 1,2,5,6,7 vastaan 8,9,10,11,12:
a) Jos 1,2,5,6,7 on painavampi, sitten joko 1 tai 2 painavampi tai 8 on kevyempi. Punnitaan 1 vastaan 2. Jos ne ovat erilaisia, etsimme (ja painavampia) niistä painavampia. Jos ne ovat samat, etsimme (ja kevyempiä) 8.
b) Jos 1,2,5,6,7 on kevyempi, niin yksi 5,6,7: stä on erilainen ja kevyempi. Punnitse 5 vastaan 6. Jos ne ovat erilaisia, etsimme (ja kevyempiä) molempien kevyempiä. Jos ne ovat samat, 7 on erilainen (ja kevyempi).
c) Jos ne ovat samat, toinen 3,4: stä on erilainen. Punnitse ne toisiaan vastaan. Raskaampi on erilainen ihminen (ja raskaampi).
Kommentit
- Myönnän, että edellinen hypoteesi kysymyksen pätevyydestä oli väärä. @Corvus on riittävästi selittänyt monimutkaisen ratkaisun poistamaan epäilyt tästä.
Vastaa
Ratkaisu :
Jaa miehet kahteen (2) ryhmään ”abcdef” ja ”123456”.
Käytä 1 – Aseta molemmat ryhmät tukipisteen vastakkaisille puolille tasaisesti vipua pitkin . Tuloksia on vain yksi, olettaen, että kumpi puoli putoaa alaspäin, on aakkosryhmä.
Käytä 2 – Poista kuusi (6) miestä sahasta, kolme (3) molemmista ryhmistä. Sanotaan ”s” ”abc” ja ”456”.Tuloksia on kaksi. A_ sahan tasapaino pysyy muuttumattomana, joten eri painon omaava ihminen on nyt ryhmän ”def123” joukossa tai B_ saha muuttuu tasolle maan kanssa, joten eripainoinen mies seisoo ryhmän ”abc456” kanssa ”. Molemmat tilanteet ovat ihanteellisia, koska ne paljastavat meille, mikä ryhmä on vertailuryhmä tai standardi 11 miehen painolle. Mikä vie meidät …
Käytä 3 – Sijoita molemmat uudet ryhmät ”def123” ja ”abc456” taas höyrytimppuun, kuten teimme alussa. Kiinnittämällä huomiota siihen, nousevatko vai laskevatko kontrolliryhmät, selvitetään, onko kahdestoista (12.) ihminen kevyempi vai painavampi kuin muut.
Kommentit
- Yksi ongelma – sinun on selvitettävä, kuka henkilö on.
- Kiitos panoksestasi, mutta uskon, että olet väärässä, koska ymmärrykseni Holts-vuoropuhelusta saa minut tekemään johtopäätöksen, että se on yksinkertainen arvoitus yksinkertaisella ratkaisulla.
- Hyväksy Rocco tässä, mutta vain siksi, että tämä arvoituksen tulkinta on kuvattu OP: ssa. Tämä ei ehkä ole oikea vastaus arvoitukselle, koska se oli tarkoitettu, mutta se on tälle tulkinnalle oikea.