Question

[gia cat lương]

Đề bài: có 13 đồng tiền trong đó có 1 đồng bị lỗi không biết nặng hơn hay nhẹ hơn đồng tiền còn lại qua 3 lần cân thăng bằng tìm gia đồng bị lỗi. Lời giải:
Ta đánh đấu từng đồng bằng các số từ 1 đến 13 , ta chia thành 3 nhóm nhóm A là nhóm có số đồng từ số 1 đến số 4 , nhóm B có số đồng từ 5 đến 8 , nhóm C có số đồng từ 9 đến 13 , lần cân thứ nhất: ta cho nhóm A cân với nhóm B nếu cân thằng bằng thì nhóm C sẽ có 1 đồng bị lỗi , ta cho đồng 12 , 13 gia ngoài, cho thêm đồng số 1 vào cùng với đồng số 9 cho lên cân vơi đồng số 11 và đồng số 10 nếu cân thăng bằng thì đồng số 1 2 và đồng số 13 có 1 đồng bị lỗi . Ta cân 1 trong 2 đồng trên vơi bất kể đồng còn lại nào thì có thể tìm gia được đồng bị lỗi, nếu cân lệnh ta gi nhớ xem nhóm nào nặng hơn , vậy là trong 3 đồng 9, 10, 11 có 1 đồng bị lỗi , lần cân thứ 3 ta cho đồng số 10 cân với đồng số 11 nếu cân thăng bằng thì đồng số 9 bị lỗi còn cân lệch thì đồng số 11 và 10 có 1 đồng bị lỗi ta lấy 2 đồng cân vơi nhau và để ý xem đồng nào cùng nặng hoặc cùng nhẹ như nhóm này ở lần cân số 2 là đồng bị lỗi.
Quay chở lại trường hợp cân nhóm A với Nhóm B nếu cân không thăng bằng ta gi nhớ xem nhóm nào nặng hơn. Ta bỏ đồng số 4 của nhóm A và đồng số 7,8 của nhóm B gia ngoài. Cho đồng số 3 sang nhóm B đồng số 6 sang nhóm A . Vậy nhóm A có đồng 1 ,2 ,6 nhóm B có đồng 3 ,5 và đồng số 9 cho thêm vào không bị lỗi. Nếu cân thăng bằng thì 3 đồng 4 ,7,8 có đồng lỗi, ta lấy đồng 7 cân với đồng 8 cũng suy luận như nhóm C là tìm đc đồng bị lỗi. Nếu cân đảo chiều thì đồng 3 hoặc đồng 6 bị lỗi, còn lần cân còn lại tìm gia được đồng nào bị lỗi. Nếu cân vẫn lệch như lần cân số 1 thì 3 đồng 1,2,5 có đồng bị lỗi ta cũng cân đồng số 1 với đồng số 2 như cách cân ở nhóm C có thể tìm gia đồng bị lỗi. dưới là lick chi tiết video giải bài toán:https://www.youtube.com/watch?v=JwPzm0ya0ug&t=33s

•