Tổng hợp đề thi hết môn Toán rời rạc 1

27

Bài viết này mình tổng hợp lại đề thi toán rời rạc 1 được chia sẻ tại Diễn Đàn Sinh Viên PTIT

Đề thi Đại Học D13CN:

de-1-d13cn-trr
Đề 1 – Toán rời rạc 1 – D13CN

de-2-d13cn-trr
Đề 2 – Toán rời rạc 1 – D13CN

de-3-d13cn-trr
Đề 3 – Toán rời rạc 1 – D13CN

de-4-d13cn-trr
Đề 4 – Toán rời rạc 1 – D13CN

Đề thi cao đẳng C13CN:

c13cn-de-4-trrĐề số 4 – C13CN – Toán rời rac 1

Đề thi kỳ hè 2014:
de-4-toan-roi-rac-he-2014
Đề thi kỳ hè 2013:
de-1-toan-roi-rac-1-2013-he

de-4-toan-roi-rac-1-2013-he

Đề thi khóa D11CN
de-3-toan-roi-rac-1-d11cn
de-4-toan-roi-rac-1-d11cn

Ngoài các đề thi các năm trên, các bạn có thể xem thêm ngân hàng đề thi Toán rời rạc 1 để luyện tập thêm nhé :D
Các đề thi trên do mình tổng hợp lại, nếu có sai sót gì các bạn có thể comment bên dưới cho mình biết và cập nhật lại nhé.
Ngoài ra, nếu bạn có thêm đề thi khác của Toán rời rạc 1, hãy gửi email cho mình về địa chỉ [email protected] để chia sẻ cho mọi người nhé!

Share.

About Author

Mình là sinh viên CNTT Học viện công nghệ bưu chính viễn thông. Mình muốn PTITVL sẽ là một nơi chia sẻ tài liệu hữu ích cho các sinh viên đang học tại học viện. Nếu có tài liệu hay muốn chia sẻ, hãy gửi email về [email protected] cho mình nhé!

