Bài tập toán rời rạc có giải

Ngày tải lên: 02/10/2013, 23:42

... số password có thể có. Giải Bài toán này cũng có thể được hiểu theo 02 cách.Cách 01: phân biệt chữ thường với chữ hoa. Chữ cái thường:Chữ cái hoa: Chữ số:262610Do đó, tổng cộng có 26 + 26 + ... 11! 2!k1n !Bài 7: Dođó xác suất thỏa bài toán: p =N=n!1 + - +...+(-1)1! 2! 3!k!Chỉ ra rằng nếu chọn 5 số từ tập 8 số {1, 2, …, 7, 8} thì bao giờ cũng có ít nhất 01 cặp số cótổng là...

Ngày tải lên: 15/08/2012, 09:15

... x y 2 5. Có bao nhiêu quan hệ từ tập m phần tử vào tập n phần tử ? 6. Có bao nhiêu quan hệ trên tập n phần tử là : a. Phản xạ b. Đối xứng c. Phản đối xứng 1 Bài tập Toán học rời rạc d. Phản ... các tập hợp của các tập con sau, tập hợp nào là phân hoạch của tập các số nguyên ? a. Tập con các số chẵn và tập con các số lẻ b. Tập con các số nguyên dơng và tập c...

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

... BÀI TẬP TOÁN RỜI RẠC *** CHƯƠNG 2: ĐỒ THỊ ĐỒ THỊ Giảng viên : Nguyễn Mậu Hân Sinh viên thực hiện : Nguyễn ... trường hợp cụ thể đề bài đã cho ta có kết quả như ở cách 1. * Bài 12: Một cuộc họp có ít nhất 3 đại biểu đến dự.Mỗi người quen ít nhất 2 đại biểu khác.Chứng minh rằng có thể sắp xếp một số ... cạnh. Trong cuộc họp có đúng 2 đại biểu không quen nhau và có số lẻ người...

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

... đây đúng hay sai? 15 a) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán BFS. b) Có một thứ tự trên X sao cho T là cây khung có được từ thuật toán DFS. Bài 3.27 Cho G =(X, E ) ... TP HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài tập TOÁN RỜI RẠC Nâng cao LƯU HÀNH NỘI BỘ Năm học 2007-2008 Bài 3.43 Một cây k-phân đủ có chiều cao h được gọi là cây k-phâ...

Ngày tải lên: 06/03/2014, 08:20

... phần tử sao cho A  B =  . b) Có bao nhiêu cặp tập hợp con A, B của một tập hợp 8 phần tử sao cho: AB A+ B. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 2 8) Đề ... ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 5 b) Giả sử cạnh yx có trọng – 3. Chạy thuật toán Dijkstra nhưng bỏ qua điều kiện trọng không âm. Ý nghĩa của kết quả nhận được là gì?...

Ngày tải lên: 13/03/2014, 18:04

... 0       . Giải thích G có đường đi Euler và tìm đường Euler của đồ thị. Bài 5.7. a) Trong một giải thi đấu có n đội tham dự và đã có n + 1 trận đấu được tiến hành. Chứng minh có 1 đội đã thi ... 0       . Giải thích G có đường đi Euler và tìm đường Euler của đồ thị. Bài 5.8. a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh bậc 3, 2 đỉnh bậc 4, c...

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

... một ghế xác định, có bao nhiêu cách sắp xếp chỗ ngồi cho các người còn lại? Có bao nhiêu dãy số nguyên dương, có tổng bằng n? Có bao nhiêu dãy k số nguyên dương có tổng bằng n? Có bao nhiêu cách ... thông: Giải thuật A1•Đỉnh khớp, cạnh eo•Đồ thị liên thông bậc 2: Liên thông, bậc ≥ 3, không có đỉnh khớp Giải thuật A27 LÝ THUYẾT ĐỒ THỊ (3)Đồ thị có hướng•G=(V, C), V =tập các đỉn...

Ngày tải lên: 18/08/2012, 23:38