Bài toán 100 tù nhân

  • Người tạo chủ đề Người tạo chủ đề baem9999
  • Ngày bắt đầu Ngày bắt đầu

Cách giải này có thực sự tăng tỉ lệ thành công không?

  • Bình chọn: 23 57,5%
  • Không

    Bình chọn: 17 42,5%

  • Tổng số người bình chọn
    40
cái này sai rồi á
tỉ lệ mở trúng hộp 2 là 1.01% trong trường hợp hộp 1 mở sai. Mà xác suất hộp 1 sai là 99/100
vì vậy tỷ lệ mở trúng hộp 2 là 1.01% * 99/100 đúng = 1% luôn. Cái này là xác xuất có điều kiện
-Để dễ hiểu thì mình chọn ngẫu nhiên 50 hộp trước. Sau đó thì số mình cần mới được đặt ngẫu nhiên vào trong 100 hộp đó. Như vậy khả năng mình chọn trúng vẫn là 1/2 thôi
Mọi người đang hiểu nhầm cái % để mở trúng hộp cao nhất trong 1 lần với % số lần họ được mở=)) mình hiểu ý bác nhưng nhiều người ko hiểu đâu. Cũng giống như đánh đề, 100 con đề đánh 10 con ngta cứ nghĩ tỷ lệ ăn của 10 con đó là 1/10. Nghe thì rất cao nhưng có cái nịt=))
 
Bốc theo số thứ tự nó cũng ko hề liên quan vào người trước. Mặc định luôn luôn có 100 cửa, kể cả ông trc chọn đúng thì số cửa vẫn là 100 chứ ko hề giảm xuống 10-n được. Tỷ lệ chọn của 1 người đó vẫn luôn luôn là 50 trên 100
Nó ko liên quan đến người trước. Mà nó liên quan tới giá trị của stt. Xác suất đầu tiên đấy ko phải 1/100 nữa mà là 1/1
 
Nó ko liên quan đến người trước. Mà nó liên quan tới giá trị của stt. Xác suất đầu tiên đấy ko phải 1/100 nữa mà là 1/1
Nói tnay cho dễ hiểu bác, mỗi 1 người là 1 biến số ngẫu nhiên ko ảnh hưởng bới bất kỳ lý do nào cả. Số tt nó chỉ tượng trưng cho phần thưởng. Tỷ lệ của người này luôn luôn bằng người khác và họ ko hề ảnh hưởng đến nhau. Vd người số 1 nhưng cái cửa họ chọn lại số 100. Họ chọn số 100 họ đúng thì người số 2 lên chọn,nhưng người số 2 lại ko hề biết người số 1 chọn những cửa nào và tất nhiên họ càng ko biết cửa 100 chứa số 1. Xác suất của từng người luôn luôn bằng nhau và ko hề có 1 ai làm ảnh hưởng tỷ lệ đó cả. Cũng giống như vé số vietlot, sẽ luôn luôn có 30tr vé, dù có bán hết hay ko bán hết mặc định luôn luôn 30tr vé, và trong cùng 1 vé có thể có 2 hoặc 3 người cùng mua trùng vé đó, tỷ lệ 2 hay 3 vé đó vẫn luôn luôn là 1/30tr
 
Nói tnay cho dễ hiểu bác, mỗi 1 người là 1 biến số ngẫu nhiên ko ảnh hưởng bới bất kỳ lý do nào cả. Số tt nó chỉ tượng trưng cho phần thưởng. Tỷ lệ của người này luôn luôn bằng người khác và họ ko hề ảnh hưởng đến nhau. Vd người số 1 nhưng cái cửa họ chọn lại số 100. Họ chọn số 100 họ đúng thì người số 2 lên chọn,nhưng người số 2 lại ko hề biết người số 1 chọn những cửa nào và tất nhiên họ càng ko biết cửa 100 chứa số 1. Xác suất của từng người luôn luôn bằng nhau và ko hề có 1 ai làm ảnh hưởng tỷ lệ đó cả. Cũng giống như vé số vietlot, sẽ luôn luôn có 30tr vé, dù có bán hết hay ko bán hết mặc định luôn luôn 30tr vé, và trong cùng 1 vé có thể có 2 hoặc 3 người cùng mua trùng vé đó, tỷ lệ 2 hay 3 vé đó vẫn luôn luôn là 1/30tr
Không phải đâu, ví dụ người thứ 1 thì họ luôn chọn số 1 mà. Xác suất họ trúng vẫn thế nhưng toàn đội nó lại tăng lên
 
Không phải đâu, ví dụ người thứ 1 thì họ luôn chọn số 1 mà. Xác suất họ trúng vẫn thế nhưng toàn đội nó lại tăng lên

Mếu bỏ qua chỉ 1 người chọn sai thì toàn bộ 100 người chết. Thì xác suấ của 1 người hay của 100 người đó luôn luôn bằng nhau và ko hề ảnh hưởng. Ko phải xác suất toàn đội mà mà là cơ hội sống của 100 người tỷ lệ thuận với số người chọn đúng, 99 người chọn đúng nhưng ng 100 chọn sai thì vẫn tạch. Chứ hoàn toàn ko hề có chuyện 99 người trc chọn đúng thì chắc chắn 99% người thứ 100 chọn đúng cả
 
