Announcement

Collapse
No announcement yet.

hỏi về bài tập toán rời rạc!

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • hỏi về bài tập toán rời rạc!

    có hệ
    x+y+z=5 với 0<x<=5,0<y<=10,2<=z<=15;
    giải ra ta có nghiệm là
    (2;1;2)
    (1;2;2)
    (1,1,3)
    (những ai biết dạng bt này sẽ hiểu)
    có bạn nào giải thích hộ mình là bài này giải theo cách nào để có nghiệm như trên được không ?và dạng bài này hình như còn cách giải khác nữa ai biết làm thì giải giúp mình vs! tks nhiều

  • #2
    z>=2. thế z=2 vào x+y+z=5 ta được x+y+2<=5 suy ra x+y<=3. mà x>0, y>0 vậy suy ra chỉ có 3 trường hợp: (x, y)=(1,1) hoặc (1,2) hoặc (2,1), từ đó suy ra z. t giải vậy đó, hình như chẳng liên quan gì tới toán rời rạc.

    Comment


    • #3
      Originally posted by 11520327 View Post
      z>=2. thế z=2 vào x+y+z=5 ta được x+y+2<=5 suy ra x+y<=3. mà x>0, y>0 vậy suy ra chỉ có 3 trường hợp: (x, y)=(1,1) hoặc (1,2) hoặc (2,1), từ đó suy ra z. t giải vậy đó, hình như chẳng liên quan gì tới toán rời rạc.
      cái này là giải theo kiểu suy luận thông thường rồi! còn cách nào khác "toán rời rạc" hơn không u?

      Comment


      • #4
        ta có 3 mệnh đề:
        1: 1<=x<=5
        2: 1<=y<=10.
        3: 2<=z<=15

        mệnh đề 3 đúng (z nhỏ nhất bằng 2) do đó mệnh đề 1,2 viết lại được như sau:
        1: 1<=x<=3
        2: 1<=y<=3
        do 1, 2 đúng ( ta có x+y ít nhất =2) do đó mệnh đề 3 ta có thể viết lại:
        3: 2<=z<=3
        mệnh đề 1, 2, 3 có mâu thuẫn khi x=3 hoặc y=3. do đó ta viết lại mệnh đề 1,2:
        1: 1<=x<=2
        2: 1<=y<=2

        vậy ta có 3 mệnh đề:
        1: 1<=x<=2
        2: 1<=y<=2
        3: 2<=z<=3.

        đến đây thì chỉ cho x 1 giá trị, tìm y, tìm z. chẳng biết đúng ý tác giả không nữa.
        Last edited by 11520327; 04-12-2012, 10:41.

        Comment


        • #5
          đọc thì hiểu cách làm của u rồi nhưng mà cách này không khả quan cho nhưng bài mà nó cho cái pt lớn thì phải,vd như x+y+z= 100 thì chắc ngồi suy luận mệt luôn
          mày chỉ tau cách dùng tổ hợp được không?

          Comment


          • #6
            sao không mail thầy Tình mà hỏi!

            Comment


            • #7
              dù gì cũng thank mày cái !

              Comment


              • #8
                x+y+z=5 với 0<x<=5,0<y<=10,2<=z<=15;
                do nghiệm nguyên nên 1<=x<=5,1<=y<=10
                0<=y+z<=4 (do y+z=5-x)
                -10<=z<=3 (do -y<=z<=4-y)
                Kết hợp với 2<=z<=15 ta được 2<=z<=3
                Với z=2 ta được -2<=y<=2 nên y=1,2 rồi thế y,z vào tìm x
                Với z=3 ta được -3<=y<=1 nên y=1 rồi thế y,z vào tìm x

                Comment


                • #9
                  Originally posted by 09520668 View Post
                  x+y+z=5 với 0<x<=5,0<y<=10,2<=z<=15;
                  do nghiệm nguyên nên 1<=x<=5,1<=y<=10
                  0<=y+z<=4 (do y+z=5-x)
                  -10<=z<=3 (do -y<=z<=4-y)
                  Kết hợp với 2<=z<=15 ta được 2<=z<=3
                  Với z=2 ta được -2<=y<=2 nên y=1,2 rồi thế y,z vào tìm x
                  Với z=3 ta được -3<=y<=1 nên y=1 rồi thế y,z vào tìm x
                  hiểu rối
                  thank anh nha !

                  Comment

                  LHQC

                  Collapse
                  Working...
                  X