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

    JEmEL The Chosen Undead Lão Làng GVN

    Tham gia ngày:
    23/10/04
    Bài viết:
    19,138
    Đề nghị ông Dôn ky gì đấy hỏi ai xong thì đánh số truớc ngực người ấy để dễ bề đếm nhá ... rắc rối là chỗ ấy đấy :D
     
  2. brain10master

    brain10master Fire in the hole!

    Tham gia ngày:
    6/2/04
    Bài viết:
    2,615
    Số thứ tự thực ra chỉ là 1 cách đánh lạc hướng , các bạn cứ chú ý đến số chẵn lẻ là thực chất đã rơi vào bẫy của bài toán . Vai trò của những người ở các số thứ tự khác nhau đều như nhau . Bọn họ đều nói " trong số những người còn lại " tức là đã chừa bản thân mình ra , và điều đó ko có nghĩa là họ loại bỏ những người đã trả lời trước , vì chỉ có duy nhất Donkihote biết ai là người anh ta đã hỏi trước .
    500-500
     
  3. BLACK_MARIO

    BLACK_MARIO Gay Adult Entertainer Lão Làng GVN

    Tham gia ngày:
    17/2/05
    Bài viết:
    405
    Nơi ở:
    Hà Nội
    Tóm tắt đề bài:

    trên đảo có 1001 người, người đi hỏi là đại huynh Don nên số người được hỏi là 1000 người còn lại. Do đại huynh Don hỏi từng người một nên mỗi người trả lời nói về 999 người còn lại ^^.

    Anh tài bất lương Gvn nói phét còn mấy đại ca hiệp sỹ thì nói thiệt.
    Vậy khi đặt ra câu hỏi ai là hiệp sỹ thì 2 bố bất lương và hiệp sỹ đều nói là: "bác chứ ai" ^^. Dễ nhận thấy câu hỏi trên của đại huynh don hỏi là: trong 1000 người theo chú thằng nào là hiệp sỹ ^^!



    Dễ nhận thấy trong 1000 người được hỏi có 2 trường phái:
    Trường phái 1: người được hỏi số lẻ ( 500 người ). Vậy có 500 người cho rằng 499 người trong số họ là hiệp sĩ và nhiều hơn kẻ bất lương. Suy ra 499 > 500 ( Vô lý ) vậy 500 được hỏi đều trả lời không đúng sự thật. Suy ra đó là các anh tài bất lương Gvn
    Trường phái 2: người được hỏi số chẵn ( 500 người ). Vậy có 500 người cho rằng 499 người trong số họ là hiệp sĩ và ít hơn kẻ bất lương. Tức là 499 < 500. Vậy trong 500 người này không có người nào nói phét. Suy ra đó là các anh hiệp sĩ




    Vậy có 500 anh tài gvn và 500 anh hiệp sĩ
     
  4. Hero of chaos

    Hero of chaos Samus Aran the Bounty Hunter Lão Làng GVN

    Tham gia ngày:
    7/5/06
    Bài viết:
    6,166
    Nơi ở:
    Đồng Hới City
    Mình hơi thắc mắc :-? Nếu thằng đó là Bất lương -> nó nói hiệp sĩ nhiều hơn cũng k sai:-?
    Và nhưng người trả lời cũng k tự nhận mình là hiệp sĩ hay bất lương :D

    Nên câu trả lời đơn giản là thế này.
    Nếu trên đảo có 2 loại người, và có 1/2 trả lời kiểu này và 1/2 trả lời kiểu khác thì chứng tỏ số người mỗi loại là như nhau :D.
    500-500
     
  5. BLACK_MARIO

    BLACK_MARIO Gay Adult Entertainer Lão Làng GVN

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

    Câu trả lời thứ nhất:
    Anh tài bất lương Gvn nói phét còn mấy đại ca hiệp sỹ thì nói thiệt.
    Vậy khi đặt ra câu hỏi ai là hiệp sỹ thì 2 bố bất lương và hiệp sỹ đều nói là: "bác chứ ai" ^^. Dễ nhận thấy câu hỏi trên của đại huynh don hỏi là: trong 1000 người theo chú thằng nào là hiệp sỹ ^^!

    Vậy có nghĩa là 1000 được hỏi sẽ trả lời rằng 999 người kia ai là bất lương anh là hiệp sĩ

    Câu trả lời thứ hai:
    Mọi người nghĩ nó phức tạp thôi chứ cực kỳ đơn giản mà
     
  6. darkknight09

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

    Tham gia ngày:
    1/6/05
    Bài viết:
    567
    Nơi ở:
    USSS
    ông Black Mario đang giải toán hay đá đểu trên phương diện rộng và số lượng lớn thế :>
     
  7. Hero of chaos

    Hero of chaos Samus Aran the Bounty Hunter Lão Làng GVN

    Tham gia ngày:
    7/5/06
    Bài viết:
    6,166
    Nơi ở:
    Đồng Hới City
    Làm gì có câu hỏi ai là hiệp sĩ ai là bất lương, cũng k có câu trả lời là "bác chứ ai" :|.

    Chỉ có 1000 người nói về 999 người còn lại.
    Edit
    Thì ra là thế :-j
    Làm mình cứ tưởng :D
     
  8. 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
    Thử đưa bài toán về quy mô nhỏ hơn cho dễ hiểu nhá :

    Giả sứ trên đảo có 2 người gồm 2 loại là Hiệp Sĩ và Bất Lương (Số lượng có thể bằng 0)

    Gặp 2 người :
    Người 1 bảo : HS > BL
    Người 2 bảo : BL > HS

    Thử xem nào ,hơi bị ngộ đó nha ;))
     
  9. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    mọi người làm ơn giải = chính sự hiểu biết của mình và đừng làm lạc đề quá được không?
    mình muốn tìm được sự thư giãn trên cách giải và đáp án của các cậu chứ không muốn các cậu xuyên tạc nó để tạo ra sự thư giãn :)
     
  10. JEmEL

    JEmEL The Chosen Undead Lão Làng GVN

    Tham gia ngày:
    23/10/04
    Bài viết:
    19,138
    Ý ông này bảo trên đảo toàn bộ 1000 kẻ BL phải không? :D

    __________________
    [​IMG]
     
  11. Estendius

    Estendius Legend of Zelda Lão Làng GVN

    Tham gia ngày:
    29/3/07
    Bài viết:
    995
    Giả sử trên đảo có x HS , y BL : x+y=1000 .
    Giả sử : x>y , suy ra x>=501, y<=499 .
    Từ đó sẽ thấy trong 1000 câu mà Đôn hỏi sẽ ít nhất có 501 câu trả lời là : " Cuộc sống thật tuyệt vời ...."
    Điều này trái giả thiết vì chỉ có 500 câu trả lời như vậy thôi .
    Tương tự , giả sử x<y ...Cũng thấy có ít nhất 501 câu trả lời là : " Cuộc sống thật tuyệt vời ...." Trái giả thiết ....

    Vậy kết luận x=y .

    Trên đảo 500 HS, 500 BL ...
    Những người HS này cũng mang số thứ tự chẵn trong danh sách hỏi của Đôn :D .
     
  12. BLACK_MARIO

    BLACK_MARIO Gay Adult Entertainer Lão Làng GVN

    Tham gia ngày:
    17/2/05
    Bài viết:
    405
    Nơi ở:
    Hà Nội
    Không thấy nó trả lời là:
    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ế
    Cái này chả phải nó nói là có nó chính là hiệp sỹ ( vì dù hỏi bất lương hay hiệp sỹ thì vẫn được 1 câu trả lời là hiệp sỹ ) và số người giống nó àh ?
     
  13. yo_yo

    yo_yo Mario & Luigi

    Tham gia ngày:
    22/4/03
    Bài viết:
    755
    Các bác xem e nói thế này đc ko nhé;))

    +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---> có 500 nguời có cùng trả lời---->500 nguời đó thuộc cùng 1 loại và dĩ nhiên 500 nguời kia thuộc loại khác---> 500 HS và 500 bất luơng

    E nghĩ đó là cách nghĩ chuẩn nhất đó;;)Các bác bị lời dụ " bài toán khó" nên nghĩ phong cách Fristy quá thôi:P
     
  14. hk88

    hk88 Legend of Zelda

    Tham gia ngày:
    11/1/07
    Bài viết:
    992
    nhìn cái là thấy 500-500 rồi còn gì =)) các bác cứ phức tạp hóa vấn đề lên =))
     
  15. Estendius

    Estendius Legend of Zelda Lão Làng GVN

    Tham gia ngày:
    29/3/07
    Bài viết:
    995
    Box thư giãn đúng là nhiều cao nhân
    [​IMG]
     
  16. c_speed

    c_speed Donkey Kong

    Tham gia ngày:
    4/12/06
    Bài viết:
    487
    Nơi ở:
    Drayhill
    đúng là phức tạp hóa vấn đề
    có 2 loại ,nói thật và nói dối
    500 đứa nói : %$&
    500 đứa nói :(*&)(*
    ko mỗi loai 500 đứa thì thế nào ?
     
  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
    Theo tui nhận xét thằng nào nói mấy thằng kia bất lương thì bất lương hết =)).

    => 1000 bất lương, 1 hiệp sĩ tự phong =)).
     
  18. ducnotlove

    ducnotlove Mr & Ms Pac-Man

    Tham gia ngày:
    16/11/06
    Bài viết:
    228
    Nơi ở:
    Hell
    Mấy bài toán dạng này thì ông thầy phát cho thăng em lớp 4 của tớ khoảng trăm bài :|. Tớ nhìn còn choáng, không hiểu đưa cho nó làm gì =.=
     
  19. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    lại lạc đề rồi lạc đề rồi
    mọi người giải đi O_O
    đưa ra lập luận mình chứ
    mình thấy estendius trả lời có vẻ ok:|
     
  20. zFantasy

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

    Tham gia ngày:
    15/7/05
    Bài viết:
    582
    Bài này có gì đâu :|
    Người thứ 1, 3, 5, .... 999 nói 1 kiểu (ko quan tâm thật hay dối) => có 500 người
    người thứ 2, 4, 5, ... 1000 nói 1 kiểu => có 500 người
    vậy nói thật = nói dối = 500 người
    => ....
     

Chia sẻ trang này