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.

Trang 1 của 13 trang
  1. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    em biết post vào đây là lạc đề nhưng thật sự là tìm hoài không thấy bất kì chỗ nào để post hỏi cái này
    ai giải được em hứa sẽ cộng rep ....
    Bài 1:
    Bài toán của chàng Đôn ki hô tê: Sau khi thất bại trong các cuộc phiêu lưu trở về, Đôn ki hô tê vẫn chưa từ bỏ ước mơ hiệp sĩ của mình. Thế là một ngày chàng lại ra đi, bỏ lại Xan-chô Phan-xa ở nhà một mình dong duổi con tuấn mã Rô-xi-na-tê đi trừ gian diệt ác. Một năm sau chàng trở về với bộ mặt đăm chiêu buồn thảm, chàng kể với Xan-chô câu chuyện sau
    "Lần này chàng đi truy tìm lão phù thủ Phơ-re-xtôn ở ngoài biển khơi, chàng lạc vào một hòn đảo trên đó 1000 người đang sinh sống và gồm 2 loại hiệp sĩ và kẻ bất lương, và hiệp sĩ thì luôn luôn nói thật, còn kẻ bất lương thì luôn luôn nói dối. Chàng đã nói chuyện với tất cả mọi người trên đảo, mỗi người đều nói về 999 người còn lại như sau: người thứ 1, 3, ..., 999: cuộc sống của tôi thật tuyệt vời vì trong những người còn lại thì hiệp sĩ nhiều hơn kẻ bất lương; người thứ 2, 4, ..., 1000: trong những người còn lại kẻ bất lương nhiều hơn hiệp sĩ, đời là thế. Sau đó, chàng không đi tìm Phơ-re-xtôn nữa mà ve`
    Còn bạn, bạn nghĩ sao về câu chuyện của chàng Đôn ki hô tê? Trên đảo có bao nhiêu hiệp sĩ, bao nhiêu kẻ bất lương?
    :|
    thẳng bạn em hỏi em bài này
    ngồi nghĩ cả tiếng ko ra
    đi hỏi thì cũng chẳng ai biết
    thật sự là em đang rất tò mò không biết kết quả và cách giải như thế nào
    em thấy bài toán khá thú vị cũng có thể coi là thư giãn:)
    làm ơn đừng lock topic cho đến khi có lời giải ...


    ............
    edit
    Bài 2:
    1 ngôi làng có 2 loại người, hiệp sĩ và bất luơng. 1 lần bạn gặp 2 người A và B, nguời A nói: " B là hiệp sĩ ". người B nói : " chúng tôi thuộc 2 loại đối lập nhau". Hỏi ai là hiệp sĩ ai là bất lương. Giả sử hiệp sĩ luôn luôn nói đúng và bất lương luôn luôn nói dối
    bài này dễ hơn nhiều
    mọi người thử đi O_O


    ...................
    edit

    Bài 3:
    .................
    4:
    ................
    5:
    .......................
    .........
    edit edit...
    ..................
     
    Zeratul..., 12/5/09
    #1
  2. huyhoang179

    huyhoang179 Mario & Luigi

    Tham gia ngày:
    6/1/08
    Bài viết:
    724
    500-500
    trong những người còn lại = 999 người còn lại
    và người mà đôn ki hô tê hỏi thì ko nói về chính họ.
    cái này như kiểu đếm bò mà ko đếm con bò mà mình đang cưỡi ấy.
     
    huyhoang179, 12/5/09
    #2
  3. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    ai dám sure là 500-500?
    theo đề bài kia thì có tính thằng đôn ki hô tê không?
    nó cũng là hiệp sĩ
     
    Zeratul..., 12/5/09
    #3
  4. HoaHồngĐộc

    HoaHồngĐộc Lang Thang Trong Quá Khứ

    Tham gia ngày:
    30/11/07
    Bài viết:
    1,073
    Nơi ở:
    Mộ Gió
    500 hiệp sĩ + 500 kẻ bất lương ;))

    - nếu đang hỏi 1 HS (nói thật) thì 999 còn lại sẽ có BL > HS
    trong những người còn lại kẻ bất lương nhiều hơn hiệp sĩ, đời là thế.

    - nếu đang hỏi 1 BL (nói dối) thì 999 còn lại sẽ có BL < HS
    cuộc sống của tôi thật tuyệt vời vì trong những người còn lại thì hiệp sĩ nhiều hơn kẻ bất lương

    PS: đề bài ko đề cập Đônkihote là HS
     
    HoaHồngĐộc, 12/5/09
    #4
  5. Coldstream

    Coldstream C O N T R A

    Tham gia ngày:
    8/8/08
    Bài viết:
    1,857
    mấY cái về toán tớ dốt lắm.chịu thôi.kệ cậu =))
     
    Coldstream, 12/5/09
    #5
  6. JEmEL

    JEmEL The Chosen Undead Lão Làng GVN

    Tham gia ngày:
    23/10/04
    Bài viết:
    19,138
    kẻ bất lương số lẽ, hiệp sĩ số chẵn ! cứ thế mà tính nhá :D
     
    JEmEL, 12/5/09
    #6
  7. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    theo như bạn này thì số lương 2 bên =nhau
    nhưng luôn luôn có ít nhất 1 hiệp sĩ trên đảo
    nếu hiệp sĩ đó nói BL>HS
    hoặc HS nói BL<HS
    vậy thì không có chuyện HS=BL
     
    Zeratul..., 12/5/09
    #7
  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:
    41,201
    họ chỉ nói trong 1000 người, vậy thì khi

    1 Hiệp sỹ nói: 500 Bất lương > 499 Hiệp sỹ => đời là thế (nói thật)

    1 Bất lương nói: 500 Hiệp sỹ > 499 Bất lương => tuyệt vời (nói dối, kẻ thù nhiều hơn mà tuyệt vời cái gì)

    Vậy 2 phe cùng có 500 người
     
    RavenOmega, 12/5/09
    #8
  9. HoaHồngĐộc

    HoaHồngĐộc Lang Thang Trong Quá Khứ

    Tham gia ngày:
    30/11/07
    Bài viết:
    1,073
    Nơi ở:
    Mộ Gió
    ko hiểu ý cậu.
    có 1000 ng, hỏi lần lượt chẵn lẻ thì đều cho câu trả lời 2 đáp án đối ngược: 500 ng nói A, 500 ng nói B. vậy thì số nói dối và nói thật sẽ tương đương nhau
    đúng là "luôn có ít nhất 1 HS "(vì đề bài nói là 1000 ng gồm 2 loại: HS và BL)
    nhưng ko có nghĩa là "ko thể có 500 HS" (hay như cậu nói là "không có chuyện HS=BL") ;))
     
    HoaHồngĐộc, 12/5/09
    #9
  10. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    nghe pro này nói mình hiểu ra 1 tí O_O
    tính trên 999 người còn lại
    vậy đáp án của pro này chắc đúng rồi T_T
    ai còn ý kiến gì nữa không?


    à đâu nãy không hiểu đề bài cho lắm...
    vừa đọc bài ông kia thì hiểu cách giải thích của ổng
    T_T
     
    Zeratul..., 12/5/09
    #10
  11. darkknight09

    darkknight09 T.E.T.Я.I.S

    Tham gia ngày:
    1/6/05
    Bài viết:
    567
    Nơi ở:
    USSS
    cho n + 2 là người bất lương
    và 2n + 2 la hiệp sĩ
    ta có pt sau (n+2) + (2n+2) = 1000
    --------------------> n = 332

    vậy có 334 kẻ bất lương và 666 hiệp sĩ hoặc ngược lại ;;)
     
    darkknight09, 12/5/09
    #11
  12. HoaHồngĐộc

    HoaHồngĐộc Lang Thang Trong Quá Khứ

    Tham gia ngày:
    30/11/07
    Bài viết:
    1,073
    Nơi ở:
    Mộ Gió
    thực ra cậu có vẻ ko nhanh trí với những kiểu quest như vậy thì phải, nghĩ nhiều quá đôi khi lại rối trí mà.
    hỏi 1000 ng mà 500 ng nói A, 500 ng nói B thì chẳng cần quan tâm họ nói thật hay dối, thậm chí chẳng cần quan tâm họ nói #$%^&* gì, chỉ cần biết là có 500 này và 500 kia thì có thể trả lời nhanh là 500-500 luôn rồi mà ;))
     
    HoaHồngĐộc, 12/5/09
    #12
  13. JEmEL

    JEmEL The Chosen Undead Lão Làng GVN

    Tham gia ngày:
    23/10/04
    Bài viết:
    19,138
    Ờ cho hỏi câu trả lời của tui ở trên có đúng không? ;;)
     
    JEmEL, 12/5/09
    #13
  14. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    thì lúc đầu tớ cũng nghĩ thế
    dữ liệu của 2 bên ngang nhau
    thì ~~> nó ngang nhau
    nhưng cứ thấy kì kì
    :|

    cái công thức ở đâu ra thế ?
     
    Zeratul..., 12/5/09
    #14
  15. Nhất Chi tùng

    Nhất Chi tùng Fire in the hole!

    Tham gia ngày:
    2/8/08
    Bài viết:
    2,621
    Nơi ở:
    Bệnh Viện Tâm Hồn
    Không ;)).
    Sao biết chắc ai chẵn ai lẻ ;)).
     
    Nhất Chi tùng, 12/5/09
    #15
  16. darkknight09

    darkknight09 T.E.T.Я.I.S

    Tham gia ngày:
    1/6/05
    Bài viết:
    567
    Nơi ở:
    USSS
    @NR: uh công nhận mình nhiều lúc máy móc cái đầu :)

    @ Tùng: hỏi chúa đi em :))
     
    darkknight09, 12/5/09
    #16
  17. Nhất Chi tùng

    Nhất Chi tùng Fire in the hole!

    Tham gia ngày:
    2/8/08
    Bài viết:
    2,621
    Nơi ở:
    Bệnh Viện Tâm Hồn
    Hỏi rồi, bả trả lời "vài thằng chẵn, còn lại là lẻ".
     
    Nhất Chi tùng, 12/5/09
    #17
  18. HoaHồngĐộc

    HoaHồngĐộc Lang Thang Trong Quá Khứ

    Tham gia ngày:
    30/11/07
    Bài viết:
    1,073
    Nơi ở:
    Mộ Gió
    lại thêm cậu nữa. cần gì biết ai chẵn ai lẻ, chỉ cần biết 1000 thì có 500 chẵn 500 lẻ thôi. hay là thế này, cậu đi hỏi lần lượt 1000 ng đi, ng đầu tiên thì là lẻ, tiếp sau là chẵn, cứ thế... ;))
     
    HoaHồngĐộc, 12/5/09
    #18
  19. darkknight09

    darkknight09 T.E.T.Я.I.S

    Tham gia ngày:
    1/6/05
    Bài viết:
    567
    Nơi ở:
    USSS
    =)) công thức ở đâu ra đấy à, cái đầu ấy bồ tèo :))
    nếu bắt đầu từ n là 1 ẩn số thì người tiếp theo cách 2 số là n + 2
    và hàng thứ 2 thì bắt đầu là 2n và 2n + 2

    ko hiểu nữa thì chịu :P
     
    darkknight09, 12/5/09
    #19
  20. HoaHồngĐộc

    HoaHồngĐộc Lang Thang Trong Quá Khứ

    Tham gia ngày:
    30/11/07
    Bài viết:
    1,073
    Nơi ở:
    Mộ Gió
    cũng ko hiểu gì thật
    cái công thức đó là sao vậy ?
    mà cuối cùng nó cũng ra kết quả gì kì vậy ;))
     
    HoaHồngĐộc, 12/5/09
    #20
Trang 1 của 13 trang

Chia sẻ trang này