Có 13 quả cam trong đó có một quả khác trọng lượng với các quả

* Hướng dẫn giải

Chia 13 quả cam thành 3 nhóm : 2 nhóm 4 quả và 1 nhóm 5 quả Lần 1: Cân 2 nhóm 4 quả với nhau +) = nhau => nhóm 5 quả kia sẽ có quả cần tìm khi ấy Lần 2: 3 quả bất kì trong nhóm 5 quả cân với 4 quả bất kì trong nhóm 4 quả = nhau => => 2 quả còn lại trong nhóm 5 quả có 1 quả có trọng lượng khác quả còn lại < Lần 3 : Lấy bất kì 1 quả trong nhóm 2 quả đó vs quả ở nhóm 4 quả .Nếu bằng nhau thì quả ở ngoài là quả cần tìm nếu không bằng nhau thì quả ở nhóm 2 quả mà ta cân là quả cần tìm +) ko = nhau => 8 quả đêm cân đó có 1 quả khác trọng lượng Gọi 4 quả phần cân nặng hơn là a,b,c,d Gọi 4 quả phần cân nhẹ hơn là a',b',c',d' Lấy 1 quả ở nhóm 5 quả gọi là e Lần 2: cân abe vs cda' Nếu = nhau => b',c',d' có 1 quả khác trọng lượng và quả khác trọng lượng sẽ nhẹ cân hơn các quả còn lại: Lần 3 : Lấy b’ cân với c’ . Nếu bằng nhau thì d’ là quả cần tìm, nếu không bằng nhau ,quả nào nhẹ hơn thì đó là quả cần tìm Nếu abe>cda' => a,b,a' có 1 quả là quả cần tìm. vì c,d thuộc phần nặng trong lần cân đầu tiên, bây giờ c,d lại thuộc phần nhẹ cho nên không thể là quả có trọng lượng khác quả còn lại Lần 3: cân a vs b a=b => a' giả. a>b => a giả và ngc lại. Nếu abe<cda' =>c, d có 1 quả là quả cần tìm và quả cần tìm có trọng lượng nặng hơn quả khác Lần 3 : cân c với d quả nào nặng hơn đó là quả cần tìm