... n 1: số đỉnh bậc Ta c : - Số đỉnh cây: n1+n2+n3+ +nk - Số cạnh cây: n1+n2+n3+ +nk-1 - Số bậc cây: n1+2.n2+3.n3+ +k.nk Cây đồ đơn đồ thị, vậy, có tổng bậc lần số cạnh Tức l : n1+2.n2+3.n3+ +k.nk=2(n1+n2+n3+ ... đứng thứ tư Xếp hạng đội l : Vô địch :B Nhì :A Ba :C Tư :D B vô địch C ba A nhì D nhì C ba A nhì Dự đoán Vô lí * Bài 7: Cây Fibonacci có gốc Tn định nghĩa hồi qu...
Ngày tải lên: 12/12/2013, 14:15
... cứu 11 Bài 17 : Một công ty đầu tư dự án A B Xác suất thua lỗ dự án A 10% xác suất thua lỗ dự án B 20% Sự thua lỗ dự án phụ thuộc với biết xác suất để công ty thua lỗ dự án A B 5% a/ Tìm xác suấ ... Tính xác suất để hai sản phẩm có thành phẩm 14 Bài 39 : Xí nghiệp A sản xuất loại sản phẩm với xác suất hỏng sản phẩm p, phân xưởng, sản phẩm ba nhân viên kiểm tra chất lượng với...
Ngày tải lên: 05/06/2014, 16:34
Tuyển tập các bài toán tổ hợp xác suất trong đề thi đại học các năm
... Hỏi có cách chọn vậy? ĐS : 225 Gv: Nguyễn Trần Quang Vinh Trang THPT Nguyễn Hữu Cảnh Đề thi – Bài 14 (ĐH B2006−CB) Cho tập hợp A gồm n phần tử ( n ≥ ) Biết số tập gồm phần tử A 20 lần số tập gồm ... n phần tử ) ĐS : Bài 13 (ĐH D2006−CB) Đội niên xung kích trường phổ thông có 12 học sinh, gồm học sinh lớp A, học sinh lớp B học sinh lớp C Cần chọn học sinh làm nhiệm vụ...
Ngày tải lên: 24/06/2015, 10:32
Tuyển chọn các bài toán tổ hợp xác suất trong các đề thi thử 2015 có lời giải
... Tính xác suất để học sinh gọi có nam nữ Khơng gian mẫu Ω tập hợp tất gồm học sinh chọn từ 25 học sinh nên ta có: n ( Ω ) = C25 = 12650 Gọi A biến cố “4 học sinh chọn có nam nữ” Có trường hợp: + Chọn ... - Kho đề thi THPT quốc gia, đề kiểm tra có đáp án, tài liệu ơn thi đại học mơn tốn 0,25 Hai chữ số lại 4, có C5 2! = 20 số Vậy biến cố A có 40 phần tử Xác...
Ngày tải lên: 24/06/2015, 10:32
Về bài toán rời rạc và đại số tổ hợp luận văn thạc sĩ toán học
... 2 V BI TON RI RC V I S T HP CHUYấN NGNH: I S V Lí THUYT S Mó s: 60 46 05 Luận văn thạc sĩ toán học Ngi hng dn khoa hc PGS.TS NGUYN THNH QUANG NGHệ AN - 2012 MC LC M u Chng Mt s bi
Ngày tải lên: 15/12/2015, 08:00
Bài tập toán rời rạc.doc
... ⎜ ⎟ ⎝⎜v' 1 ⎟⎠ ⎜v' ⎝ 1 ⎟⎠ Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với không? Giải Bài hoàn toàn giống số 20 giải Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} E tập hợp cặp phần tử (u, v) ... +1− + (−1) 1), C (n - m)! =k! n n N N ! Dođó xác suất thỏa toán: p =N=n 11 1! 2! + - + +(-1) 1! 2! 3! k n! k! Bài 7: Chỉ chọn số từ tập số {1, 2, …, 7, 8} có 01 cặp số có tổng Giải Từ số...
Ngày tải lên: 15/08/2012, 09:15
Bài tập học phần toán rời rạc
... 2013 1.4 Quan hệ tương đương 4/12 Aug 17, 2013 1.4 Quan hệ tương đương 5/12 Hai phần tử a,b A có quan hệ R chúng thuộc tập Ai phân hoạch cho Nghĩa là: Aug 17, 2013 1.4 Quan hệ tương đương 6/12 Aug
Ngày tải lên: 17/08/2013, 10:05
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG II BÀI TOÁN ĐẾM
... 2n a = (a2n-1 a2n-2 a1 a0)2 b = (b2n-1 b2n-2 b1 b0)2 Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a2n-2 an+1 an)2 , A0 = (an-1 a1 a0)2 B1 = (b2n-1 b2n-2 bn+1 bn)2 , B0 = (bn-1 b1 b0)2 ... ak-1 = Ck-1 Phương pháp để giải hệ thức truy hồi tuyến tính tìm nghiệm dạng an = rn, r số Chú ý an = rn nghiệm hệ thức truy hồi an = c1an-1 + c2an-2 + + ckan-k rn = c1rn-1 + c2rn-2 + + ckrn-k ... phươn...
Ngày tải lên: 26/08/2013, 20:25
GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ
... thuật toán Ford-Fulkerson để nâng luồng ϕ1 v1 8 v3 12 11 v6 6 v5 v2 5 v0 4 4 4 v4 v8 v7 ϕ v1 8 6 12 12 v6 v3 4 −6 v5 v2 5 v0 4 +4 +7 4 v4 v8 v7 +3 ϕ1 Xét xích α= (v0 , v4 , v6 , v3 , v7 , v8 ) Quá trình ... v2 v6 +2 2−1 v3 v1 −6 3+1 v7 xích β v1 v3 v4 6 v6 4 7+1 v5 4 +3 v8 +7 v2 4 5 v0 v8 v0 12 12 +7 v4 +0 v6 4 3+1 +2 v3 +1 6 −6 v5 v2 v0 +1 12 1...
Ngày tải lên: 26/08/2013, 20:26
Bài giải toán rời rạc
... } Bài giải Toán học rời rạc 21 Cho ngôn ngữ L = { | d(a, ) = 2d(b, ) } a Hãy phát biểu định nghĩa đệ qui L b Xây dựng văn phạm sinh L 22 Tơng tự 21 với L tập biểu thức Bool biến với phép toán ... tên ngôn ngữ theo phân loại Chomsky 11 Xây dựng văn phạm sinh ngôn ngữ : a b c d e f g Bài giải Toán học rời rạc a L = { anbn | n 0} b L = { anbm | m, n 0} 12 Xây dựng văn phạm...
Ngày tải lên: 06/09/2013, 10:42
Bài tập toán rời rạc - quan hệ
... hệ tơng đơng 24 R đợc gọi quan hệ vòng quanh aRb bRc kéo theo cRa Chứng minh R quan hệ phản xạ vòng quanh quan hệ tơng đơng 25 Trong số tập hợp tập sau, tập hợp phân hoạch tập số nguyên ? a Tập ... chứng minh II Quan hệ ngợc quan hệ hợp thành Cho R S lần lợt quan hệ cha chị đợc xác định tập hợp ngời (còn sống chết) Hãy mô tả xác quan hệ sau a R-1 e R...
Ngày tải lên: 06/09/2013, 10:43