Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội

Chia sẻ kiến thức mọi mặt của các lớp cao học CNTT, Học viện Kỹ thuật Quân sự




Chào mừng đã đến với forum khmt.123.st
  • Bạn chưa đăng kí (hoặc chưa đăng nhập) nên quyền lợi của bạn sẽ bị hạn chế. Việc đăng kí làm thành viên hoàn toàn miễn phí, sau khi đăngkí bạn có thể post bài, tham gia thảo luận , nhìn thấy link ở những box hạn chế ... và rất nhiều quyền lợi khác. Thủ tục đăng kí rất nhanh chóng và đơn giản, hãy Đăng kí làm thành viên !
  • Nếu bạn quên mật khẩu, xin nhấn vào đây !
  • Nếu bạn gặp trục trặc trong vấn đề đăng kí hoặc không thể đăng nhập, hãy liên hệ với chúng tôi.




  • Chuyển đến trang : Previous  1, 2

    Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down  Thông điệp [Trang 2 trong tổng số 2 trang]

    Admin

    Admin
    Quản trị viên
    Quản trị viên
    First topic message reminder :

    Phương trình:
    [You must be registered and logged in to see this image.]

    có bao nhiêu nghiệm nguyên không âm sao cho [You must be registered and logged in to see this image.][You must be registered and logged in to see this image.]



    Được sửa bởi Admin ngày Fri May 20, 2011 10:26 am; sửa lần 1.

    https://khmt.123.st

    doilaniemdau11

    doilaniemdau11
    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    moclan1209 đã viết:Trong diễn đàn, các bạn ôn cao học đã trình bày rất đầy đủ và chi tiết phần "Tìm nghiệm nguyên không âm của phương trình, bất phương trình". Bạn có thể tìm topic này để tìm hiểu. Chúc bạn học tốt!

    Thank bạn nhiều!!! Nhưng các bài đã giải đều có hệ số là 1 với tất cả các biến, nhưng với hệ số khác 1 thì không thể có số nghiệm nguyên giống như vậy được, có bạn nào có cách giải cụ thể không?

    [You must be registered and logged in to see this image.]


    BQT: Trong phạm vi của môn học này chỉ giải quyết trường hợp bất phương trình không có hệ số. Bạn phải tự tìm hiểu thôi. Mà không biết bạn đã gặp những bài toán dạng khác hay không, hay là bạn tự nghĩ ra vây?

    27Cách giải tìm số nghiệm nguyên của một phương trình - Page 2 Empty [Lời giải] Thu Sep 22, 2011 4:24 pm

    sinhmd

    sinhmd
    Quản trị viên
    Quản trị viên
    doilaniemdau11 đã viết:[You must be registered and logged in to see this image.] còn nếu như trường hợp có thêm hệ số thì sao nhỉ?

    ví dụ 2x + 3y + 4z +5t <=100 hay trường hợp tổng quát ax + by + cz +dt <= n thì làm sao tìm được số nghiệm nguyên đây? có bạn nào giúp mình với!!!

    Thank tất cả các bạn!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! [You must be registered and logged in to see this image.]

    Tại sao bạn không đưa bất phương trình về dạng: x+x+y+y+y+z+z+z+z+t+t+t+t+t<=100 nhỉ?
    Tiếp theo bạn thêm một biến nguyên u>=0 khi đó bất phương trình sẽ trở thành phương trình:
    x+x+y+y+y+z+z+z+z+t+t+t+t+t+u=100, với điều kiện u>=0, các biến còn lại tùy theo điều kiện đề bài mà làm.
    Trường hợp tổng quát thì tương tự nhé. (ChamChi)

    http://climategis.com/forum/

    abc

    abc
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    sinhmd đã viết:
    doilaniemdau11 đã viết:[You must be registered and logged in to see this image.] còn nếu như trường hợp có thêm hệ số thì sao nhỉ?

    ví dụ 2x + 3y + 4z +5t <=100 hay trường hợp tổng quát ax + by + cz +dt <= n thì làm sao tìm được số nghiệm nguyên đây? có bạn nào giúp mình với!!!

    Thank tất cả các bạn!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! [You must be registered and logged in to see this image.]

    Tại sao bạn không đưa bất phương trình về dạng: x+x+y+y+y+z+z+z+z+t+t+t+t+t<=100 nhỉ?
    Tiếp theo bạn thêm một biến nguyên u>=0 khi đó bất phương trình sẽ trở thành phương trình:
    x+x+y+y+y+z+z+z+z+t+t+t+t+t+u=100, với điều kiện u>=0, các biến còn lại tùy theo điều kiện đề bài mà làm.
    Trường hợp tổng quát thì tương tự nhé. [You must be registered and logged in to see this image.]
    Sai rồi, trong bất phương trình trên có mối quan hệ giữa các biến đấy nhé. Không giải tổng quát kiểu như vậy được đâu.

    http://www.cafetuoitre.com

    29Cách giải tìm số nghiệm nguyên của một phương trình - Page 2 Empty [Ý kiến] Fri Sep 23, 2011 4:50 pm

    sinhmd

    sinhmd
    Quản trị viên
    Quản trị viên
    ABC đúng rồi em quên ~) , các biến giống nhau sẽ nhận giá trị như nhau?? Mà sao bác không giúp người ta đi nhỉ??? Thanks bác.

    http://climategis.com/forum/

    doilaniemdau11

    doilaniemdau11
    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    sinhmd đã viết:ABC đúng rồi em quên [You must be registered and logged in to see this image.] , các biến giống nhau sẽ nhận giá trị như nhau?? Mà sao bác không giúp người ta đi nhỉ??? Thanks bác.

    Sao không ai có cách gì giúp mình hết vây? [You must be registered and logged in to see this image.]

    Em có hai hướng giải quyết nhưng không biết cách giải cụ thể. Thứ nhất, làm giống như bác sinhmd đã nói, sau đó trừ đi trường hợp các biến x,y hoặc z gì đó giống nhau nhưng nhận giá trị khác nhau. Thứ hai, đặt ax = X, by = Y ... giải bình thường, sau đó chia lấy phần nguyên với các hệ số a,b... Nhưng đó chỉ là hướng giải quyết của riêng mình, không biết đúng không nữa, với lại cũng không biết cách giải cụ thể như thế nào. HELP ME! HELP ME!

    [You must be registered and logged in to see this image.]

    doilaniemdau11

    doilaniemdau11
    Thành viên chưa phát huy chia sẻ
    Thành viên chưa  phát huy chia sẻ
    abc đã viết:
    sinhmd đã viết:
    doilaniemdau11 đã viết:[You must be registered and logged in to see this image.] còn nếu như trường hợp có thêm hệ số thì sao nhỉ?

    ví dụ 2x + 3y + 4z +5t <=100 hay trường hợp tổng quát ax + by + cz +dt <= n thì làm sao tìm được số nghiệm nguyên đây? có bạn nào giúp mình với!!!

    Thank tất cả các bạn!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! [You must be registered and logged in to see this image.]

    Tại sao bạn không đưa bất phương trình về dạng: x+x+y+y+y+z+z+z+z+t+t+t+t+t<=100 nhỉ?
    Tiếp theo bạn thêm một biến nguyên u>=0 khi đó bất phương trình sẽ trở thành phương trình:
    x+x+y+y+y+z+z+z+z+t+t+t+t+t+u=100, với điều kiện u>=0, các biến còn lại tùy theo điều kiện đề bài mà làm.
    Trường hợp tổng quát thì tương tự nhé. [You must be registered and logged in to see this image.]
    Sai rồi, trong bất phương trình trên có mối quan hệ giữa các biến đấy nhé. Không giải tổng quát kiểu như vậy được đâu.

    Thật sự không bác nào giúp em được sao? [You must be registered and logged in to see this image.] Em đang rất cần nhưng mà tìm không thấy tài liệu nào nói về phần này hết!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

    [You must be registered and logged in to see this image.]

    phanphan

    phanphan
    Thành viên cao cấp
    Thành viên cao cấp
    Bạn này không hiểu cái chân lý tối thiểu: Những bài toán đếm nghiệm là phải có chỉ số cụ thể chứ không thể mơ hồ. Cũng giống như đếm người của một đơn vị phải có khung cụ thể, nên không thể có bài toán đếm một đơn vị chung chung bao giờ vì mỗi đơn vị tổ chức một phách. Mặt khác tùy theo từng bài toán mà bạn cần phải vận dụng trí thông minh để làm, chứ không có chuyện có một cách giải chung cho cả một xã hội.
    Chính bài của anh Lê Văn Đạt giải đã nói lên chân lý này rồi, bạn còn kêu ca phàn nàn gì với Hội toán học thì ý kiến để họ còn có giải trình với thiên hạ.

    trangmeomeo

    trangmeomeo
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    LeVanDat đã viết:Trước hết xét điều kiện bài toán: nghiệm nguyên không âm và [You must be registered and logged in to see this image.] < 8, [You must be registered and logged in to see this image.] >8. Suy ra điều kiện bài toán là [You must be registered and logged in to see this image.], [You must be registered and logged in to see this image.].

    Ta xét bài toán trong trường hợp ngược lại là [You must be registered and logged in to see this image.], [You must be registered and logged in to see this image.] và trường hợp chỉ có [You must be registered and logged in to see this image.].

    Tính toán 1:

    Xét [You must be registered and logged in to see this image.][You must be registered and logged in to see this image.].

    Mỗi nghiệm phương trình [You must be registered and logged in to see this image.] tương ứng với một cách chọn 29 lần bao gồm [You must be registered and logged in to see this image.] cách chọn loại 1, [You must be registered and logged in to see this image.] cách chọn loại 2,..., [You must be registered and logged in to see this image.] cách chọn loại 6 trong đó có ít nhất 8 cách chọn loại 1, và 9 cách chọn loại 2.

    Trước tiên ta chọn 8 loại 1, 9 loại 2. Vậy chỉ còn 12 phần tử được chọn bao gồm 6 loại trên.
    số nghiệm (1) là:

    [You must be registered and logged in to see this image.]

    Tính toán 2:

    Xét bài toán với đk [You must be registered and logged in to see this image.]

    Lập luận tương tự trên.
    Số nghiệm của (1) là:

    [You must be registered and logged in to see this image.]

    Tính toán 3:
    Số nghiệm của (1) thỏa mãn đk bài là
    [You must be registered and logged in to see this image.]
    Đây là kết quả bài toán.
    hjx. bài này hình như anh admin xác định nghiệm sai thì phải:
    + Ứng với điều kiện x2>=9 thì nghiệm của phương trình phải là số tổ hợp lặp chập 20 của 6 phần tử: R206= C2025 = C525=53130.
    + Ứng với điều kiện x2>=9, x1>=8 thì nghiệm của phương trình phải là số tổ hợp lặp chập 12 của 6 phần tử: R126= C1217 = C517= 6188.
    Vậy số nghiệm nguyên không âm của phương trình là: 53130-6188= 46942

    34Cách giải tìm số nghiệm nguyên của một phương trình - Page 2 Empty [Lời giải] Sun Jul 08, 2012 4:54 pm

    conlonbebongcuaem

    conlonbebongcuaem
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Trong bài toán có 2 điều kiện x1<8 và x2>8 sẽ tương đương với điều kiện: x1 ≤ 7 và x2 ≥ 9
    TH1: Tìm số nghiệm nguyên không âm của pt đã cho thỏa mãn điều kiện x2 ≥ 9
    x1+x2+x3+x4+x5+x6 = 29 (thỏa mãn đk x2 ≥ 9)
    Đặt x2' = x2 - 9
    Ta có: x1+x2'+9+x3+x4+x5+x6 = 29

    <=> x1+x2'+x3+x4+x5+x6 = 29 - 9
    → Số nghiệm nguyên không âm trong TH1 là
    R206= C2020+6-1 = C2025

    TH2: Tìm nghiệm nguyên không âm thỏa mãn điều kiện x1 ≤ 7. Bằng cách tìm nghiệm phần bù của x1 ≤ 7 sẽ là x1 ≥ 8
    Đặt x1'=x1 - 8

    Ta có: x1'+x2+x3+x4+x5+x6= 20 - 8
    R126= C1212+6-1 = C1217

    Kết quả : TH1-TH2

    nguyenduong198

    nguyenduong198
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Thế nếu là hệ thì giải thế nào ạ??

    Sponsored content


    Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang  Thông điệp [Trang 2 trong tổng số 2 trang]

    Chuyển đến trang : Previous  1, 2

    Permissions in this forum:
    Bạn không có quyền trả lời bài viết

     

    Ghi rõ nguồn khi copy các bài viết từ Website này.
    Bản quyền thuộc Khoa học Máy tính. Số lượt truy cập tính đến hiện tại:Website counter
    Modified skin by Nguyễn Anh Cường. Developed by Members of https://khmt.123.st

    Free forum | ©phpBB | Free forum support | Báo cáo lạm dụng | Thảo luận mới nhất