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

[Wise]

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

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

[ql^2/8]

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

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

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

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

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

[MitkoS]

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

[ql^2/8]

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

[wire]

к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

[tonych]

к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

[ql^2/8]

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

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

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

[wire]

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

[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 да каже правилна ли е стратегията и да уточни кой курс как се брои и тогава да търсим ергономия

[wire]

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

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

[Wise]

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

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

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

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

[tonych]

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

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

[Wise]

под самотна кака разбирам кака без батко, две каки са пак самотни заради първото подусловие т.е батковците са толкова похотливи, че има ли на някой бряг кака(и) без батко включително и на острова никой не може да му има доверие,когато е сам в лодката, че няма да я(ги) " налази "
малка корекция на горния вариант за да отговаря и на второто подусловие:
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 да каже правилна ли е стратегията и да уточни кой курс как се брои и тогава да търсим ергономия

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

[tonych]

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

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

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

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

[Wise]

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

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