Quote:
..... Câu hỏi tiếp theo : :nhaymat: Lighter or heavier? You have 9 identical-looking coins and a two-panbalance scale with no weights. One of the coins is a fake, but you do not knowwhether it is lighter or heavier than the genuine coins, which all weigh the same. Design a (1) algorithm to determine whether the fake coin is lighter or heavier than the others. Tạm dịch : Bạn có 9 đồng tiền giống hệt nhau trai và một cái cân cân bằng. Một trong những đồng tiền là giả mạo, nhưng bạn không biết cho dù đó là nhẹ hơn hoặc nặng hơn so với các đồng tiền chính hăng, mà tất cả các cân nhắc cùng. Thiết kế một phương pháp để xác định xem đồng xu giả nhẹ hơn hoặc nặng hơn so với những người khác? :cutesmile: |
Giải ra câu này ngay lần đầu tiên bị đố cách đây hơn 30 năm. Nó quá đơn giản! thật ra người ta chỉ cho cân ba lần.
|
Quote:
|
Quote:
|
Quote:
Quote:
Quote:
- Nếu 2 bên cân bằng: đồng c̣n lại là tiền giả - Nếu một bên nhẹ hơn bên kia: bên nhẹ có chứa đồng giả mại Lần 2: Lấy 4 đồng bên nhẹ cân tiếp bằng cách bỏ mỗi bên 2 đồng lên dĩa cân - Nếu một bên nhẹ hơn bên kia, lấy bên nhẹ đi cân lần 3: Lần 3: Lấy 2 đồng bên nhẹ bỏ một bên 1 đồng sẽ có ngay kết quả |
Quote:
|
Quote:
|
Quote:
|
Quote:
1/ Lấy nhóm 1 và 2 bỏ lên cân. Nếu cân bằng nhau th́ đồng tiền giả nằm ở nhóm 3. A /Cân hai đồng tiền ở nhóm 3. Nếu bằng nhau th́ đồng c̣n lại là giả. B /Nếu căn không bằng ( tức một trong hai đồng ấy là giả ) lấy đồng thật c̣n lại cân với một trong hai đồng trên ta t́m ra đồng giả. 2/ Nếu nhóm 1 và 2 không bằng nhau => Nhóm 3 toàn đồng thật. Thẩy nhóm 3 lên cân với một trong hai nhóm c̣n lại=> nhóm có đồng giả. Cân nhóm có đồng giả A/ Nếu cân bằng, đồng bên ngoài là giả B/ Nếu không cân bằng th́ 1 trong 2 đồng ấy giả, cân 1 trong 2 đồng ấy với đồng thật c̣n lại => đồng giả. Khi Pu viết, KHT đă biết có chuyện. Bởi nhớ lại ngày xưa, người ta cho biết đồng giả nhẹ hơn. C̣n xem kỹ lại đề bài của HTG, không biết đồng giả nhẹ hơn hay nặng hơn. Và ở trường hơp sau phải cân bốn lần mới t́m ra đồng giả và đồng thời cũng biết nó nặng hay nhẹ hơn. Như vạy để t́m ra đồng giả phải cân bốn lần. Cám ơn Pu. cái ǵ cũng cần sự chính xác! HTG ơi! Có câu nào căng căng 1 tí v́ Cá giải câu đố cũng giỏi lắm! Lúc này, đang buồn nên giải câu đố chơi cũng vui. Nên chen vào đố mẹo luôn cho thêm phần ngạc nhiên dù thật t́nh mà nói, đố mẹo không hay nhưng lời giải lại bất ngờ. Như vậy, nhiều khi ta lo vắt óc suy nghĩ t́m phuơng pháp đường đường chính chính th́ vấn đề lại vô cùng đơn giản. Cái này tập cho ta tránh thói quen máy móc. Cũng giống như ngày xưa, báo Tuổi Trẻ có đố: _Một chiếc xe mười tám bánh có khoảng cách giữa trục bánh để lái và bánh đẩy phía sau cùng là 18 m. Xe có tải trọng 20 tấn đi ngang cây cầu bị hỏng dài 18m mà chỉ chịu được tải tối đa là 19,5 tấn. Hỏi xe đó đi qua được không? |
Quote:
.... @ Anh KHT : Thực ra câu đố mẹo th́ nhiều, nhưng hầu hết mọi người đều đă đọc qua, hoặc là dễ nhận thấy... G thử 1 vài câu vậy :) 1.Bạn là tài xế xe buưt. mối ngày xe chạy 2 tuyến, tuyết thứ 1 dài 20Km, dừng ở 4 trạm. trạm 1 đón 2 người, trạm 2 đón 4 người trả 2 người, trạm 3 đón 5 người trả 1 người, trạm 4 đón 12 người trả 4 người. sao cho khi bạn chạy xong tuyến 1 về trạm chủ lúc 12h30. 13h00 bạn bắt đầu chạy tuyến 2 dài 15km thôi. tuyến này có 3 trạm, trạm 1 bạn đón 5 người, trạm 2 bạn đón 6 người trả 2 người, trạm 3 bạn đón 7 người trả 4 người, và về trạm chủ lúc 18h00. Hỏi người tài xế xe buưt tên ǵ? 2. Có một nhà sư, gặp một thí chủ nữ rất đẹp đi dâng hương, nhà sư mới hỏi thí chủ tên ǵ, cô nói: Lễ nghĩa làm chi bỏ ngă nghiêng Thi thơ thêm nặng lại thêm phiền Đi tu mà c̣n ham màu sắc Gặp phải người câm lại hỏi liền Hỏi cô gái tên là ǵ ? 3. "The end of everything" là ǵ ? 4. I am greater than god, evil than devil. The rich don't need me, the poor have me. If you eat me you will die. Who am I? :smells: |
| Múi giờ GMT +7. Hiện tại là 10:37 AM |
© 2007 - 3.8.7 - BQT không chịu bất cứ trách nhiệm nào từ bài viết của thành viên.