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

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


Комментарии

Does your site have a contact page? I'm having a tough time locating it but,


I'd like to send you an email. I've got some recommendations for your blog you might be interested in hearing.


Either way, great blog and I look forward to seeing it grow over time.








Feel free to visit my site: _________________

You could certainly see your skills in the article you write.


The world hopes for even more passionate writers such as you who aren't afraid to mention how they


believe. All the time go after your heart.





Also visit my site เซ็กซี่บาคาร่า

I know this if off topic but I'm looking into starting my own weblog and was
wondering what all is required to get set up?

I'm assuming having a blog like yours would cost a pretty penny?
I'm not very web smart so I'm not 100% positive. Any tips or advice would be greatly
appreciated. Cheers http://herreramedical.org/dapoxetine

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: เว็บพนันสล็อต

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

Страницы