Bạn làm từng bước thôi, giải thích cụ thể, cân bao nhiêu, bằng nhau thì sao, lớn hơn, nhỏ hơn thì sao? Đáp án thì chưa đúng nhưng mình cần quá trình tính toán xem sai chỗ nào.5 lần phải ko nhỉ. Nguyên lý là phải cân các cụm bằng số đồng để so sánh. Thì 28 có thể chia nhỏ ra thành 2 cụm 14 rồi 4 cụm 7. Cứ mỗi lần chia 2 thì cân 1 lần để tìm cụm nào nặng hơn. Chia 2 cụm 14 cân 1 lần, chia 4 cụm 7 cân 2 lần, xong mỗi cụm 7 phải chia 2 cụm 3 và còn 1 xu để có thể cân 2 cụm 3. Tối thiểu th tốt nhất là cả 2 lần cân 2 cụm 3 đều bằng nhau thì suy ra 2 đồng lẻ là nặng hơn. Vậy tối thiểu cân 5 lần là ra.
Với TH cân 2 cụm 7 bằng nhau, và 2 cụm 7 có lệch 1 bên thì bên lệch có cả 2 đồng nặng. Lúc này đã cân 3 lần, lại chia cụm có 2 đồng nặng ra 3-3-1 tiếp thì cụm 3 nặng hơn có 2 đồng luôn, đã cân 4 lần. Chia tiếp cụm 3 đó cân 1 lần nữa là ra. Tổng cũng là 5 lần cân.
Vậy cả 2 TH đều cần tối thiểu 5 lần cân.
Ví dụ:
Lần 1: chia 2 bên, mỗi bên 14, nếu bằng nhau thì sao, 1 bên lớn hơn thì sao?
Dự là không tối ưu vì nếu sau lần 1 bằng nhau -> mỗi cụm 14 có 1 đồng xu nặng
Và nguyên tắc thì tìm 1 đồng từ 14 đồng mất 3 lần lận, tổng cộng là 1 lần đầu tiên với mỗi bên 3 là tận 7 lần.
Còn nếu chia làm 4 phần 7 có rất nhiều trường hợp nhỏ, dự là không phân biệt được. Ví dụ 2 đồng nó dồn về 1 cụm 7 hoặc là 2 cụm 7 mỗi cụm có 1 đồng, nếu 2 cụm bằng nhau cũng không kết luận được điều gì.