... 58 d. Bài tập tự giải 70 Bài 9, 10: Bàitoán tìm ñường ñi ngắn nhất 71 Mục tiêu 71 a. Nhắc lại lý thuyết 71 b. ðề bài tập 71 c. Hướng dẫn giải 73 d. Bài tập tự giải 92 Bài 12: Bàitoán ... ðề bài tập 16 c. Hướng dẫn giải 16 d. Bài tập tự giải 19 Bài 4: ðồ thị hamilton 20 Mục tiêu 20 a. Nhắc lại lý thuyết 20 b. ðề bài tập 20 c. Hướng dẫn giải 20 d. Bài tập tự giải 22 Bài ... ðề bài tập 34 c. Hướng dẫn giải 34 d. Bài tập tự giải 51 Bài 7: Cây và cây khung 52 Mục tiêu 52 a. Nhắc lại lý thuyết 52 b. ðề bài tập 53 c. Hướng dẫn giải 54 d. Bài tập tự giải 55 Bài...
... -5, 0, -12}13. Cho một tập S = {0, 1, 2}, câu nào dưới đây là đúng: Môn ToánRời Rạc Khoa CNTTBộ môn KHMT Môn: Toánrời rạc Thời gian: Phần câu hỏi trắc nghiệm:1, Câu nào sau đây KHÔNG là ... CNTTBộ môn KHMT Môn: Toánrời rạc Đề số 2Thời gian: 1, Câu nào sau đây KHÔNG là một mệnh đề ?a, Mọi học sinh đều phải học toán. b, Hoa không thích học toán. c, Không phải ai cũng thích học toán d, ... CNTTBộ môn KHMT Môn: Toánrời rạc Thời gian: 1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề.a. Lan thích học toán. b. Lan không thích học toán c. không ai thích học toán. d....
... (3; −2; 1) , VTCP ar = (1; −1; 2) d2 có VTCP br = (−5; 1; 3) ĐÊ THI & GỢI Ý BÀIGIẢIMÔNTOÁN TRƯỜNG CAO ĐẲNG KINH TẾ ĐỐI NGOẠI KHỐI A, D PHẦN CHUNG CHO TẤT CẢ THÍ SINH Câu I. ... 1) Giải bất phương trình : 5.4 + 2. 25x ≤ 7.10x 2) Cho hình chóp S.ABCD có tất cả các cạnh đều bằng nhau. Biết thể tích là 392Va2= Tính độ dài cạnh của hình chóp. BÀI GIẢI ... của hàm số (1) cắt trục hoành tại 3 điểm phân biệt có hoành độ lớn hơn −1. Câu II. (2 điểm) 1) Giải phương trình: sin6x + cos6x = 2sin2 2) Định m để hệ phương trình sau đây vô nghiệm:...
... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔNTÓANRỜIRẠC & LÝ THUYẾT ĐỒ THỊKhoa CNTT LỚP: LT2011-Lần 1-Đề 2.* * * (TG 90 phút – được xem tài liệu) Bài 1: Chứng minh biểu thức mệnh đề sau ... nhất một ký tự B. Bài 3: Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng phương pháp biểu đồ Karnaugh.F(x,y,z,t) = xyz + xyzt + xyt + xyt + xyzt + xyt Bài 4: Cho đơn ... liệu) Bài 1: Chứng minh biểu thức mệnh đề sau là hằng sai((a ∨ b) → (b∨ c)) ∧ ((a ∨ b) ∧ ┐(b∨ c)) Bài 2: Một mật khẩu phải có độ dài 6 ký tự (không phân biệt ký tự hoa, thường), mỗi ký tự được...
... cho biểu thức x+y=0 với mọi x. Toánrờirạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính ấn Ngọc buitanngocqn@gmail.com 1 Bài toán đếm Bài 1. Đếm số n gồm 2 chữ số, nếu: ... 8! xâu. Toánrờirạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính ấn Ngọc buitanngocqn@gmail.com 31 Logic mệnh đề Bài 1. Viết bảng giá trị chân lý của các phép toán mệnh ... đầu 11 và kết thúc không phải 11 Toánrờirạc - Tài liệu dùng để luyện thi cao học ngành Khoa học máy tính ấn Ngọc buitanngocqn@gmail.com 25 Bài 3. Giải hệ thức truy hồi an = 2an-1...
... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁNRỜIRẠC August 28, 2011 5 Câu 26. Dùng thuật toán Prim tìm cây khung ngắn nhất của đồ thị cho bởi matrận trọng số sau Câu 27. Dùng thuật toán Floyd tìm ... 1 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁNRỜIRẠC August 28, 2011 19 = t x x y z y z y z t y t Bài 5. a) s x y z t 0* ... 5. Tuy nhiên đường đi syxy có chiều dài là 5 – 3+2 = 4 < 5. Bài 6. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁNRỜIRẠC August 28, 2011 9 4412 8. .13!CC= 5775 Câu 4 a)...
... viên ở lớp này đều đã học Gv:HuỳnhThịThuThủy28 giải tích”.• P(x) kí hiệu cho câu: “x đã học giải tích”.•Khi đó: x P(x)5/10/201322 Bài tập nguyên lý Dirichlet1.Mộtngăntủ có chứa1táchiếctấtmàu1.Một ... lý Dirichlet (tt)• Ví dụ 2: –Cần phải có tối thiểu bao nhiêu sinh viên ghi tên vào lớp toán học rờirạc để chắc chắn rằng sẽ có ít nhất 6 người đạt cùng 1 điểm thi?–Nếu thang điểm gồm ... (tt)• Ví dụ 3: – Bài thi các môn học trong 1 trường Đại học được chấm theo thang điểm là các số nguyên từ 0 100.–Một lớp học cần phải có bao nhiêu sinh viên để đảmbảotrongmọimônthiđềucóítnhất2Gv:HuỳnhThịThuThủy80để...