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

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


Комментарии

At this time I am going to do my breakfast,


when having my breakfast coming over again to read further news.








Feel free to surf to my web page :: คาสิโน777

Hello very cool site!! Guy .. Beautiful .. Amazing .. I'll bookmark your blog and take the feeds


also? I am glad to seek out numerous helpful information right here within the post, we need develop extra strategies on this regard, thank you for sharing.


. . . . .





My blog post สล็อต เครดิตฟรี ไม่ต้องฝากก่อน ไม่ต้องแชร์ ยืนยันเบอร์โทรศัพท์

Hello there, just became alert to your blog through Google,


and found that it's truly informative. I am going to watch out for


brussels. I will be grateful if you continue this in future.


Lots of people will be benefited from your writing.


Cheers!





Stop by my site :: คาสิโน777

Yesterday, while I was at work, my sister stole


my iPad and tested to see if it can survive a 40 foot drop, just so she can be


a youtube sensation. My iPad is now destroyed and she has 83 views.


I know this is entirely off topic but I had to share it with


someone!





Here is my site :: royal

of course like your web-site but you need to test the spelling on several


of your posts. Several of them are rife with spelling problems


and I to find it very bothersome to inform the truth nevertheless I will definitely come back again.





my web site - สล็อต เครดิตฟรี ไม่ต้องฝากก่อน ไม่ต้องแชร์ ยืนยันเบอร์โทรศัพท์

My coder is trying to persuade me to move to .net from PHP.


I have always disliked the idea because of the costs.


But he's tryiong none the less. I've been using Movable-type on a variety of websites for about a


year and am worried about switching to another platform. I have heard good things about blogengine.net.


Is there a way I can transfer all my wordpress content into it?


Any help would be really appreciated!





My web site: สล็อต777

I'm not sure exactly why but this web site is loading very slow for me.





Is anyone else having this problem or is it a problem on my end?


I'll check back later and see if the problem still exists.








My web page - slotxo

obviously like your web site however you need to take a look at the spelling on quite a


few of your posts. A number of them are rife with spelling issues and I to find it very troublesome to tell the reality then again I'll certainly come again again.





Feel free to visit my webpage - สล็อต777

Hi there! This is my first visit to your blog! We are a collection of volunteers and starting a new project in a community in the same


niche. Your blog provided us useful information to work


on. You have done a marvellous job!





Feel free to visit my blog :: สล็อต เครดิตฟรี ไม่ต้องฝากก่อน ไม่ต้องแชร์ ยืนยันเบอร์โทรศัพท์

Do you mind if I quote a few of your articles as long


as I provide credit and sources back to your blog? My blog is


in the very same niche as yours and my users would really benefit from


some of the information you provide here. Please let me know if this ok with you.


Many thanks!





my blog post สล็อต เครดิตฟรี ไม่ต้องฝากก่อน ไม่ต้องแชร์ ยืนยันเบอร์โทรศัพท์

I don't know if it's just me or if perhaps everyone else experiencing issues with your site.


It looks like some of the text in your content are running off the screen.


Can someone else please provide feedback and let me know if this is happening to them as well?


This could be a problem with my browser because I've had this


happen before. Appreciate it





Also visit my web site: สล็อต เครดิตฟรี ไม่ต้องฝากก่อน ไม่ต้องแชร์ ยืนยันเบอร์โทรศัพท์

Thanks for sharing your thoughts on สล็อต เครดิตฟรี ไม่ต้องฝากก่อน ไม่ต้องแชร์ ยืนยันเบอร์โทรศัพท์.


Regards





Look at my page: สล็อต777

Excellent post. I used to be checking continuously this


weblog and I am inspired! Very helpful information specifically the ultimate section :) I deal


with such info a lot. I was seeking this particular information for


a very lengthy time. Thanks and good luck.





Here is my website: slotxo

Greetings! Very helpful advice in this particular post!


It is the little changes that will make the most important changes.


Many thanks for sharing!





My web page ... slotxo

Howdy! Would you mind if I share your blog with my


zynga group? There's a lot of people that I think would really enjoy your content.


Please let me know. Thanks





Here is my blog: royal casino

Hello there! I could have sworn I've been to this site before but after


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


Nonetheless, I'm definitely happy I found it and I'll


be bookmarking and checking back frequently!





Here is my blog post - Empire777

May I simply just say what a relief to discover somebody that genuinely understands what they're talking about on the net.


You definitely realize how to bring an issue to light and make it important.


A lot more people have to read this and understand


this side of the story. I was surprised that you aren't more popular since you


definitely possess the gift.





Feel free to surf to my web site - slotxo

canadian compounding pharmacy association https://pharmacyken.com/ - most reputable canadian pharmacy online online drugs from canada

I constantly emailed this webpage post page to all my associates, since if like to read it then my friends will too.








Look into my web page: slot1234

This piece of writing gives clear idea designed for the new people of blogging, that really how


to do blogging.





Feel free to visit my web-site; slotxo

Thanks for every other magnificent post. Where else may


just anyone get that type of info in such an ideal method of writing?


I've a presentation subsequent week, and I'm on the


look for such information.





Check out my website ... sbobet ca

Appreciating the time and effort you put into your blog and in depth information you present.


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


outdated rehashed material. Great read! I've bookmarked your site and I'm including your RSS feeds to my Google account.








Take a look at my site: เครดิตฟรีไม่ต้องฝาก

You can definitely see your enthusiasm within the article you write.


The world hopes for even more passionate writers like


you who aren't afraid to mention how they believe. All the time follow


your heart.





Feel free to visit my blog post - slotxo

Appreciate this post. Let me try it out.





my page: Empire777

Страницы