giáo trình bóng rỗ

... sở kinh nghiệm giảng dạy môn học kế thừa từ giáo trình “Toán học rời rạc ứng dụng tin học” Kenneth Rossen Tài liệu trình bày thành hai phần: Phần I trình bày kiến thức lý thuyết tổ hợp thông qua ... tiếp bóng đỏ khỏi bình kín chứa đỏ, xanh sau lần lấy bóng lại bỏ trở lại bình Giải: Số kết cục có lợi để ta lấy liên tiếp bóng đỏ 53 có đỏ ta phải lấy (chú ý có hoàn lại) Toàn kết cục để lấy ba bóng ... Phương trình gọi phương trình đặc trưng hệ thức truy hồi, nghiệm nghiệm đặc trưng hệ thức truy hồi Nghiệm phương trình đặc trưng dùng để biểu diễn công thức tất nghiệm hệ thức truy hồi Chúng ta trình...

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

... điểm ban đầu (có thể gọi giả thiết) điểm kết thúc (gọi kết luận) Quá trình từ giả thiết đến kết luận gọi trình chứng minh trình đươc thực thi cách gọi phương pháp chứng minh Các phương pháp chứng ... bóng màu xanh" Phép toán vị từ cho phép mô tả theo quan hệ tri thức theo dạng: (quả bóng, xanh) Cách thể thuận tiện việc dùng biến hàm xử lý tri thức Trong lĩnh vực trí tuệ nhân tạo, để lập trình ... 3, trang 208 228) • Nội dung cốt lõi - Khái niệm suy luận toán học - Trình bày phương pháp chứng minh bao gồm: Chứng minh rỗng Chứng minh tầm thường Chứng minh trực tiếp Chứng minh gián tiếp...

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

... tả thuật toán ngôn ngữ thông thường thực thuật toán ngôn ngữ lập trình Các bước thuật toán rõ cách dùng lệnh giống ngôn ngữ lập trình Thí dụ 1: Mô tả thuật toán tìm phần tử lớn dãy hữu hạn số ... thứ hai tính từ bên phải khai triển số b n Tiếp tục trình này, cách liên tiếp chia thương cho b ta chữ số khai triển số b n số dư tương ứng Quá trình kết thúc ta nhận thương Thí dụ 7: Tìm khai triển ... tức 1; xa1, so sánh x với a Nếu x=a2, nghiệm vị trí a2, tức Khi xa2, so sánh x với a3 Tiếp tục trình cách so sánh x với số hạng bảng liệt kê tìm số hạng x, nghiệm vị trí số hạng Nếu toàn bảng...

Ngày tải lên: 12/09/2012, 16:20

...  ck-1r – ck = Phương trình gọi phương trình đặc trưng hệ thức truy hồi, nghiệm gọi nghiệm đặc trưng hệ thức truy hồi Mệnh đề: Cho c1, c2, , ck số thực Giả sử phương trình đặc trưng rk  c 1rk ... lặp chập từ phần tử Do số cần tìm C751 = 462 2) Phương trình x1 + x + x3 = 15 có nghiệm nguyên không âm? Chúng ta nhận thấy nghiệm phương trình ứng với cách chọn 15 phần tử từ tập có loại, cho ... số điểm 100 câu điểm Phương trình x1 + x + x3 + x4 + x5 = 21 có nghiệm nguyên không âm? 10 Có xâu khác lập từ chữ từ MISSISSIPI, yêu cầu phải dùng tất chữ? 11 Một giáo sư cất sưu tập gồm 40 số...

Ngày tải lên: 12/09/2012, 16:20

