Mẹ đi chợ về mua cho Lan 27 quả táo giống hệt nhau về hình dáng và kích thước. Tuy nhiên người bán hàng nói rằng trong số các quả táo trên có đúng một quả có khối lượng nhẹ hơn. Em hãy dùng một chiếc cân Robecvan (cân có hai đĩa cân hai bên) để tìm ra quả táo nhẹ đó. Yêu cầu số lần cân là nhỏ nhất.
thấp nhất = 1 lần cân 13=13 quả lẻ chinh la qua nhẹ nhât
cao nhât 3 lan cân 6=6; 3=3; là xong
Trong 27 quả táo,lấy bớt 3 quả,sau đó đặt 24 quả còn lại lên cân,mỗi bên 12 quả
TH1: hai cân 12 quả bằng nhau.Tiếp tục lấy 3 quả kia cân tiếp,đặt 1 bên một quả ,để lại 1 quả.
TH1a:Nếu hai bên bằng nhau thì quả không đặt trên bàn cân là quả có khối lượng nhẹ hơn.
TH1b:Nếu có 1 bên nhẹ hơn thì quả đó là quả nhẹ hơn các quả khác
TH2:hai cân 12 quả không bằng nhau.Lấy bên 12 quả nhẹ hơn và đặt mỗi bên 6 quả.Lấy bên 6 quả nhẹ hơn đặt 3 quả mỗi bên.Lấy bên 3 quả nhẹ hơn đặt mỗi bên 1 quả, để lại 1 quả.
Tiếp tục quay lại THa và THb của TH1
