Pham Trong Bach

Có 13 quả cam trong đó có một quả khác trọng lượng với các quả khác. Bằng ba lần cân tìm ra quả đó.

Cao Minh Tâm
9 tháng 9 2018 lúc 14:37

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


Các câu hỏi tương tự
Pham Trong Bach
Xem chi tiết
Nguyễn Công Phượng
Xem chi tiết
Nguyễn Phương Anh
Xem chi tiết
Lưu Quý Lân
Xem chi tiết
Thiên Tỷ
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Emily Trần
Xem chi tiết
Pham Trong Bach
Xem chi tiết
Lê Thiên Hương
Xem chi tiết