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ữ

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.