Có 9 quả cân , trong đó , có một quả nhẹ hơn 8 quả còn lại , với một cân robetvan và 2 lần cân , hãy tìm ra quả cân nhẹ hơn đó .
bài này cũng dễ thui mình post lên cả nhà cùng coi nha
mới đàu mình chia làm ba mỗi chỗ ba quả rùi đặt lên hai đĩa cân mỗi bên ba quả
sẽ có hai trường hợp xảy ra : cân thăng bằng và cân ko thăng bằng
Ta xét trường hợp thăng bằng trươc nha . Khi đó quả nhẹ hơn sẽ nằm ở ba quả kon lại
ta chia 3 , 3 quả còn lại ra rùi lại đặt hai quả lên cân nếu cân thăng bằng thì thì quả kon lại sẽ là quả nhẹ hơn . Nếu cân ko thăng bằng thì ta sẽ xác định được bên nào nhẹ hơn
Tiếp ta xét trường hợp cân ko thăng bằng thì bên đĩa cân nào nhe hơn thì bên đó có quả cân nhe hơn làm tiếp như trên
ta chia 3 , 3 quả còn lại ra rùi lại đặt hai quả lên cân nếu cân thăng bằng thì thì quả kon lại sẽ là quả nhẹ hơn . Nếu cân ko thăng bằng thì ta sẽ xác định được bên nào nhẹ hơn
:khi (69)::khi (69):như vậy chỉ với hai lần cân ta xác định được quả cân nào nhẹ hơn