Ревниви батковци и каки на излет...

//Звучи ми някак като решавана :lipsrsealed:, ама......да си кажа:
Четири двойки тръгнали на излет. За да продължат пътя си обаче, се налага да пресекат голяма река. За щастие има двуместна лодка и посредата на реката има остров.
За нещастие - всички са много ревниви.
1.Никоя кака не бива да остава в компанията на мъж/мъже, освен ако любимия не е там също..../ може да я налази чужд батко.../. :evil:
2.Никой батко не може да остава сам в лодката, ако на някой бряг има самотна кака , освен ако не е неговата любима! /може да духне с чуждата кака.../ :))

Колко курса трябват (най-малко) за безопасно прехвърляне на всички през реката? /лодката може да остане където и да е/

Ами, да кажем първи опит:

Първи етап - прехвърляне на каките на острова - 8 курса от бряг А до острова.
Трябват 4 курса на отиване и 4 на връщане (последната кака я кара нейния батко и връща лодката).

Втори етап
Прехвърляне на батковците на другия бряг - 5 курса между бряг А и Б (три на отиване и два на връщане)

Трети етап:
Всеки батко си прибира каката от острова - 8 курса от бряг Б до острова.

Общо 21 курса, от тях 16 половини и 5 пълни.
Време е за оптимизиране!

Пет курса, като острова въобще не се ползва
1. --> Б1 Б2
2. <-- Б2
3. --> К1 К2
4. <-- К2
5. --> К2 Б2

Някой от нас не е разбрал условието.
В момента, който Б1 и Б2 тръгват за другия бряг, К1 и К2
могат да бъдат "налазени" от Б3 и Б4.

к1к2 отиват на бряг2 - 1
к1 се връща на бр1 - 2
к1б1 отиват на бр2 - 3
к2 се връща на бр1 - 4
к2б2 отиват на бр2 - 5
к2 се връща на бр1 - 6
к2к3 отиват на бр2 - 7
к3 се връща на бр1 - 8
к3б3 отиват на бр2 - 9
к3 се връща на бр1 - 10
к3к4 отиват на бр2 - 11
к4 се връща на бр1 - 12
к4б4 са на бр2 - 13

Цитат:

---

Първоначално публикувано от wire

к2 се връща на бр1 - 6

---

и остава в компанията на б3 и б4
същото става и с к3 и б4 на бряг 1
оптимизация на варианта на ql^2/8:
1.к1 прехвърля 3 каки на острова - 6 курса(според мен б1 не може да остави к1 на острова, защото докато я оставя може да налази някоя кака)
2.к1 и б1 отиват на бряг 2 връща се б1 - 2 курса
3.б1 и б2 отиват на бряг 2 връща се б2 - 2 курса
4.б2 и б3 на бряг 2 връща се б3- 2 курса
5.б3 и б4 на бряг 2 -1 курс
6. тримата батковци си прибират трите каки от острова за 6 курса
равносметката 19 курса

пп:точка 6 не сработва( същата причина като точка първа, всъщност трябва да се поясни оставането в лодката без да се слиза на брега брои ли се за флирт или не?)
втори опит задълбочен:

1.б1 отнася к1 на бряг 2 и се връща - 2 курса
2.к3 и к2 отиват на острова връща се к3 - 2 курса
3.б2 откарва б1 на бряг 2 и се връща на бряг 1 - 2 курса
4.к3 и к4 отиват на острова връща се к4 - 2 курса
5.б2 и б3 отиват на бряг 2 връща се б2 - 2 курса
6.б4 и к4 отиват на бряг 2 връща се б3 - 2 курса
7.б2 и б3 отиват до острова б2 си прибира к2 на бряг 1, а б3 си остава при к3 - 2 курса
8.б2 отива на острова, а б3 и к3 тръгват за бряг 2 - 1 пълен курс?
9. к3 тръгва от бряг 2 и отива при к2 на бряг 1 - 1 курс
10 к2 гребе от бряг 1 до острова взима със себе си б2 и пристигат на бряг 2 - 1 пълен курс?
11.б3 си прибира к3 от бряг 1 - 2 курса

19 курса( един напразен ход) и никой няма повод за ревност хайде да оптимизираме :)

пп:притеснява ме израза "самотна кака" във второто подусловие т.е при точка 5 когато б2 се връща от бряг 2 дали няма да спре на острова и да ухажва и к3

Ами да, преди да се продължи гимнастиката, хубаво е авторът да поясни:

Първо - дали ако каката (баткото) вози някого и остава в лодката може да се случи предаване на
флуиди и други интимни инфекции с някого от брега? (Ама много им слаби ангелите на всички напролет!...)

Второ - курсовете до острова или от единия бряг до другия със спирка на острова
как се броят?

Нещо много ти куца логиката...Каква е разликата от това к2 да вземе к3 и да се върне и това б1,б2,б3 или б4 да отидат да си вземат каките от остров само с каки?

