các bạn chắc biết bài này:
"có 13 đồng xu trong đó có 1 đồng xu giả (khác trọng lượng với các đồng còn lại); với 1 chiếc cân đĩa, làm sao tìm ra đồng xu giả sau 3 lần cân?"
vấn đề là hãy giải bài này 1 cách tổng quát hơn: "với tối đa bao nhiêu đồng xu thì có thể tìm đồng xu giả ấy sau n lần cân ?"
bài toán này từ 1945 cho đến mãi 1997 mới có 1 giáo sư toán người Ý và đồng sự giải trọn vẹn; các bạn thử sức xem!
bài toán tìm đồng xu giả
Bắt đầu bởi chautruong, 05-07-2006 - 18:02
#1
Đã gửi 05-07-2006 - 18:02
#3
Đã gửi 28-07-2006 - 17:06
Bài tổng quát thì mình chỉ có nước khóc chứ không làm được
Chia 13 đổng ra làm 3 nhóm 5,5,3
Lần 1:
Cân hai nhóm 5,5
nếu có đĩa nhẹ hơn thì tiếp theo 2A
nếu không thì đi qua 2B
Lần 2:
2A :chia ra lam 3 nhóm 2,2,1
Cân hai nhóm 2,2
Nếu có nhóm nhẹ hơn thì cân tiếp lần 3
Nếu không thì biết được đồng xu nhẹ hơn
2B :lấy hai đồng bất kì đem cân là tìm được
Đây là lần đầu mình post bài đấy, có gì mong các bạn thông cảm
Chia 13 đổng ra làm 3 nhóm 5,5,3
Lần 1:
Cân hai nhóm 5,5
nếu có đĩa nhẹ hơn thì tiếp theo 2A
nếu không thì đi qua 2B
Lần 2:
2A :chia ra lam 3 nhóm 2,2,1
Cân hai nhóm 2,2
Nếu có nhóm nhẹ hơn thì cân tiếp lần 3
Nếu không thì biết được đồng xu nhẹ hơn
2B :lấy hai đồng bất kì đem cân là tìm được
Đây là lần đầu mình post bài đấy, có gì mong các bạn thông cảm
#4
Đã gửi 19-08-2006 - 14:37
bài này trên mathlink có đấy, lần trước em đố kon bạn rùi vô đó xem lời giải ^^
Bài viết đã được chỉnh sửa nội dung bởi yumi: 20-08-2006 - 19:49
#5
Đã gửi 09-10-2012 - 09:29
bài giải này chưa hoàn thiện.
Bài viết đã được chỉnh sửa nội dung bởi daubangxuongnui: 09-10-2012 - 09:29
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh