... 18Chương 2. Đồ thị phẳng và bàitoántô màu đồ thịTô màu đồ thị Bài toán Tô màu một bản đồMô hình hóa bài toán Đỉnh: các miền có trên bản đồCạnh: nối hai đỉnh nếu các miền được biểu diễn ... ýKết quả của thuật toán có thể không là sắc sốThuật toán chỉ cho ta kết quả chấp nhận được Bài toán tìm sắc số là một bàitoán khó! 12Chương 2. Đồ thị phẳng và bàitoántô màu đồ thịĐỒ ... vào (*) ta có: e ≤ 2v − 4 (đpcm) 1TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌCĐỒ THỊ PHẲNG VÀ CÁCBÀITOÁN VỀ TÔ MÀU ĐỒ THỊ 20Chương 2. Đồ thị phẳng và bàitoántô màu đồ thịTô màu đồ thịĐịnh...
... diễn. bài giải:1.-đánh 1 dãy gồm 7 số 1234567.-xếp 4 nam vào các vị trí lẽ số cách xếp là 4!-xếp 3 nữ vào các vị trí chẵn số cách xếp là 3!-số cách xếp thỏa mãn đầu bài là 4!*3!=144(cách)2.-xếp ... 127 thì số cách xếp là A34.-sau đó xếp 4 tiết mục còn lại vào các vị trí còn lại thì số cách xếp là 4!-vậy số cách xếp thỏa mãn đầu bài là:A43*4!=576(cách). bài 17:có bao nhiêu cách phân ... trong ban cán sự.hỏi có bao nhiêu cách lập ban cán sự này. bài giải.-gọi A là tập các cách thiết lập ban cán sự lớp thỏa mãn yêu cầu đầu bài. -gọi B là tập các cách thiết lập ban cán sự gồm 6...
... CHỦ ĐỀ 6: MỘT SỐ DẠNG TOÁN VỀ TỔHỢP VÀ XÁC SUẤT(Dành cho 11K2 ôn tập trong hè) Phần I: Một số bàitoántổhợp Phương pháp: Ta áp dụng quy tắc cộng, quy tắc nhân và các công thức sau ... chỉnh hợp chập 3 của 6 phần tử , do đó có 36A cách xếp vị trí cho 3 em nữ. Vậy có: 367!. 604800A cách xếp chỗ thõa mãn đề bài. Bài tập 1. Cho tập hợp 1;2;3;4;5A . Từ tập hợp ... 153!CCC5. Từ các chữ số 0,1,2,3,4 có thể lập được bao nhiêu số tự nhiên có 5 chữ số khác nhau?Tính tổng của các số tự nhiên đó. Đáp số:96 số và có tổng là 2599980.Phần II: Một số bàitoán về nhị...
... nhất, nhì, ba? Tổ Hợp : Bài 1 .Trong không gian ,cho tập hợp gồm 9 điểm ,trong đó không có ba điểm nàothẳng hàng và 4 điểm nào đồng phẳng.1.Có bao nhiêu tam giác ,đỉnh là các điểm trên.2. ... Có bao nhiêu tứ diện ,đỉnh là các điểm trên. Bài 2 .Một tổ trực gồm có 9 nam sinh và 3 nữ sinh.Giáo viên trực muốn chọn 4 họcsinh để trực thư viện.Có bao nhiêu cách chon nếu :1.Chọn họ c sinh ... nó là các đường thẳng vừa vẽ.Có bao nhiêu hình bình hành mà cạnh của nó là các đường thẳng vừa vẽ Bài 7.Trong đa giác lồi 12 cạnh.a. Có bao nhiêu đường chéo.b. Có bao nhiêu giao điểm của các...
... B. Tìm tập hợp trung điểm I của đoạn AB. Bài 21: Trên mỗi bán kính OM của đường tròn (O) lấy đoạn OI bằng khoảng cách từ M đến đường kính cố định AB. Tìm tập hợpcác điểm I. Bài 22: Cho ... hợpcác điểm M và M' khi C vạch cung AB. Bài 24: Cho đường tròn (O; R), 2 điểm B, C cố định trên (O) và một điểm A di động trên (O). Tìm tập hợpcác trực tâm H của tam giác ABC. Bài ... tập hợpcác điểm F khi M di động. Bài 19: Cho hai đường tròn bằng nhau (O) và (O') cắt nhau tại A và B. Một cát tuyến (d) bất kì qua B cắt (O0 tại C và (O') tại C'. Tìm tập hợp...
... tắc đếm cơ bản 1 Chủ đề 2. Ba khái niệm cơ bản của tổhợp 7 Đ1. Phng trỡnh, bt phng trỡnh v h liờn quan đến các số chỉnh hợp, tổ hợp, hoán vị 8 Đ2. ng dng ba khỏi nim c bn vo bàitoánđếm ... phng trỡnh v hệ liên quan đến các số chỉnh hợp, tổ hợp, hoán vị A. TÓM TẮT LÝ THUYẾT Khi giải phương trình, bất phương trình và hệ liên quan đến các số chỉnh hợptổ hợp, hoán vị, ta cần chú ý: ... 3. Tổhợp Cho tập hợp A có n phần tử (1n) và số nguyên k với 1k n . Mỗi cách lấy ra k phần tử của A được gọi là một tổhợp chập k của n phần tử của A. Số các tổ...
... tổhợp đã được đưa vào chương trình toán trung học phổ thông. Cácbài toán tổhợp ngày càng chiếm một vị trí hết sức quan trọng trong các kì thi học sinh giỏi toán, olympic toán, vô địch toán ... những bàitoán mà việc áp dụng trực tiếp các quy tắc đếm cơ bản và các đối tượng tổhợp không đem lại kết quả mong muốn ngay lập tức. Với những bài toán như vậy, ta cần đến các phương pháp đếm ... Đây là một bàitổhợp cơ bản. Các vấn đề này đã được trình bày khá kỹ trong các tài liệu bồi dưỡng học sinh giỏi. SỬ DỤNG ÁNH XẠ TRONG CÁCBÀITOÁNTỔHỢP Page 15 Ngoài các phương...