PDA

View Full Version : Về bài toán tìm đồng tiền giả của bạn khoiphong



Cuong_DC9
13-09-2004, 16:57
Tuy muộn nhưng vì chưa có ai trả lời nên tôi cũng cố tham gia giải bài toán cuả bạn KHOIPHONG
Trong 13 đồng tiền có 1 đồng giả <không biết nặng hay nhẹ>, qua 3 lần cân hãy xác định ra đồng tiền giả.

Ta đánh số các đồng tiền từ 1 đến 13, lần cân thứ nhất: 1 2 3 4 với 5 6 7 8
I. Nếu cân thăng bằng, đồng giả sẽ nằm trong số 9 10 11 12 13, lần cân thứ 2: 1 2 3 với 9 10 11
a. nếu thăng bằng, , đồng giả sẽ nằm trong số 12 13, lần cân thứ 3: 1 với 12
b. nếu < , đồng giả nằm trong số 9 10 11 và nhẹ hơn đồng thật, lần cân thứ 3: 9 với 10
- nếu thăng bằng, , đồng giả là 11
- nếu không thăng bằng, , đồng giả nằm trên đĩa cao hơn vì nhẹ hơn
c. nếu > , đồng giả nằm trong số 9 10 11 và nặng hơn đồng thật, lần cân thứ 3: 9 với 10
- nếu thăng bằng, , đồng giả là 11
- nếu không thăng bằng, , đồng giả nằm trên đĩa thấp hơn vì nặng hơn
2. Nếu < , lần cân thứ 2: 4 5 6 7 với 8 9 10 11
a. nếu thăng bằng, , đồng giả sẽ nằm trong số 1 2 3 và nhẹ hơn đồng thật, lần cân thứ 3: 1 với 2,
- nếu thăng bằng, , đồng giả là 3
- nếu không thăng bằng, , đồng giả nằm trên đĩa cao hơn vì nhẹ hơn
b. nếu < , đồng giả nằm trong số 4 hoặc 8 vì ta để nguyên trên điã cân 2 đồng này , lần cân thứ 3: 4 với 9
- nếu thăng bằng, , đồng giả là 8
- nếu không thăng bằng, , đồng giả là 4
c. nếu > , đồng giả sẽ nằm trong số 5 6 7 và nặng hơn đồng thật, lần cân thứ 3: 5 với 6,
- nếu thăng bằng, , đồng giả là 7
- nếu không thăng bằng, , đồng giả nằm trên đĩa thấp hơn vì nặng hơn
3. Nếu > , phương pháp giải tương tự khả năng 2.

jcisio
13-09-2004, 18:03
Bài này đã được đề cập truớc đó khá lâu ở đây :-)
http://4u.jcisio.com/r/article1014.htm

Cuong_DC9
13-09-2004, 19:03
Đúng vậy, nhưng không thấy lòi giải ....
Ngoài ra còn có khá nhiều bài nữa, chỉ thấy tung lên mà không thấy đõ xuống, cứ để vậy hay sao ???

Cuong_DC9
13-09-2004, 19:11
Xin lỗi cà làng nhé, tôi không xem hết các bài trong box nên tưỏng là không ai giải nên mói gửi bài. Đại xá, đại xá.

jcisio
13-09-2004, 21:37
Không rõ là trong box này có bài giải cho bài của bạn KHOIPHONG hay không, nhưng mà cái link kia chỉ là giới thiệu (quảng cáo) rằng ở một nơi khác cũng có bài đó, thế thôi.
Đây là một bài thuộc loại khá khó, bạn giải được là giỏi lắm đó :)

jiSh@n
15-09-2004, 16:23
Ai từng học tin học để thi thì đều biết bài này thôi, ý tưởng chính là dùng hệ tam phân ấy mà, giải được bài tóan tổng quát luôn.

jcisio
15-09-2004, 17:59
Ai từng học tin học để thi thì đều biết bài này thôi, ý tưởng chính là dùng hệ tam phân ấy mà, giải được bài tóan tổng quát luôn.
chưa đọc đề, cũng chưa đọc bài giải thì đừng phát biểu lung tung.

jiSh@n
15-09-2004, 18:08
Trong 13 đồng tiền có 1 đồng giả <không biết nặng hay nhẹ>, qua 3 lần cân hãy xác định ra đồng tiền giả.
Cái này ko phải là đề bài hả? Nếu có đọc Tin học nhà trường thì sẽ thấy bài tóan tổng quát đấy.

jcisio
15-09-2004, 18:13
Nếu trong báo gì đó ở trên có bài "giống giống" bài này thì con số 13 ắt hẳn được thay bằng con số 27. Bạn muốn biết lí do tại sao thì vào đây đọc nhận xét
http://4u.jcisio.com/r/article1014.htm

jiSh@n
15-09-2004, 18:29
Uhm, you nói đúng, phương pháp đó chỉ áp dụng cho m<=(3^n-3)/2, lâu quá nên chẳng nhớ rõ. Với m=13 thì có lẽ phải xài cách khác.
http://thnt.com.vn/magazine.php?op=viewcontent&topicid=5&storyid=69&choosed_year=2000&count=123

jcisio
15-09-2004, 18:36
À, hoá ra là bài khác, sorry nha :) Bài toán với m<=(3^n-3)/2 tôi cũng có đọc qua rồi, nhưng không nghĩ rằng bạn nói bài này.
Dù sao thì với m=12 đã có lời giải khác rồi, còn m=13 thì có thể giải 2 cách như đã trình bày