- Tham gia
- 3/8/07
- Bài viết
- 1,633
- Được thích
- 2,370
- Nghề nghiệp
- E&A
Tạm thời em có lời giải như này, không biết có cách trình bày nào ngắn gọn hơn không.anhtuan1066 đã viết:ĐỀ 1:
Có 12 viên bi cùng kích thước và màu sắc, nhưng trong đó có 1 viên khác trọng lượng với 11 viên còn lại (11 viên còn lại này cùng trọng lượng nhau)
Yêu cầu: Cân 3 lần xác định dc viên bi khác trọng lượng ấy và cho biết luôn nó nặng hay nhẹ hơn so với 11 viên bi kia
(Gọi viên bi nặng hơn hoặc nhẹ hơn là viên bi giả)
Dùng cân đĩa để cân. Xác định được luôn viên bi giả là nặng hay nhẹ hơn.
Đánh số tất cả các viên bi từ 1-12
*Bước 1: Cân 1 2 3 4 với 5 6 7 8
-1 2 3 4 = 5 6 7 8: viên bi giả ở 9 10 11 hoặc 12 ->Bước 2a
-1 2 3 4 > 5 6 7 8: *Bước 2b
-1 2 3 4 < 5 6 7 8: *Bước 2c
*Bước 2:
2a: Cân tiếp 9 1 (ta đã biết 1 là viên bi thật) với 10 11:
+9 1 = 10 11: Viên bi giả là 12, cân 12 với bất kì viên bi nào để biết viên bi giả nhẹ hay nặng hơn viên bi thật.
+9 1 > 10 11: Viên bi giả nếu nặng hơn (viên bi thật) thì là 9 hoặc nếu nhẹ hơn thì là 10 hay 11 -> Bước 3a
+9 1 < 10 11: Viên bi giả nếu nhẹ hơn thì là 9 hoặc nếu nặng hơn thì là 10 hay 11 -> Bước 3b
-2b: Cân 1 2 5 với 3 4 6:
+ 1 2 5 = 3 4 6: viên bi giả nhẹ hơn viên bi thật ở 7 hoặc 8, cân 2 viên bi với nhau để xác định.
+ 1 2 5 > 3 4 6: viên bi giả nếu nhẹ hơn thì là 6, nếu nặng hơn thì là 1 hoặc 2 ( kết quả cân lần đầu và chỉ có 1 viên bi giả), bước 3b
+ 1 2 5 < 3 4 6: viên bi giả nếu nhẹ hơn thì là 5, nếu nặng hơn thì là 3 hoặc 4, bước 3b
-2c: Cân 1 2 5 với 3 4 6
+ 1 2 5 = 3 4 6: viên bi giả nhẹ hơn viên bi thật ở 7 hoặc 8, cân 2 viên bi với nhau để xác định.
+ 1 2 5 > 3 4 6: viên bi giả nếu nhẹ hơn thì là 3 hoặc 4, nếu nặng hơn thì là 5, bước 3a
+ 1 2 5 < 3 4 6: viên bi giả nếu nhẹ hơn thì là 1 hoặc 2, nếu nặng hơn thì là 6, bước 3a
*Bước 3:
-3a: Trường hợp nếu viên bi giả nặng hơn thì là x, nhẹ hơn thì là y hoặc z: Cân y với z
+y = z: x là viên bi giả nặng hơn viên bi thật
+y > z: z là viên bi giả nhẹ hơn viên bi thật
+y < z: y là viên bi giả nhẹ hơn viên bi thật
-3b: Trường hợp nếu viên bi giả nhẹ hơn thì là x, nặng hơn thì là y hoặc z: Cân y với z
+y = z: x là viên bi giả nhẹ hơn viên bi thật
+y > z: y là viên bi giả nặng hơn viên bi thật
+y < z: z là viên bi giả nặng hơn viên bi thật