Toán rời rạc chương Tập hợp và Phép đếm

... c Phép toán nhiều tập hợp Một công thức tập hợp tạo thành từ tập hợp, phép toán dấu () theo qui tắc kết hợp tính toán định Công thức cho tập hợp Ví dụ: A  (B \ C) tập hợp tính từ A, B, C phép ... x B = { (1, a), (1, b), (1, c), (2, a), (2, b), (2, c) } c Tập tập hợp, tập luỹ thừa Các phần từ tập hợp tập hợp Tập tập tập A gọi tập lũy thừa A...

Ngày tải lên: 05/06/2016, 09:00

... Trong số tập hợp tập sau, tập hợp phân hoạch tập số nguyên ? a Tập số chẵn tập số lẻ b Tập số nguyên dơng tập số nguyên âm c Tập số nguyên chia hết cho 3, tập số nguyên chia hết cho d 1, tập số ... d Tập hợp bệnh đợc chẩn đoán e Tập hợp bệnh chữa khỏi 17 Nghịch lý Russel : Chỉ mâu thuẫn định nghĩa tập X sau : X tập hợp chứa phần tử tập hợp không thu...

Ngày tải lên: 06/09/2013, 10:43

... Chơng Tập hợp phép đếm Các phép toán tập hợp a Các phép toán: Hợp, giao, hiệu, phần bù b Các đẳng thức c Phép toán nhiều tập hợp d Tập nhau, cách chứng minh tập Bằng định nghĩa ... 15 : Cho tập A = {1, 2, 3, 4, 5} Khi cách xếp 123, 235, 314, 321 chỉnh hợp chập tập A c Tổ hợp Một cách xếp k đối tợng không kể thứ tự đợc gọi tổ hợp chập k tập hợp n đối tợ...

Ngày tải lên: 06/09/2013, 10:49

... d Tập hợp bệnh đợc chẩn đoán e Tập hợp bệnh chữa khỏi 17 Nghịch lý Russel : Chỉ mâu thuẫn định nghĩa tập X sau : X tập hợp chứa phần tử tập hợp không thuộc (X = {A | A A}) 18 Xây dựng tập hợp ... Cartesian tập hợp ghi thành phần Dùng u i(r) để biểu thị thành phần thứ i ghi r, viết điều sau ký hiệu tập hợp a Tập hợp bệnh nhân 50 tuổi nhập viện b Tập hợp bệ...

Ngày tải lên: 06/09/2013, 10:50

... 0,1 bi n Boole bi u th c Boole N u bi u th c Boole ó, c ng bi u th c Boole @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University 6.2 Hàm Boole (4/10) 6.2.2 Bi u th c Boole hàm Boole (2/4): ... di n hàm Boole (1/7) 6.3.1 tv n : Có hai toán quan tr ng c a i s Boole c nghiên c u: Bài toán th nh t: Cho giá tr c a m t hàm Boole, làm th tìm c bi u th c Boole bi u...

Ngày tải lên: 12/08/2014, 01:20

... năm 2003 Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01 Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc gia HN, 2007 Lê Anh Nhật CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Mệnh đề, ... Quan hệ 4.4 Quan hệ n-ngôi Cơ sở liệu quan hệ  Bài tập: 1 6-2 1 trang 4 4-4 5 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan...

Ngày tải lên: 04/08/2013, 01:27

... 2) Đồ thị có chu trình Euler chu trình Hamilton, hai chu trình không trùng nhau; 65 3) Đồ thị có đỉnh, đồ thị Hamilton, đồ thị Euler; 4) Đồ thị có đỉnh, đồ thị Euler, đồ thị Hamilton 12 Chứng ... Đồ thị Euler Đồ thị nửa Euler Điều kiện cần đủ để đồ thị đồ thị Euler Euler tìm vào năm 1736 ông giải toán hóc búa tiếng thời bảy cầu...

Ngày tải lên: 26/08/2013, 20:25

... kề Đồ thị nhận cách gọi đồ thị đối ngẫu đồ xét Rõ ràng đồ mặt phẳng có đồ thị đối ngẫu phẳng Bài toán tô màu miền đồ tương đương với toán tô màu đỉnh đồ thị đối ngẫu cho hai đỉnh liền kề có màu, ... xanh) M3 M4 M1 M2 để tô đồ Chẳng hạn, màu vàng tô cho M1 M4, màu đỏ tô cho M2 M6 M5 M6, màu xanh tô cho M3 M5 107 7.3.2 Tô màu đồ thị:...

