Kolme poliisia ovat pidättäneet kolme rosvoa. Kaikista lyhyin tie vankilaan vaatii kuitenkin joen ylityksen ja käytössä on vain pieni kahden hengen vene.
- kuka vain voi soutaa venettä
- kummallakaan puolella jokea ei millään hetkellä saa olla rosvojen ylivalta (enemmän rosvoja, kuin poliiseja)
- veneessä istuva henkilö luetaan kuuluvaksi sille puolelle jokea, missä vene on
Pystytkö auttamaan poliiseja viemään rosvot joen toiselle puolelle?
Poliisit ja Rosvot - Ongelmanratkaisu
Anonyymi
2
419
Vastaukset
- Anonyymi
Eikö vankilapuolellakaan saa olla rosvojen ylivaltaa (oletetaan että rosvot vietäisiin suoraan vankilaan kun he toiselle puolelle saapuvat)? Silloin ei ole mahdollista: mietitään ensimmäistä soutua: ainoa mahdollisuus on PR. No entäs sitten takaisin soutu? Se ei voi olla kumpikaan, koska jos rosvo menee takaisin, tulee lähtöpuolelle kolme rosvoa vs. kaksi poliisia. Jos taas poliisi menee takaisin, jää toiselle puolelle rosvo itsekseen ja tämä rikkoo sääntöjä. Ja näkeehän tämän mahdottomuuden jo tarkastelemalla invarianttia
p1-r1 p2-r2,
missä p_i = poliisien määrä puolella i ja r_i vastaavasti rosvojen. Tämä arvo on siis vakiosti nolla, koska se on p1 p2 - (r1 r2) = 3-3 = 0. Mutta jos vaaditaan, että kummatkin summattavat pi-ri ovat epänegatiivisia, niin niiden on kummankin oltava nolla. Tällöin siirto puolelta toiselle on mahdollinen vain muodossa 1-1, joka on hyödytön, koska sen voi tehdä vain purjaamalla poliisia ja vankia puolelta toiselle eikä kaikkia näin saada mitenkään ylitse.
Jos taas vankilaanvienti on hetitapahtuva, niin sittenhän se on triviaalia vain poliisin käydä viemässä vangit yksi kerrallaan vankilaan ja lopuksi poliisit soutelee yksinään. - Anonyymi
tarvitaan pitkä köysi joka sidotaan veneeseen. Kun ensimmäinen poliisi ja ensimmäinen rosvo ovat soutaneet joe ylitse niin vene vedetään tyhjänä takaisin lähtörantaan. soutaminen ja köydellä takaisinveto toistetaan kunnes kaikki poliisit ja rosvot ovat ylittäneet joen. .
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
Porvarimediat paniikissa demareiden huiman kannatuksen vuoksi
Piti sitten keksiä "nimettömiin lähteisiin" perustuen taas joku satu. Ovat kyllä noloja, ja unohtivat sen, että vaalit876042KATASTROFI - Tytti Tuppurainen itse yksi pahimmista kiusaajista!!!
STT:n lähteiden mukaan SDP:n eduskuntaryhmän puheenjohtaja Tytti Tuppurainen on käyttäytynyt toistuvasti epäasiallisesti3305281Huono päivä
Tänään on ollut tosi raskas päivä töissä. Tekis mieli itkeä ja huutaa. En jaksa just nyt mitään. Minä niin haluaisin ja212676Mikä siinä on ettei persuille leikkaukset käy?
On esitetty leikkauksia mm. haitallisiin maataloustukiin, kuin myös muihin yritystukiin. Säästöjä saataisiin lisäksi lei512615Lääppijä Lindtman jäi kiinni itse teosta
Lindtman kyselemättä ja epäasiallisesti koskettelee viestintäpäällikköä. https://www.is.fi/politiikka/art-2000011780852841875Juuri nyt! Tytti Tuppurainen on käyttäytynyt toistuvasti epäasiallisesti
Ai että mä nautin, Tytti erot vireille! "Käytös on kohdistunut avustajia ja toisia kansanedustajia kohtaan, uutisoi STT1041692- 1131556
Puolen vuoden koeaika
Voisi toimia meillä. Ensin pitäis selvittää "vaatimukset" puolin ja toisin, ennen kuin mitään aloittaa. Ja matalalla pro171521seurakunnan talouspäällikön valinta meni perseelleen
Nyt on ihan pakko kyseenalaistaa tuo Kemijärven seurakunnan päätös talouspäälliköstä. Valitulla ei ole talouspuolen osaa1221443Olen ihmetellyt yhtä asiaa
Eli miksi naiset ovat niin pelokkaan tai vaitonaisen oloisia minun seurassani. Se sai minut ajattelemaan, että olen epäm1331403