Đang chuẩn bị liên kết để tải về tài liệu:
Bài tập lớn toán rời rạc

Tham khảo tài liệu 'bài tập lớn toán rời rạc', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | BÀI TẬP LỚN Môn Toán rời rạc Lớp Công nghệ thông tin 15 BTLTĐ I. Yêu cầu 1. Trình bày - Câu 1 câu 3 câu 4.B câu 4.C trình bày trong file word gi ấy khổ A4 phông chữ Times new roman 14 công thức toán học viết bằng Equation hoặc MathType . Ghi tên file là baitap STT .doc. - Câu 2 câu 4.A sinh viên sử dụng một ngôn ngữ lập trình để thực hiện. Chương trình để trong thư mục chuongtrinh STT . - Tất cả ghi lại trong thư mục STT Họ tên . VD 1. Nguyễn Thị Vân Anh Bài làm lưu trong thư mục 1.NguyenThiVanAnh gồm file baitap1.doc và thư mục chuongtrinh1. 2. Cách thức và thời gian nộp bài Lớp trưởng tập hợp bài của tất cả sinh viên vào đĩa CD nộp cho giáo viên trước ngày II. Nội dung bài tập Câu 1. Sử dụng phương pháp quy nạp chứng minh 0 b 1. Giả sử rằng A Trong đó a và b là các số thực. Chứng minh rằng An an 0 0 bn 2. Giả sử A và B là các ma trận vuông thỏa mãn AB BA. Chỉ ra rằng ABn BnA với n là số nguyên dương tùy ý. 3. Chứng minh công thức Demorgan tổng quát í n A n X Ậ4 ụơ 4 k Í 1 J 1 n 4. Với n nguyên dương chứng minh n n 5. Với n nguyên dương chứng minh 1 1 4 1 9 . 1 n2 2 - 1 n Câu 2. A. Viết chương trình minh họa 1. Giải thuật quay lui để liệt kê tất cả xâu nhị phân có độ dài n. 2. Giải thuật quay lui để liệt kê tất cả hoán vị của tập A 1 2 . n . 3. Giải thuật quay lui để liệt kê tất cả các tổ hợp chập k của n phần tử. B. Viết chương trình minh họa 1. Liệt kê tất cả các xâu nhị phân có độ dài n sử dụng phương pháp sinh. 2. Liệt kê tất cả hoán vị của tập A 1 2 . n sử dụng phương pháp sinh. 3. Liệt kê tất cả các tổ hợp chập k của n phần tử sử dụng phương pháp sinh. Câu 3. Tìm dạng tuyển chuẩn tắc tối thiểu của các hàm 1. f x y z x y z x z y z 2. 3. 4. f x y z x y . x z . x z f x y z x.z. y 1 x.t. y z x. y.z y.t f x y z x.z. y 1 x. y.z x. y.t z.t Câu 4. A. Viết chương trình minh họa 1. Thuật toán Kruskal tìm cây khung tối thiểu của một đồ thị. 2. Thuật toán Dijkstra tìm đường đi ngắn nhất giữa hai đỉnh bất kỳ của một đồ thị. 3. Thuật toán Prim tìm cây khung tối thiểu của