TAILIEUCHUNG - Đề thi HK môn Toán rời rạc năm 2016 - CĐ Kỹ Thuật Cao Thắng - Đề 2

Đến với Đề thi HK môn Toán rời rạc năm 2016 trường CĐ Kỹ Thuật Cao Thắng Đề 2 các bạn sẽ được tìm hiểu và tham khảo 3 câu hỏi tự luận với thời gian làm bài 75 phút. Cùng tìm hiểu để nắm bắt nội dung thông tin tài liệu. | TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 2 ĐỀ THI KẾT THÚC MÔN TOÁN RR<ĐT LỚP: CĐTH 15AB NGÀY THI: 03/03/16 THỜI GIAN: 75 phút Câu 1. 1. Cho s, t, u là các biến mệnh đề. Dùng luật logic, CMR: ( điểm) ((s̅ Ù t Ù u) t̅) (s u) (s t u) 2. Dùng phương pháp quy nạp, CMR (Bất đẳng thức Bernoulli): ( điểm) (1+a)n ≥ 1 + na, ∀n ∈ N∗ Câu 2. 1. Cho 3 chữ số {1,2,3}. Hãy cho biết, có bao nhiêu số có 10 chữ số tạo thành từ 3 chữ số đã cho, mà trong đó mỗi chữ số có mặt ít nhất 1 lần? ( điểm) 2. Hãy cho biết số nghiệm nguyên không âm của phương trình: ( điểm) x1 + x2 + x3 + x4 = 40. Biết rằng: x1 ≥ 0; x2 ≥ 0; x3 ≥ 3 và x4 ≤ 4. Câu 3. Hãy mô tả thuật toán tìm số hạng thứ n của dãy được xác định như sau: ( điểm) a0 = a1 = 1 và an= an-1 + an-2 với n = 2,3,4,. Câu 4. Cho đồ thị có trọng số sau: ( điểm) 1. Hãy cho biết ma trận kề (trọng số) của đồ thị? 2. Hãy tìm cây khung ngắn nhất của đồ thị bằng thuật toán Kruskal? ( điểm) ----------Hết--------Bộ môn Tin học Giáo viên ra đề TRƯỜNG CĐ KỸ THUẬT CAO THẮNG KHOA ĐIỆN TỬ - TIN HỌC ĐỀ 2 ĐÁP ÁN ĐỀ THI MÔN TOÁN RR<ĐT LỚP: CĐTH 15AB NGÀY THI: 03/03/16 THỜI GIAN: 75 phút Câu 1. Cho s, t, u là các biến mệnh đề. Dùng luật logic, chứng minh rằng: 1. ((s̅ Ù t Ùu) t̅) (s u) s t u VT ((s̅ Ù t Ù u) t) (s u) ( điểm) //kéo theo (s̅ Ù t Ù u) Ù t (s u) (s̅ Ù t Ù u) (s u) //kết hợp (s̅ s u) Ù (t s u)Ù(u s u) //phân phối T Ù (t s u) Ù T //phần tử bù s t u (đpcm) 2. //De Morgan //lũy đẳng Dùng phương pháp chứng minh quy nạp, chứng minh rằng: ( điểm) (1+a)n ≥ 1+na, ∀n ∈ N∗ Bước 1: Xét n =1. Ta có VT =1+a VP = 1+a. Sang bước 2. ( điểm) Bước 2: Giả sử: (1+a)n ≥ 1+na, ∀n ∈ N∗ là đúng. ( điểm) Ta cần chứng minh: (1+a)n+1 ≥ 1+(n+1)a, ∀n ∈ N∗đúng. Thật vậy: (1+a)n+1 = (1+a)n(1+a) ( điểm) ≥ (1+na)(1+a) ≥ (1 + na+a+na2) ≥ (1 + (n+1)a + na2) ≥ (1 + (n+1)a), vì na2 ≥ 0 (đpcm) Câu 2. 1. Cho 3 chữ

• Toán học
• Đề thi kết thúc học phần
• Thi kết thúc học phần
• Đề thi HK môn Toán rời rạc
• Toán rời rạc
• Ôn tập Toán rời rạc
• Đề thi kết thúc môn học
• Đề thi môn Kiểm tra đánh giá kết quả Tin học
• Phương pháp đánh giá kết quả học tập
• Đánh giá kết quả môn Tin học
• Đề thi của Trường ĐH Đồng Tháp
• Đề thi môn Phần mềm xử lý SPSS
• Phần mềm xử lý SPSS
• Bài tập môn Phần mềm xử lý SPSS
• Ôn thi môn Phần mềm xử lý SPSS
• Đề thi môn Đánh giá kết quả giáo dục mầm non
• Đánh giá kết quả giáo dục mầm non
• Giáo dục mầm non
• Đề thi kết thúc môn Toán rời rạc
• Bài tập Toán rời rạc
• Đề thi môn Thi pháp học
• Thi pháp học
• Nghệ thuật về con người trong văn xuôi
• Dạy học văn học dân gian
• Đề thi môn Phương pháp dạy học Hóa học
• Phương pháp dạy học Hóa học ở THPT
• Hoá học hữu cơ
• Liên kết hoá học
• Đề thi môn Công nghệ phần mềm
• Công nghệ phần mềm
• Thiết kế giao diện người dùng
• Phần mềm quản lý
• Đề thi môn Dẫn luận ngôn ngữ học
• Đề thi kết thúc học phần Dẫn luận ngôn ngữ học
• Đề thi trường Đại học Ngân hàng TP HCM
• Thuộc tính vật lí của ngữ âm
• Quan hệ đối vị
• Đề thi môn Vấn đề Hóa lí ở trường phổ thông
• Hình học phân tử
• Đề thi môn Hóa học với khoa học tự nhiên
• Hóa học với khoa học tự nhiên
• Khoa học tự nhiên
• Liên kết Hydrogen
• Đề thi kết thúc học phần môn Đạo đức kinh doanh
• Đề thi môn Đạo đức kinh doanh và VHDN
• Văn hóa công việc
• Phong cách lãnh đạo
• Văn hóa thờ ơ
• Chương trình giao ước đạo đức
• Đề thi môn Lý luận dạy học toán ở tiểu học
• Lý luận dạy học toán ở tiểu học
• Phương pháp dạy học toán ở tiểu học
• Quá trình đánh giá trẻ mầm non
• Nguyên tắc đánh giá trẻ
• Đề thi môn Phương pháp dạy học hình học
• Phương pháp dạy học hình học
• Dạy học chủ đề hình học không gian
• Dạy học chủ đề các phép biến hình