Đạ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, 3

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

    Admin


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

    Đề TEST tháng 7.2011 rất sát với đề thi vào HV KTQS, các members chịu khó tự làm nha. Những members khai báo đầy đủ và nghiêm túc trong lý lịch sẽ đọc được các bài chuẩn, ngược lại sẽ không nhìn thấy thư mục bài chuẩn.

    Câu 1. (2 điểm)
    a) Chứng minh rằng:
    [You must be registered and logged in to see this image.]
    với n nguyên dương.
    b) Có bao nhiêu xâu tam phân có độ dài 7 chỉ gồm các ký tự 'a', 'b', 'c' không chứa 2 ký tự 'a' liên tiếp hoặc 2 ký tự 'b' liên tiếp.

    Câu 2: (2 điểm)
    Cho dãy số được xác định theo công thức truy hồi sau:
    an - 2an-1 - 24an-2 + 7n6n = 0
    với n ≥ 2 và ao = 2, a1 = 3.
    Hãy:
    a) Tính giá trị của a6
    b) Tìm công thức tường minh biểu diễn an.

    Câu 3: (2 điểm)
    a) Chứng minh rằng:
    f: Z+ x Z+ → Z+ có dạng:
    [You must be registered and logged in to see this image.]
    là song ánh.
    b) Hệ bất đẳng thức 7 ≤ x1 + x2 + x3 + x4 < 26 có bao nhiêu nghiệm nguyên không âm nếu x1 < 4, x2 < 5, x3 < 6.

    Câu 4: (2 điểm)
    Hãy xây dựng giải thuật nhánh cận giải quyết bài toán tối ưu sau:
    [You must be registered and logged in to see this image.]
    trong công thức trên, ai, i = 1, 2, 3..., n và b là các số nguyên dương.

    Câu 5 (2 điểm)
    Cho các đơn đồ thị vô hướng sau:
    [You must be registered and logged in to see this image.]








    [You must be registered and logged in to see this image.]
                        Đồ thị G1
    a) Hai đồ thị G1 và G2 có đẳng cấu với nhau không?
    b) Duyệt đồ thị G1 bắt đầu từ đỉnh u6 (thứ tự duyệt ưu tiên theo chỉ số nhỏ hơn)


    ================
    Nếu Khách viếng thăm không đọc được các bài trong Kho bài chuẩn, là do Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.]. Sở dĩ nếu Khách viếng thăm không tham gia được vào nhóm [You must be registered and logged in to see this link.] là vì Khách viếng thăm khai báo thiếu họ, thiếu tên, không dấu hoặc khai báo linh tinh trong trường RN. Đừng xin xỏ uỷ quyền, vì uỷ quyền hoàn toàn tự động cho Thành viên đọc được mọi thứ (không chỉnh bằng tay được), các thành viên khác sẽ không bao giờ được uỷ quyền.
    [You must be registered and logged in to see this image.]
    Trang phục may sẵn rẻ nhất Hà Nội ở 148 Vương Thừa Vũ
    ĐT: 043.568.1938

    [You must be registered and logged in to see this link.]
    [You must be registered and logged in to see this link.]
    http://khmt.123.st

    tieuthumeo


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    hienha đã viết:@tieuthumeo: Toxido viết x1 + x2 + x3 + x4 + x5 = 7 là sai rồi. vì bản thân x1 + x2 + x3 + x4 ≥ 7, nếu cộng thêm x5 ≥ 0 thì chẳng phải x5 bắt buộc = 0. bài đó phải đưa về (số nghiệm của bpt < 26) - (số nghiệm của bpt ≤ 6)

    [You must be registered and logged in to see this image.]Nói nhỏ nhé: Kể lể chưa đủ, cần có chứng nhận [You must be registered and logged in to see this image.]
    huhuu, em thi xong rồi mới đọc, nhưng thui, đề cũng chẳng ra vào dạng nì, hix,....
    ý, dẫn chứng á chị, huhu, cả phòng thi 34, chị cứ hỏi ai có con bé nào ho suốt từ sáng tới trưa, từ trưa tới hết chiều ở phòng ấy ko là ra ngay:(( :((, thi xong, về tranh thủ truyền tiếp, chiều lại thi, kì thi đáng nhớ nhất đời em :((,:((

    dacminhm


    Thành viên cao cấp
    Thành viên cao cấp
    Xin bình phẩm 1 tý (cho các bác K24 vì cũng vừa làm bài Test này)
    - Trong bài tính hệ thức truy hồi nghiệm riêng của F(n) tại đây là (cn + d).n.6n là đúng! Tuy đúng hôm thày dạy bài này tôi nghỉ nhưng hôm sau đã hỏi thày và được trả lời rất rõ khi F(n) có nghiệm riêng kép (tức giống với nghiệm a h) trong bài này nghiệm kép là 6 . Nếu không có nghiệm 6 này thi nghiệm riêng của F(n) chỉ là (cn + d)6n . (áp dụng đúng công thức không có gì mơ hồ khó hiểu).
    -
    Đối với bài bất đẳng thức [You must be registered and logged in to see this image.] và có số nghiệm là N0
    thì N0 = N2 - N1 trong đó:
    + N1 là số nghiệm của bất phương trình x1+x2+x3+x4 < 7 và
    + N2 là số nghiệm của bất phương trình x1+x2+x3+x4 < 26
    các điều kiện như x1 < 4, x2 < 5, x3 < 6. Ta tính cho x'1 >= 4, x'2 >= 5, x'3 >= 6. (áp dụng nguyên lý bù trừ từng bước ra kết quả).
    - Bài 1.b
    trong diễn đàn đã giải rồi, nhưng tôi xin bình cách giải khác (giống bài bất đẳng thức): số nghiệm cần tìm là N0 = N1 - N2 trong đó
    + N1 là số nghiệm để có xâu tam phân độ dài 7 = 37 = 2187
    + N2 chính là số nghiệm của phương trình x1+x2+x3 = 5 khi đạt x1 = {aa} >= 1 và x2 = {bb} >= 1 .
    ≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡≡
    PS: Ôi trời, tối qua vừa làm bài TEST này, chỉ thay mỗi bài 4 (thuật toán Nhánh và cận - tìm theo đỉnh) và bài 5 (viết thuật toán liệt kê) → dài khủng khiếp. Chỉ ngồi viết cách giải và hướng giải thôi đã mất hơn 2 tiếng đồng hồ. Đi thi mà vào mấy bài này chắc ngất lên, ngất xuống không biết có đủ thời gian để viết hay không?


    ================
    Nothing to say!

    huutaisc


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    x1 + x2 + x3 + x4 >=7 làm sao biến đổi thành
    x1 + x2 + x3 + x4 + x5 = 7 (1) {đặt thêm x5 ≥ 0 và khử dấu bdt}
    [/b]
    Biến đổi này là sai rôi . x1 + x2 + x3 + x4 >=7 là vô số nghiệm mà

    54 [Ý kiến] on Tue Aug 07, 2012 9:22 am

    giangit05


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Mình chưa hiểu bài này lắm. xin chỉ giáo hộ.
    công thức tính an = 5an-1 - 6an-2 + 7n → r^2 - 5r - 6 = 0
    công thức tinh an = 2an-1 + 24an-2 - 7n6n -->r^2 - 2r - 24 = 0
    vậy thì dấu - ở hệ số 6an-2 ở phương trình thứ nhất và
    dấu + ở hệ số 24an-2 khi xét phương trình đặc trưng là như nhau???
    mình không hiểu



    huutaisc


    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    giangit05 đã viết:Mình chưa hiểu bài này lắm. xin chỉ giáo hộ.
    công thức tính an = 5an-1 - 6an-2 + 7n → r^2 - 5r - 6 = 0
    công thức tinh an = 2an-1 + 24an-2 - 7n6n -->r^2 - 2r - 24 = 0
    vậy thì dấu - ở hệ số 6an-2 ở phương trình thứ nhất và
    dấu + ở hệ số 24an-2 khi xét phương trình đặc trưng là như nhau???
    mình không hiểu

    an = 5an-1 - 6an-2 + 7n
    dang nghiem nhu sau an = an(h) + an(P)
    voi an(h)la pt trinh : an= 5an-1 - 6an-2 .co pt dac trung la r^2 = 5r- 6 . tinh ra nghiem x1 ,x2
    an(p) la pt f(n)= 7n .co pt dc trung la (cn+d) .vi cn+d la no cua pt nen the no vao
    cong thuc an = 5an-1 - 6an-2 + 7n => cn+d = 5 (c(n-1)+d ) - 6 (c(n-2)+d) +7n
    tu day ban suy ra c= ? d= ?
    => cong thuc tong quat

    56 [Ý kiến] on Thu Aug 09, 2012 9:57 am

    giangit05


    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Mình thấy bạn huutaisc nói đúng
    Trong ví dụ về tìm số nghiệm nguyên của phương trình trên: 7<=x1+x2+x3+x4<26. Phải chuyển thành:
    N*=N1-N2 với
    N1= {x}<26
    N2={x}<=7.
    và biết đổi khi thêm biến x5 mới đúng.
    Các bạn dùng {x}>=7 - {x}>26 khi thêm biến x5 và dấu >= là sai.
    (số nghiệm thì có thể vẫn đúng, nhưng cách biến đổi sai).
    ≡≡≡≡≡≡≡≡≡≡≡≡≡-
    buồn quá!
    Em định thi cao học, nhưng chả biết để làm gì!
    lên lương thì k dc rồi, làm lãnh đạo cũng không.... chả biết có động lực gì nữa.
    mà tiếng anh thì khó thế. Anh chị nào giúp được em môn này, xin hậu ta nhiều nhiều!

    Sponsored content


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

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

    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 http://khmt.123.st

    Free forum | Khoa học | Đại học | © PunBB | Free forum support | Liên hệ | Report an abuse | Have a free blog with Sosblogs