Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
- người cuối (thấy được 99 cái mũ) hy sinh bằng cách thông báo chẵn/lẻ số mũ đen mà anh ta nhìn thấy.
- những người sau đó lần lượt dựa vào tín hiệu chẵn/lẻ + màu mũ đã nghe trước để suy ra chính xác mũ của mình.
⇒ vậy kết quả: Người cuối có thể sai, nhưng 99 người còn lại chắc chắn đúng.
Có chiến lược — dùng parity (chẵn/lẻ) của số mũ đen do người cuối thông báo. Chiến lược đảm bảo ít nhất 99 người sống (tối đa 1 người hy sinh để truyền thông tin)
- người cuối (thấy được 99 cái mũ) hy sinh bằng cách thông báo chẵn/lẻ số mũ đen mà anh ta nhìn thấy.
- những người sau đó lần lượt dựa vào tín hiệu chẵn/lẻ + màu mũ đã nghe trước để suy ra chính xác mũ của mình.
⇒ vậy kết quả: Người cuối có thể sai, nhưng 99 người còn lại chắc chắn đúng.
tính E(300)=300/log2(300), E(90000)=90000/log2(90000)
Vì độ hiệu quả tỉ lệ thuận với thời gian thực hiện
nên ta có tỉ số 0,02/E(300)=x/E(90000) (x là giá trị cần tìm).
Từ đó tính được x=3
Câu này mình sót +3x ở sau cùng vế phải. Không hiểu vì sao đánh rồi mà lại bị mất
s cug dc!!^^
được ạ
Có