на къде клони везната???

ако е в равновесие директно казвам следващия опит ...
==================

Да видим :))

ако казваш равенство -

2 измерване

5,6,11,16,17,20 vs. 3,4,8,10,14,15

започва да става интересно :)

пс: ти с колко топчета би се справил при 5 опита??

======================

ако искаш дай друг наклон на 1-ви опит, но ще чакаш още веднъж :)
(а и ще ме улесниш)

(но не съм от Саутхямптън )

надясно. с 4 или 5?

аз я реших за 5, но за 4 не успях. бях я замислил като нерешима, но броя на състоянията не е n(n-1) a n(n-1)/2 което свежда от 132 на 76. така би трябвало да става, но досега не съм я решил. първоначално идеята ми беше да дам именно нерешима задача, така както сафин ми я беше дал преди време, без да знае че е нерешима. тогава аз следвайки същата логика като твоята доказах че задачата е нерешима, но тъй като не се сещам каква беше тогава, реших сега да я измисля :)

Предлагам на вашето внимание пълното решение на задашата с 4 тегления и 12 монети.
Първо теглене:
1234 ? 5678
1А '>' => 5678 са OK
2) 1256 ? 3 9 10 11
'=' => или (12)1 (така ще означавам едно от 1 2) + (39 10 11)1
или 4+12.
'>' => ((1 2)1+(4 12)1) or (1+2)
'<' => (3+(4 9 10 11 12)1) or (4+(9 10 11)1)
2A i.e. if ((1 2)1+(3456)1) or (7+8)
3) 345 ? 167
'=' => (345)1 + 1
'>' => (345)1 + 2
'<' => (7+8) or (6+(1 2)1) = 4) 1 ? 7 etc.
2B i.e. if ((1 2)1 + (3 4)1)or(1+2)
3) 13 ? 25
'=' => (13)1 + 2
'>' => 1 + (34)1
'<' => 2+4
2C i.e. if (1+(23456)1) or (2+(345)1)
3) 134 ? 267
'=' 2+(134)1
'>' 1+(345)1
'<' 2+(56)1
Случая 1А е изчерпан.
1B '>' (или, симетрично '<')
2) 1234 ? 56910
'=' => ((1234)1 + (56)1) or (11+12) => see 2A.
'>' => (78)1 + (1234)1 => see 2A.
'<' => ((9 10)1 + (11 12)1) or (9+10) => see 2C.

Това е в общи линии. Решението е отвратително и няма намек за обща стратегия, което определено пречи да се обобщи. Напомням също че не знам дали има решение за 13 монети. Други проблеми - не знам дали задачата може да се реши ако първото теглене е 3 с/у 3 или 5 с/у 5 монети. (с 2 срещу 2 или 6 срещу 6 очевидно не става).
Поздрави

иначе не мога да преценя как се справям спрямо теб

(но не съм от Саутхямптън )

Nekaksi e ochevidno che za 20 ima algoritym s 5 teglenia. Probvai obache da namerish logikata v nego, a ne da go tyrsish s kompa. Oshte po-vajno - ima li takyv za 21 i oshte poveche za 22 moneti?

Prosto ne e za viarvane - ima algoritym i za 13 moneti (tova v sluchai che niakoi vyv foruma se interesuva). ako ima interes shte go publikuvam utre. Po gaden e ot toia s 12, i prodyljava da niama nikakva logika i simetria v nego.

c5 какво? казах ри везните накланят на ляво, тоест към групата 7,8,9,10,11,12
как действаш нататък? освен това ти каза че ще я решиш със 20. за 12 съм сигурен че рано или късно ще я решиш.

ste ti pusna 2-ri opit..


4udno mi be ti s 5 opita do kolko top4eta bi razpoznal
20 mojesh li?

 

да си призная не разбрах решението ти, просто символиката не ми говори нищо. ето защо ще опитам да предложа символика с добра четимост, ако не те мързи пробвай да опишеш с нея.



елементи на езика:

1. процедура за решаване на X топчета с Y по-тежки с Z измервания:

solveX,Y,Z(a,b,c,d.....)

........

endX,Y,Z



2. коментар: // текст



3. измерване:

measure(a,b,c,d....?a1,b1,c1,d1......)

case >

//действия при лявата група по- тежка 

case =

// действия при еднаквост

case <

// действия при дясната по-тежка

end measure



4. недопустим резултат

error



5.намиране на решение 

root(n)=.....



разяснения:

когато се пише solveX,Y,Z(a,b)(n) се разбира ентия корен на процедурата

ето как би изглеждало решаването на 4 топчета с 2 тежки и 3 измервания:



solve4,2,3(1,2,3,4)// задачата

	measure(1,2?3,4)

	case >

	root(1)=1// и двете са отляво

	root(2)=2

	case =

	root(1)=solve2,1,1(1,2)// двете са в двете групи

	root(2)=solve2,1,1(3,4)

	case <

	root(1)=3// и двете са отдясно

	root(2)=4

	end measure //1,2?3,4

end4,2,3// край на задачата



solve2,1,1(a,b)// намира кое от двете е по тежко с едно измерване

	measure(1?2)

	case >

	root(1)=a// първото

	case =// невъзможно - дадено е едно по-тежко

	error

	case <// второто

	root(1)=b

	end measure

end2,1,1