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
350
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
Lavrov suivaantui Stubbille perustellusti.
Lavrov perusteli suivaantumistaan tosiasioilla Suomen tarinasta sotiemme jälkeen, tutkija Tynkkynen ja pankkihenkilö Sol5282000Sukupuolia on vain kaksi- kohukassista tuli kova tuomio perheenisälle oikeudessa.
https://www.iltalehti.fi/kotimaa/a/4d4db0d9-4dda-4ba6-a699-25d725683ad6 Miten näin normaalista kassissa olevasta tekstis3831633Eronnut Janni Hussi palaa julkisuuteen - Aloittaa uudessa työssä, joka on aivan uusi pesti Suomessa
Janni Hussi on saanut viime aikoina kohujulkisuutta, kun hänen ja Joel Harkimon avioliitto päättyi eroon kesällä 2025. H191452Se ei ihan oikeasti vaatisi kuin yhden
Tekstiviestin... Jos rakastat minua vielä toivoisin että laittaisit minulle viestiä. Rakastatko? Oletko oikeasti niin pe641378- 1181047
- 561032
JM lukkoliike
Mihin helvetin kuuseen te olette tällä kertaa siirtäneet Lukkoliikkeenne? Sen kerran kun ensimmäisen ja viimesen kerran191006Miten kesäsi meni?
Oletko tyytyväinen siihen? Oliko kaivattusi mielessäsi? Lähennyitkö vai etäännyitkö hänen kanssaan?66803Pankin avajaiset
Osuuspankin uuden toimitilan viralliset avajaiset vetävät väkeä. Kyllä oli outo nauhan leikkaus, kun leikkaajat pyllisti15801Helena Ahti-Hallberg uudessa elämäntilanteessa - Paljastaa eläkehaaveestaan Espanjassa: "Mä.."
Oi, kuulostaa ihanalta eläkepäivillä! Helena Ahti-Hallberg on ostanut kakkoskodin Espanjasta ja hänellä on puolisonsa ka11784