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

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


Комментарии

Have you ever considered about including a little bit more than just your
articles? I mean, what you say is fundamental and everything.
But think about if you added some great graphics or videos to give
your posts more, "pop"! Your content is excellent but with pics and
video clips, this blog could definitely be one of the greatest
in its niche. Superb blog! https://buszcentrum.com/nolvadex.htm

I think the admin of this web site is really working hard in favor of his


web page, since here every stuff is quality based stuff.








Look into my blog post; sexy gaming

We are a gaggle of volunteers and opening a brand new scheme in our community.
Your web site offered us with helpful information to work on. You have performed an impressive activity and our whole
neighborhood might be grateful to you. https://buszcentrum.com/clomid.htm

It's really very difficult in this full of activity life to


listen news on Television, therefore I only use the web for that


reason, and obtain the most recent information.





Look into my web blog; เซ็กซี่บาคาร่า

Fantastic site you have here but I was wondering if you knew of any discussion boards that cover the same topics


discussed in this article? I'd really like to be a part of community


where I can get responses from other experienced people that share


the same interest. If you have any recommendations, please let me know.


Thank you!





Have a look at my blog post เซ็กซี่บาคาร่า

Appreciating the dedication you put into your website and in depth information you present.


It's awesome to come across a blog every once in a while that isn't the


same unwanted rehashed information. Fantastic read!


I've bookmarked your site and I'm adding your RSS feeds


to my Google account.





Also visit 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/

Nice blog right here! Additionally your web site lots up very fast!


What host are you the usage of? Can I get your affiliate hyperlink in your host?


I want my site loaded up as fast as yours lol





Look into my web site; เครดิตฟรีกดรับเอง

Write more, thats all I have to say. Literally, it seems


as though you relied on the video to make your point. You obviously


know what youre talking about, why throw away your intelligence on just posting videos to your weblog when you could be giving us something informative to read?








My site; sexygame

It's remarkable to pay a quick visit this web page and reading the views of all friends regarding this post,


while I am also zealous of getting knowledge.





my homepage; __________________

Woah! I'm really loving the template/theme of this site.


It's simple, yet effective. A lot of times it's hard to get that "perfect balance" between usability and visual appearance.





I must say you've done a superb job with this. In addition, the blog loads very fast for me


on Chrome. Outstanding Blog!





Feel free to visit my blog - เครดิตฟรีกดรับเอง

This is very interesting, You're a very skilled blogger.


I've joined your feed and look forward to seeking more of your excellent post.


Also, I have shared your website in my social networks!





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

I think this is among the most important information for me.


And i am glad reading your article. But wanna remark on some general things,


The site style is wonderful, the articles is really excellent : D.


Good job, cheers





my web site ... เครดิตฟรีกดรับเอง

Its like you read my mind! You appear to know so much


about this, like you wrote the book in it or something.


I think that you can do with some pics to drive the message home a


bit, but instead of that, this is magnificent blog. A fantastic read.


I will definitely be back.





my page: เซ็กซี่บาคาร่า

When I initially commented I clicked the "Notify me when new comments are added"


checkbox and now each time a comment is added I get several e-mails with the same comment.


Is there any way you can remove people from that service?





Thank you!





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

I like the valuable information you provide in your articles.





I will bookmark your weblog and check again here regularly.


I am quite certain I'll learn many new stuff right here!


Best of luck for the next!





Feel free to surf to my web page - เครดิตฟรีกดรับเอง

It's an amazing paragraph in support of all the web


viewers; they will obtain advantage from it I am sure.











My web-site: __________________

After looking into a handful of the blog articles on your


web site, I really appreciate your way of blogging. I added it to my bookmark site list and will be checking back in the near


future. Please visit my website too and let me know what


you think.





Feel free to surf to my blog post; เครดิตฟรีกดรับเอง

Good day! I could have sworn I've been to this blog before but after checking through


some of the post I realized it's new to me.


Anyways, I'm definitely glad I found it and I'll be bookmarking and checking


back frequently!





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

I know this if off topic but I'm looking into starting


my own weblog and was wondering what all is needed to get set up?


I'm assuming having a blog like yours would cost a pretty


penny? I'm not very internet smart so I'm not 100% positive.


Any recommendations or advice would be greatly appreciated.


Thanks





my web-site เซ็กซี่บาคาร่า

Страницы