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

[tuhiep]

"gởi RDSS
bạn nói:Theo mình là chưa đúng. Bạn không tính đến trường hợp: 1,2,9,10 xanh, 3,4,9,11 đỏ. " bây giờ tính nè.
"P.S: Vừa xem bóng đá, vừa xem và bình lời giải của bạn, lại vừa uống bia với mực nướng, thấy mình phong lưu không? bạn phong lưu, và cám ơn vì đọc bài của mình"

[RDSS]

"gởi RDSS
bạn nói:Theo mình là chưa đúng. Bạn không tính đến trường hợp: 1,2,9,10 xanh, 3,4,9,11 đỏ. " bây giờ tính nè.
"P.S: Vừa xem bóng đá, vừa xem và bình lời giải của bạn, lại vừa uống bia với mực nướng, thấy mình phong lưu không? bạn phong lưu, và cám ơn vì đọc bài của mình"

Ý mình là cách kiểm đấy dẫn đến ngõ cụt. Vậy thì lần thử thứ ba của bạn là sai. Phải thử cách khác.

[tuhiep]

[QUOTE=RDSS;[/QUOTE]
cám ơn. bạn đúng. Mình đang xem xét, vì mình thường về 2 dạng sau.
tìm 2 bi lỗi trong 6 bi với 4 test; hay 2 bi lỗi trong 5 bi với 3 test biết nhóm(1,2,3)phải có ít nhất 1 bi lỗi.

[RDSS]

cám ơn. bạn đúng. Mình đang xem xét, vì mình thường về 2 dạng sau.
tìm 2 bi lỗi trong 6 bi với 4 test; hay 2 bi lỗi trong 5 bi với 3 test biết nhóm(1,2,3)phải có ít nhất 1 bi lỗi.

Bạn làm vậy là tự mình làm khó mình rồi. Hạn chế đường đi của mình.

[tuhiep]

"gởi RDSS"
cám ơn vì lời nhắc nhở.

3- T1kqx và T2kq0. vấn đề là đây.
nhóm 8 có chứa ít nhất 1bx được đánh dấu từ 1 đến 8, nhóm 4 bi từ 10 đến 12 và có nhiều nhất 1bx.
xét T3(1,2,9,10); T4(3,4,9,10):
-cả 2 cùng kq0:
T5(11,12): nếu T5kq0, 2bx trong (5,6,7,8) với 3test (dể), còn T5kqx thì bx1 trong (11,12) và bx2 trong (5,6,7,8) với 3 test là OK.

-cả 2 cùng kqx:
xét T5(5,6,7,8,9,11,12). T5kqx thì 9 phải là bx1, bx2 trong nhóm từ (1,...,8) với 3 test còn lại. T5kq0 , xét T6(10): T6kq0 thì bx1 trong (1,2),bx2 trong (3,4); T6kqx thì bx1=bi 10, xét tiếp T7(3,4), nếu T7kqx thì bx2 trong (3,4); còn T7kq0 thì bx2 trong (1,2).

-còn lại là T3kqx và T4kq0 (hay T3kq0, T4kqx cũng lí luận như nhau)
các bi cần xét là 1,2,5,6,7,8,11,12. nhóm (1,2) có ít nhất 1 bx.
xét T5(5,6,12): nếu t5kqx thì bx1 trong (1,2), bx2 trong (5,6,12), còn T5kq0 xét T6(7,8) với T6kqx thì bx1 trong (1,2) và bx2 trong (7,8), cònT6kq0 thì xét T7(11) với T7kqx bx1=bi11, bx2 trong (1,2), còn T7kq0 thì bx1=bi1, bx2=bi 2.

-thở phào nhẹ nhỏm, đi nhâm nhi 1 tách cafe chờ comment của các bạn hiền. Mến chào./.

[RDSS]

"gởi RDSS"
cám ơn vì lời nhắc nhở.

3- T1kqx và T2kq0. vấn đề là đây.
nhóm 8 có chứa ít nhất 1bx được đánh dấu từ 1 đến 8, nhóm 4 bi từ 10 đến 12 và có nhiều nhất 1bx.
xét T3(1,2,9,10); T4(3,4,9,10):
-cả 2 cùng kq0:
T5(11,12): nếu T5kq0, 2bx trong (5,6,7,8) với 3test (dể), còn T5kqx thì bx1 trong (11,12) và bx2 trong (5,6,7,8) với 3 test là OK.

-cả 2 cùng kqx:
xét T5(5,6,7,8,9,11,12). T5kqx thì 9 phải là bx1, bx2 trong nhóm từ (1,...,8) với 3 test còn lại. T5kq0 , xét T6(10): T6kq0 thì bx1 trong (1,2),bx2 trong (3,4); T6kqx thì bx1=bi 10, xét tiếp T7(3,4), nếu T7kqx thì bx2 trong (3,4); còn T7kq0 thì bx2 trong (1,2).

-còn lại là T3kqx và T4kq0 (hay T3kq0, T4kqx cũng lí luận như nhau)
các bi cần xét là 1,2,5,6,7,8,11,12. nhóm (1,2) có ít nhất 1 bx.
xét T5(5,6,12): nếu t5kqx thì bx1 trong (1,2), bx2 trong (5,6,12), còn T5kq0 xét T6(7,8) với T6kqx thì bx1 trong (1,2) và bx2 trong (7,8), cònT6kq0 thì xét T7(11) với T7kqx bx1=bi11, bx2 trong (1,2), còn T7kq0 thì bx1=bi1, bx2=bi 2.

-thở phào nhẹ nhỏm, đi nhâm nhi 1 tách cafe chờ comment của các bạn hiền. Mến chào./.

Sai rồi bạn ơi! Tự bạn tìm hay cần mình chỉ ra?

[tuhiep]

OK,nhận ra chổ sai. Phải xem lai. thank.

[RDSS]

OK,nhận ra chổ sai. Phải xem lai. thank.

Bạn giỏi tiếng anh ghê!

[Freedom]

1/ Bổ sung thêm 1 cách giải bài toán 19 viên bi nhiễm phóng xạ :
- 2 lần thử đầu vẫn như cũ, tức là chia 19 viên thành 3 nhóm 8 viên, 8 viên, 3 viên. Test lần lượt với mỗi nhóm 8 viên, quy về trường hợp : 8 viên (đánh dấu 1->8) có viên NPX và 3 viên (9,10,11) chưa biết có NPX không, nhưng nếu có thì chỉ có 1 (không đồng thời).
- Sử dụng cách ký hiệu của bạn tuhiep ở trên, xét T3(1,9,10,11).
+ Nếu kq0 -> còn 7 viên (2,3,4,5,6,7,8) với 5 lần thử -> dễ (chia 3 nhóm, mỗi nhóm 2 viên, thử lần lượt).
+ Nếu kqx -> Xét tiếp T4(9,10).
++ Nếu T4kq0 thì xét T5(11)-> viên 11 hay viên 1 NPX -> còn 3 lần thử với tối đa 8 viên chưa biết (2,3,4,5,6,7,8,(1)), chứa 1 viên NPX -> vừa đủ xác định.
++ Nếu T4kqx -> T5(9) -> xác định được viên 9 hay viên 10 NPX (cũng suy ra viên 11 không NPX), cũng còn 3 lần thử cho 8 viên (1,2,3,4,5,6,7,8) chứa 1 viên NPX -> xác định được.

2/ Cách này rõ ràng, dễ hiểu hơn cách trước. Mấu chốt là nhanh chóng xác định 1 viên bị lỗi trong 3 lần thử 3,4,5 đồng thời loại trừ chỉ còn 8 viên ở 3 lần thử cuối.
Tuy nhiên, tôi vẫn không thể áp dụng được cách giải này cho trường hợp 20 viên. Ví dụ T4(1,9,10,11) có kqx thì dễ, nhưng kq0 thì lại quy về còn 5 lần thử với 8 viên (2,3,4,5,6,7,8,12) có 2 viên NPX, không giải được. Cũng đã thử nhiều cách khác nhưng không được
Bạn Phan Sôna xem lại giúp xem đề bài có chắc chắn đúng không, hoặc bác nào có cách giải thì post lên anh em tham khảo với.

[RDSS]

1/ Bổ sung thêm 1 cách giải bài toán 19 viên bi nhiễm phóng xạ :
- 2 lần thử đầu vẫn như cũ, tức là chia 19 viên thành 3 nhóm 8 viên, 8 viên, 3 viên. Test lần lượt với mỗi nhóm 8 viên, quy về trường hợp : 8 viên (đánh dấu 1->8) có viên NPX và 3 viên (9,10,11) chưa biết có NPX không, nhưng nếu có thì chỉ có 1 (không đồng thời).
- Sử dụng cách ký hiệu của bạn tuhiep ở trên, xét T3(1,9,10,11).
+ Nếu kq0 -> còn 7 viên (2,3,4,5,6,7,8) với 5 lần thử -> dễ (chia 3 nhóm, mỗi nhóm 2 viên, thử lần lượt).
+ Nếu kqx -> Xét tiếp T4(9,10).
++ Nếu T4kq0 thì xét T5(11)-> viên 11 hay viên 1 NPX -> còn 3 lần thử với tối đa 8 viên chưa biết (2,3,4,5,6,7,8,(1)), chứa 1 viên NPX -> vừa đủ xác định.
++ Nếu T4kqx -> T5(9) -> xác định được viên 9 hay viên 10 NPX (cũng suy ra viên 11 không NPX), cũng còn 3 lần thử cho 8 viên (1,2,3,4,5,6,7,8) chứa 1 viên NPX -> xác định được.

2/ Cách này rõ ràng, dễ hiểu hơn cách trước. Mấu chốt là nhanh chóng xác định 1 viên bị lỗi trong 3 lần thử 3,4,5 đồng thời loại trừ chỉ còn 8 viên ở 3 lần thử cuối.
Tuy nhiên, tôi vẫn không thể áp dụng được cách giải này cho trường hợp 20 viên. Ví dụ T4(1,9,10,11) có kqx thì dễ, nhưng kq0 thì lại quy về còn 5 lần thử với 8 viên (2,3,4,5,6,7,8,12) có 2 viên NPX, không giải được. Cũng đã thử nhiều cách khác nhưng không được
Bạn Phan Sôna xem lại giúp xem đề bài có chắc chắn đúng không, hoặc bác nào có cách giải thì post lên anh em tham khảo với.

Chào các bạn! Xét 19 viên bi thì cách thử đơn giản nhất là 7, 8, 4
T1-7 đỏ còn 7 lần thử cho 12 viên dễ.
T1-7 xanh, T2-8 viên xanh. Sáu lần thử cho hai nhóm 7 và 8 dễ.
T2-đỏ, T3-4 viên còn lại-đỏ, còn 5 lần thử cho 7 viên dễ.
T3-xanh, còn năm lần thử cho hai nhóm 7 và 4 cũng dễ.