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

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


Комментарии

You know your projects stand out of the herd. There is something special about them. It seems to me all of them are really brilliant! 
best press release service
I was surfing net and fortunately came across this site and found very interesting stuff here. Its really fun to read. I enjoyed a lot. Thanks for sharing this wonderful information. 
unique taglines & slogans writing services

If you are a true hunter and you like dinosaur hunting game then it is the best hunting game so you can demonstrate your hunting or shooting skills in beautiful environments. carnivorous dinosaur hunter

I am happy to find this post Very useful for me, as it contains lot of information. I Always prefer to read The Quality and glad I found this thing in you post. Thanks
best white paper format

Pretty component of content. I just stumbled upon your weblog and in accession capital to claim that I acquire actually loved account your blog posts.





Any way I will be subscribing for your feeds and even I success you get right of entry to consistently quickly.








Look at my blog post :: https://xn--42c6bac8bnke7av4argz1a7nwgub.live/

I couldn't resist commenting. Exceptionally well written!





My blog buy amoxicillin

I am sure this article has touched all the internet viewers, its


really really nice piece of writing on building up new webpage.








Also visit my web page: __________________

Its a great pleasure reading your post.Its full of information I am looking for and I love to post a comment that "The content of your post is awesome" Great work. 
renosky minnow

Thanks for the best blog. it was very useful for me.keep sharing such ideas in the future as well. °ËÁõ»çÀÌÆ®

Страницы