Đế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

Đã gửi 05-07-2006 - 18:02

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
  • Đến từ:10A2 chuyên Toán Tin DHKHTN
  • Sở thích:ăn,ngủ,chơi,phá phách,nghỉ học ko phép :D

Đã gửi 05-07-2006 - 18:07

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
  • Sở thích:mình thích đọc sách toán học, vật lý...<br>thích được có thời gian rảnh rỗi một mình dể suy nghĩ

Đã 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

#4 yumi

yumi

    Lính mới

  • Thành viên
  • 6 Bài viết

Đã 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 daubangxuongnui

daubangxuongnui

    Binh nhì

  • Thành viên
  • 10 Bài viết

Đã 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





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh