"Có 7 đồng xu ! trong đó có 1 đồng xu giả ! mà cái đồng xu giả này nó có thể nặng hoặc nhẹ ! chúng ta đc sữ dụng cân thăng bằng ! chỉ với 3 lần cân làm sao tìm ra đc cái đồng tiền xu giả ! mấu chốt ở đây là đồng xu này ko biết nặng hoặc nhẹ"
Đặt tên các xu từ 1 =>7
Chia làm 3 nhóm: 3(xu 1,2,3), 2(xu 4,5), 2(xu 6,7).
TH1:
Lần 1 cân 2 nhóm 2 với nhau. Cân thăng bằng => đồng xu giả nằm trong nhóm 3 xu còn lại. Lần 2 lấy 2 xu trong nhóm 3 (giả sử 1 và 2) xu đem cân với 2 xu chuẩn (2 xu bất kì trong 2 nhóm 2, giả sử 4 và 5). Cân thăng bằng => xu 3 là xu giả, nếu cân nghiêng, cân lần 3: thì lấy xu 1 cân với xu 4(xu chuẩn), nếu cân nghiêng thì xu 1 là giả, nếu thăng bằng thì xu 2 là giả.
TH2: Lần 1 cân 2 nhóm có 2 xu với nhau. Cân nghiêng (vì TH1 cân thăng bằng)=> xu giả nằm trong 1 trong 2 nhóm có 2 xu. Lần 2 lấy 1 trong nhóm 2 xu (ví dụ 4 và 5) cân với 2 xu chuẩn => ...tưong tự TH1
