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. 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
    Đúng là nơi cao nhân thì thằng ngu lòi mắt !
     
  2. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    buồn cười :))
     
  3. manga0601

    manga0601 Mario & Luigi

    Tham gia ngày:
    15/11/08
    Bài viết:
    784
    Nơi ở:
    HCM
    Câu trả lời quá dễ:
    Do người 1,3,5,7,....,999 trả lời cùng 1 đáp án nên họ cùng là 1 loại người hoặc HS hoặc BL
    Do người 2,4,6,8,...,1000 trả lời cùng 1 đáp án nên họ cùng là 1 loại người hoặc HS hoặc BL
    nên 500HS-500BL.Chả cần quan tâm nội dung
    CÒn nếu bạn ko chắc là 500 thì giản ước còn 10 người thì tỉ lệ 5-5.Đó là TH ko tính DOnkihote.Có ảnh zô thì 501HS-500BL
     
  4. whatisthis2112

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

    Tham gia ngày:
    12/6/08
    Bài viết:
    2,376
    Nơi ở:
    Hà Nội
    có 1000 thằng HS và BL
    1,3,...999 sẽ là những số lẻ
    2,4....1000 sẽ là những số chẵn
    trong 1000 sẽ có 500 số lẻ và số chẵn
    dù là số lẻ hay số chẵn thì đều sẽ có 500 HS và 500 BL
    vì theo truyện ĐônKiHôTê là 1 HS mà đang đứng trên đảo => 501 HS và 500 BL
    Không biết có đúng kô,mọi người đừng chửi em =((
     
  5. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    squiral86 squiral86 is online now
    GameVN Member
    Lính mới

    Ngày tham gia: 07-05-2008
    Bài viết: 11
    Rep Power: 0
    squiral86 là vô danh tiểu tốt
    mình có 1 bài toán khó nhờ mọi người giải hộ ....
    Mình không đủ bài để post trong TG nên gửi tin cho bạn vậy.
    Mình không nói đáp án 500-500 là đúng hay sai, cái này để bạn tự tìm hiểu. Các lập luận trong topic hầu như không có cái nào đúng. Mình gợi ý cho bạn thế này.
    Khi hỏi người thứ 1,3,5,.....,999 thì có cùng câu trả lời nhưng vấn đề là không biết trong số đó có bao nhiêu người nói thật và bao nhiêu nói dối. Tương tự cho trường hợp 2,4,...,1000. Do đó không thể lập luận là 500 người nói thế này hoặc nói thế kia.
    Để giải bài toán này, trước hết bạn phải c/m người mang thứ tự 1,3,...,999 cùng tính chất, tức là tất cả nói thật hoặc nói dối, tương tự cho 2,4,...,1000. Khi có được điều này thì ban có thể dùng các lập luận như trong topic dể hoàn tất bài toán.


    Rất đơn giản, gọi số HS là a, số BL là b.
    a+b=1000
    Giả sử trong số 1,3,...,999 tồn tại cùng lúc HS va BL, tức là có ít nhất 1 HS và ít nhất 1 BL.
    Lúc này ta hỏi 1 HS bất kì trong số này, vì là HS nên câu nói "hiệp sĩ nhiều hơn kẻ bất lương" là đúng, tức là HS'>BL' hay nói cách khác HS'>=500, từ đây suy ra a=HS'+1>=501. (1)
    Mặt khác, vì trong này có ít nhất 1 BL, nên khi hỏi đến BL này câu nói "hiệp sĩ nhiều hơn kẻ bất lương" là sai, nghĩa là HS'<BL' hay nói cách khác BL'>=500, suy ra b=BL'+1>=501. (2)
    (1)&(2) cho ra a+b>=1002 điều này vô lí. Vậy trong số 1,3,...,999 chỉ có 1 loại người.
    Tương tự như vậy cho 2,4,...,1000.

    ..............
    đây là bài viết của squiral86
     
  6. Ryan_Hoang

    Ryan_Hoang C O N T R A

    Tham gia ngày:
    31/1/09
    Bài viết:
    1,653
    Nơi ở:
    Hell
    Công thức đó dễ hiểu mà nhưng sai rùi.
    Đối với hàng đầu tiên, là mấy đứa số lẻ nên để là n (đúng). Còn mấy đứa còn lại là số chẵn, nghỉ là chi hết cho 2 nên đặt là 2n (đúng lun). Do mổi số chẵn (hay lẻ) cách nhau 2đv nên + thêm 2 vào (như trên).
    Nhưng nếu nghĩ theo toán học thì bạn Darknight đặt ra pt sai. Nếu người đầu là n, người thứ 2 phải là n+2, người thứ 3 là n+4.....với n là số thứ tự mỗi người chứ ko phải số người....Vậy nếu giải theo toán thì đây là 1 bài cấp số cộng với công sai = 2. Mà nói thiệt giải kiểu toán chưa chắc ra đúng đáp án.

    Câu trả lời là 500 hiệp sĩ và 500 kẻ bất lương như cách bạn HoaHồngĐộc giải thx.
     
  7. yo_yo

    yo_yo Mario & Luigi

    Tham gia ngày:
    22/4/03
    Bài viết:
    755
    Ý Squirral là nhóm số chẵn và nhóm số lẻ có thể có 2 loại nguời đúng ko nhỉ?

    Mình nghĩ là chả cần chứng minh = toán học làm gì vì suy nghĩ logic 1 tí cũng biết 2 nhóm đó ko thể bị trộn tính chất.

    C/m:Giả sử số lẻ có trộn cả nói thật và nói dối--->số chẵn có ít nhất 1 nói thật.
    Mà nguời nói thật ko thể có 2 đáp án khác nhau khi đc hỏi cùng 1 câu hỏi đc;))

    Đơn giản vậy thôi bác nào chỉ cho e cái sai đi rồi hãy nói kiểu châm chọc:-w
     
  8. chess_knight

    chess_knight Donkey Kong

    Tham gia ngày:
    17/6/08
    Bài viết:
    332
    Nơi ở:
    ...
    Tôi cảm thấy bài này không nhất thiết phải giải như vậy.
    Vì ở đây chỉ có 2 loại: HS và BL
    => Cùng 1 câu hỏi, cùng 1 câu trả lời thì đã là cùng 1 loại .
    => 500-500

    À, trước cũng có đọc vài câu đố cũng hay, nếu mọi người thích thì mình post lên giải cho vui :-?
     
  9. bahamut3000

    bahamut3000 Legend of Zelda

    Tham gia ngày:
    3/8/05
    Bài viết:
    1,080
    tất cả mọi người đều bỏ qua 1 chi tiết cực kì quan trọng, đó là :

    suy nghĩ tiếp đi, 500- 500 là sai rồi, tớ học FPT nè :-"
     
  10. whatisthis2112

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

    Tham gia ngày:
    12/6/08
    Bài viết:
    2,376
    Nơi ở:
    Hà Nội
    vậy theo bác có bao nhiu người là HS và BL
     
  11. brain10master

    brain10master Fire in the hole!

    Tham gia ngày:
    6/2/04
    Bài viết:
    2,615
    Như đã nói : vai trò của mỗi người là như nhau ( 1 người nói về 999 người còn lại ) , việc bám vào số tt chỉ làm các bạn sa lầy vào công thức toán học 1 cách vô ích . Việc sử dụng công thức toán học chỉ có ý nghĩa nếu bài toàn thay đổi như sau :
    " Donkihote gọi 1000 thằng xếp thành 1 hàng đánh số thứ tự , cứ sau khi hỏi 1 thằng thì chém chết mịe nó lun ( hoặc đẩy nó đi đảo khác )"
     
  12. Zeratul...

    Zeratul... Legend of Zelda

    Tham gia ngày:
    4/3/07
    Bài viết:
    941
    Nơi ở:
    Orgrimmar
    đề nghị đừng pót mấy bài lạc đề nhé...
    vừa ra thêm bài mới
    edit ở đầu trang rồi
    bài này dễ hơn
    mọi người ra giải nhá:):)
     
  13. brain10master

    brain10master Fire in the hole!

    Tham gia ngày:
    6/2/04
    Bài viết:
    2,615
    Bài số 2 : Cả 2 thằng đều bất lương .
    TH1 :- A là hs --> B cũng là hs --> lời B nói ko thỏa mãn --> loại
    TH2 : - A là bất lương --> B cũng là bất lương --> lời B nói thỏa mãn vì nó là thằng nói dối --> nhận
     
  14. bahamut3000

    bahamut3000 Legend of Zelda

    Tham gia ngày:
    3/8/05
    Bài viết:
    1,080
    giả sử A là hiệp sĩ mà A lại nói B là hiệp sĩ --> B sẽ không phải hiệp sĩ hoặc kẻ bất lương
    nên A sẽ là kẻ bất lương --> B là kẻ bất lương luôn
     
  15. Zant

    Zant Dragon Quest

    Tham gia ngày:
    26/6/06
    Bài viết:
    1,211
    Đặt gạch phản biện bài viết của tớ
    H có việc phải đi tối về nói thêm.
    Lưu ý cách giải của tôi là sử dụng số đếm và loại trừ
     
  16. Seidik

    Seidik Donkey Kong

    Tham gia ngày:
    20/1/09
    Bài viết:
    486
    Nơi ở:
    đâu nhỉ :-/
    Hờ hờ bài này là ở trong quyển toán rời rạc nào đấy. Ko nhớ cách giải lằng nhằng của nó nhưng mà đáp án cuối cùng là "Ko tồn tại hòn đảo như thế" :))
     
  17. whatisthis2112

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

    Tham gia ngày:
    12/6/08
    Bài viết:
    2,376
    Nơi ở:
    Hà Nội
    Câu đố này xem ra cũng dễ ra phết :D
     
  18. dep0rtiv0_0

    dep0rtiv0_0 Mr & Ms Pac-Man

    Tham gia ngày:
    2/5/08
    Bài viết:
    208
    Nơi ở:
    Box ẩn
    bài toán có vấn đề
    chắc chắn không thể là 500 - 500

    khi Don hỏi 1 hiệp sĩ <<< trả lời >>> bất lương nhiều hơn hiệp sỹ
    hỏi 1 bất lg <<< trả lời >>> bất lương nhiều hơn hiệp sỹ
    không fu hợp với đề bài
    kể cả khi Don là hiệp sĩ (501-500)thì cũng không hợp lý

    suy ra: đáp án không thế là 500 thằng bất lương
    ....
    nghĩ tiếp=((
     
  19. whatisthis2112

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

    Tham gia ngày:
    12/6/08
    Bài viết:
    2,376
    Nơi ở:
    Hà Nội
    Update...
    Thử giải phát
    A nói B là HS (1)
    B lại nói giữa 2 người có đối lập (tức là hoán vị) (2)
    Từ (1) và (2) => B là BL,A là HS
    mà HS thì luôn luôn nói đúng nên A và A nói: "B là HS"
    => B là HS còn A mới là BL
    mà BL luôn luôn nói dối => B kô phải HS,A là BL
    mà B kô phỉa HS thì chắc chắn sẽ là BL
    => 2 thằng BL lừa mình :))
     
  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:
    41,201
    Edit: Nhầm 2 thằng là bất lương cả
     

Chia sẻ trang này