-

Gửi bởi
kien1706
Hình như bạn nhầm rồi T7(1) kqx thì bi còn lại có thể là 2 3 và 4 và 1 lần test thì ko đủ. Mình xem lại bài giải thì sai ở bước test T4(9,10,11,12) vì lần test này nếu T4 kq0 thì vô phương cứu chữa.
Mình sửa lại lời giải hoàn chỉnh như sau.
T3(1,2,3)-kqx
+Nếu T4(4,5,6,7,8)-kq0
T5(3,9)- kq0 => 1bi thuộc (1,2) 1 bi thuộc(10,11,12) và còn 3 lần test =>OK
t5(3,9)-kqx
T6(9,10)-kq0 => 3 là bx1 còn 1 bi trong nhóm 4 viên (1,2,11,12)=> ok
T6(9,10)-kqx
T7(3)-kq0 => bx1 là 9 1 bi còn lại trong (1,2) =>ok
T7(3)kqx => bx1 là 3 1 bi trong (9,10) => ok
+Nếu T4(4,5,6,7,8)-kqx
T5(3,4)-kq0 => 1 bi trong nhóm (1,2) 1 bi trong nhóm (5,6,7,8) còn 3 lần ok
T5(3,4)-kqx
T6(4,7)kq0 => bx1 là 3 bx2 trong nhóm (5,6,8)còn 2 lần test => ok
T6(4,7)kqx
T7(3)-kqx => bx1 là 3 1 bi trong (4,7)=> ok
T7(3)-kq0 => bx1 là 4 1 bi trong (1,2) =>ok
Bài toán được giải trọn vẹn
Cảm ơn bạn, chắc là đúng rồi.
Bạn có mẹo chia nhóm nối tiếp hay quá, mình không nghĩ ra.
Tks,
Nhờ mọi người giải hộ bài toán.
Đánh dấu