Không phải đâu, ví dụ người thứ 1 thì họ luôn chọn số 1 mà. Xác suất họ trúng vẫn thế nhưng toàn đội nó lại tăng lên
Nếu bỏ qua chỉ 1 người chọn sai thì toàn bộ 100 người chết. Thì xác suấ của 1 người hay của 100 người đó luôn luôn bằng nhau và ko hề ảnh hưởng. Ko phải xác suất toàn đội mà mà là cơ hội sống của 100 người tỷ lệ thuận với số người chọn đúng, 99 người chọn đúng nhưng ng 100 chọn sai thì vẫn tạch. Chứ hoàn toàn ko hề có chuyện 99 người trc chọn đúng thì chắc chắn 99% người thứ 100 chọn đúng cả
 
Nếu bỏ qua chỉ 1 người chọn sai thì toàn bộ 100 người chết. Thì xác suấ của 1 người hay của 100 người đó luôn luôn bằng nhau và ko hề ảnh hưởng. Ko phải xác suất toàn đội mà mà là cơ hội sống của 100 người tỷ lệ thuận với số người chọn đúng, 99 người chọn đúng nhưng ng 100 chọn sai thì vẫn tạch. Chứ hoàn toàn ko hề có chuyện 99 người trc chọn đúng thì chắc chắn 99% người thứ 100 chọn đúng cả
trong video có giải thích cụ thể rồi còn gì. Chỉ có những thằng trong cùng 1 liên kết thì mới chọn giống nhau thôi. 2 thằng khác liên kết thì không chọn cùng nhau. Đó cũng là cách để loại 1 số trường hợp rồi
 
cái này sai rồi á
tỉ lệ mở trúng hộp 2 là 1.01% trong trường hợp hộp 1 mở sai. Mà xác suất hộp 1 sai là 99/100
vì vậy tỷ lệ mở trúng hộp 2 là 1.01% * 99/100 đúng = 1% luôn. Cái này là xác xuất có điều kiện
-Để dễ hiểu thì mình chọn ngẫu nhiên 50 hộp trước. Sau đó thì số mình cần mới được đặt ngẫu nhiên vào trong 100 hộp đó. Như vậy khả năng mình chọn trúng vẫn là 1/2 thôi
Bác này nói chuẩn này, nhiều người bị nhầm:
Xác suất mở đúng hộp 2 khi đã sai hộp 1 (xác suất lần 2 dựa theo thông tin đã có từ lần trước) khác với xác suất mở đúng hộp 2 và sai hộp 1 (cả 2 cái xảy ra cùng nhau - sx tổng quát của lần 2 khi chưa mở gì)

P(mở đúng hộp 1) = 0.01
P(mở sai hộp 1) = 0.99
P(mở đúng hộp 2 khi đã sai hộp 1) ~ 0.0101

Theo xác suất điều kiện thì:
P(mở đúng hộp 2 và sai hộp 1) = P(mở đúng hộp 2 khi đã sai hộp 1) * P(mở sai hộp 1) = 0.0101 * 0.99 = 1%

Nếu A là mở đúng lần 2 và B- là sai lần 1 thì:
P(A and B-) = P(A|B-)*P(B-)
 
ngu toán
4gmOAMB.png
nên dùng code thử thì kết quả đúng là tầm 30% thật
zFNuZTA.png
 
Cái này chiến lược dễ mà, chỉ có tinh toán ra con số chi tiết mới khó. tại sao chiến lược lại dễ. mình xin phép giải thích như sau: Mỗi người vào lần lượt, bốc số, tạo thành 1 vòng lặp và đi ra. Nhưng có 1 yếu tố là cố định: Đó là trật tự các các hộp trong phòng. Ngay từ đầu người ta chỉ đề ra 1 trật tự duy nhất, người thứ nhất vào bốc số và đi ra, đến người thứ 2 thì trật tự các hộp vẫn vậy không có thay đổi gì cả, cho tới lượt thứ 100. Như vậy có thể nhìn ra bằng mắt thường, nếu các hộp đã có trật tự, thì người chơi cứ chơi theo trật tự, hên xui thì win. Vậy để có trật tự thì cứ đi lần lượt từ thằng thứ nhất, bốc số thứ nhất, thằng thứ hai tự động bắt đầu từ số khác, không lặp lại cái trật tự của thằng đi trước. Nhiều người không để ý cái trật tự của các hộp là cố định, xuyên suốt từ đầu tới cuối nên mới tưởng bài toán này phức tạp.
Tóm lại đây là một bài toán nạo vét đơn thuần. Ví dụ: bạn biết có vàng ở trong vòng 100 mét vuông , mà mỗi ngày bạn chỉ có thể đào được 1 mét vuông, ông chủ cho bạn 30 ngày để đào được vàng, thì bạn cứ đào lần lượt thôi , vậy xác suất đào được vàng là 30%, còn đào không được bị ông chủ đánh là 70% .
 

Thống kê chủ đề

Ngày tạo
baem9999,
Người trả lời cuối
hiepbarca1,
Trả lời
89
Lượt xem
14.756
Quay lại
Lên đầu trang