... +1− ... + (−1)n1),Cn(n - m)! =k!N N 1 1 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 ... cặp đều bằng 9.Như vậy, đề bài sẽ trở thành chọn 5 số từ 4 cặp số trên. Theo nguyên lý Dirichlet, phải có ít nhất 01 cặpsố được chọn hết. Vậy bài toán đã được chứng minh .Bài 8: Chứn...
... HỌC QUỐC GIA 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ân ... dãy
Fibonacci.
Bài 3.49 Vẽ cây quyết đònh của các bài toán 4 đồng xu và 5 đồng xu.
20
Bài 3.50 Xây dựng cây tứ phân quyết đònh cho 12 đồng xu trong đó có
đúng một đồng xu nặng hơn 11 đồn...
... học Toán
d) Không đúng là Bình đang học Anh văn hay Tin học mà không học Toán
e) Bình không học Tin học lẫn Anh văn nhưng đang học Toán
Bài 1.2. Phủ định các mệnh đề sau
a) Ngày mai nếu trời ... thích G là đồ thị
Euler và tìm chu trình Euler của đồ thị.
11
Bài tập chương 1
Bài 1.1. Gọi P, Q, R là các mệnh đề:
P := “Bình đang học Toán
Q := “Bình đang học Tin học”
R := “Bình đan...
... 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 ... 0 0 0 0
0 0 0 1 0 0
0 0 1 0 1 0
Vậy, hai đồ thị G và G’ đẳng cấu với nhau.
* Bài 10:
Cho V={2,3,4,5,6,7,8} và E là tập hợp các cặp phần tử (u,v) của V sao
cho u<v và u,v nguyên tố cùng nhau. ... 8
* Bài 11:
Hãy tìm số đường đi độ dài n giữa hai đỉnh liền kề (t.ư. không liề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 con các số nguyên âm c. Tập ... 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...
... 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 = .
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: AB A+ B.
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN ...
36) Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh còn lại.
TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC
August 2, 2012
6
37)
Dùng thuật toán...
... Các thuật toán trong toán rời rạc1.Thuật toán tính nghiệm của phương trình bậc hai: ax 2 + bx + c = 0 khi biết 3 hệ số ... không đối xứng.Thuật toán: 1. for i := 1 to n-1 do2. for j := i + 1 to n do3. if Mij ≠ Mij then Kết xuất "No", và dừng thuật toán. 4. Kết xuất "Yes".6. Thuật toán đệ quy tính giai ... F.9. Thuật toán lặp tính giai thừa của một số tự nhiên...