An và Bình chơi một trò chơi với luật chơi như sau: An chọn một số bất kì trong khoảng từ 1 đến 1024. Để tìm ra số này, Bình có quyền hỏi An một số câu hỏi mà với mỗi câu An chỉ trả lời “có” hoặc “không”. Hỏi Bình cần ít nhất bao nhiêu câu hỏi để tìm ra số An đã chọn?
K
Khách
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.
Những câu hỏi liên quan
CM
6 tháng 5 2019
Đáp án B
Bình có 2 khả năng thắng cuộc:
+) Thắng cuộc sau lần quay thứ nhất. Nếu Bình quay vào một trong 5 nấc: 80, 85, 90, 95, 100 thì sẽ thắng nên xác suất thắng cuộc của Bình trường hợp này là P 1 = 5 20 = 1 4
+) Thắng cuộc sau 2 lần quay. Nếu Bình quay lần 1 vào một trong 15 nấc: 5, 10, ..., 75 thì sẽ phải quay thêm lần thứ 2. Ứng với mỗi nấc quay trong lần thứ nhất, Bình cũng có 5 nấc để thắng cuộc trong lần quay thứ 2, vì thế xác suất thắng cuộc của Bình trường hợp này là P 2 = 15 × 5 20 × 20 = 3 16
Từ đó, xác suất thắng cuộc của Bình là
CM
30 tháng 5 2017
Đáp án B
Bình có 2 khả năng thắng cuộc:
+) Thắng cuộc sau lần quay thứ nhất. Nếu Bình quay vào một trong 5 nấc: 80, 85, 90, 95, 100 thì sẽ thắng nên xác suất thắng cuộc của Bình trường hợp này là P 1 = 5 20 = 1 4
+) Thắng cuộc sau 2 lần quay. Nếu Bình quay lần 1 vào một trong 15 nấc: 5, 10, ..., 75 thì sẽ phải quay thêm lần thứ 2. Ứng với mỗi nấc quay trong lần thứ nhất, Bình cũng có 5 nấc để thắng cuộc trong lần quay thứ 2, vì thế xác suất thắng cuộc của Bình trường hợp này là P 2 = 15 × 5 20 × 20 = 3 16
Từ đó, xác suất thắng cuộc của Bình là
P = P 1 + P 2 = 1 4 + 3 16 = 7 16
PL
28 tháng 6 2023
Để tìm chiến thuật chơi để An là người thắng cuộc, ta cần xem xét các trường hợp có thể xảy ra.
Trong trường hợp này, số viên kẹo trong hai túi là 18 và 21. Ta có thể tạo bảng để phân tích các trường hợp:
| Lượt chơi | Túi 1 (18 viên) | Túi 2 (21 viên) |
|-----------|----------------|----------------|
| 1 | 17 | 20 |
| 2 | 16 | 19 |
| 3 | 15 | 18 |
| 4 | 14 | 17 |
| 5 | 13 | 16 |
| 6 | 12 | 15 |
| 7 | 11 | 14 |
| 8 | 10 | 13 |
| 9 | 9 | 12 |
| 10 | 8 | 11 |
| 11 | 7 | 10 |
| 12 | 6 | 9 |
| 13 | 5 | 8 |
| 14 | 4 | 7 |
| 15 | 3 | 6 |
| 16 | 2 | 5 |
| 17 | 1 | 4 |
| 18 | 0 | 3 |
Dựa vào bảng trên, ta nhận thấy rằng nếu An chơi một cách thông minh, an sẽ luôn giữ số viên kẹo trong hai túi ở cùng một mức. Điều này đảm bảo rằng Bình sẽ không thể lấy hết kẹo từ một túi nào đó và An sẽ luôn có cơ hội lấy kẹo từ túi còn lại.
Vì vậy, chiến thuật chơi của An là giữ số viên kẹo trong hai túi ở cùng mức. Khi Bình lấy đi một viên kẹo từ một túi, An sẽ lấy đi một viên kẹo từ túi còn lại để duy trì số viên kẹo ở cùng mức.
Với chiến thuật này, An sẽ luôn là người thắng cuộc vì An có thể điều khiển trò chơi sao cho Bình không thể lấy hết kẹo từ một túi nào đó.