User Tag List

+ Trả lời chủ đề
Trang 1/7 123 ... CuốiCuối
Hiện kết quả từ 1 tới 10 của 64

Chủ đề: Đề thi môn Toán rời rạc K53

  1. #1
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.732

    Mặc định Đề thi môn Toán rời rạc K53

    Contact me:
    Email: sangnd at svBK dot vn
    YIM: don't use, lolz
    Blog: blog.sangnd.com
    Facebook Page của Bách Khoa Forum: http://www.facebook.com/svbk.vn

  2. Có 2 thành viên cảm ơn bài viết của 1973 có chất lượng:


  3. #2
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.732

    Mặc định Re: Đề thi môn Toán rời rạc K53

    Đề của thầy Nghĩa:

    Bài 1: (Bài toán đếm)
    a. Có bn cách phân bố 52 sinh viên vào 13 nhóm thực tập, mỗi nhóm có 4 người nếu các nhóm ko dc đánh số.
    b. Có bn cách sắp xếp 60 viên bi thành dãy gồm 10 bi đỏ, 20 xanh, 30 trắng?
    c. Có bn xâu nhị phân độ dài 10 hoặc chứa 5 số 1 liên tiếp hoặc chứa 5 số 0 liên tiếp.
    d. Gọi An là số lượng xâu nhị phân độ dài n ko chứa 110 như là xâu con. Xây dựng công thức đệ quy cho An. Giải CTĐQ để đưa ra CT dưới dạng hiện cho An
    e. Giải CT đệ quy:
    f(1) = 7;
    f(k+1) = f(k) + 2k + 3, k >= 1;
    f. Tính số lượng nghiệm nguyên của PT x1 + x2 + x3 = 20 thỏa mãn 0 =< x1, x2, x3 =< 9

    Bài 2: (Bài toán tồn tại)
    Hãy cho biết trong số các khẳng định sau, khẳng định nào đúng, kđ nào sai. Nếu đúng hãy cm, nếu sai hãy đưa ra phản ví dụ
    a. Trong số 27 số nguyên dương lẻ phân biệt, mỗi số đều nhỏ hơn 100 bao h cũng tìm dc 2 số có tổng = 102
    b. Trên mặt phẳng cho n điểm (n>=3), trong đó 2 điếm bất kỳ ở cách nhau ko quá 1. Khi đó có ko quá 3n-6 cặp điểm ở cách nhau đúng 1
    c. Trong số 5 điểm bất kỳ trong 1 hình vuông kích thước 2x2 luôn tìm dc 2 điểm màh khoảng cách giữa chúng ko vượt quá căn bậc 2 của 2

    Bài 3: (Bài toán liệt kê)
    a. Đưa ra 3 hoán vị tiếp theo hoán vị (1, 2, 3, 5, 8, 7, 6, 4) trong thứ tự từ điển
    b. Cho X = {3, 2, 7, 9, 10} là tập con 5 phần tử của {1, 2, … 10}. Đưa ra 3 tập con tiếp theo X trong thứ tự từ điển
    c. Vẽ cây liệt kê lời giải theo thuật toán quay lui để đưa ra tất cả các xâu gồm 4 kí tự, mỗi kí tự dc lấy từ tập {a, b} ko chứa 2 chữ a liền nhau.
    d. Mô tả thuật toán quay lui ko đệ quy để liệt kê các tập con m phần tử của tập N = {1, 2, …, n}

    Bài 4: (Bài toán tối ưu)
    Áp dụng thuật toán nhánh cận giải bài toán cái túi sau:
    9x1 + 5x2 + 7x3 + 2x4 -> max
    5x1 + 3x2 + 4x3 + 2x4 =< 22
    x1, x2, x3, x4 >=0, nguyên
    Quá trình giải theo thuật toán trình bày trên cây lời giải

  4. Có 12 thành viên cảm ơn bài viết của 1973 có chất lượng:


  5. #3
    Điều hành viên Avatar của iexplore
    Tham gia ngày
    Sep 2010
    Bài gửi
    208

    Mặc định Re: Đề thi môn Toán rời rạc K53

    bài giải công thức đệ quy làm thế nào đây

  6. #4
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.732

    Mặc định Re: Đề thi môn Toán rời rạc K53

    Quote Nguyên văn bởi iexplore Xem bài viết
    bài giải công thức đệ quy làm thế nào đây
    Cái đó có trong sách rồi mà Khanh .

  7. #5
    Điều hành viên Avatar của iexplore
    Tham gia ngày
    Sep 2010
    Bài gửi
    208

    Mặc định Re: Đề thi môn Toán rời rạc K53

    Quote Nguyên văn bởi 1973 Xem bài viết
    Cái đó có trong sách rồi mà Khanh .
    nhưng mà mấy cái dạng + 2k với + 2^k ấy không biết làm thế nào, gợi ý đi

  8. #6
    Khánh Hòa
    Tham gia ngày
    Apr 2010
    Bài gửi
    159

    Mặc định Re: Đề thi môn Toán rời rạc K53

    theo t thì thế này. f[k+1]=f[k]+2*k+3; f[k]=f[k-1]+2*(k-1)+3.....f[2]=f[1]+2*1+3 cộng vế theo vế =>f[k]=k^2+2*k+4

  9. Có 2 thành viên cảm ơn bài viết của khanhoatink4 có chất lượng:


  10. #7
    1111 Avatar của ktuan
    Tham gia ngày
    Nov 2011
    Bài gửi
    52

    Mặc định Re: Đề thi môn Toán rời rạc K53

    Bài đó cộng vế với vế rồi triệt tiêu cho nhau, vừa nhanh vừa dễ hiểu
    1111

  11. #8
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.732

    Mặc định Re: Đề thi môn Toán rời rạc K53

    Giải kiểu này vì dạng đó không có công thức thì phải:

    f(n) = f(n-1) + 2n + 3
    f(n-1) = f(n-2) + 2(n-1) + 3
    f(n-2) = f(n-3) + 2(n-2) + 3
    f(n-3) = f(n-4) + 2(n-3) + 3
    f(n-4) = f(n-5) + 2(n-4) + 3

    f(2) = f(1) + 2*2 + 3
    f(1) = 7


    f(1) + ... + f(n) = 7 + f(1) + ... + f(n-1) + 2(2+...+(n-1)) + 3(n-1)
    f(n) = ... (anh em giải tiếp chỗ này, tớ đi ngủ cái)

  12. #9
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.732

    Mặc định Re: Đề thi môn Toán rời rạc K53

    Bài 4: (Bài toán tối ưu)
    Áp dụng thuật toán nhánh cận giải bài toán cái túi sau:
    9x1 + 5x2 + 7x3 + 2x4 -> max
    5x1 + 3x2 + 4x3 + 2x4 =< 22
    x1, x2, x3, x4 >=0, nguyên
    Quá trình giải theo thuật toán trình bày trên cây lời giải
    Cấu hình tối ưu là: 3 1 1 1
    Max = 39

    Cây lời giải: http://sangnd.files.wordpress.com/20...leddrawing.jpg


  13. Có 2 thành viên cảm ơn bài viết của 1973 có chất lượng:


  14. #10
    Điều hành viên Avatar của iexplore
    Tham gia ngày
    Sep 2010
    Bài gửi
    208

    Mặc định Re: Đề thi môn Toán rời rạc K53

    cho mình hỏi cận trên = kỷ lục thì xét tiếp hay loại?

+ Trả lời chủ đề
Trang 1/7 123 ... CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube