11 Lê Đăng Trí Dũng
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của 11 Lê Đăng Trí Dũng
0
0
0
0
0
0
0
2025-11-05 20:47:46
Lời giải:
- Mỗi lần cân có 3 kết quả khả dĩ:
trái nặng hơn, phải nặng hơn, hoặc hai bên cân nhau. - Mỗi lần cân như vậy chia được tập bóng ra 3 nhóm khả năng.
→ Sau 1 lần cân, ta có thể phân biệt tối đa \(3^{1} = 3\) khả năng.
→ Sau 2 lần cân, ta có thể phân biệt \(3^{2} = 9\) khả năng.
Mà ta có đúng 9 quả bóng, tức là vừa khít.
Kết luận:
→ Cần ít nhất 2 lần cân để chắc chắn tìm được quả nhẹ nhất.
🧠 Cách làm cụ thể:
- Lần 1: Cân 3 quả ↔ 3 quả.
- Nếu cân, quả nhẹ nằm trong 3 quả còn lại.
- Nếu không cân, bên nhẹ hơn chứa quả nhẹ.
- Lần 2: Lấy 3 quả nghi ngờ đó.
Cân 1 quả ↔ 1 quả: - Nếu cân, quả còn lại là quả nhẹ.
- Nếu lệch, bên nhẹ hơn chính là quả nhẹ.
Đáp án cuối cùng:
🔹 2 lần cân là ít nhất để tìm được quả bóng nhẹ.
2025-11-05 20:44:28
2 lần.
Giải thích nhanh: với cân hai đĩa (kết quả mỗi lần là: trái nặng, cân bằng, phải nặng) mỗi lần cân cho 3 khả năng → với 2 lần ta phân biệt tối đa \(3^{2} = 9\) khả năng, đủ để tìm quả nặng trong 8 quả.
Cách thực hiện:
- Lần 1: cân 3 quả vs 3 quả.
- Nếu cân cân, quả nặng nằm trong 2 quả còn lại.
Lần 2: cân 1 quả với 1 quả trong 2 quả đó → bên nặng là quả cần tìm. - Nếu một bên nặng hơn, quả nặng nằm trong 3 quả ở bên đó.
Lần 2: lấy 2 trong 3 quả đó cân với nhau → nếu một bên nặng thì đó là quả cần tìm; nếu cân, quả còn lại (không cân) chính là quả nặng.
- Nếu cân cân, quả nặng nằm trong 2 quả còn lại.
Vậy chỉ cần 2 lần cân.
2025-11-05 20:13:14
2025-11-05 19:44:53
2025-11-05 19:31:05