k

bai 20p nữa tui out

Kìa con cá vàng khè

@◥◣︿◢◤𝓷𝓪𝓶𝓴𝓱ô𝓷𝓰𝓷𝓱â𝔂╰(*°▽°*)╯ nói hai lần cái gv rồi đó...

uh mik chính thức hôm nay bị khoá chat

may quá t vào bài văn tả cảnh sinh hoạt á

ez

46 ngày 2h

tầm 1111giờ =??? ngày

= ifinite ngày

Có một chiến lược giúp 100 tù nhân có hơn 30% cơ hội sống sót.

Mỗi tù nhân khi vào phòng sẽ bắt đầu mở hộp mang đúng số của mình. Trong hộp đó có ghi một số khác, tù nhân sẽ tiếp tục mở hộp mang số vừa thấy. Cứ làm như vậy cho đến khi tìm được số của mình hoặc đã mở đủ 50 hộp.

Cách sắp xếp các số trong 100 hộp thực chất tạo thành những chu trình hoán vị. Mỗi tù nhân chỉ đi trong chu trình chứa số của mình. Nếu chu trình đó có độ dài không quá 50, tù nhân chắc chắn tìm thấy số của mình trong giới hạn cho phép. Nếu chu trình dài hơn 50, tù nhân trong chu trình đó sẽ thất bại.

Vì vậy, toàn bộ 100 tù nhân được thả khi và chỉ khi tất cả các chu trình trong cách sắp xếp đều có độ dài không vượt quá 50. Xác suất để một hoán vị ngẫu nhiên của 100 số không có chu trình nào dài hơn 50 xấp xỉ 31%.

Như vậy, có chiến lược giúp các tù nhân có hơn 30% cơ hội sống sót, cao hơn rất nhiều so với việc mở hộp ngẫu nhiên (xác suất gần bằng 0).

500TR đâu:(