... chu trình bắt đầu kết thúc đỉnh Đường chu trình gọi đơn không chứa cạnh (hoặc cung) lần Một đường chu trình không qua đỉnh lần (trừ đỉnh đầu đỉnh cuối chu trình trùng nhau) gọi đường chu trình ... = (V, E) gồm tập khác rỗng V mà phần tử gọi đỉnh tập E mà phần tử gọi cung, cặp có thứ tự phần tử thuộc V 3.1.5 Định nghĩa: Một đa đồ thị có hướng G = (V, E) gồm tập khác rỗng V mà phần tử gọi ... đỉnh cuối chu trình trùng nhau) gọi đường chu trình sơ cấp Rõ ràng đường (t.ư chu trình) sơ cấp đường (t.ư chu trình) đơn Thí dụ 17: x y z w v u Trong đơn đồ thị trên, x, y, z, w, v, y đường đơn...

Ngày tải lên: 12/09/2012, 16:20

... đến r) chu trình Hamilton e g b f a 65 h 11 Cho thí dụ về: 1) Đồ thị có chu trình vừa chu trình Euler vừa chu trình Hamilton; 2) Đồ thị có chu trình Euler chu trình Hamilton, hai chu trình không ... hành trình G phải qua hai lần số cạnh Dễ thấy hành trình qua cạnh (u,v) hai lần hành trình ngắn G Vì vậy, ta cần xét hành trình T qua hai lần số cạnh G Ta quy ước xem hành trình T G hành trình ... Một chu trình qua cạnh G gọi hành trình G Trong hành trình đó, tìm hành trình ngắn nhất, tức qua cạnh Rõ ràng G đồ thị Euler (mọi đỉnh có bậc chẵn) chu trình Euler G (qua cạnh G lần) hành trình...

Ngày tải lên: 12/09/2012, 16:20

... nối hai đường sơ cấp thế, hai đường tạo chu trình bỏ cạnh thuộc chu trình này, T liên thông, trái với giả thiết 5)6) Nếu T chứa chu trình hai đỉnh chu trình nối hai đường sơ cấp Ngoài ra, thêm ... k1 cạnh, theo giả thiết quy nạp Vậy T có k cạnh 2)3) Nếu T có chu trình bỏ cạnh chu trình T liên thông Làm lại T không chu trình mà liên thông, lúc ta có n đỉnh có n1 cạnh, trái với 2) 3)4) ... nghĩa: Trong đồ thị liên thông G, ta loại bỏ cạnh nằm chu trình ta đồ thị liên thông Nếu loại bỏ cạnh chu trình khác đồ thị không chu trình (vẫn liên thông) ta thu nối đỉnh G Cây gọi khung hay...

Ngày tải lên: 12/09/2012, 16:20

... nghĩa: Cho G đồ thị phẳng Mỗi phần mặt phẳng giới hạn chu trình đơn không chứa bên chu trình đơn khác, gọi miền (hữu hạn) đồ thị G Chu trình giới hạn miền biên miền Mỗi đồ thị phẳng liên thông ... G chu trình đai số cạnh G Thí dụ 2: 1) Một có miền, miền vô hạn c 2) Đồ thị phẳng hình bên có miền, M5 b miền vô hạn, miền M1 có biên abgfa, d M2 a miền M2 có biên bcdhgb, … Chu M1 g M5 trình ... miền M2 có biên bcdhgb, … Chu M1 g M5 trình đơn abcdhgfa không giới hạn h M4 M3 miền chứa bên chu trình đơn f khác abgfa e 7.1.3 Định lý (Euler, 1752): Nếu đồ thị phẳng liên thông có n đỉnh, p cạnh...

Ngày tải lên: 12/09/2012, 16:20

