Bài toán cân thăng bằng

Thảo luận trong 'Thư giãn' bắt đầu bởi giangqaz, 14/9/15.

  1. giangqaz

    giangqaz Space Marine Doomguy

    Tham gia ngày:
    9/5/08
    Bài viết:
    5,892
    Vừa đọc trong một truyện: có 1 cái cân thăng bằng, 11 cục đá nặng bằng nhau và 1 cục khác( nặng hoặc nhẹ hơn). Chỉ dùng 3 lần cân tìm ra viên đá đó.

    Mời các cao nhân giải, nghĩ 30 phút rồi vẫn chỉ giải được 1 TH @@
     
  2. TheDeathKnight

    TheDeathKnight T.E.T.Я.I.S Lão Làng GVN

    Tham gia ngày:
    31/3/10
    Bài viết:
    574
  3. Nusty

    Nusty Legend of Zelda Lão Làng GVN

    Tham gia ngày:
    13/10/05
    Bài viết:
    931
    nếu chỉ cho khác khối lượng mà k cho rõ là nặng hơn or nhẹ hơn thì sao mà làm nhỉ
     
  4. giangqaz

    giangqaz Space Marine Doomguy

    Tham gia ngày:
    9/5/08
    Bài viết:
    5,892
    bài giải ở trên, tính ra được cả nặng hay nhẹ kìa, nhưng mình mới đọc được 1 nửa trên vì hack não quá
     
  5. Nusty

    Nusty Legend of Zelda Lão Làng GVN

    Tham gia ngày:
    13/10/05
    Bài viết:
    931
    nếu là mình thì rảnh cứ ngồi cân cân cho ra thì thôi :3
     
  6. kaizvn

    kaizvn Liu Kang, Champion of Earthrealm

    Tham gia ngày:
    15/11/08
    Bài viết:
    5,105
    chia ra 3 group 4. Cân 2 group bất kì với nhau.

    TH1 :
    - Bằng : vậy là nằm trong 4 cục trong group còn lại. Ta khoanh vùng còn cục [1], [2], [3] và [4]. Cân cục [1] và [2].
    + Nếu [1],[2] bằng nhau thì cân [1] và [3], bằng nhau thì [4] là kết quả.
    + Nếu [1],[2] không bằng nhau, đem [2] cân với [3], nếu [2] - [3] bằng thì là [1], còn không thì là [2]

    TH2 :
    .....
    edit : đang update...
     
    Chỉnh sửa cuối: 14/9/15
  7. ForgetSoul

    ForgetSoul Legend of Zelda Lão Làng GVN

    Tham gia ngày:
    4/3/07
    Bài viết:
    1,131
    Nơi ở:
    Thiên đường
    wtf? @@
     
  8. KingPikachu

    KingPikachu Mr & Ms Pac-Man Lão Làng GVN

    Tham gia ngày:
    21/8/12
    Bài viết:
    268
    Cách nào đúng nhưng mà tổng cộng tới 12 viên lận nên cứ áp dụng cách cân ở TH2
     
  9. lBatMan

    lBatMan Fire in the hole!

    Tham gia ngày:
    24/10/13
    Bài viết:
    2,843

    bác chờ xíu , em đi kím 11 cục đá = nhau với 1 cục khác em làm thử :@)
     
  10. NgocLanTienTu

    NgocLanTienTu The Warrior of Light Lão Làng GVN

    Tham gia ngày:
    2/10/08
    Bài viết:
    2,479
    nếu là cục đá cứ cầm lên là biết cần gì cân :4onion25:
     
  11. trieu_nx

    trieu_nx Dragon Quest

    Tham gia ngày:
    5/4/09
    Bài viết:
    1,290
    Nơi ở:
    thành phố ma
    Cũng khá giống cách bác ở trên nhưng chia ra 5. 5, 1
    Đầu tiên cân 2 nhóm 5 với nhau:
    - TH1: bằng nhau thì cục lẻ là nhẹ hơn
    - TH2: không bằng, thì sẽ có 1 nhóm 5 nhẹ hơn, tức là cục nhẹ nằm trong nhóm này. Chia nhóm 5 cục thành 2,2,1 cân nhóm 2 cục với nhau ta có:
    - TH2,5: bằng nhau, cục lẻ (trong nhóm 5 cục ở trên) là kết quả.
    - TH2,5-2: không bằng lấy nhóm nhẹ hơn cân tiếp, chỉ có 2 cục, cục nhẹ là kết quả

    Trường hợp xui nhất cân lần 3 mới ra, hên thì 1 phát ăn luôn.
     
  12. hell_angel7602

    hell_angel7602 C O N T R A Lão Làng GVN

    Tham gia ngày:
    5/2/06
    Bài viết:
    1,839
    - Có 12 cục chứ ko phải 11
    - TH2 2 bên ko bằng nhau thì có 7 cục thật, 1 cục giả. [1] [2] [3] [4] là bên trái hay bên phải?
    GGWP
     
  13. hanglomwa

    hanglomwa Persian Prince

    Tham gia ngày:
    22/10/05
    Bài viết:
    3,830
    Hồi trước ông anh mình giải kiểu củ chuối nhưng rất hợp logic và thực tế hơn nhiều.
    Để 2 cái cân, bỏ từng viên vào 1 đến khi cân lệch vì thực tế nếu bạn cứ nhấc ra nhấc vào thì rất là mệt...
     
  14. Shooter_CD

    Shooter_CD Gian thương trốn thuế Lão Làng GVN

    Tham gia ngày:
    4/1/10
    Bài viết:
    18,840
    Nơi ở:
    Venice
    12 thì chia làm 6-6
    Cân lần 1 loại đc 6 viên còn 6 viên
    Cân lần 2 loại còn 3 viên
    Cân lần 3 bỏ 2 viên lên là ra nếu bằng thì là viên còn lại, nếu chênh lệch thì là 1 trong 2 viên

    Còn viên nào nặng nào nhẹ thì lúc cầm lên biết cmnr khỏi cân, thằng nào thắc mắc ném vào mặt nó \m/
     
  15. trieu_nx

    trieu_nx Dragon Quest

    Tham gia ngày:
    5/4/09
    Bài viết:
    1,290
    Nơi ở:
    thành phố ma
    Sorry, đọc không kỹ câu hỏi, tưởng 11 viên có 1 viên nhẹ =))
    Cách bác trên nêu là ok rồi.
     
  16. hell_angel7602

    hell_angel7602 C O N T R A Lão Làng GVN

    Tham gia ngày:
    5/2/06
    Bài viết:
    1,839
    Làm sao biết đc loại 6 viên nào trong lần cân đầu, vì viên giả đâu biết là nhẹ hơn hay nặng hơn viên thật :3cool_angry:
     
  17. Âu xít

    Âu xít Mega Man

    Tham gia ngày:
    19/4/09
    Bài viết:
    3,329
    lêch là được. Như có bạn # 2 3 gì đó nói rồi đấy
    vấn đề là TH 2, 2 nhóm 4 cục không bằng thì biết nhóm nào đẻ test( vì đầu bài đâu ghi là cục lạc loài nhẹ hay nặng)
     
  18. duegia00

    duegia00 Youtube Master Race

    Tham gia ngày:
    16/5/08
    Bài viết:
    5
    Ô, thế nếu cục nặng(hoặc nhẹ) nó ở bên cân kia thì ăn cám hả?

    Phải thế này chứ

    Chia làm 3,3,5 cục, đánh số từ 1-11, gọi hòn đá cần tìm là x
    B1: Cân 3-3 cục

    1)TH1: cân ko bằng, vậy biết x nằm trong 6 cục này, và 5 cục kia cân bt:
    +)B2:lấy 3 cục từ 5 cục chưa cân kia(biết chắc chắn là 3 cục cân bt) cân với 1 trong hai bên 3 cục vừa cân.
    TH1:cân bằng => hòn đá x nằm ở bên 3 hòn đá kia, đồng thời biết đc x là nặng hay nhẹ(bởi 3 hòn đang cân là 3 hòn bt, tại B1 suy ra đc cân của x)
    TH2: cân không bằng => hòn đá x nằm ở bên 3 hòn đang cân, biết đc x nặng hay nhẹ
    +)B3: lấy 2 cục bất kỳ từ bên 3 hòn đá đã biết chứa hòn x, nếu thăng bằng thì là hòn còn lại, nếu không thì dựa vào B2 (cho biết x nặng hay nhẹ) để tìm x trong 2 hòn (nhẹ thì chọn bên nhẹ, nặng thì chọn bên nặng)

    2)TH2: cân bằng, vậy biết x nằm trong 5 viên còn lại, và 6 viên này cân bt:
    +)B2: lấy 3 viên bất kì trong 5 viên cân với 3 viên trong 6 viên cân bt.
    TH1: cân bằng=> x nằm trong 2 viên còn lại
    +)B3: lấy 1 trong 2 viên còn lại cân với 1 viên bt, cân bằng thì 1 viên còn lại là x, không bằng thì viên đang cân là x.
    TH2: không bằng=> x nằm trong 3 viên đang cân và biết đc x nặng hay nhẹ
    +)B3: lấy 2 viên bất kì trong 3 viên đang cân để cân với nhau, nếu cân bằng thì viên còn lại là x, không bằng thì dựa vào B2 đã biết x nặng hay nhẹ để tìm x trong 2 viên đang cân (nhẹ thì chọn bên nhẹ, nặng thì chọn bên nặng)

    Em xin hết
     
    Chỉnh sửa cuối: 14/9/15
  19. ren_moka

    ren_moka The Warrior of Light

    Tham gia ngày:
    14/8/09
    Bài viết:
    2,343
    Chia 3-3-5 là ra thôi :))
     
  20. CACC

    CACC Space Marine Doomguy Lão Làng GVN

    Tham gia ngày:
    13/2/06
    Bài viết:
    5,578
    Nơi ở:
    epic7
    cái này giống như liar game thôi :))
     

Chia sẻ trang này