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
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
xếp hạng Ngôi sao 1 ngôi sao 2 ngôi sao 1 Sao chiến thắng
0
(Thường được cập nhật sau 1 giờ!)

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ể:

  1. 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ẹ.
  2. 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ẹ.

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:

  1. 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.

Vậy chỉ cần 2 lần cân.