1. Tuyển Mod quản lý diễn đàn. Các thành viên xem chi tiết tại đây

Một bài toán xác suất.

Chủ đề trong 'Toán học' bởi Thohry, 30/05/2007.

  1. 0 người đang xem box này (Thành viên: 0, Khách: 0)
  1. Thohry

    Thohry Thành viên rất tích cực

    Tham gia ngày:
    20/12/2006
    Bài viết:
    2.926
    Đã được thích:
    1
    Có gì mà nặng nề thế anh, làm gì mà nhân mới chả kỷ. Vào dđ là trao đổi, học hỏi mà. Trước hết anh thử chạy CT trên với n=100 xem có được không?. Và chạy xem với n=1 thì P2 = bao nhiu?
    Cái đoạn mã viết trên chỉ là quá bình thường nếu đã có lời giải. Mình trao đổi ở đây là để tìm ra thuật toán hay, ngắn gọn dễ hiểu. Chạy CT chủ yếu để kiểm chứn thôi. Em chỉ cần viết trên excel đã ok rồi chứ chưa cần động tới các ngôn ngữ mạnh làm gì.
  2. metamodel

    metamodel Thành viên mới

    Tham gia ngày:
    12/12/2004
    Bài viết:
    283
    Đã được thích:
    2
    Sao bạn lại bảo là không có cái XS nào bằng 0.5?
    Nhưng sự thật là luôn bằng 0.5
    Còn đoạn mã đúng là bt, tôi post lên để bạn copy paste rồi kiểm chứng, chứ đâu phải để khoe mà phải kêu là "đoạn mã quá bình thường"
    Bạn làm tôi mất cảm tình.
    Chả nhẽ sau khi có đoạn mã bạn vẫn cho la ct A, B của tôi sai?
  3. metamodel

    metamodel Thành viên mới

    Tham gia ngày:
    12/12/2004
    Bài viết:
    283
    Đã được thích:
    2
    Sao bạn lại bảo là không có cái XS nào bằng 0.5?
    Nhưng sự thật là luôn bằng 0.5
    Còn đoạn mã đúng là bt, tôi post lên để bạn copy paste rồi kiểm chứng, chứ đâu phải để khoe mà phải kêu là "đoạn mã quá bình thường"
    Bạn làm tôi mất cảm tình.
    Chả nhẽ sau khi có đoạn mã bạn vẫn cho la ct A, B của tôi sai?
  4. metamodel

    metamodel Thành viên mới

    Tham gia ngày:
    12/12/2004
    Bài viết:
    283
    Đã được thích:
    2
    Còn bạn hỏi chạy thử CT với n=100 để làm gì, CT của tôi chạy đến n=14 thôi, còn từ n=15 thì sai do dải biểu diên của kiểu long trong Java có hạn.
    Lại còn thứ tính P2 với n=1 để làm gì cơ?
    Bạn bị sao đấy? Không bình thường à?
  5. metamodel

    metamodel Thành viên mới

    Tham gia ngày:
    12/12/2004
    Bài viết:
    283
    Đã được thích:
    2
    Còn bạn hỏi chạy thử CT với n=100 để làm gì, CT của tôi chạy đến n=14 thôi, còn từ n=15 thì sai do dải biểu diên của kiểu long trong Java có hạn.
    Lại còn thứ tính P2 với n=1 để làm gì cơ?
    Bạn bị sao đấy? Không bình thường à?
  6. werty98

    werty98 Thành viên gắn bó với ttvnol.com

    Tham gia ngày:
    17/06/2003
    Bài viết:
    8.178
    Đã được thích:
    5.572
    Hơ hơ, bên này cũng mổ bò không kém box VL nhỉ.
    Theo quan điểm của tớ thì phương pháp kiểm tra phải độc lập với phương pháp giải. Chương trình tớ tuy dài nhưng giải thuật chân phương: liệt kê tất cả các trường hợp ra rồi đếm xem bao nhiêu trường hợp A thắng, bao nhiêu trường hợp hòa.
    Chương trình của metamodel thì dùng giải thuật tính tổng các giá trị tổ hợp (là 1 kết quả trung gian trong phương pháp giải của metamodel). Cách kiểm tra này giả sử rằng phương pháp dẫn giải từ đầu cho tới công thức đó là đã chắc đúng rồi.
    Thohry muốn cạnh tranh thì cứ việc post chương trình lên đây, chỉ đưa ra kết quả số như thế thì chả biết thế nào.
  7. werty98

    werty98 Thành viên gắn bó với ttvnol.com

    Tham gia ngày:
    17/06/2003
    Bài viết:
    8.178
    Đã được thích:
    5.572
    Hơ hơ, bên này cũng mổ bò không kém box VL nhỉ.
    Theo quan điểm của tớ thì phương pháp kiểm tra phải độc lập với phương pháp giải. Chương trình tớ tuy dài nhưng giải thuật chân phương: liệt kê tất cả các trường hợp ra rồi đếm xem bao nhiêu trường hợp A thắng, bao nhiêu trường hợp hòa.
    Chương trình của metamodel thì dùng giải thuật tính tổng các giá trị tổ hợp (là 1 kết quả trung gian trong phương pháp giải của metamodel). Cách kiểm tra này giả sử rằng phương pháp dẫn giải từ đầu cho tới công thức đó là đã chắc đúng rồi.
    Thohry muốn cạnh tranh thì cứ việc post chương trình lên đây, chỉ đưa ra kết quả số như thế thì chả biết thế nào.
  8. Thohry

    Thohry Thành viên rất tích cực

    Tham gia ngày:
    20/12/2006
    Bài viết:
    2.926
    Đã được thích:
    1
    Không có gì không bình thường cả, luôn phải xem người khác hỏi có ý gì rồi mới phán. Trên excel em chạy tới n=1000 cơ. Bởi vì thuật toán của anh chưa tối ưu (nếu nó chính xác). Chạy được có n=15 thì quá tệ. Em ko viết trên Java, nhưng nếu viết, nó có thể chạy được gấp đôi số n của anh !. Còn hỏi với n=0,1, 2 là để kiểm chứng xem thuật toán đó có chính xác không vì ta có thể dễ dàng tính nhẩm với n nhỏ. Nếu nó đúng thì cũng khẳng định được phần nào. Mà tại sao anh không đưa ra các con số cụ thể nhỉ, ví dụ với n=10 chẳng hạn.
    Nói thật em vẫn nghi ngờ 2 công thức A và B sử dụng 2 dấu Sigma ở trên. Có phải công thức C(n,k) =n!/(k!.(n-k)!) vì đây là tổ hợp không lặp ?
  9. Thohry

    Thohry Thành viên rất tích cực

    Tham gia ngày:
    20/12/2006
    Bài viết:
    2.926
    Đã được thích:
    1
    Không có gì không bình thường cả, luôn phải xem người khác hỏi có ý gì rồi mới phán. Trên excel em chạy tới n=1000 cơ. Bởi vì thuật toán của anh chưa tối ưu (nếu nó chính xác). Chạy được có n=15 thì quá tệ. Em ko viết trên Java, nhưng nếu viết, nó có thể chạy được gấp đôi số n của anh !. Còn hỏi với n=0,1, 2 là để kiểm chứng xem thuật toán đó có chính xác không vì ta có thể dễ dàng tính nhẩm với n nhỏ. Nếu nó đúng thì cũng khẳng định được phần nào. Mà tại sao anh không đưa ra các con số cụ thể nhỉ, ví dụ với n=10 chẳng hạn.
    Nói thật em vẫn nghi ngờ 2 công thức A và B sử dụng 2 dấu Sigma ở trên. Có phải công thức C(n,k) =n!/(k!.(n-k)!) vì đây là tổ hợp không lặp ?
  10. star_seeker

    star_seeker Thành viên mới

    Tham gia ngày:
    01/11/2006
    Bài viết:
    2.668
    Đã được thích:
    0
    Bác đưa chương trình excel của bác ra đi.

Chia sẻ trang này