Đạ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.




    • Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội » Các môn thi đầu vào cao học » Môn toán rời rạc » [Lời giải]Đề thi tuyển sinh cao học năm 2011 TRR

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

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

    Admin

    Admin
    Quản trị viên
    Quản trị viên
    Đề thi tuyển sinh cao học năm 2011 môn Toán rời rạc
    Học viện KTQS
    Câu 1.
    a) Tìm công thức hệ số của xk trong khai triển sau với k nguyên:
    [You must be registered and logged in to see this image.]
    b) Có bao nhiêu xâu nhị phân có độ dài 10, có đúng 2 cặp 01.

    Câu 2.
    Cho dãy số ao = 1, a1 = 2, a2 = 3,..., an = 3an-1 - 4an-3. Hãy
    a) Tìm công thức biểu diễn an theo n.
    b) Tính a5.

    Câu 3:
    Có 30 người trong phòng họp, hãy chỉ ra rằng có ít nhất 2 người có số người quen trong phòng bằng nhau.

    Câu 4. Tìm lịch gia công tối ưu và vẽ sơ đồ Gantt cho bài toán 2 máy, thời gian gia công các chi tiết trên 2 máy là:
    Chi tiết
    Máy
    		D1
    		D2
    		D3
    		D4
    		D5
    A
    		8
    		5
    		6
    		4
    		7
    B
    		9
    		3
    		7
    		7
    		6
    Câu 5.
    Cho S là tập hợp các phương trình (PT) a3x3 + a2x2 + a1x + ao = 0
    Với ao, a1, a2, a3 là các số nguyên dương, không vượt quá 10. Quan hệ R trên S được xác định như sau (PT1) R (PT2) khi và chỉ khi tập nghiệm (kể cả nghiệm phức) của PT1 trùng với tập nghiệm của PT2.
    a. Chứng minh rằng R là quan hệ tương đương
    b. Hãy chỉ ra phân hoạch tương ứng với quan hệ tương đương R
    c. Lấy ví dụ về một lớp tương đương.

    Thi xong rồi, gõ các bài này để lớp sau sẽ có cái cơ sở mà tham chiếu thôi.

    https://khmt.123.st

    macphan

    macphan
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Tài liệu Ôn thi có không anh??????????????

    dlvt2003

    dlvt2003
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Cái này bọn em năm tới thi cùng K24 rồi!! các bác xem có tài liệu nào ôn thi ngon ngon nữa share cho em với!!

    sinhmd

    sinhmd
    Quản trị viên
    Quản trị viên
    dlvt2003 đã viết:Cái này bọn em năm tới thi cùng K24 rồi!! các bác xem có tài liệu nào ôn thi ngon ngon nữa share cho em với!!

    Em xem lần lượt các bài viết trong mục các môn thi đầu vào cao học, trên đó có đầy đủ tài liệu đã được up lên và các bài giảng của thầy đều được Admin gõ lại lên diễn đàn. Tuy nhiên nhiều bài viết hơi lan man nhưng cơ bản là sẽ tìm được đáp án trong số các viết đó nên vừa đọc vừa lọc nhé.

    http://climategis.com/forum/

    Anh Đức

    Anh Đức
    Thành viên cao cấp
    Thành viên cao cấp
    [You must be registered and logged in to see this image.]
    Giúp đỡ Thu Trang cùng ba chiến hữu Văn Trường - Bích Vân - Lê Anh.
    Là 3 thành viên của lớp K23 CNTT, đang ôn thi đầu vào cùng K24...


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

    Anh Đức

    Anh Đức
    Thành viên cao cấp
    Thành viên cao cấp
    [You must be registered and logged in to see this image.]

    trangmeomeo

    trangmeomeo
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Anh Đức Anh giúp bọn em phân tích nốt các câu trong đề với ạ. Thanks anh.

    Anh Đức

    Anh Đức
    Thành viên cao cấp
    Thành viên cao cấp
    Em ạ! em muốn Anh giải giúp bài nào? Toán rời rạc hay là Cấu trúc dữ liệu?
    Thì Em phải nói cụ thể, và đưa đề lên... Anh sẽ giải quyết giúp.
    Chứ thế này nhiều và lan man lắm, Anh cũng không có được nhiều thời gian mà.

    trangmeomeo

    trangmeomeo
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Anh Đức đã viết:Em ạ! em muốn Anh giải giúp bài nào? Toán rời rạc hay là Cấu trúc dữ liệu?
    Thì Em phải nói cụ thể, và đưa đề lên... Anh sẽ giải quyết giúp.
    Chứ thế này nhiều và lan man lắm, Anh cũng không có được nhiều thời gian mà.
    Trong topic này anh đang giúp bọn em giải đề toán rời rạc của bọn anh năm ngoái mà. Hix! :P. Anh và mọi người giúp bọn em nhé! ~)

    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    Đức Anh giải bài 1 câu b có vấn đề là:
    - Xâu nhị phân tức chỉ nhận 2 giá trị 0 và 1 nên không có thể có điều kiện >= 1 mà chỉ nhận điều kiện là = 0 hoặc = 1
    _ Độ dài bằng 10 tức có 10 phần tử, có 2 cặp 01 tức có 4 phần tử trong đó 2 phần tử sát nhau là 01. 6 phần tử còn lại hoặc là 0 hoặc là 1 :D
    Không biết mình hiểu như vậy có chính khác không các bạn nhỉ [You must be registered and logged in to see this image.]
    **************************************************************
    Giải tiếp lời của Đức Anh xem có đúng không nhé
    x1 là số lượng các con số 1.
    x2 là số lượng các con số 0.
    x3 là số lượng các con số 1.
    x4 là số lượng các con số 0.
    x5 là số lượng các con số 1.
    x6 là số lượng các con số 0.

    Giáp ranh của x2x3 và x4x5 đã tạo ra 2 cặp số 01 rồi. Nên x1có thể thêm tuỳ ý số lượng số 1 miễn là thoả mãn điều kiện đầu bài về chiều dài xâu, mà không thể tạo ra được cặp 01 mới.Tương tự lập luận cho các biến khác.
    Theo điều kiện đề bài số ký tự là 10 nên ta quy về bài toàn cơ bản
    x1 + x2 + x3 + x4 + x5 + x6 = 10
    Trong đó các con số tao lập nên 2 cặp 01 bắt buộc phải có, nghĩa là x2, x3, x4, x5 tối thiểu phải 1 lần nên các điều kiện đầu tiên là:
    x2 ≥ 1
    x3 ≥ 1
    x4 ≥ 1
    x5 ≥ 1
    Còn số lượng các con số x1 và x6 có thể không có cũng chẳng sao, nên điều kiện 2 là:
    x1 ≥ 0
    x6 ≥ 0
    Bài này có đáp án tương đương bài
    x1 + x'2 + x'3 + x'4 + x'5 + x6 = 10 -4 =6
    Khi ta đặt x2 = x'2 +1 ; x3 = x'3 + 1; x4 = x'4+1; x5= x'5 +1

    Tức đáp án sẽ là R66 = C 611 = 11! / (6!* 5!) = 462 kết quả!







    Được sửa bởi dacminhm ngày Thu Jul 05, 2012 10:06 am; sửa lần 2. (Reason for editing : Giải sai)

    Anh Đức

    Anh Đức
    Thành viên cao cấp
    Thành viên cao cấp
    x1 là số lượng các con số 1.
    x2 là số lượng các con số 0.
    x3 là số lượng các con số 1.
    x4 là số lượng các con số 0.
    x5 là số lượng các con số 1.
    x6 là số lượng các con số 0.

    Bạn cần phải suy nghĩ đọc bài cho thật thấu đáo nhé!
    x1, x2, x3, x4, x5, x6 là số lượng các con số 0 và 1 trong xâu, chứ không phải là giá trị 0 và 1 nhé.
    Ai chã biết xâu nhị phân tức chỉ nhận 2 giá trị 0 và 1.



    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    Đức Anh hiểu sai ý mình rùi :D tại anh bạn viết tắt quá nên mình mới phát biểu ý kiến và từ ý kiến đó giải tiếp theo gợi ý của bạn trong phần dưới. Nếu ý kiến mình đúng thì chắc phần giải bên dưới không sai nhỉ :D

    Anh Đức

    Anh Đức
    Thành viên cao cấp
    Thành viên cao cấp
    Gửi Thu Trang!

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

    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    Câu 2.
    Cho dãy số ao = 1, a1 = 2, a2 = 3,..., an = 3an-1 - 4an-3. Hãy
    a) Tìm công thức biểu diễn an theo n.
    b) Tính a5.
    ************************************************
    Bài này khó quá! Dùng hệ thức quy hồi thì phải nhưng ko biết giải đúng ko
    Vì ta có an = 3an-1 - 4an-3.
    Nên
    r3 - 3r + 4 = 0 !( chỗ này chắc ko sai) nhưng kết quả khủng khiếp
    chỉ có 1 nghiệm duy nhất r = [You must be registered and logged in to see this image.]*(-1)

    Vậy an = t1*rn + tn2*rn
    trong đó t1 = 1 và tn2 = (2 - r2)/r2)
    [You must be registered and logged in to see this image.] có bạn nào rảnh xem hộ mình giải sai bước nào với! Chứ rỗi mới có thể ngâm giải phương trình bậc 3 như trên chứ lúc vào phòng thi time đâu mà phang vào bài thế được

    15[Lời giải]Đề thi tuyển sinh cao học năm 2011 TRR Empty Help me!!! Thu Jul 05, 2012 4:59 pm

    meocon89

    meocon89
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Anh chị nào có đề cương ôn thi cao học năm 2012 thì share em với nha.Em không đi ôn được nên chả biết học những gì???

    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    Câu 4. Tìm lịch gia công tối ưu và vẽ sơ đồ Gantt cho bài toán 2 máy, thời gian gia công các chi tiết trên 2 máy là:
    Chi tiết
    Máy
    		D1
    		D2
    		D3
    		D4
    		D5
    A
    		8
    		5
    		6
    		4
    		7
    B
    		9
    		3
    		7
    		7
    		6
    *********************************************
    Ta có ai = {8;5;6;4;7} và bj = {9;3;7;7;6}
    Vậy nên N1 = {D4;D3    ;D1}
    và N2 = {D5;D2}
    Vậy kết quả tối ưu theo thuật toán Jonson sẽ là {D4;D3;    D1;D5;D2}
    Tổng thời gian sẽ là 4+6+8+6+3 = 27
    [You must be registered and logged in to see this image.] Các bạn xin đóng góp ý kiến không biết mình có giải sai hay hiểu sai thuật toán Jonson không nhỉ?



    Được sửa bởi dacminhm ngày Fri Jul 06, 2012 4:56 pm; sửa lần 1. (Reason for editing : Nhầm lẫn)

    trangmeomeo

    trangmeomeo
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    dacminhm đã viết:Câu 2.
    Cho dãy số ao = 1, a1 = 2, a2 = 3,..., an = 3an-1 - 4an-3. Hãy
    a) Tìm công thức biểu diễn an theo n.
    b) Tính a5.
    ************************************************
    Bài này khó quá! Dùng hệ thức quy hồi thì phải nhưng ko biết giải đúng ko
    Vì ta có an = 3an-1 - 4an-3.
    Nên
    r3 - 3r + 4 = 0 !( chỗ này chắc ko sai) nhưng kết quả khủng khiếp
    chỉ có 1 nghiệm duy nhất r = [You must be registered and logged in to see this image.]*(-1)

    Vậy an = t1*rn + tn2*rn
    trong đó t1 = 1 và tn2 = (2 - r2)/r2)
    [You must be registered and logged in to see this image.] có bạn nào rảnh xem hộ mình giải sai bước nào với! Chứ rỗi mới có thể ngâm giải phương trình bậc 3 như trên chứ lúc vào phòng thi time đâu mà phang vào bài thế được
    cả nhà cho em hỏi: trong phương trình đặc trưng của hệ thức truy hồi này theo bạn Đắc Minh là : r3 -3r + 4.
    Dù biết là an truy cập xuống tới an-3 thì phương trình sẽ là r3. Nhưng trong phương trình chỉ nhắc tới r3, r1 em không hiểu? Và thường thì em xem các bài về giả hệ thức truy hồi của mọi người thấy an giảm dần chứ chưa thấy đề cập tới trường hợp như bài này an-1, an-3. Chúng có ảnh hưởng gì tới phương trình của bài toán không ạ ?
    Mong mọi người giúp em hiểu kĩ hơn về bài.

    trangmeomeo

    trangmeomeo
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    Anh Đức đã viết:

    [You must be registered and logged in to see this image.]
    anh Đức Anh! Trong bài này xi=1...n. Và chỉ cần thỏa mãn điều kiện của đầu bài là xâu có đúng 2 cặp 01 và độ dài xâu =10 là được phải không ạ ?

    Ban QT:
    Câu này đã giải quá chi tiết rồi, ở đây [You must be registered and logged in to see this link.]

    vâng, vấn để ở đây em chỉ muốn hỏi là x1+x2+x3+...+ xn đều được chứ ạ?



    Được sửa bởi trangmeomeo ngày Sun Jul 08, 2012 3:33 pm; sửa lần 2.

    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    Công thức r3 - 3r + 4 = 0
    đáng nhẽ phải ghi đầy đủ là : r3 + 0*r2 - 3*r1 + 4*r0 = 0
    [You must be registered and logged in to see this image.] Hệ thức truy hồi áp dụng công thức y chang lý thuyết chắc không sai

    trangmeomeo

    trangmeomeo
    Thành viên bắt đầu chia sẻ
    Thành viên bắt đầu chia sẻ
    dacminhm đã viết:Công thức r3 - 3r + 4 = 0
    đáng nhẽ phải ghi đầy đủ là : r3 + 0*r2 - 3*r1 + 4*r0 = 0
    [You must be registered and logged in to see this image.] Hệ thức truy hồi áp dụng công thức y chang lý thuyết chắc không sai
    Mình dùng mt tính phương trình của bạn với a=1, b= 0, c= -3, d=4 phương trình ra 3 nghiệm: x1= -2, x2=1, x3=1.
    À bạn giải thích nốt câu hỏi của mình với. Thanks

    Ban QT: Cách viết các ký hiệu nhanh:
    [You must be registered and logged in to see this image.]

    Các chỉ số trên và dưới: Bôi đen ký tự chỉ số, nháy vào Others, chọn Chỉ số trên, hoặc Chỉ số dưới. Cái này chắc là do Admin bận, chưa kịp gán chức năng vào nút [You must be registered and logged in to see this image.] và nút [You must be registered and logged in to see this image.]. Chú ý phải viết dấu cách ở 2 đầu ký hiệu trên nó mới chuyển đó nha!

    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    trangmeomeo đã viết:
    Mình dùng mt tính phương trình của bạn với a=1, b= 0, c= -3, d=4 phương trình ra 3 nghiệm: x1= -2, x2=1, x3=1.
    À bạn giải thích nốt câu hỏi của mình với. Thanks
    Không dùng máy tính...thay ngay nghiệm vào pt đã thấy sai rồi:
    (-2)3 - 3*(-2) +4 = -8 + 6 + 4 = 2 # 0 và 1 -3 +4 = 2 # 0 cái này giải bằng tay có delta = 9>0 và | k | = 4 >1 nên chỉ có 1 nghiệm duy nhất.
    Công thức nó như vậy, muốn tìm hiểu tại sao nó vậy chắc nhờ mấy bác Viện Toán may chăng giải thích được

    ntthanhle

    ntthanhle
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    trangmeomeo đã viết:
    dacminhm đã viết:Câu 2.
    Cho dãy số ao = 1, a1 = 2, a2 = 3,..., an = 3an-1 - 4an-3. Hãy
    a) Tìm công thức biểu diễn an theo n.
    b) Tính a5.
    ************************************************
    Bài này khó quá! Dùng hệ thức quy hồi thì phải nhưng ko biết giải đúng ko
    Vì ta có an = 3an-1 - 4an-3.
    Nên
    r3 - 3r + 4 = 0 !( chỗ này chắc ko sai) nhưng kết quả khủng khiếp
    chỉ có 1 nghiệm duy nhất r = [You must be registered and logged in to see this image.]*(-1)

    Vậy an = t1*rn + tn2*rn
    trong đó t1 = 1 và tn2 = (2 - r2)/r2)
    [You must be registered and logged in to see this image.] có bạn nào rảnh xem hộ mình giải sai bước nào với! Chứ rỗi mới có thể ngâm giải phương trình bậc 3 như trên chứ lúc vào phòng thi time đâu mà phang vào bài thế được
    cả nhà cho em hỏi: trong phương trình đặc trưng của hệ thức truy hồi này theo bạn Đắc Minh là : r3 -3r + 4.
    Dù biết là an truy cập xuống tới an-3 thì phương trình sẽ là r3. Nhưng trong phương trình chỉ nhắc tới r3, r1 em không hiểu? Và thường thì em xem các bài về giả hệ thức truy hồi của mọi người thấy an giảm dần chứ chưa thấy đề cập tới trường hợp như bài này an-1, an-3. Chúng có ảnh hưởng gì tới phương trình của bài toán không ạ ?
    Mong mọi người giúp em hiểu kĩ hơn về bài.

    phương trình đặc trưng có dạng: r3 - 3r2 + 4 = 0 có 3 nghiệm r1= -1, r2 = r3 = 2.

    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    ntthanhle đã viết:
    phương trình đặc trưng có dạng: r3 - 3r2 4 = 0 có 3 nghiệm r1= -1, r2 = r3 = 2.

    OK! vậy thay ra 3 r tính được đó vào bài và ta ra kết quả



    Được sửa bởi dacminhm ngày Fri Jul 13, 2012 2:20 pm; sửa lần 1.

    ntthanhle

    ntthanhle
    Thành viên ít chịu khó
    Thành viên ít chịu khó
    Nếu bạn phiền lòng thì tôi thành thật xin lỗi bạn.

    Vì tôi thấy với dạng hệ thức truy hồi trong đề thi 2011: "Cho dãy số ao = 1, a1 = 2, a2 = 3,..., an = 3an-1 - 4an-3". Ta dễ dàng nhận ra nó bị khuyết an-2. Vậy khi viết phương trình đặc trưng thì nó phải có dạng là phương trình tuyến tính bậc 3 - khuyết bậc 1. Nên nó có dạng: r3-3r2 + 0r + 4 = 0 hay r3-3r2 + 4 = 0. Và cũng dễ dàng suy ra nó có 3 nghiệm phân biệt r1 = -1, r2 = r3 = 2.

    Rất xin lỗi và xin nói lại cho rõ!

    dacminhm

    dacminhm
    Thành viên cao cấp
    Thành viên cao cấp
    ntthanhle đã viết:Nếu bạn phiền lòng thì tôi thành thật xin lỗi bạn.

    Vì tôi thấy với dạng hệ thức truy hồi trong đề thi 2011: "Cho dãy số ao = 1, a1 = 2, a2 = 3,..., an = 3an-1 - 4an-3". Ta dễ dàng nhận ra nó bị khuyết an-2. Vậy khi viết phương trình đặc trưng thì nó phải có dạng là phương trình tuyến tính bậc 3 - khuyết bậc 1. Nên nó có dạng: r3-3r2 + 0r + 4 = 0 hay r3-3r2 + 4 = 0. Và cũng dễ dàng suy ra nó có 3 nghiệm phân biệt r1 = -1, r2 = r3 = 2.

    Rất xin lỗi và xin nói lại cho rõ!
    Ý của mình là bạn không nên quote nhiều bài reply trong khi bạn chỉ cần cái reply của mình, do đó mình không có gì mà phiền lòng hay có quyền gì phán xét cả.
    Mình đã sửa lại reply để bớt căng thẳng cho bạn, rồi vấn đề đã được giải quyết.chỉ vì tôi quá chú tâm vào cái điều kiện ck ≠ 0.
    Còn bây giờ là bài tập số 5 vẫn chưa có ai giải quyết?

    Sponsored content


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

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

    Đại học Lê Quý Đôn - 236 Hoàng Quốc Việt - Hà Nội » Các môn thi đầu vào cao học » Môn toán rời rạc » [Lời giải]Đề thi tuyển sinh cao học năm 2011 TRR

    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 | Cookies | Thảo luận mới nhất