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

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

Ngày tải lên: 27/05/2014, 16:26

... password có 6 -> 8 ký tự. Các ký tự có thể là chữ số hoặc chữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng 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 ... 0  Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các cặp ... luôn có thể xếp tất cả các sinh viên giỏi ngồi xung quanh một bàn tròn, để mỗi người ngồi giữa hai người mà sinh viên đó quen. Giải Giả sử có đồ thị G = (V, E) mà trong đó ta có: V là tập hợp các...

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

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

... giao thông tuỳ ý ta có thể đi đến một nút giao thông bất kỳ khác bằng đường ngầm. Lời giải: - Ta có thể xem hệ thống đường ngầm của thành phố là một đơn đồ thị có các đỉnh là các nút giao thông. Số ... thông tuỳ ý ta có thể đi đến một nút giao thông bất kỳ khác bằng đường ngầm.(Đpcm). *Bài 16: Có bao nhiêu đơn đồ thị đẳng cấu với n đỉnh khi: a) n=2 b) n=3 c) n=4 Lời giải: 17 * Bài 9: Các đồ thị ... dụng vào các 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...

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

... rằng Q k có 1 chu trình sơ cấp với chiều dài h nếu và chỉ nếu h ≥ 4 và h chẵn. Bài 5.37 Xét xem các đồ thị trong Bài 18 có là đồ thị Hamilton không? Bài 5.38 Trong một cuộc tranh giải, có n đấu ... 1, 2, ,k. Bài 6.24 Có n bài thi được trả lại cho n sinh viên trong lớp. Tính xác suất để không có sinh viên nào nhận lại đúng bài của mình. Bài 6.25 Cho X = {a, b, c}. Có bao nhiêu từ có chiều ... rằng có thể định hướng các cạnh của G sao cho đồ thị có hướng có được không là đồ thị Hamilton. 45 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...

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

...  . 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 5 b) Giả sử cạnh yx có trọng ... 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 Prim tìm ... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2012 4 26) Cho đồ thị G = (V, E) , V = { v 1 , v 2, v 3 , v 4 , v 5 , v 6 , v 7 ,v 8 ,v 9 ,v 10 } có ma trận khoảng cách là D =...

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.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ác đỉnh còn lại có bậc là 2. Hỏi G có ... thức của a n theo n. 3 Bài tập chương 5 Bài 5.1. a) Cho đồ thị G có 13 cạnh, trong đó có 3 đỉnh bậc 1, 4 đỉnh bậc 2, 1 đỉnh bậc 5, các đỉnh còn lại có bậc là 3 hoặc 4. Hỏi G có bao nhiêu đỉnh bậc ... là 2. Hỏi G có bao nhiêu đỉnh? Bài 5.3. Cho đồ thị G có 16 cạnh, trong đó có 4 đỉnh bậc 1, 3 đỉnh bậc 2, 2 đỉnh bậc 5, các đỉnh còn lại có bậc là 3. Hỏi G có bao nhiêu đỉnh bậc 3? Bài 5.4. Cho...

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

... duyet Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 28 d. Bài tập tự giải Bài tập 1 Duyệt ñồ thị theo chiều sâu và duyệt theo chiều rộng trên ñồ thị sau: Bài tập 2 Có N ... C D Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2011 Trang 5 d. Bài tập tự giải Bài tập 1 ðồ thị sau là ñồ thị vô hướng hay ñồ thị có hướng? ðưa ra các cạnh vô hướng (nếu có) của ... loại bài tập khác nhau, với các mức ñộ khác nhau. Phần C. Bài tập mẫu: Hướng dẫn giải một số bài tiêu biểu trong phần B, có phân tích thuật toán và cài ñặt chương trình. Phần D. Bài tập tự giải: ...

Ngày tải lên: 27/06/2014, 08:37

... thị có n đỉnh và m cạnh. Chứng minh rằng G có không ít hơn n – m thành phần liên thông. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 3 b) Tìm tất cả các ... một hộp chứa 50 tấm bìa trên đó lần lượt ghi các số 10, 11, …, 59. a) Có bao nhiêu trường hợp có thể xảy ra. TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 14 Ta CM qui nạp ... .1 3! CC = 5775 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 2 b) Có bao nhiêu trường hợp trong đó có đúng hai trong năm bìa lấy ra có chữ số cuối bằng nhau. Câu 7. Mỗi...

Ngày tải lên: 04/07/2014, 01:20

... dụng Bài 2.1. Nội dung Bài 2.2. Nội dung …. B. Bài tập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung …. C. Viết tiểu luận Bài 1. Nội dung Bài 2. Nội dung …. 4 BÀI TẬP Toán rời rạc và ... hệ PHẦN 1 BÀI TẬP 3 Chương 2. Quan hệ Bài 2.2. Tìm tổng các bậc của các đỉnh trong các đồ thị ở các Bài 2.1, và kiểm chứng rằng nó bằng hai lần số các cạnh trong đồ thị. Bài 2.3. Có thể tồn ... quả cao nhất. Bài 3. Tìm hiểu bài toán người đưa thư (travelling salesman problem). Bài 4. Tìm hiểu bài toán tô màu đồ thị (graph coloring). CHƯƠNG 4 ĐỘ PHỨC TẠP TÍNH TOÁN A. Bài tập củng cố lý...

Ngày tải lên: 08/07/2014, 17:20

... i. + Việc giải bài toán là xác định độ lớn các cạnh và góc của tam giác dựa vào các định lý hàm số sin, hàm số cosin và các công thức toán học: ˆ ˆ ˆ a b C SinB SinA SinC = = Trong toán học ... )(2 0 2 RR U + =20W * Chú ý khi giải bài toán này : - Các đại lượng U, R 0 , Z L hoặc Z C là các đại lượng không đổi - Khi áp dụng bất đẳng thức Cosi cần chọn A và B sao cho A.B = const. 3 .Bài tập trắc nghiệm: Câu ... nối tiếp có R=20Ω; u lệch pha 60 o so với i c. Cho Mạch RC nối tiếp có R=10Ω; u lệch pha 30 o so với i d Cho Mạch RLC nối tiếp có R=60Ω; hệ số công suất 0,6 Giải : a.Vì đề cho I và các U C ;U R ,U L ...

Ngày tải lên: 09/07/2014, 19:09

Ngày tải lên: 30/07/2014, 04:20

... làm 44 cặp x 2 hs. • Do có 45 hs Nam nên tồn tại ít nhất 2 bạn trong 1 cặp => đpcm BÀI 2 N h ó m 6 – T i n 4 K 5 0 1 Bài tập Toán Rời Rạc • Tổng số áo các cầu thủ là : 1+2+ +12 ... 2 Chương 2 : Bài toán đếm 8 Bài 3 12 cầu thủ bóng rổ đeo áo với số từ 1 đến 12 đứng tập trung thành 1 vòng tròn giữa sân. Chứng minh rằng luôn tìm được 3 người liên tiếp có tổng các số trên ... sinh nam mà ở giữa họ có 8 người đứng xen vào. • Đánh số hs từ 1 80 • Xét cặp hs có thứ tự i i+9 với 1<=i<=71, giữa 2 hs này có đúng 8 hs khác. • Xét 18 hs đầu có số là 1 9 và 10 18...

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20