най-вероятно ще избера

3,5,6,8,9,11,13,15 срещу 1,2,4,7,12,17,18,20

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

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

Ne ia razchitash pravilno. Pyrvo - zabeliazvam che sym obyrkal - 1B se otnasia za ravenstvo, a ne neravenstvo - (shtese opitam da go popravia) tova si razbral. No 2A pri novo ravenstvo ne oznachava che triabva da se izpylni sys syshtite indexi - prosto iskam da kaja che e ot syshtia tip - ((1234)1 + (56)1) OR (7+8). Samo deto 7 i 8 v sluchaia sa 11 i 12.

Staro eeeee, vij po nazad v temata za antigravitacionen dvigatel.

Ne znam kakva e tvoita programka, no vchera mi hrumna kak da se napravi programka, koiato mnogo byrzo che izkarva optimalnia algoritym (tova pri edna hipoteza, koiato izglejda viarna, no ne moga da dokaja).

То си е както споменах горе, ама ръчно го поупростих :))

8,9,11,13,15 -vs- 7,12,17,18,20

(1-во: 1,2,3,4,5,6 < 7,8,9,10,11,12)
(2-ро: 8,13,16,17,20 = 2,10,12,15,19)

все по лесно става :)
след като 63/3 = 21, а 21/3 = 7

мерси, че избра неравенство в първото претегляне :)

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

... 4akam si otgowora na 3-toto preteglqne :)

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

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

не ми достави удоволстие да ти дам мат, а се предаде 2 хода преди него

Съдържаниет е скрито
Влезте за да го видите

Много интересна задачка, наистина. Благодаря ти!
Доста трудоемка е и аз бих я започнал като питам за 2 от 7 топки с 3 тегления....
Пращам ти решение за 13 топки с 4 тегления

Balls: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 (inclusive 2 - different )

1: 0, 1, 2, 3 < 4, 5, 6, 7
2: 0, 4, 5 < 6, 8, 9
3: 0, 7 < 10, 11
4: 0 < 10 // result = (6, 10)
4: 0 = 10 // result = (6, 11)
4: 0 > 10 // !!! impossible
3: 0, 7 = 10, 11
4: 8 < 9 // result = (6, 9)
4: 8 = 9 // result = (6, 12)
4: 8 > 9 // result = (6, 8)
3: 0, 7 > 10, 11
4: 6 < 8 // result = (7, 8)
4: 6 = 8 // result = (7, 9)
4: 6 > 8 // result = (6, 7)
2: 0, 4, 5 = 6, 8, 9
3: 4 < 5
4: 6 < 8 // result = (5, 8)
4: 6 = 8 // result = (5, 9)
4: 6 > 8 // result = (5, 6)
3: 4 = 5
4: 10 < 11 // result = (7, 11)
4: 10 = 11 // result = (7, 12)
4: 10 > 11 // result = (7, 10)
3: 4 > 5
4: 6 < 8 // result = (4, 8)
4: 6 = 8 // result = (4, 9)
4: 6 > 8 // result = (4, 6)
2: 0, 4, 5 > 6, 8, 9
3: 4, 7 < 5, 10
4: 10 < 11 // result = (5, 11)
4: 10 = 11 // result = (5, 12)
4: 10 > 11 // result = (5, 10)
3: 4, 7 = 5, 10
4: 4 < 5 // result = (5, 7)
4: 4 = 5 // result = (4, 5)
4: 4 > 5 // result = (4, 10)
3: 4, 7 > 5, 10
4: 7 < 11 // result = (4, 11)
4: 7 = 11 // result = (4, 12)
4: 7 > 11 // result = (4, 7)
1: 0, 1, 2, 3 = 4, 5, 6, 7
2: 0, 1, 2 < 3, 4, 8
3: 3, 9 < 4, 8
4: 10 < 11 // result = (8, 11)
4: 10 = 11 // result = (8, 12)
4: 10 > 11 // result = (8, 10)
3: 3, 9 = 4, 8
4: 0 < 3 // result = (3, 4)
4: 0 = 3 // result = (8, 9)
4: 0 > 3 // !!! impossible
3: 3, 9 > 4, 8
4: 5 < 6 // result = (3, 6)
4: 5 = 6 // result = (3, 7)
4: 5 > 6 // result = (3, 5)
2: 0, 1, 2 = 3, 4, 8
3: 4 < 9
4: 10 < 11 // result = (9, 11)
4: 10 = 11 // result = (9, 12)
4: 10 > 11 // result = (9, 10)
3: 4 = 9
4: 10 < 11 // result = (11, 12)
4: 10 = 11 // result = (10, 11)
4: 10 > 11 // result = (10, 12)
3: 4 > 9
4: 0 < 1 // result = (1, 4)
4: 0 = 1 // result = (2, 4)
4: 0 > 1 // result = (0, 4)
2: 0, 1, 2 > 3, 4, 8
3: 0 < 1
4: 5 < 6 // result = (1, 6)
4: 5 = 6 // result = (1, 7)
4: 5 > 6 // result = (1, 5)
3: 0 = 1
4: 5 < 6 // result = (2, 6)
4: 5 = 6 // result = (2, 7)
4: 5 > 6 // result = (2, 5)
3: 0 > 1
4: 5 < 6 // result = (0, 6)
4: 5 = 6 // result = (0, 7)
4: 5 > 6 // result = (0, 5)
1: 0, 1, 2, 3 > 4, 5, 6, 7
2: 0, 1, 4 < 2, 8, 9
3: 0, 3 < 10, 11
4: 0 < 10 // result = (2, 10)
4: 0 = 10 // result = (2, 11)
4: 0 > 10 // !!! impossible
3: 0, 3 = 10, 11
4: 8 < 9 // result = (2, 9)
4: 8 = 9 // result = (2, 12)
4: 8 > 9 // result = (2, 8)
3: 0, 3 > 10, 11
4: 2 < 8 // result = (3, 8)
4: 2 = 8 // result = (3, 9)
4: 2 > 8 // result = (2, 3)
2: 0, 1, 4 = 2, 8, 9
3: 0 < 1
4: 2 < 8 // result = (1, 8)
4: 2 = 8 // result = (1, 9)
4: 2 > 8 // result = (1, 2)
3: 0 = 1
4: 10 < 11 // result = (3, 11)
4: 10 = 11 // result = (3, 12)
4: 10 > 11 // result = (3, 10)
3: 0 > 1
4: 2 < 8 // result = (0, 8)
4: 2 = 8 // result = (0, 9)
4: 2 > 8 // result = (0, 2)
2: 0, 1, 4 > 2, 8, 9
3: 0, 3 < 1, 10
4: 10 < 11 // result = (1, 11)
4: 10 = 11 // result = (1, 12)
4: 10 > 11 // result = (1, 10)
3: 0, 3 = 1, 10
4: 0 < 1 // result = (1, 3)
4: 0 = 1 // result = (0, 1)
4: 0 > 1 // result = (0, 10)
3: 0, 3 > 1, 10
4: 3 < 11 // result = (0, 11)
4: 3 = 11 // result = (0, 12)
4: 3 > 11 // result = (0, 3)

То се е видяло, че няма да искате да видите програмчето ми за N от M топки (за моделиране на йерархията от ходове) ...

Аре, здрасти!