... 1953 Phương pháp dựa công trình trước E.W Veitch Các đồ Karnaugh cho ta phương pháp trực quan để rút gọn khai triển tổng tích, chúng không thích hợp với việc khí hoá trình Trước hết, ta minh hoạ ... Hoàng Chúng, Đại cương toán học hữu hạn, NXB Giáo dục, 1997 [3] Phan Đình Diệu, Lý thuyết Ô-tô-mat thuật toán, NXB Đại học THCN, 1977 [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, ... toán rời rạc ứng dụng, NXB Giáo dục, 1995 [6] Đặng Huy Ruận, Lý thuyết đồ thị ứng dụng, NXB Khoa học Kỹ thuật, 2000 [7] Nguyễn Tô Thành-Nguyễn Đức Nghĩa, Toán rời rạc, NXB Giáo dục, 1997 [8] Claude...

Ngày tải lên: 12/09/2012, 16:20

... Chương trình sau chương trình phục vụ cho việc học tập giảng dạy toán tìm luồng cực đại mạng Chương trình sau xây dựng công cụ lập trình Delphi Các chức chương trình: Ta xây dựng chương trình ... L_G1.dsdinh[0].MucKichHoat :=3; L_G1.dsdinh[L_G1.SoDinh -1].MucKichHoat :=0; end; Giao diện chương trình : Hình form chương trình, người sử dụng tự vẽ đồ thị để kiểm tra thuật toán (đồ thị vẽ nằm phần đồ thị ... (nằm phần đồ thị đích) Các bước giải ứng với toán cụ thể trình bày ta nhấn Notes Đây phần giúp cho người sử dụng hiểu rõ thuật toán, trình bày cách làm toán theo bước tương ứng với thuật toán...

Ngày tải lên: 12/09/2012, 16:20

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

... giả thiết P∧Q→¬R sai P∧Q→R 1.5.5 Chứng minh rỗng Ta thấy P→Q sai P Q sai Vậy để chứng minh mệnh đề ta chứng minh P sai Phương pháp gọi chứng minh rỗng Ví dụ: Cho hàm mệnh đề P(x)= “Nếu x>1 x2>x”, ... minh phản chứng để từ điều mâu thuẫn Ví dụ: Chứng minh phương trình x2= y2+ z2 có nghiệm nguyên Giải: Sau tính toán ta 52=42+32 phương trình cho có nghiệm nguyên (đpcm) 1.5.9 Chứng minh tính Một ... nguyên tố Bài tập máy tính 1.2.1 Cho n bit liệu Hãy lập trình cho biết cần byte để mã hóa n bit liệu 1.2.2 Chỉ sử dụng câu trả lời có không Lập trình đoán số tuổi người với số lần trả lời (quy định...

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

... Bước 3: Viết chương trình Việc viết chương trình tổng hợp hữu việc lựa chọn cấu trúc liệu ngôn ngữ lập trình để diễn đạt thuật toán Khi viết chương trình ta cần lựa chọn ngôn ngữ bậc cao, hợp ... Viết chương trình ngôn ngữ ta cần phải tuân theo quy định ngữ pháp ngôn ngữ Chương trình dịch giúp ta phát thông báo đầy đủ sai sót mặt ngữ pháp Bước 4: Hiệu chỉnh Sau viết xong, chương trình có ... - ĐHKH có sai sót, ta phải sửa chương trình thử lại Quá trình gọi hiệu chỉnh Bước 5: Viết tài liệu Tài liệu phải mô tả chi tiết toán, thuật toán, chương trình, kết thử nghiệm hướng dẫn sử dụng...

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

... − ck-1r – ck = Phương trình gọi phương trình đặc trưng hệ thức truy hồi, nghiệm gọi nghiệm đặc trưng hệ thức truy hồi Mệnh đề: Cho c1, c2, , ck số thực Giả sử phương trình đặc trưng rk − c1rk-1 ... chập từ phần tử Do số cần tìm C 7+5−1 = 462 2) Phương trình x1 + x2 + x3 = 15 có nghiệm nguyên không âm? Chúng ta nhận thấy nghiệm phương trình ứng với cách chọn 15 phần tử từ tập có loại, cho ... Cho xâu kí tự gồm kí tự chữ Hãy đưa tất hoán vị xâu kí tự 3.2.5 lập chương trình đưa tất nghiệm nguyên dương Phương trình x1 + x2 + x3 + x4 + x5 = M với M số tự nhiên (M

Ngày tải lên: 12/09/2012, 22:09

Ngày tải lên: 12/09/2012, 22:09

Ngày tải lên: 12/09/2012, 22:09

Ngày tải lên: 12/09/2012, 22:09

Ngày tải lên: 03/10/2012, 22:24

Ngày tải lên: 04/10/2012, 08:04