27 phản hồi

  1. Có hướng dẫn giải k bạn mình có mấy câu k giải được

        • Mình nói qua cách làm như thế này nhé!
          a) Số thuận nghịch có dạng abcdeedcba
          Mỗi chữ số a, b, c, d, e có 9 cách chọn => Có 9^5 cách.
          b) Tính số nghiệm nguyên không âm của phương trình: x1+x2+…+x5 = 8. Với 1 < = x1 <=9, 0 <= x2, … x5 <=9.
          c)
          + Tính số nghiệm nguyên không âm của phương trình: x1+x2+…+x5 = 5. Với 1 <= x1 <=9, 0 <= x2, … x5 <=9.
          + Tính số nghiệm nguyên không âm của phương trình: x1+x2+…+x5 = 10 . Với 1 <= x1 <=9, 0 <= x2, … x5 <=9.
          + Tính số nghiệm nguyên không âm của phương trình: x1+x2+…+x5 = 15. Với 1 <= x1 <=9, 0 <= x2, … x5 <=9.
          + Tính số nghiệm nguyên không âm của phương trình: x1+x2+…+x5 = 20. Với 1 <= x1 <=9, 0 <= x2, … x5 <=9.
          + Tính số nghiệm nguyên không âm của phương trình: x1+x2+…+x5 = 25. Với 1 <= x1 <=9, 0 <= x2, … x5 <=9.
          Tính hết từng phần ra rồi cộng lại là xong bạn à :D

      • Huyền Lê on

        bạn giảng giúp mình bài 3 ở đề thi kì hè 2014 đc ko.tks bạn.

      • 3a)
        Tính số lượng bộ đề có thể ra là 6*8*8 = 384.
        Gọi N là số thí sinh.
        Theo Dirichlet [N/384] (*Ký hiệu phần nguyên trần*) = 15.
        Suy ra số thí sinh tối thiểu phải lớn hơn 14 * 384.
        Suy ra N = 14 * 384 + 1.
        Với dạng bài này thì bạn quy về bài toán nhốt 3 con thỏ vào 2 cái lồng thì phải có 1 lồng có 2 con là làm được thôi :D
        3b)
        Xét hai TH:
        1, Có 2 bạn đứng cạnh nhau thi cùng khối Suy ra thỏa mãn yêu cầu đề bài.
        2, Giả sử Từ 1 đến 55 không có bạn nào có số thứ tự liền nhau thi cùng khối, Suy ra các bạn có số lẻ thi cùng khối nhau, Suy ra bạn số thứ 1 và số thứ 55 thi cùng khối. Mà khi đứng theo vòng tròn thì bạn thứ 1 với bạn thứ 55 đứng cạnh nhau, Suy ra điều phải chứng minh.

        • Huyền Lê on

          tks b.b có thể giảng giúp minh tiếp câu 1b và bài 3 đề thi C13CN đc ko ạ

        • Đề C13CN
          1b thì bạn làm như sau:
          (p v q) v[ (⌐p ^ ⌐q)^r] < => (p v q v r)
          ≡ (p v q) ^ (⌐p ^ ⌐q) ^ (p v q v r) < => (p v q v r)
          ≡ (p v q) ^ ⌐(p v q) ^ (p v q v r) < => (p v q v r)
          ≡ T ^ (p v q v r) < => (p v q v r)
          ≡ (p v q v r) < => (p v q v r)
          ≡ T
          Suy ra mệnh đề đã cho tương đương logic.
          3a)
          Bạn xem code của mình ở đây, Lưu ý khi làm bài thi chỉ viết phần bên trong hai dòng chú thích “//Nội dung bài thi” http://ideone.com/FsKzh4
          3b)
          Dựa vào quy trình tìm số đầu tiên làm mất tính chất tăng dần của dãy duyệt từ cuối về.
          Đổi chỗ phần tử tìm được với phần tử lớn hơn gần nhất với nó rồi sắp xếp lại các phần tử phía sau phần tử vừa tìm được theo chiều tăng dần ta được.
          1, 9, 5, 7, 8, 2, 3, 4, 6
          1, 9, 5, 7, 8, 2, 3, 6, 4

          • Để có tối thiểu 15 thì chỉ cần 14 * 384 + 1 thôi bạn.
            Ví dụ như Có 2 cái lồng, để có ít nhất 1 lồng có 3 con thỏ thì chỉ cần 2 * 2 + 1 = 5 con thỏ là đã đủ điều kiện 1 lồng có 3 con rồi :D

  2. phần a bài 2 đề 4:
    kết quả của alpha 1,2 là cực xấu và phải tính bằng tay đúng không nhỉ :)

      • thôi t lười lắm với toàn căn :D
        với cả ở phần C bài 3 trong 2 cái đề cuối cùng thì c có giải phần c-bài 3- đề 3 rồi và nó có giới hạn là các số nhỏ hơn 60 và chia hết cho 10, thế còn phần c-bài 3- đề 4 thì không có giới hạn thì làm thế nào

  3. có thể trình bày cho t phần b bài 1, đề 1 của kỳ hè 2013 được k, chả biết nói thế nào cả

    • Phần này phải giải phương trình ra và đặt các mệnh đề biện luận nghiệm của mình là p, q, …
      Sau đó viết mỗi liên quan dựa trên hoặc & và thôi.

  4. bạn có thể làm câu 4 đề 4 cho mình được không ??

  5. mong ad giải thích giúp, trong đề thi khóa d11cn bài 3, Theo định nghĩa của bài thì ví dụ số abcddddcba cũng là số thuận nghịch chứ khi đó kết quả sẽ khác

    • Cám ơn bạn đã quan tâm đến bài giải của mình.
      Mình có nói dạng của số thuận nghịch là abcdeedcba, và giới hạn của các số b,c,d,e là giống nhau (từ 0 – > 9).
      Vì vậy các số d, e cũng có xảy ra các trường hợp 2 số này trùng nhau.
      Trường hợp bạn nói bên trên chỉ là một trường hợp nhỏ của bài toán này (khi hai số ở vị trí 4, 5 giống nhau).