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. RavenOmega

    RavenOmega Baldur's Gate GVN CHAMPION ‍ ⚚ Mystic Mage ⚚ Lão Làng GVN

    Tham gia ngày:
    24/9/07
    Bài viết:
    39,725
    bài này thực ra ko hack não đâu bạn, chỉ là thay đổi 1 chút cho khó hơn bài thông thường thôi. Mình sẽ giải thích đơn giản thế này:

    11 cục thật và 1 cục rởm ko biết nặng hay nhẹ hơn đồ thật: 12 cục (các bạn đề nghị đọc kỹ đề, có 12 đồng chứ ko phải 11 đồng)

    Lần số 1: tất nhiên ta sẽ cân 2 nhóm 4 và 1 nhóm bỏ lại

    sẽ xảy ra 2 trường hợp: đẹp và ko đẹp.

    Lần 1 Đẹp: là 2 bên thăng bằng, ta biết ngay nhóm chưa cân là đồ dỏm thay vì chia đôi như bài toán thông thường, ta sẽ chọn 3 cục bất kỳ ở nhóm rởm để cân với 3 cục ở nhóm thật (1 trong 2 nhóm đã đưa lên cân lúc nãy). nếu cân thì quá đẹp vì ta biết ngay là đồng chưa cân ở nhóm rởm là cái ta cần tìm, ta vẫn còn 1 lần cân nữa để biết nó nặng hay nhẹ hơn hàng thật. Còn nếu trượt thì sao, đứng lo lắng vì dựa vào 3 cục rởm đang nặng hay nhẹ hơn so với 3 cục thật, và ta đã biết được ngay là cục rởm nặng hay nhẹ so vơi đồ thật, lúc này còn 3 cục + 1 lần cân và đã biết nặng hơn hay nhẹ hơn, chắc mình ko cần nói tiếp.

    Lần 1 ko đẹp: là 1 bên lệch, bạn sẽ nghĩ là thôi chết rồi, nhưng ko phải vậy, vì ta đã biết được cục rởm trong 2 nhóm kia, và ta sẽ chia ra 2 nhóm, mình tạm gọi là nhóm nặng nhóm nhẹ.

    Lần 2 ko đẹp:
    đoạn này hơi phức tạp, mình sẽ giải thích kỹ. Lấy 2 cục của nhóm nặng + 1 cục của nhóm nhẹ lên 1 đĩa cân, đĩa còn lại làm tương tự mình sẽ gọi đây là nhóm A và B đi. Như vậy 6 quả cân, 4 nhóm nặng, 2 nhóm nhẹ đã lên đĩa. nếu đẹp thì 2 bên cân và bạn quá may vì ta biết 1 trong 2 đồng còn lại ở nhóm nhẹ chưa cân là dỏm, và ta cân ngay 2 đồng đó, vì đang ở nhóm nhẹ nên biết ngay cái nào nhẹ hơn là dỏm.

    Bạn sẽ hỏi ngay là nếu ko cân thì sao, hết sức bình tĩnh, vì sẽ có 1 bên nặng hơn, ví dụ mình cho là bên A nặng hơn B đi, ta sẽ hiểu ngay thằng giả chỉ có thể là 3 trường hợp.
    - 2 thằng nhóm nặng đang ở đĩa cân nhóm A nặng hơn.
    - 1 thằng nhóm nhẹ đang ở đĩa cân nhóm B nhẹ hơn.

    Ngon rồi, cân ngay 2 thằng nhóm nặng bên A thôi, nếu 1 trong 2 thằng nặng hơn thì thằng đó là địch và nặng hơn 11 thằng còn lại. còn nếu cân bằng thì tất nhiên thằng nhóm nhẹ bên B còn lại sẽ là địch và nó nhẹ hơn 11 thằng còn lại.

    Chỉ cần đọc kỹ và đừng rối ta sẽ hiểu dễ dàng thôi.
     
  2. haiduong87

    haiduong87 Κράτος - Ragnarok Lão Làng GVN

    Tham gia ngày:
    20/5/04
    Bài viết:
    24,096
    Nơi ở:
    TP HCM
    lần 1 loại dựa trên tiêu chí gì ~~
     
  3. duegia00

    duegia00 Youtube Master Race

    Tham gia ngày:
    16/5/08
    Bài viết:
    5
    Sh*t, hoá ra 12 cục hả, thế lại càng dễ, chia 6-6, sau b1 biết đc bên nào có chứa viên cần tìm rồi lặp lại TH1 thôi
     
  4. kaizvn

    kaizvn Liu Kang, Champion of Earthrealm

    Tham gia ngày:
    15/11/08
    Bài viết:
    5,105
    bên nào mà ăn cám?
    fixed : chia group 4 vẫn đúng, tại đọc đề sai :D
     
    Chỉnh sửa cuối: 14/9/15
  5. RavenOmega

    RavenOmega Baldur's Gate GVN CHAMPION ‍ ⚚ Mystic Mage ⚚ Lão Làng GVN

    Tham gia ngày:
    24/9/07
    Bài viết:
    39,725
    cách giải của bạn có 1 điểm hở, đầu tiền bạn chia 2 nhóm 6 để và cân 3 đều 2 bên 1 nhóm bất kỳ đúng ko, mình nói nếu trường hợp bạn xui bạn sẽ tiến vào trường 2 của bạn (tức là 6 quả đã cân bằng nhau), lúc này bạn sẽ tiếp tục cân 3 viên bên 6 thật và 3 viên bên 6 giả, lúc này nếu bạn xui lần 2 thì 2 bên bằng nhau tiếp. Bạn nghĩ là viên đá nằm trong 3 viên còn lại chưa cân và có 1 lần cân? lúc này bạn chưa thể biết được viên giả nặng hay nhẹ và auto lose nhé.

    cách giải này chỉ đúng nếu bạn có lần cân số 4 đầu tiên để xác định 2 bên 6 phía nào nặng hay phía nào nhẹ thôi.

    p/s: cách giải của bạn đúng khi 11 cục vì nếu bằng 2 lần ta vẫn có thì dùng phương pháp loại trừ vì chỉ còn 2 cục thay vì 3 cục (vì chỉ có 11 cục) như lần cân 1, tuy nhiên nếu giả dụ cân lại bằng nhau lần 3 khi chọn 1 trong 2 để cân với 1 quả thật, ta vẫn ko thể biết được quả còn lại nặng hay nhẹ hơn dù biết nó là dỏm.
     
    Chỉnh sửa cuối: 14/9/15
  6. RavenOmega

    RavenOmega Baldur's Gate GVN CHAMPION ‍ ⚚ Mystic Mage ⚚ Lão Làng GVN

    Tham gia ngày:
    24/9/07
    Bài viết:
    39,725
    Mình hỏi bạn 1 cái là nếu ko bằng ta biết rằng 1 trong 8 cục kia là đổ dỏm (vì chúng ta chưa biết dỏm nặng hay nhẹ hơn xịn), vậy bạn đánh số thế nào mà chỉ có từ 1 đến 4 vậy???
     
  7. kaizvn

    kaizvn Liu Kang, Champion of Earthrealm

    Tham gia ngày:
    15/11/08
    Bài viết:
    5,105
    cách mình tìm ra viên đó ko cần biết nặng nhẹ là cân và tìm ra viên nào có trọng lượng không bằng các viên còn lại, bạn xem kĩ lại thì thấy mình dùng phép bằng và loại trừ ra mà :D.
    đánh số bằng cách chia ra 3 group, mỗi group 4 viên ( 12/3 = 4 ).
     
  8. RavenOmega

    RavenOmega Baldur's Gate GVN CHAMPION ‍ ⚚ Mystic Mage ⚚ Lão Làng GVN

    Tham gia ngày:
    24/9/07
    Bài viết:
    39,725
    Mình đọc là mình hiểu ý bạn rồi, mình hiểu là bạn chỉ cần tìm ra viên mà ko cần nặng nhẹ, ok.

    Nhưng chỉ có trường hợp 1 của bạn là đúng vì còn 2 lần cân trong 4 viên, mình ko hiểu trường hợp 2 của bạn vì lúc này ta sẽ được 1 bên nặng và 1 bên nhẹ và vãn còn 8 viên, vậy bạn chọn 4 viên để cân là 4 viên nào?
     
    kaizvn thích bài này.
  9. kaizvn

    kaizvn Liu Kang, Champion of Earthrealm

    Tham gia ngày:
    15/11/08
    Bài viết:
    5,105
    ops Đã hiểu vấn đề, sẽ update \m/ ko xem phần tô đậm. Thanks :))
     
  10. duegia

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

    Tham gia ngày:
    7/8/07
    Bài viết:
    220
    Có ai nói là phải biết đc nó nặng hay nhẹ đâu

    Uh thì sai [-(, nếu là 11 viên thì đã đúng rồi, mất mấy phút mới giải đc 11 viên mà lại phải đổi đề bài làm lại thì ngán vồn.

    Mà nói thật bài 11 viên hay và khó hơn [-(
     
  11. 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
    Khó cái là éo biết nó nặng hơn hay nhẹ hơn, chứ biết rồi thì quá dễ :-<
     
  12. duegia

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

    Tham gia ngày:
    7/8/07
    Bài viết:
    220
    Khoái mấy cái kiểu toán đố này phết, b50 có thread nào chuyên chủ đề này ko để mình vào thử xem, ko thì post đây luôn cũng đc nhỉ?

    Mà bác kai còn update gì nữa, bác raven giải đúng béng rồi còn đâu[-(
     
    Chỉnh sửa cuối: 14/9/15
  13. Anit_Iun

    Anit_Iun Dragon Quest Lão Làng GVN

    Tham gia ngày:
    3/11/06
    Bài viết:
    1,251
    Nơi ở:
    Tân Gia Ba
    Bác này trả lời hoàn toàn đúng nè, đọc và ngẫm 1 hồi mới hiểu hết xD
     
  14. haiduong87

    haiduong87 Κράτος - Ragnarok Lão Làng GVN

    Tham gia ngày:
    20/5/04
    Bài viết:
    24,096
    Nơi ở:
    TP HCM
    tụi bay dở quá, có cái đề đọc cũng ko hiểu
    như ta đây nè, đọc cái đề 1 lần là hiểu rồi, nhưng ko biết giải thôi....
     
  15. DAC

    DAC Space Marine Doomguy

    Tham gia ngày:
    10/4/04
    Bài viết:
    5,740
    Nơi ở:
    Cần Thơ
    Ta đọc cái đề 1 lần là biết cách giải rồi, nhưng lại không hiểu nên mới không giải được.
     
  16. duegia

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

    Tham gia ngày:
    7/8/07
    Bài viết:
    220
    Cho 10 hộp kẹo trong đó có 1 hộp kẹo bị hỏng. Hộp kẹo thường mỗi viên nặng 20g còn hộp kẹo hỏng mỗi viên nặng 15g. Làm sao trong 1 lần cân tìm đc hộp kẹo hỏng (cân số)

    Bài dễ kính mời
     
  17. INTP

    INTP T.E.T.Я.I.S

    Tham gia ngày:
    16/5/11
    Bài viết:
    639
    lấy cân bình thường (so sánh nặng nhẹ 2 hộp) ra cân 9 lần là tìm đc hộp nhẹ nhất, đếch cần 1 lần cân số nhá :1cool_look_down:
     
  18. DAC

    DAC Space Marine Doomguy

    Tham gia ngày:
    10/4/04
    Bài viết:
    5,740
    Nơi ở:
    Cần Thơ
    Chia 10 hộp ra thành tỉ lệ 1/2/3/4, đem 1 hộp lên cân thử xem nặng bạo nhiêu rồi kiểm tra cả 10 hộp xem hộp nào hết đát thì đó chính là hộp kẹo bị hỏng.
     
  19. duegia

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

    Tham gia ngày:
    7/8/07
    Bài viết:
    220
    Đệch :|
    Đệch :|
     
  20. RavenOmega

    RavenOmega Baldur's Gate GVN CHAMPION ‍ ⚚ Mystic Mage ⚚ Lão Làng GVN

    Tham gia ngày:
    24/9/07
    Bài viết:
    39,725
    đánh số từ 1 đến 10 cho cả 10 cái hộp của nợ đó

    Hộp 1 lấy ra 1 cái kẹo, hộp 2 lấy ra 2 cái...hộp 10 lấy ra 10 cái, sau đó ta cho cái mớ đó lên cân và được kết quả A.

    nếu ta giả sử như 10 hộp đó toàn là kẹo ngon ta sẽ được 20 x (1+2+3+4+5+6+7+8+9+10) = 1100 g

    ở đây ta có 1 hộp kẹo hỏng, nhẹ hơn 5 gram, như vậy nếu hộp đểu là hộp 1 nó sẽ nhẹ đi 5 gram với số thật vì lấy 1 cái bỏ vào, nếu là hộp 2 sẽ nhẹ đi 10 gram vì đã lấy 2 cái bỏ vào.

    Nói cách khác là (1100-A)/5 = hộp cần tìm.
     

Chia sẻ trang này