под самотна кака разбирам кака без батко, две каки са пак самотни заради първото подусловие т.е батковците са толкова похотливи, че има ли на някой бряг кака(и) без батко включително и на острова никой не може да му има доверие,когато е сам в лодката, че няма да я(ги) " налази "
малка корекция на горния вариант за да отговаря и на второто подусловие:
1.б1 и к1 на бряг 2 връща се б1 на бряг 1
2.к2 и к3 на острова връща се к3 на бряг 1
3. б1 и б2 на бряг 2 връща се б2 на бряг 1 ( на острова е неговата кака - няма притеснения)
4.к3 и к4 на острова връща се к4 на бряг 1
5.б2 и б3 на бряг 2
6.к1 от бряг 2 взима от острова к2 и я връща на бряг 2
7.б3 тръгва от бряг 2( на острова е к3) до бряг 1 взима б4 и го връща на бряг 2
8. к1 от бряг 2 до острова и обратно заедно с к3
9.б4 от бряг 2 до бряг 1 да си вземе к4 и обратно при цялата компания
курсовете няма да ги броя нека Wise да каже правилна ли е стратегията и да уточни кой курс как се брои и тогава да търсим ергономия

Цитат:

---

Първоначално публикувано от tonych

3. б1 и б2 на бряг 2 връща се б2 на бряг 1 ( на острова е неговата кака - няма притеснения)

---

И б1 потрива доволно ръце с 2 каки наведнъж ;)

Нямах достъп до форума и затова не съм писал.

независимо колко са каките, има ли кака без батко - проблем!
има ли самотна кака на някой бряг, ако има сам и чужд батко в лодката - проблем

//по-удобно е да ползваме ABCD за батковци и abcd за каки и да ги разположим в 3 колонки

ABCDabcd / / началото
.................................................
Dd abc ABC някъде в средата
Dd b ABCac
..................................................
/ / ABCDabcd край

Цитат:

---

Първоначално публикувано от Wise

Dd abc ABC някъде в средата
Dd b ABCac

---

точка 6 от един пост над твоя описва(три каки на острова и трима батковци на бряг 2) същата ситуациа, само че к1(а) взима от острова к2 , а при теб е к3(с)
и после съответно в следващия ход при мен отива б3 , при теб В

Цитат:

---

Първоначално публикувано от tonych

под самотна кака разбирам кака без батко, две каки са пак самотни заради първото подусловие т.е батковците са толкова похотливи, че има ли на някой бряг кака(и) без батко включително и на острова никой не може да му има доверие,когато е сам в лодката, че няма да я(ги) " налази "
малка корекция на горния вариант за да отговаря и на второто подусловие:
1.б1 и к1 на бряг 2 връща се б1 на бряг 1
2.к2 и к3 на острова връща се к3 на бряг 1
3. б1 и б2 на бряг 2 връща се б2 на бряг 1 ( на острова е неговата кака - няма притеснения)
4.к3 и к4 на острова връща се к4 на бряг 1
5.б2 и б3 на бряг 2
6.к1 от бряг 2 взима от острова к2 и я връща на бряг 2
7.б3 тръгва от бряг 2( на острова е к3) до бряг 1 взима б4 и го връща на бряг 2
8. к1 от бряг 2 до острова и обратно заедно с к3
9.б4 от бряг 2 до бряг 1 да си вземе к4 и обратно при цялата компания
курсовете няма да ги броя нека Wise да каже правилна ли е стратегията и да уточни кой курс как се брои и тогава да търсим ергономия

---

Работи! :ole
17 курса са - толкова са и в моя вариант
Разбира се, че може да има нюанси на места (примерно на първи ход може 2 каки да тръгнат),
но принципно това е решението! (поне не знам да има по-кратко)

така е работи, задачата е решена според условието обаче поводи за ревност има

Цитат:

---

Първоначално публикувано от Wise

Dd abc ABC някъде в средата
Dd b ABCac

---

Цитат:

---

Първоначално публикувано от tonych

точка 6 от един пост над твоя описва(три каки на острова и трима батковци на бряг 2) същата ситуациа, само че к1(а) взима от острова к2 , а при теб е к3(с)
и после съответно в следващия ход при мен отива б3 , при теб В

---

ако ти си батко А и пратиш (а) да вземе от острова (с), а аз съм батко С ще си помисля, че искаш да наблюдаваш мойта кака , а не кака (b)



:) :) :)

Това е авторското решение:

0. ABCDabcd / /
1. ABCDcd / ab
2. ABCDbcd / a
3. ABCDd bc a
4. ABCDcd b a
5. CDcd b ABa
6. BCDcd b Aa
7. BCD bcd Aa
8. BCDd bc Aa
9. Dd bc ABCa
10 Dd abc ABC
11. Dd b ABCac
12. BDd b ACac
13. d b ABCDac
14. d bc ABCDa
15. d / ABCDabc
16. cd / ABCDab
17. / / ABCDabcd