пробвайте се тука

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

задачата която ви предлагам е на пръв поглед банална...
имаме 12 топчета, 2 от които са по-тежки. 2те тежат еднакво. с помощта на 5 измервания с везни да се намерят кои са. не е много трудно. а с 4 измервания дали ще стане? :))))

с толкова много опити съм навит и между 20-21
да откривам двете по-тежки ...

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

чудесно, дай за 20 тогава :)

може в началото малко да се забавя щото програмката не поддържа още
ръчно въвеждане и трябва да и добавя за да върви по стария път ;))

1,2,3,4,5,6 срещу 7,8,9,10,11,12

на къде клони везната (предполагам че е равна :))

/от мен да мине! не искам да те обърквам
... ако исках да съм по-гаден щях да ги пусна в този вид:

4 8 11 12 15 17 vs. 6 7 9 14 16 20 /




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

Safine, kolko vreme ti otne da pishesh taia programka? Naprazno, bratle, bygava e. Na men mi otne pod 1 minuta da dokaja che niama algoritym s 4 teglenia. Pomisli zashto e taka. Nai-mnogo s 9 moneti moje bi shte stane, ama niamam vreme da go mislia.
Pozdravi,
Nedev

Nema da stane - 12 moneti, s dve falshivi (po leki ili po-tejki) dava obshto 132 vyzmojnosti, a s chetiri teglenia mojesh da razlichish nai-mnogo 81.

е, точно такава беше идеята, но за съжаление сафин правилно е забелязал че съм забравил да разделя на две :) ти очевидно също си забравил :)
но все пак ми е интересно да видя как ще я реши за 20 топчета...

Oooo, ma te dvete bili po tejki???? Az po inercia si misleh che triabva da se opredeli syshto dali sa po-leki ili po-tejki (taka che vendyj deliah na dve, a posle pyk umnojavah), togava zadachkata stava interesna, a sega e lesna - sa shte ia iziam.

Mdaaa, nikak ne e losha zadachkata vsyshtnost. interesno dali shte se nameri obshto reshenie, t.e. sred kolko nai-mnogo mojem da opredelim dvete po-tejki s K teglenia.
Nakratko reshenieto:
Razdeliame monetite na 3 grupi po 4 moneti (sorry safin, ama mnogo lesno se vijda che s dve po 6 niama kak da ima algoritym).
pyrvo teglene
1-4 ?? 5-8
vtoro teglene
po-tejkata ot dvete (koiato i da e ako sa ravni) sreshtu 9-12.
Lesno se vijda che ottuk s dve teglenia triabva da reshim ili
- edna tejka v 1-4 + edna tejka v 5-8 (za po-lesno predpolagam che 9-12 sa intinskite)
ili
- dve tejki sred 1-4.
vtoroto e po lesno i go ostaviame za domashno. Pyrvoto -
merim
1 2 3 5 ?? 4 9 10 11 (napomniame che 9 10 11 sa istinski)
Ako > to 5 e tejka, 4 e istinska i imame da opredelim edna tejka sred 1-3 s edni teglene - fasulska rabota
Ako =, to 4 i 5 sa tejkite (poneje veche 1-4=5-8, to 6-8 sa istinski, osven tova 4 i 5 shte triabva da sa s ravno teglo, nachi falshivi)
Ako <, to 4 e tejka, i ima 1 tejka sred 6-8.

Mi tva e. Zasega niamam vreme da mislia za 13, no moje i sluchajno da stava(pone niama ochevidni prichini, kakto za 20 naprimer), makar che ne mi se viarva. za 14 sys sigurnost ne stava.

Imam greshka i mislia kak da ia opravia.

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

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

Да видим :))

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

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?