Переправа через реку

Трём путешественникам нужно пересечь реку. У каждого из них определенное количество золотых монет в рюкзаке.
Путешественник А имеет 1000 монет
Путешественник B имеет 700 монет
Путешественник C имеет 300 монет

Для пересечения реки есть лодка, которая может вместить максимум 2 объекта - двух путешественников или путешественника с рюкзаком. Проблема заключается в том, что если оставить любого путешественника с количеством золота, превышающим его собственное - он сбежит, прихватив все деньги. То же касается и двух путешественников, если они останутся с золотом, превышающим их суммарные запасы - они убегут с золотом.
Какая стратегия позволит всем пересечь реку и остаться при деньгах?

Ответ:

0. (1000)(700)(300) A B C ---- 
1. (1000)(300) A C ---- (700) B
2. (1000)(300) A B C ---- (700)
3. (1000) B C ---- (700) (300) A
4. (1000) A B C ---- (700) (300)
5. (1000) A  ---- (700) (300) B C
6. (1000) (300) A C ---- (700) B
7. (300) C ---- (700) (1000) A B
8. (700) (300) B C ---- (1000) A
9. (700) (300) ---- (1000) A B C
10. (700) (300) A ---- (1000) B C
11. (700) ---- (300) (1000) A B C
12. (700) B ---- (300) (1000) A C
13. ---- (300) (1000) (700) A B C
Ваша оценка: Нет Средняя: 3.2 (1303 оценки)


Комментарии

Good day! Would you mind if I share your blog with my twitter group?


There's a lot of people that I think would really


appreciate your content. Please let me know. Cheers





my web blog ... _________________

I'm gone to say to my little brother, that he should also visit this webpage on regular basis to


get updated from newest information.





Feel free to visit my page :: เว็บพนันสล็อต

It's a pity you don't have a donate button!


I'd definitely donate to this excellent blog! I guess for now


i'll settle for book-marking and adding your RSS feed to my Google account.


I look forward to brand new updates and will talk about this site with my Facebook group.





Talk soon!





my web page: เครดิตฟรีกดรับเอง

You're so cool! I don't believe I've read through anything like this before.





So nice to find somebody with a few genuine thoughts


on this issue. Really.. thanks for starting this


up. This site is one thing that's needed on the internet,


someone with a bit of originality!





Also visit my webpage; วิเคราะห์บอลวันนี้

Unquestionably believe that which you stated. Your favorite reason appeared to be on the internet the easiest


thing to be aware of. I say to you, I certainly get annoyed while people think


about worries that they plainly do not know about.





You managed to hit the nail upon the top and defined out


the whole thing without having side effect , people could take a signal.


Will likely be back to get more. Thanks





Look into my web-site; _________ ________

I used to be recommended this web site by way of my cousin. I'm


no longer positive whether or not this publish is written via him as no one else know such exact about my difficulty.


You are amazing! Thank you!





My site - __________________

Страницы