Đến nội dung

Hình ảnh

bài toán tìm đồng xu giả


  • Please log in to reply
Chủ đề này có 4 trả lời

#1
chautruong

chautruong

    Binh nhì

  • Thành viên
  • 18 Bài viết
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!

#2
nhoc_con_buon

nhoc_con_buon

    NBN

  • Thành viên
  • 245 Bài viết
Bài 13 đồng ở đây
<span style='color:red'><center>Con gái có bồ như hoa đã có chủ
Con người hiện đại phải biết đánh chủ giựt hoa.</center></span>

#3
KhanhThu

KhanhThu

    Binh nhất

  • Thành viên
  • 42 Bài viết
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

#4
yumi

yumi

    Lính mới

  • Thành viên
  • 6 Bài viết
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
daubangxuongnui

daubangxuongnui

    Binh nhì

  • Thành viên
  • 10 Bài viết
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