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

tóm tắt là tỉ lệ thắng thua nhờ vào random 100 số tạo vòng lặp ít hay nhiều

bắt dc gián điệp này?

Mấy bài toán này đúng kiểu nghĩ ra lời giải trước khi đưa ra đề bài. Tác giả ngh̃iên cứu ra 1 cái gì đó hay ho và muốn áp nó vào 1 hiện tượng xã hội. Túm lại là các anh nên chú tâm vào cái vòng lặp và xác xuất xuất hiện của từng vòng, còn tù nhân ra sao kệ mẹ nó, bởi vì chả có nhà tù nào dở hơi đi làm cái trò này cả

baem9999 said:

thấy đang vật nhau bên bài toán dê, cửa, xe có vẻ đông vui lắm

Click to expand...

bài này thấy cái short nào trên fb ấy

baem9999 said:

thấy đang vật nhau bên bài toán dê, cửa, xe có vẻ đông vui lắm

Click to expand...

Thằng thớt ra đề bên đó troll ghẻ ra đề sai nên cãi nhau trong đấy là vô nghĩa.

Gửi từ Samsung SM-A530F bằng vozFApp

Khoona cảnh tù đồ.

jupyter said:

ông kia nói đúng mà
50 người đầu tiên chọn các hộp từ 1-50
cả 50 người còn sống tức hộp 1 đến 50 chứa các số từ 1-50 thôi
người thứ 51 trở đi chọn các hộp từ 51 trở đi là tỉ lệ 100%

Click to expand...

lớp 11 nắm không kỹ hay sao bảo ông kia đúng?
Giờ giả sử chỉ có một tù nhân, thì rate là 1/2
Hai tù nhân, thì rate là 1/2^2
Tương tự 50 tù nhân là 1/2^50
Thế kể từ đây có thêm mấy nữa tổng <=100 thì rate bao giờ cũng 1/2^50 à?
Trường hợp ông kia xét chỉ là một phần nhỏ trong con số 1/2^100. Hay nói cách khác là mất gốc toans 11.

Bớ người ta, có thằng ngu nó gạch tôi này, bớ người ta

Nhớ xưa đọc thư viện có một bộ 5,6 cuốn về toán học vui, có bài toán này

Gửi từ Xiaomi MI 8 SE bằng vozFApp

Nó tăng xác suất lên vì nó biến từ xác suất của biến cố độc lập thành xác suất có điều kiện. ô mở sau phụ thuộc vào ô trước

ngolebaotrung said:

Nó tăng xác suất lên vì nó biến từ xác suất của biến cố độc lập thành xác suất có điều kiện. ô mở sau phụ thuộc vào ô trước

Click to expand...

Ông sau sao lại vào ông trước đc, bài toán là các ông độc lập. Vd ông trc chọn đúng thì sẽ được nhấc ra ko đc tiếp xúc ông sau.

Tôi ngu dốt nên chưa hiểu đề lắm. Trong phòng giam có 100 hộp thì mỗi tù nhân chỉ cần vào trong phòng giam mở hết 100 hộp và tìm số của mình là xong, cần gì phải phức tạp lên vậy

jupyter said:

hộp 1 2 3 4 5
số .. 2 3 4 5 1
giả sử các hộp chứa các số như này
thì người thứ nhất sẽ mất 5 lần mở đc hộp chứa số 1
và những người nào có số trong quá trình mở của người thứ 1 cũng đều chỉ mất 5 lần
ví dụ người 2 sẽ mở lần lượt các hộp 2 3 4 5 1
người 3 là 3 4 5 1 2
nên 1 người thành công thì 1 đống người khác cũng mặc định 100% thành công luôn

Click to expand...

Bác có đọc đề ko bác? Xác suất của từng người đều là 50%. Ko liên quan gì đến người trc. Nói cho dễ hiểu ng trc có trúng hay ko trúng thì ng sau cũng ko đc quyền biết. 1 người thành công nhưng tỷ lệ người sau cũng chỉ 50 với họ thôi chứ sao mà tăng lên 100% đv

Nếu rút gọn xuống 2 hộp và 1 lần mở thì kết quả có giống nhau ko? Sao phải tới 100 hộp và 50 lần mở

