TAILIEUCHUNG - 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 câu 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 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 gồm file 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 . y 1 . y z x. f x y z . y 1 x. x. 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

• Toán học
• toán rời rạc
• công nghệ thông tin
• bài tập toán
• tài liệu học môn toán
• sổ tay toán học
• Bài giảng toán rời rạc
• Giáo trình toán rời rạc
• Tài liệu toán rời rạc
• Học toán rời rạc
• Lý thuyết về toán rời rạc
• Bài tập về toán rời rạc
• Ôn tập toán rời rạc
• Đề thi toán rời rạc