Yksityiskohtaisesti

Lähetyssaarnaajat ja kannibalit

Lähetyssaarnaajat ja kannibalit


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Kolme lähetyssaarnaajaa eksyivät etsimään viidakkoa. Erillään ikäisistään, ilman ruokaa ja ilman radiota, he tiesivät vain, että heidän tulisi aina mennä eteenpäin määränpäähänsä saavuttamiseksi. Kolme lähetyssaarnaajaa pysähtyivät joen eteen, joka tukki heidän kulkuaan pohtien mitä he voisivat tehdä. Yhtäkkiä kolme kannibalia näytti kuljettavan venettä, koska he myös halusivat ylittää joen. Lähetyssaarnaajien ja kannibalien ryhmiä oli löydetty jo aiemmin, ja kukin kunnioitti toisiaan, mutta luottamatta heihin. Kannibaalit juhlivat lähetyssaarnaajia, kun he ylittävät heidät.

Kolme kannibalia halusi auttaa lähetyssaarnaajia ylittämään joen, mutta heidän veneensä ei voinut kuljettaa enempää kuin kahta ihmistä kerrallaan ja lähetyssaarnaajat eivät halunneet, että kannibaalit ylittäisivät heitä.

Kuinka ongelma voidaan ratkaista ilman, että millään joen rannalla olisi missään vaiheessa enemmän kannibleja kuin lähetyssaarnaajia? Muista, että lähetyssaarnaaja ja kannibaali joen rannalla sekä yksi tai kaksi kannellia samassa puolella olevassa veneessä tarkoittaa, että lähetyssaarnaajilla on ongelmia.

Ratkaisu


Tähän ongelmaan on useita ratkaisuja. Näytämme sinulle yhden niistä, joilla on yksitoista kokonaista liikettä, minimi, joka voidaan saavuttaa, mutta voit päästä samaan ratkaisuun pienillä variaatioilla niistä. Lähetyssaarnaajat ovat edustettuna mustilla pisteillä ja kannibalit valkoisilla pisteillä.