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

Трём путешественникам нужно пересечь реку. У каждого из них определенное количество золотых монет в рюкзаке.
Путешественник А имеет 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 (1148 оценки)


Комментарии

We're a group of volunteers and opening a new scheme in our community.


Your web site provided us with valuable information to work on. You've


done an impressive job and our whole community will be thankful to you.








Have a look at my web page; เซ็กซี่บาคาร่า

Have you ever thought about creating an e-book or guest authoring on other sites?


I have a blog based upon on the same topics you discuss and


would really like to have you share some stories/information.


I know my subscribers would appreciate your work. If you're even remotely interested, feel free to send me an e mail.











Feel free to visit my blog post; _________________

We are a group of volunteers and opening a new scheme


in our community. Your site provided us with useful info to work on. You've done an impressive task and our entire group will be


grateful to you.





Feel free to surf to my web-site เซ็กซี่บาคาร่า

Simply desire to say your article is as astounding.


The clarity in your post is simply spectacular and i can assume you're an expert in this subject.





Well along with your permission let me to grasp your RSS feed to keep up to date with imminent post.


Thanks one million and please keep up the enjoyable work.








my webpage ... https://freefire.bet/%E0%B9%80%E0%B8%84%E0%B8%A3%E0%B8%94%E0%B8%B4%E0%B8%95%E0%B8%9F%E0%B8%A3%E0%B8%B5-%E0%B8%81%E0%B8%94%E0%B8%A3%E0%B8%B1%E0%B8%9A%E0%B9%80%E0%B8%AD%E0%B8%87-03-08-21/

Just wish to say your article is as surprising. The clearness


in your post is just cool and that i could think you are a


professional in this subject. Well together with your permission let me to take hold of your feed to keep


updated with imminent post. Thanks 1,000,000 and please carry


on the rewarding work.





My blog - สูตรบาคาร่าได้เงินจริง 2021

I like the helpful information you provide in your articles.





I'll bookmark your weblog and check again here frequently.


I'm quite sure I will learn many new stuff right here!


Good luck for the next!





Look into my web page ... เซ็กซี่บาคาร่า

It's awesome to visit this web site and reading the views of all mates about this article, while I am also eager of getting experience.








Look into my blog - sexy gaming

Hey there! I just wish to give you a big thumbs up for the great information you have got


right here on this post. I'll be coming back to your web site for more soon.





Feel free to visit my web-site :: เซ็กซี่บาคาร่า

Have you ever considered about including a little bit more than just your articles?


I mean, what you say is valuable and everything. However think about if you added some great visuals or video clips to give your posts


more, "pop"! Your content is excellent but with images and clips, this blog could undeniably be one of the most beneficial in its field.


Wonderful blog!





Also visit my web site - _________________

Hey there, I think your website might be having browser compatibility issues.


When I look at your blog in Opera, it looks fine but when opening in Internet Explorer, it


has some overlapping. I just wanted to give you a quick heads up!


Other then that, awesome blog!





Here is my blog: เว็บพนันสล็อต

Great beat ! I would like to apprentice while you amend your site,


how can i subscribe for a blog web site? The account aided me


a acceptable deal. I had been tiny bit acquainted of this your broadcast offered bright clear idea





Feel free to visit my web site: __________________

Whoa! Precisely what a close look opener this specific article have been to me. A lot loved, added, My spouse and i can’t loose time waiting for additional! buy real estate

It's going to be ending of mine day, except before finish I am reading this great post to increase my knowledge.








Review my page; sexygame

wonderful points altogether, you just gained a logo new reader.


What may you suggest in regards to your submit that


you simply made some days in the past? Any positive?








Take a look at my webpage sexy gaming

Страницы