mình có 1 bài toán khó nhờ mọi người giải hộ ....

Thảo luận trong 'Thư giãn' bắt đầu bởi Zeratul..., 12/5/09.

  1. kenzabo

    kenzabo Mayor of SimCity Lão Làng GVN

    Tham gia ngày:
    28/5/07
    Bài viết:
    4,022
    Đây là 1 bài toán logic mà mình rất thích ^^!
     
  2. fan_of_MU

    fan_of_MU Liu Kang, Champion of Earthrealm

    Tham gia ngày:
    19/3/05
    Bài viết:
    5,227
    Nơi ở:
    Box Diablo
    Nếu tính đúng như 1+1=2 thì quả là 1 con số vĩ đại
    5721 con số không (Excel gọi số này bằng sư tổ nên không tính được)
    Máy mà bó tay thì anh em tính làm gì
     
  3. slientkid

    slientkid Thành viên cấp 69

    Tham gia ngày:
    8/6/07
    Bài viết:
    1,687
    Nơi ở:
    Thiên đàng
    Nghĩ ra đc cái này cũng ảo vãi ,mình cũng có 1 bài cắt ghép ,còn ảo hơn nữa .Tối post lên
    .
    ___________Auto Merge________________

    .
    Suy ngược :

    Theo thứ tự tên cướp là 1 - 2 - 3 - 4 - 5

    - Giả sử còn 2 tên cuối cùng (Số 4 và 5) ,3 thằng đầu đều chết rồi .Thì thằng 4 sẽ chia kiểu 10 - 0 .Vì thằng 5 phản đối chả còn ý nghĩa gì

    - Giả sử còn 3 tên (3-4-5) ,thằng 3 sẽ chia thứ tự như sau 9-0-1 .Thằng cuối nếu ko đồng ý thì lát nữa thằng 4 sẽ chẳng cho xu nào ,thà đc 1 đồng vẫn sướng hơn => 2 thuận ,1 chống (thằng 4 chống)

    - Giả sử còn 4 tên (2-3-4-5) ,chia theo thứ tự 9-0-1-0 -> thằng 4 sẽ ok vì nếu ko tí nữa nó chỉ đc 0 đồng mà thôi .Vậy ta đc 2 thuận ,2 chống (3 và 5 chống)

    - Và ta là thằng đầu tiên ,ta sẽ chia theo thứ tự 8-0-1-0-1 => thằng 3 và 5 sẽ ủng hộ vì nếu ko thằng 4 sẽ chơi bẩn 2 thằng này =))
     
  4. Demon Hunter

    Demon Hunter -= Vạn lý độc hành =-

    Tham gia ngày:
    14/1/03
    Bài viết:
    6,559
    Nơi ở:
    Girl xinh mới chỉ ^_^
    Bài này không có cách giải tuyệt đối, trừ khi có thêm điều kiện.

    Tuy nhiên đây là 1 ít suy luận có thể đạt được.
    - Chúng ta dễ dàng thấy, thằng số 5 là có lợi nhất, vì nó đi sau cùng, nó không thể chết, nó sẽ ôm trọn tiền nếu 4 thằng kia lên dĩa. Vì vậy, tốt xấu thế nào, thằng số 5 cũng sẽ bỏ phiếu CHẾT

    - Thằng số 4 không ngu (theo đề), nó biết là thằng số 3 mà tèo thì nó cũng lên dĩa (theo ý thằng 5), nên chắc chắn nó phải bỏ 1 phiếu SỐNG cho thằng 3.

    - Thằng 3 không ngu, nên nó biết 2 thằng kia nghĩ vậy, tất nhiên, để gom tiền, nó phải cho thằng 1 và 2 chết, khi đó nó có 1 phiếu SỐNG của thằng 4 và 1 phiếu CHẾT của thằng 5, đủ gom tiền --> thằng 3 sẽ bỏ phiếu CHẾT, bất cứ tình huống nào.

    - Thằng 2 không ngu, nó biết 3 thằng kia như vậy, nên nếu thằng 1 chết, tới nó sẽ nhận 2/3 phiếu CHẾT (của 3 và 5), nó sẽ lên dĩa, vì vậy nó không thể để thằng 1 chết, nó phải bỏ phiếu SỐNG cho thằng 1

    - Tổng hợp lại, khi thằng 1 đưa ra cách chia, nó sẽ nhận 2 phiếu CHẾT của 3 và 5, cùng 1 phiếu SỐNG của 2. Vấn đề duy nhất còn lại là thằng 4, nó chắc chắc bỏ phiếu SỐNG cho thằng 3, nhưng có bỏ cho thằng 1 hay không cũng còn là câu hỏi.

    Xét trường hợp thằng 4 bỏ phiếu SỐNG: thằng 1 ăn trọn, không có gì để nói

    Nếu thằng 4 bỏ phiếu CHẾT: thằng 1 lên dĩa, kéo theo thằng 2 lên dĩa, thằng 3 ăn trọn theo cách chia 10 - 0 - 0 vì thằng 4 sẽ cần giữ mạng, nó phải đồng ý với thằng 3 không điều kiện.

    Vì vậy cách chia mạnh nhất của thằng 1 phải được hơn thằng 3: 9 - 0 - 0 - 1 - 0 thì mới có hy vọng mà giữ mạng =)) Hy vọng thằng 4 vì 1 đồng hoa hồng mà bỏ phiếu SỐNG cho nó :D
     
  5. kenzabo

    kenzabo Mayor of SimCity Lão Làng GVN

    Tham gia ngày:
    28/5/07
    Bài viết:
    4,022
    Cái này kậu sai rồi, nếu chỉ còn 2 thằng thì thằng thứ 5 sẽ phản đối > thằng thứ 4 sẽ phải chết. Vì chỉ còn 1 phiếu nghịch ( đọc kỹ đề bài )
    Nếu là thằng thứ 3, tớ sẽ chia 10-0-0 vì thằng thứ 4 sẽ đồng ý nếu ko muốn tử ẹo.
    Khúc này thì tớ nói rõ là cậu đã đánh giá quá thấp khả năng suy luận của các tên cướp rồi ^^!...

    Bạn Demon_Hunter cũng đã đánh giá thấp bọn cướp rồi. Bạn nên xét thêm các khả năng của thằng 2 và 5. Bọn chúng rất khôn và sẽ nhận ra trong tình huống nào thì nên làm gì ? Với lại đề ra có 10 đồng thôi.
    P/s : Nếu tớ ko lầm thì slientkid là mem của box Đố bên truongton hồi xưa, vì hồi ấy tớ cũng vào kiếm câu đố giải chơi. Cậu nhớ mod shadow chứ ?
     
  6. slientkid

    slientkid Thành viên cấp 69

    Tham gia ngày:
    8/6/07
    Bài viết:
    1,687
    Nơi ở:
    Thiên đàng
    Cậu đọc kĩ thì có á :)

    ---
    Truongton ngày xưa chỉ vào ở box đồ họa và theme thôi .lâu lắm rồi ,lâu ơi là lâu :))
     
  7. Demon Hunter

    Demon Hunter -= Vạn lý độc hành =-

    Tham gia ngày:
    14/1/03
    Bài viết:
    6,559
    Nơi ở:
    Girl xinh mới chỉ ^_^
    Thằng ra cách giải không được bỏ phiếu, cách của cậu phá sản :)
     
  8. kenzabo

    kenzabo Mayor of SimCity Lão Làng GVN

    Tham gia ngày:
    28/5/07
    Bài viết:
    4,022
    Mình đã nói phải có 1/2 số phiếu thuận thì mới được đồng ý. Đằng này có 1 và nếu nó bỏ theo chiều gì thì mình phải chịu thôi.
    Nó phản đối thì mình vẫn được chia theo cách của mình là hoàn toàn vô lý.
    Như bạn Demon đã nói, các tên cướp " Còn lại " :D
     
  9. slientkid

    slientkid Thành viên cấp 69

    Tham gia ngày:
    8/6/07
    Bài viết:
    1,687
    Nơi ở:
    Thiên đàng
    À uhm !Sorry ,ko đọc kĩ :p

    Nói chung hướng đi là đúng rồi :-"
     
  10. Demon Hunter

    Demon Hunter -= Vạn lý độc hành =-

    Tham gia ngày:
    14/1/03
    Bài viết:
    6,559
    Nơi ở:
    Girl xinh mới chỉ ^_^
    Tớ đi theo hướng bọn cướp sẽ bỏ phiếu theo cách có lợi nhất cho chúng. Thằng 5 là bảo đảm luôn là phiếu CHẾT, không chối cãi, vì như đã nói, nó không thể giết được thằng 3, dù có cố gắng thế nào đi nữa, nó cũng không thể bỏ phiếu SỐNG, vì khi đó thằng 1 sẽ ăn trọn, nó chẳng được gì, vì thằng 1 sẽ có phiếu SỐNG của thằng 2 theo hướng suy luận đó.

    Thằng 2 về bản chất cũng không thể bỏ phiếu CHẾT cho thằng 1, vì nó thừa biết thằng 3 không thể chết, thằng 5 luôn bỏ phiếu CHẾT, vì vậy thằng 1 chết thì nó cũng lên đường thôi, đây là chuyện giữ mạng ;))

    Nếu cậu nhìn ra lỗ hổng nào thì cứ nói :)
     
  11. kenzabo

    kenzabo Mayor of SimCity Lão Làng GVN

    Tham gia ngày:
    28/5/07
    Bài viết:
    4,022
    Theo cậu thì thằng 2 sẽ luôn bỏ phiếu SỐNG ? Có thể nói tỉ lệ phiếu SỐNG của thằng 2 cho thằng 1 là hầu như ko thể ? Vì sao thì tớ nghĩ cậu nên suy luận vì nếu giải thích rõ ràng khúc này thì bài toán coi như đã được giải.

    Điều quan trọng ở đây là các cậu đã đi đúng hướng là suy luận ngược từ dưới lên. Vậy nên hãy xét các trường hợp của từng tên, bọn nó rất thông minh. Toán logic nên mọi thứ đều liên quan đến nhau nhé !
     
  12. tugay

    tugay Mario & Luigi Lão Làng GVN

    Tham gia ngày:
    15/2/05
    Bài viết:
    849
    Nơi ở:
    Hà Nội

    ước gì mình được như anh ý ...............
     
  13. slientkid

    slientkid Thành viên cấp 69

    Tham gia ngày:
    8/6/07
    Bài viết:
    1,687
    Nơi ở:
    Thiên đàng
    Suy ngược:

    - Còn 2 tên 4-5 : Thằng 5 sẽ bỏ CHẾT để ẵm trọn số tiền (Trừ khi thằng 4 chia 0-10 thì có thể tình anh em nó tha cho :"> ) => thằng 4 chết nè

    - Còn 3 tên 3-4-5 : Thằng 4 ko muốn chết nên sẽ bỏ phiếu thuận dù nó chỉ đc 0 đồng cũng đc => Thằng 3 chia sao cũng đc .Và lời nhất là 10-0-0

    - Còn 4 tên 2-3-4-5 :Thằng 3 sẽ bỏ phiếu CHẾT để cướp turn thằng 2 .Vấn đề sẽ là lấy đc 2 phiếu sống của 4 và 5 .Thằng 2 phải chia cho mỗi đứa 1 đồng .Tức là chia 8-0-1-1

    - Còn 5 tên 1-2-3-4-5 .Ta là thằng đầu tiên và cần 2 phiếu SỐNG .Thằng 2 sẽ bỏ phiếu CHẾT để cướp turn (trừ khi ta chia nó 9 đồng thì nó sẽ bỏ phiếu SỐNG nhưng như thế thì ta lỗ quá) .Ta cho thằng 3 tiền vì tí thằng 2 mà chia thì nó sẽ chẳng có đồng nào ,ta nhận đc SỐNG .Ta cũng phải cho thằng 4 tiền (2 đồng) để nó bỏ thuận ,ko tí nó nữa thằng 2 chia nó chỉ đc 1 đồng

    Đáp án là :7-0-1-2-0

    Ko biết đúng ko :-? .Lỗ mất 3 đồng ,tiếc :(
     
  14. kenzabo

    kenzabo Mayor of SimCity Lão Làng GVN

    Tham gia ngày:
    28/5/07
    Bài viết:
    4,022
    Xin chúc mừng đã giải đúng ^^!...Nhưng mình thấy cách giải của bạn rất quen, gần như trùng hoàn toàn với bài giải của 1 người ( Khác cách hành văn )
    Ở đây ta cũng có thể chia 7-0-1-0-2 cũng được vì thằng 5 nó cũng sẽ bỏ phiếu SỐNG. Mình rất thích thể loại nên để sưu tầm vài bài gộc cho anh em giải cho vui. Âu cũng là thỏa cái niềm đam mê.
     
  15. slientkid

    slientkid Thành viên cấp 69

    Tham gia ngày:
    8/6/07
    Bài viết:
    1,687
    Nơi ở:
    Thiên đàng
    Cách giải có 1 thì ai giải đúng mà chả giống nhau :-j

    Còn bài nào ko :X
     
  16. Demon Hunter

    Demon Hunter -= Vạn lý độc hành =-

    Tham gia ngày:
    14/1/03
    Bài viết:
    6,559
    Nơi ở:
    Girl xinh mới chỉ ^_^
    Có vẻ đúng rồi đấy :)

    Tớ cũng nhớ có 1 bài tương tự, là một trò chơi:
    1 chuyên gia kim cương gọi 3 người, mỗi người được phát 1 viên kim cương giả giống nhau, và cũng giống y như viên kim cương thật, chỉ có chuyên gia mới phân biệt được.

    Viên kim cương thật được đặt vào 1 phòng trống. Từng người 1 theo thứ tự sẽ được vào trong phòng đó, có thể lấy đi, bỏ lại, để nguyên, tráo đổi viên kim cương gì tùy ý. Sau khi cả 3 người đã xong, ai có thể chỉ ra người đang cầm kim cương thật thì sẽ thắng, nếu không ai cầm viên kim cương thật sẽ thắng. Còn nếu viên kim cương thật vẫn còn trong phòng thì cả 3 đều thua.

    Hỏi xem ai sẽ là người chiến thắng cuối cùng?

    Bài này tớ cũng chưa giải, cùng giải chung cho vui :D
     
  17. slientkid

    slientkid Thành viên cấp 69

    Tham gia ngày:
    8/6/07
    Bài viết:
    1,687
    Nơi ở:
    Thiên đàng
    Lấy đi bỏ lại tức là có thể có 2 viên trong phòng hoặc 1 thằng có thể cầm 2 viên :|
     
  18. JEmEL

    JEmEL The Chosen Undead Lão Làng GVN

    Tham gia ngày:
    23/10/04
    Bài viết:
    19,138
    Thằng chuyên gia kim cương thắng :D nó mà đưa viên kim cương thật ra mới sợ :D
     
  19. kenzabo

    kenzabo Mayor of SimCity Lão Làng GVN

    Tham gia ngày:
    28/5/07
    Bài viết:
    4,022
    À...Người thứ 2 sẽ là người chiến thắng cuối cùng.
    Giả thiết :
    + Người thứ 1 :
    _ Lấy đi viên kim cương thật -> Người thứ 2 vào sẽ đặt viên kim cương của mình lên và kết thúc kêu người thứ 1 cầm viên kim cương.
    _ Bỏ lại -> Người thứ 2 cũng bỏ lại -> Người thứ 3 phải bơ hết nếu ko sẽ thua và chỉ cần kêu người thứ 3 cầm viên thật.
    _ Tráo đổi hoặc giữ nguyên -> Người thứ 2 vào đổi tiếp -> Người thứ 3 vào thấy 1 viên kim cương sẽ buộc phải cầm đi vì ko biết thật giả nếu ko cầm đi sẽ thua. Sau khi kết thúc, người thứ 2 chỉ việc kêu người thứ 1 cầm viên thật. Nếu sai thì người thứ 1 đã giữ nguyên và người thứ 2 đang cầm viên kim cương thật -> vẫn thắng.
    Đúng chứ ?
     
  20. bahamut3000

    bahamut3000 Legend of Zelda

    Tham gia ngày:
    3/8/05
    Bài viết:
    1,080
    cậu nghi thử ra cho tớ độ dài từng đoạn cậu cắt nhé ;))
    và cách để cắt từng đoạn đó khi trong tay chỉ có 1 cái kéo ;)) ( hoặc thước không số nếu cần cắt cho thẳng :-")

    bởi vậy tớ mới nói cậu thông minh, thông minh đến nỗi không cần sài não, chỉ cần sài máy tính, mà máy tính không tính được, nên anh ý => là không làm được =))
    nói thật nhé, biết mình kém thông minh thì lượn đi hoặc đừng phát biểu linh tinh vô căn cứ, không thì bị tống sỉ vào mặt đấy ;))
     

Chia sẻ trang này