Gửi từ Samsung SM-N985F bằng vozFApp

SertyVLO said:

Nếu rút gọn xuống 2 hộp và 1 lần mở thì kết quả có giống nhau ko? Sao phải tới 100 hộp và 50 lần mở

Gửi từ Samsung SM-N985F bằng vozFApp

Click to expand...

khác, nếu có 1 người thì tỉ lệ win là 50%
còn nếu có 100 người mà muốn win hết thì (50%)^100 = 0,00...0008 (31 số 0)
ko có cách nào để tăng tỉ lệ win cả

jupyter said:

ông kia nói đúng mà
50 người đầu tiên chọn các hộp từ 1-50
cả 50 người còn sống tức hộp 1 đến 50 chứa các số từ 1-50 thôi
người thứ 51 trở đi chọn các hộp từ 51 trở đi là tỉ lệ 100%

Click to expand...

Nếu số 1 nằm ở ô 51 thì 99 ông còn lại nghỉ chơi sớm à

ngolebaotrung said:

Nó tăng xác suất lên vì nó biến từ xác suất của biến cố độc lập thành xác suất có điều kiện. ô mở sau phụ thuộc vào ô trước

Click to expand...

Tôi chỉ ko hiểu sự phụ thuộc là gì khi mà số trong hộp là ngẫu nhiên, đã ngẫu nhiên thì a bốc hộp nào cũng vậy, điều kiện đó có vẻ tâm linh quá. Vì ngẫu nhiên nên tôi có thể vd trường hợp số trong hộp là n+1, vd hộp 1 số 2 hộp 2 số 3 hộp 3 số 4... thì chết chắc

Ps: chưa xem clip nhưng muốn thảo luận dựa trên suy nghĩ trước, chút xem sau

newbyte said:

Tôi chỉ ko hiểu sự phụ thuộc là gì khi mà số trong hộp là ngẫu nhiên, đã ngẫu nhiên thì a bốc hộp nào cũng vậy, điều kiện đó có vẻ tâm linh quá. Vì ngẫu nhiên nên tôi có thể vd trường hợp số trong hộp là n+1, vd hộp 1 số 2 hộp 2 số 3 hộp 3 số 4... thì chết chắc

Ps: chưa xem clip nhưng muốn thảo luận dựa trên suy nghĩ trước, chút xem sau

Click to expand...

Thì là ngẫu nhiên mới phải lựa ra trường hợp có tỉ lệ thành công cao nhất chớ sao .Ông đâu biết được số sẽ ngẫu nhiên như thế nào để chọn lựa được phương án trước đâu, nên chỉ có cách chọn phương án khả thi nhất thôi, bởi vậy xác suất thành công được nâng lên 31% chứ có phải 100% đâu.

provkl321 said:

nếu được lật 50 lần ho 1 người thì tỉ lệ thành công làm gì 0.5^100 được. chỉ 0.5^50(nếu kết quả ^100 là đúng) thôi vì từ thằng 51 trở đi thì còn max 50 hộp mà được lật 50 lần thì 100% ra đúng hộp...

Gửi từ Blackshark SHARK PRS-H0 bằng vozFApp

Click to expand...

Hộp dc giữ nguyên 100 hộp. Dù tìm dc hay ko.
Vậy xác suất 1 người tìm dc là 50%
Vậy là ta có xác suất 0,5 thành công cho 1 người
Nhưng 100 người đều chọn dc thì nó lại là
0,5^100 thì tỉ lệ đúng là gần như = 0

mrvipkundun said:

Hộp dc giữ nguyên 100 hộp. Dù tìm dc hay ko.
Vậy xác suất 1 người tìm dc là 50%
Vậy là ta có xác suất 0,5 thành công cho 1 người
Nhưng 100 người đều chọn dc thì nó lại là
0,5^100 thì tỉ lệ đúng là gần như = 0

Click to expand...

Mình cũng nghĩ như cậu. 1 người có xác suất là 50%, nhưng để 100 người có chung 1 đáp án thì xác suất gần như = 0.
Cách giải trên #1 chỉ tăng xác suất thắng của 1 người lên chứ không tăng xác suất thắng của group lên đc.
Nói chung là vô phương, chia buồn cùng gia đình 100 phạm nhân