Home Mokslas ir technologijos Kaip išspręsti velnišką skrybėlių triuką

Kaip išspręsti velnišką skrybėlių triuką

28
0


Buvo labai malonu kiekvieną savaitę ištirpdyti savo smegenis, tačiau šiandienos sprendimas bus paskutinė Gizmodo pirmadienio galvosūkis. Dėkojame visiems komentavusiems, rašiusiems el. paštu ar tylėjusiems. Kadangi negaliu jūsų palikti nieko neišspręsusio, peržiūrėkite keletą galvosūkių, kuriuos neseniai sukūriau „Morning Brew“ naujienlaiškiui:

Taip pat rašau a serialas apie matematinius įdomybes „Scientific American“, kur aš pasiimu savo mėgstamiausias mintis ir istorijas iš matematikos ir pristatau jas ne matematikai. Jei jums patiko kuri nors iš mano įžangų, pažadu, kad ten bus daug intrigų.

Susisiekite su manimi X @JackPMurtagh kaip ir toliau stengiuosi priversti internetą laužyti galvą.

Ačiū už linksmybes,
Domkratas


48 galvosūkio sprendimas: skrybėlių triukas

Ar išgyvenai praėjusią savaitę distopiniai košmarai? Šaukimas bbe už pirmojo galvosūkio prikalimą ir į Garis Abramsonas už įspūdingai glaustą antrojo galvosūkio sprendimą.

1. Pirmajame galvosūkyje grupė gali garantuoti, kad išgyvens visi, išskyrus vieną. Nugaroje esantis asmuo neturi informacijos apie savo kepurės spalvą. Taigi jie naudos tik savo spėjimą, kad pateiktų pakankamai informacijos, kad likę devyni žmonės galėtų tiksliai nustatyti savo skrybėlių spalvą.

Užpakalyje esantis asmuo suskaičiuos matomų raudonų skrybėlių skaičių. Jei tai nelyginis skaičius, jie šauks „raudona“, o jei tai lyginis skaičius, jie šauks „mėlyna“. Dabar, kaip kitas asmuo eilėje gali nustatyti savo skrybėlių spalvą? Jie mato aštuonias skrybėles. Tarkime, jie suskaičiuoja nelyginį raudonų skaičių prieš juos; jie žino, kad už jų esantis žmogus matė lyginį skaičių raudonų (nes tas asmuo šaukė „mėlynas“). To pakanka, kad būtų galima daryti išvadą, kad jų skrybėlė turi būti raudona, kad bendras raudonų skaičius būtų lygus. Kitas asmuo taip pat žino, ar už jo esantis asmuo matė lyginį ar nelyginį raudonų skrybėlių skaičių ir gali atlikti tokius pačius išskaičiavimus.

2. Antrajam galvosūkiui pateiksime strategiją, kuri garantuoja, kad visa grupė išgyvens, nebent visos 10 skrybėlių bus raudonos. Grupei tereikia vieno žmogaus, kad atspėtų teisingai, o vienas neteisingas spėjimas automatiškai nužudo juos visus, todėl vienam asmeniui atspėjus spalvą (atsisakyti priimti), tada kiekvienas paskesnis žmogus atspės. Tikslas yra, kad mėlyna skrybėlė, esanti arčiausiai linijos priekio, atspėtų „mėlyną“ ir visi kiti praleistų. Norėdami tai padaryti, visi praeis, nebent priešais save pamatys tik raudonas kepures (arba jei kas nors už jų jau atspėjo).

Norėdami sužinoti, kodėl tai veikia, pastebėkite, kad eilės gale esantis asmuo praeis, nebent pamatys devynias raudonas skrybėles. Tokiu atveju jis atspės mėlyną. Jei jie sako mėlyną, tada visi kiti išlaiko ir grupė laimi, nebent visos dešimt kepurių yra raudonos. Jei užpakalinis žmogus praeina, tai reiškia, kad priešais save pamatė mėlyną skrybėlę. Jei žmogus, esantis antras prieš paskutinis, priešais save mato aštuonias raudonas spalvas, jis žino, kad tai turi būti mėlyna skrybėlė, todėl spėja mėlyną. Priešingu atveju jie praeina. Visi praeis tol, kol kas nors eilės priekyje pamatys tik raudonas skrybėles priešais save (arba be skrybėlių, jei eilės priekyje). Pirmasis žmogus šioje situacijoje atspėja mėlyną.

Tikimybė, kad visos 10 skrybėlių yra raudonos, yra 1/1 024, taigi grupė laimės su tikimybe 1 023/1 024.