Ngày tải lên: 26/08/2013, 20:26

... kề Đồ thị nhận cách gọi đồ thị đối ngẫu đồ xét Rõ ràng đồ mặt phẳng có đồ thị đối ngẫu phẳng Bài toán tô màu miền đồ tương đương với toán tô màu đỉnh đồ thị đối ngẫu cho hai đỉnh liền kề có màu, ... xanh) M3 M4 M1 M2 để tô đồ Chẳng hạn, màu vàng tô cho M1 M4, màu đỏ tô cho M2 M6 M5 M6, màu xanh tô cho M3 M5 107 7.3.2 Tô màu đồ thị:...

Ngày tải lên: 21/12/2013, 21:15

... sai Trang: 49 Chương 3: Vị từ lượng từ 3.2.3 Trọng lượng vị từ (Prédi cat) Chúng ta thường gặp câu có nhiều biến Vị từ xuất hàm nhiều biến, số biến gọi trọng lượng vị từ Ví dụ 1: Vị từ P(a,b) = ... dùng vị từ có biến để thể vị từ tương tự Ví dụ: Vị từ "Quả bóng màu xanh" viết lại: "X màu Y" Quả bóng xanh xác định không gian vị từ X, Y biến c) Cá...

Ngày tải lên: 24/03/2014, 13:20

... 3 BÀI TOÁN TỒN TẠI 3. 2 BÀI TOÁN ĐẾM TỔ HỢP 3. 3 BÀI TOÁN LIỆT KÊ 3. 4 BÀI TOÁN TỐI ƯU BÀI TOÁN TỒN TẠ I MỞ ĐẦU Trong nhiều toán tổ hợp, việc tồn cấu hình tổ hợp thỏa mãn tính ... có độ dài 10 bắt đầu 00 kết thúc 11? 3. 3 BÀI TOÁN LIỆT KÊ 3. 3.1 GiỚI THIỆU BÀI TOÁN 3. 3.2 PHƯƠNG PHÁP SINH 3. 3 .3 THUẬT TOÁN QUAY LUI 3. 3.1 GiỚI THIỆU BÀI TOÁN Ví dụ: Một băng video ghi C gi...

Ngày tải lên: 04/07/2014, 14:46

... kề Đồ thị nhận cách gọi đồ thị đối ngẫu đồ xét Rõ ràng đồ mặt phẳng có đồ thị đối ngẫu phẳng Bài toán tô màu miền đồ tương đương với toán tô màu đỉnh đồ thị đối ngẫu cho hai đỉnh liền kề có màu, ... Hình Đồ thị hình đồ thị phẳng Các đồ thị có đỉnh, không chứa đồ thị K3,3 có đỉnh bậc 2, tất đỉnh K3,3 có bậc 3; chứa đồ thị K5 có đỉnh...

Ngày tải lên: 24/07/2014, 23:21

... Hamilton; 2) Đồ thị có chu trình Euler chu trình Hamilton, hai chu trình không trùng nhau; 3) Đồ thị có đỉnh, đồ thị Hamilton, đồ thị Euler; 4) Đồ thị có đỉnh, đồ thị Euler, đồ thị Hamilton 12 Chứng ... minh đồ thị G cho s d r c hình sau có đường Hamilton (từ s đến r) chu trình Hamilton e g b f a 58 h 11 Cho thí dụ về: 1) Đồ thị có chu trình v...

Ngày tải lên: 24/07/2014, 23:21

... tự đường Euler cách phát biểu: Đường Euler qua cạnh (cung) đồ thị lần, đường Hamilton qua đỉnh đồ thị lần Tuy nhiên, toán tìm đường Euler đồ thị giải trọn vẹn, dấu hiệu nhận biết đồ thị Euler đơn ... nhỏ đồ thị Hamilton đồ thị nửa Hamilton Sau vài kết 4.2.2 Định lý (Rédei): Nếu G đồ thị có hướng đầy đủ G đồ thị nửa Hamilton Chứng minh: Giả sử G=(V,E)...

Ngày tải lên: 24/07/2014, 23:21