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

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


Good day! Would you mind if I share your blog with my twitter group?

There's a lot of people that I think would really

appreciate your content. Please let me know. Cheers

my web blog ... _________________

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 :: เว็บพนันสล็อต

It's a pity you don't have a donate button!

I'd definitely donate to this excellent blog! I guess 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.

Talk soon!

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

You're so cool! I don't believe I've read through anything like this before.

So nice to find somebody with a few genuine thoughts

on this issue. Really.. thanks for starting this

up. This site is one thing that's needed on the internet,

someone with a bit of originality!

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

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 - __________________