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

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


Комментарии

My partner and I absolutely love your blog and find


a lot of your post's to be exactly I'm looking for.


Do you offer guest writers to write content for you personally?


I wouldn't mind writing a post or elaborating on a number of the subjects you write about here.


Again, awesome website!





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

Do you mind if I quote a couple of your posts as long as I provide credit and


sources back to your website? My blog site is in the exact same niche as


yours and my users would genuinely benefit from some


of the information you present here. Please let me know if this alright with you.


Regards!





Have a look at my blog :: 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/

We all assumed that you can understand that for a few reason like roofers near me.

Si se llama al teléfono asignado para soporte entonces tienes dos opciones, soporte free of charge y soporte


de pago, garis cuelgue y mande un ticket y TENGA PACIENCIA.











Here is my page; web hosting colombia

It's perfect time to make some plans for the future and


it's time to be happy. I have read this post and if I could I desire to suggest you few interesting things or suggestions.


Maybe you can write next articles referring to this


article. I want to read more things about it!








Feel free to visit my blog :: เซ็กซี่บาคาร่า

Please let me know if you're looking for a article writer


for your weblog. You have some really good posts


and I feel I would be a good asset. If you


ever want to take some of the load off, I'd love to write some content for your


blog in exchange for a link back to mine. Please blast


me an email if interested. Thanks!





Here is my web blog ... sexygame

An interesting discussion is definitely worth comment.


I believe that you should publish more on this issue, it might not be a taboo subject but usually people do not discuss these subjects.


To the next! Many thanks!!





Also visit my website ... 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/

You could certainly see your skills within the article you write.


The arena hopes for even more passionate writers such


as you who are not afraid to say how they believe.


All the time follow your heart.





My website - https://freefire.bet/slot008-01-08-64/

I used to be suggested this web site through my cousin. I'm now not certain whether or not this post is written by means of him as nobody else recognise such detailed


approximately my difficulty. You are amazing!


Thank you!





My blog: https://xn--42c6au3bb9azd9a.live/%e0%b8%99%e0%b8%b2%e0%b8%99%e0%b9%86%e0%b8%88%e0%b8%b0%e0%b9%80%e0%b8%88%e0%b8%ad%e0%b8%81%e0%b8%b1%e0%b8%99%e0%b8%97%e0%b8%b5%e0%b8%82%e0%b8%ad%e0%b9%80%e0%b8%a2%e0%b9%87%e0%b8%94%e0%b9%83%e0%b8%ab/

Hi there I am so glad I found your blog page, I really found


you by accident, while I was researching on Yahoo for something else, Nonetheless I am here now and would just


like to say thank you for a fantastic post and a all


round exciting blog (I also love the theme/design),


I don't have time to look over it all at the minute but


I have book-marked it and also included your RSS feeds, so when I


have time I will be back to read a great deal more, Please do keep up


the great work.





Feel free to visit my web site ... https://Xn--42C6Bac8Bnke7Av4Argz1A7Nwgub.live

На самом деле при таких условиях первый пункт является так же последним. Оставшимся двум путешественникам придется искать другую лодку.

Thank you for the good writeup. It actually used to be a enjoyment account it.
Glance complex to more added agreeable from you! However, how
could we keep up a correspondence? http://droga5.net/

We provide quality printing & packaging services all over the globe and specially for UK, producing an extensive range of printed and handwritten materials, from special literature to promotional materials for the most recognized brands you can try our Sleeves Cigarette Boxes.

Particular interviews furnish firsthand message on mart size, industry trends, ontogeny trends, capitalist landscape and outlook, etc. contracting companies in dubai

Страницы