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

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


Комментарии

Do you have a spam problem on this site; I also am


a blogger, and I was wondering your situation; many of us have developed some nice procedures and we


are looking to exchange strategies with others, why not shoot me


an email if interested.





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

I'd like to thank you for the efforts you have put in penning this website.


I'm hoping to see the same high-grade content from you in the future as well.


In fact, your creative writing abilities has encouraged me to get my own website now ;)





My webpage - __________________

It's very effortless to find out any matter on web as compared to


textbooks, as I found this paragraph at this website.








Here is my homepage: _________________

You actually make it seem so easy with your presentation but I find this topic to be


really something that I think I would never understand.





It seems too complicated and extremely broad for me.


I'm looking forward for your next post, I will try to get


the hang of it!





My web page; 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/

Amazing blog! Is your theme custom made


or did you download it from somewhere? A theme like yours with a few simple


tweeks would really make my blog jump out. Please let me know where you got your design. Many thanks





Check out my web site :: วิเคราะห์บอลวันนี้

I'm truly enjoying the design and layout of your website.





It's a very easy on the eyes which makes it much more pleasant for me to come here and


visit more often. Did you hire out a designer to create your theme?


Exceptional work!





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

May I simply just say what a comfort to find somebody that really understands what they are talking about


over the internet. You certainly know how to bring an issue to light and make it important.


More people should look at this and understand this side of your story.


It's surprising you aren't more popular because you most certainly have the gift.








Here is my website - วิเคราะห์บอลวันนี้

Hello, i think that i saw you visited my website thus i came


to “return the favor”.I'm attempting to find things to improve my website!I suppose its ok to use a


few of your ideas!!





Here is my web-site; https://xn--42c6bac8bnke7av4argz1a7nwgub.live

I do not know whether it's just me or if everybody else experiencing issues with your website.


It appears as though some of the text within your posts are running off the screen. Can somebody else please provide feedback and let me


know if this is happening to them as well? This may be a issue with my


browser because I've had this happen previously. Thank you





My web site - https://xn--42c6bac8bnke7av4argz1a7nwgub.live/

Hello there! Do you know if they make any plugins to assist with SEO?


I'm trying to get my blog to rank for some targeted keywords but I'm not


seeing very good success. If you know of any please share.





Thank you!





Also visit my web site: https://Xn--42C6Bac8Bnke7Av4Argz1A7Nwgub.live

Very nice post. I just stumbled upon your weblog and wished to say


that I've really enjoyed surfing around your blog posts.


In any case I will be subscribing to your rss feed and I hope you write


again soon!





Here is my homepage ... __________________

Pretty nice post. I just stumbled upon your blog and


wished to say that I have truly enjoyed browsing your blog posts.


In any case I'll be subscribing to your rss feed and I hope you


write again very soon!





Here is my blog post ... เซ็กซี่บาคาร่า

Hiya very cool site!! Man .. Excellent .. Superb .. I will bookmark your blog and take the feeds also?


I am glad to find a lot of useful information here within the put up, we'd like develop extra strategies on this regard, thanks for sharing.


. . . . .





My homepage - https://xn--42c6bac8bnke7av4argz1a7nwgub.live/

I must thank you for the efforts you have put in penning this blog.


I am hoping to check out the same high-grade blog posts by


you later on as well. In fact, your creative writing abilities


has inspired me to get my own, personal blog now ;)





Here is my homepage https://xn--42c6bac8bnke7av4argz1a7nwgub.live/

Its such as you learn my thoughts! You seem to understand a lot


approximately this, like you wrote the guide in it or something.


I believe that you simply can do with a few


p.c. to drive the message home a bit, however other than that,


this is wonderful blog. An excellent read. I'll certainly be back.








My blog post ... ?

When someone writes an piece of writing he/she maintains the plan of


a user in his/her mind that how a user can be aware of it.





Therefore that's why this post is outstdanding.


Thanks!





Also visit my web blog ... __________________

Thanks for your personal marvelous posting!


I quite enjoyed reading it, you will be a great author. I will


ensure that I bookmark your blog and will eventually come back down the road.





I want to encourage yourself to continue your great writing, have a nice


morning!





Also visit my website ... พวงหรีด ดอกไม้สด ราคา

I really like your blog.. very nice colors & theme. Did you design this website yourself or did you hire someone to do it for you?


Plz respond as I'm looking to construct my own blog and would like to find out where u


got this from. appreciate it





my homepage วิเคราะห์บอลวันนี้

It's a pity you don't have a donate button! I'd most certainly donate to this outstanding blog!





I suppose 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. Chat soon!





My webpage: เครดิตฟรีกดรับเอง

Hi, I do believe this is a great site. I stumbledupon it ;) I'm


going to come back once again since i have bookmarked it.





Money and freedom is the best way to change, may you be rich and continue to


help other people.





My web blog; วิเคราะห์บอลวันนี้

Hello would you mind sharing which blog platform you're working with?





I'm planning to start my own blog in the


near future but I'm having a tough time choosing between BlogEngine/Wordpress/B2evolution and


Drupal. The reason I ask is because your design seems different then most blogs and I'm looking


for something unique. P.S Apologies for getting off-topic but


I had to ask!





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

I'm impressed, I have to admit. Seldom do I come across


a blog that's both educative and interesting, and without a


doubt, you have hit the nail on the head. The issue is something


which too few folks are speaking intelligently about.





I am very happy I found this in my hunt for something regarding this.








my web blog; https://xn--42c6bac8bnke7av4argz1a7nwgub.live/

hello!,I like your writing very a lot! share we keep in touch more approximately


your post on AOL? I require an expert on this area to unravel my problem.


Maybe that's you! Taking a look forward to peer you.








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

Hey I know this is off topic but I was wondering


if you knew of any widgets I could add to my blog that automatically tweet my


newest twitter updates. I've been looking for a plug-in like this for quite some time and was


hoping maybe you would have some experience with something


like this. Please let me know if you run into anything. I truly enjoy reading your blog and I look forward to


your new updates.





Here is my website พวงหรีด ของใช้พระ

I'm really impressed with your writing talents as well as with the format in your weblog.


Is this a paid theme or did you modify it your self?


Either way stay up the excellent quality writing, it's


rare to peer a great blog like this one these days..








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

Страницы