Nhờ mọi người giải hộ bài toán.

[tuhiep]

gởi RDSS
"Lần ba bạn còn có thể thử 6(1,4,8,9,10,11)"


lần thử 3 nầy rất khó tìm vì số phương án sau LT2 là 64, phải chia đều cho 2 lối đi sau lần thử 3, bạn tìm ra 2 cách chọn lần 3 thì khéo thiệt.

[RDSS]

gởi RDSS
"Lần ba bạn còn có thể thử 6(1,4,8,9,10,11)"


lần thử 3 nầy rất khó tìm vì số phương án sau LT2 là 64, phải chia đều cho 2 lối đi sau lần thử 3, bạn tìm ra 2 cách chọn lần 3 thì khéo thiệt.

Hoặc là thử 5(1,5,6,7,8), ngoài ra không còn cách nào khác bạn ạ.

[RDSS]

gởi RDSS
"Lần ba bạn còn có thể thử 6(1,4,8,9,10,11)"


lần thử 3 nầy rất khó tìm vì số phương án sau LT2 là 64, phải chia đều cho 2 lối đi sau lần thử 3, bạn tìm ra 2 cách chọn lần 3 thì khéo thiệt.

Cũng không có gì là khéo đâu bạn. Chắc bạn cũng biết là hai bi lỗi trong n bi thì spa=n(n-1)/2 và sau một lần thử thì tổng của spa bị loại và spa còn vẫn là n(n-1)/2. Từ đó nhẩm ra ngay mà. Ví dụ sau lần thử hai: (1,2,3,22)- còn ba nhóm: 4 (1,2,3,22), 4(4,5,6,7) và 14(8,9,..21) spa còn là1,2,3,22)=4*3/2=6+(1,2,3,22)*(4,5,6,7)=4*4=16+(1,2,3,22)*(8,9,..21)=3*14=42=>spa=64. Nhìn vào đây bạn thấy nhóm hai và nhóm ba hoàn toàn không liên quan nhau. Từ đó suy ra rất dễ, chỉ cần nghĩ xem phải rút ra bao nhiêu bi của từng nhóm rồi cho là kq0, và khi đó bạn vẫn còn ba nhóm, nhưng ít bi hơn và nhẩm sẽ dễ hơn. Mình toàn nhẩm trong đầu thôi.

[tuhiep]

gởi RDSS

nhờ bạn mình mới có định hướng tốt cho bài toán loại nầy; trước đó mình dò dẫm tự phát thôi.