Poliisit ja Rosvot - Ongelmanratkaisu

Anonyymi

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?

2

365

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • 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

    1. Näitä venäjä-faneja tuntuu edelleen vaan riittävän - kummallista

      ja lähinnä siis ihan suomalaisia. Mitä hienoa ja hyvää he näkevät maassa joka on diktatuuri, maassa jossa ei ole sananv
      Maailman menoa
      408
      3129
    2. Ulkoistin makuaistini Yleisradiolle

      Nyt voimme luottaa siihen, että Virallinen Totuus tekee maistelutyön puolestamme. Me persulandiassa arvostamme priimaa,
      Maailman menoa
      1
      2299
    3. Sanna on pakottaja, domina

      Pakotti sadistisessti työttömät hakemaan töitä, josta seurasi hirmuinen työttömyys. Näin on asia, jos uskomme Hesarin k
      Maailman menoa
      67
      2273
    4. Skodan hankintaan painostaminen toi potkut

      Kylläpä on kovat keinot käytössä, kun on yritetty pakottaa hankkimaan Skoda painostuskeinoilla. Kyllä valinnan pitää oll
      Skoda
      19
      1940
    5. Niinistö neliraajajarrutteli Natoon liittymistä vielä sodan alettua

      Myöntää nyt itsekin, mikä jo aikaisemmin tiedettiin. Marin vei Suomen ja Ruotsin Natoon. "”Myönnän auliisti jarruttelle
      Maailman menoa
      175
      1457
    6. Kokoomus on Suomen kommunistisin puolue

      "Hallituksessa on erimielisyyttä siitä, kuinka suuri osa veronkiristyksestä hyvitetään datakeskuksille uudella erillisel
      Maailman menoa
      8
      1327
    7. Sukupuolen merkitys elämässäsi?

      Jäin tuossa toista ketjua lukiessani miettimään seuraavaa ... Kuinka paljon koet sukupuolesi vaikuttavan/vaikuttaneen el
      Sinkut
      201
      1129
    8. Kyllä minua hävettää nainen tämä tilanne

      niin kuin se teki silloin aiemminkin. Monellakin tasolla ei minulta sopivaa. Herätät minussa vain niin vahvoja tunteita,
      Ikävä
      44
      1026
    9. Nainen rakas

      Mulle on alkanut tulla sellainen olo että meistä tulee ehkä pariskunta vielä 😌
      Ikävä
      90
      911
    10. Iltalehden evästeasetukset

      No nyt pomppas! Avasin Iltalehden sivut ja niin kuin silloin tällöin sattuu, sivusto kysyi evästeasetuksia, joihin ylee
      Maailman menoa
      101
      882
    Aihe