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

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


Комментарии

I'm gone to say to my little brother, that he should also visit this webpage on regular basis to


get updated from newest information.





Feel free to visit my page :: เว็บพนันสล็อต

Unquestionably believe that which you stated. Your favorite reason appeared to be on the internet the easiest


thing to be aware of. I say to you, I certainly get annoyed while people think


about worries that they plainly do not know about.





You managed to hit the nail upon the top and defined out


the whole thing without having side effect , people could take a signal.


Will likely be back to get more. Thanks





Look into my web-site; _________ ________

I used to be recommended this web site by way of my cousin. I'm


no longer positive whether or not this publish is written via him as no one else know such exact about my difficulty.


You are amazing! Thank you!





My site - __________________

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





Your site provided us with valuable information to work on. You have done a formidable job and our whole community will


be thankful to you.





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

Heya i am for the first time here. I found this board and I find It


really useful & it helped me out much. I hope to give something


back and aid others like you helped me.





Stop by my blog เซ็กซี่บาคาร่า

This post is genuinely a pleasant one it assists new web users, who are wishing


for blogging.





My page guitar equipment amazon (https://choisir-sa-guitare.com)

You really make it seem so easy with your presentation but


I find this topic to be actually something which I think I


would never understand. It seems too complicated and very broad for me.


I am looking forward for your next post, I'll try to get the hang of it!











Feel free to surf to my homepage; เว็บคาสิโน แจกเครดิตฟรี

Thanks , I've just been looking for information about this subject for


a long time and yours is the best I've came upon till now.





But, what in regards to the bottom line? Are you sure concerning


the source?





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

Do you mind if I quote a couple of your articles as long as I provide credit and sources back to your blog?


My website is in the exact same niche as yours and my users would certainly benefit from a lot of


the information you present here. Please let me know if this ok


with you. Thank you!





Feel free to surf to my site ... วิเคราะห์บอลวันนี้

Hello would you mind stating which blog platform you're using?
I'm looking to start my own blog in the near future but I'm having a
hard time choosing between BlogEngine/Wordpress/B2evolution and
Drupal. The reason I ask is because your design and style seems different then most blogs and I'm looking for something completely unique.
P.S My apologies for being off-topic but I
had to ask! http://herreramedical.org/ivermectin

Страницы