Bài giản tiểu luận thuyết trình toán rời rạc Ch2 phep dem da chinh sua

... nguyên phương trình: x+y+z+t = 20 tổ hợp lặp chặp 20: Tổng quát, số nghiệm nguyên phương trình: tính công thức: 20 Chương II: Phép đếm 2.4.2 Tổ hợp lặp   Hệ 1: Lưu ý Nếu phương trình cho nghiệm ... trình cho nghiệm có điều kiện, ta dùng phương pháp đổi biến Ví dụ: Tìm số nghiệm nguyên phương trình x+y+z+t = 20 Điều kiện: x Ta đổi biến: Sau tìm số nghiệm PT (x-5)+y+z+t = (20-5) Gọi số...

Ngày tải lên: 29/08/2017, 16:18

... nguyên phương trình: x+y+z+t = 20 tổ hợp lặp chặp 20 : Tổng quát, số nghiệm nguyên phương trình: tính công thức: 20 Chương II: Phép đếm Tổ hợp lặp   Hệ 2: toán phân phối Phân phối 20 viên kẹo vào ... phối Phân phối 20 viên kẹo vào hộp Số cách làm tổ hợp lặp chặp 20 : Tổng quát, số cách phân phối m viên kẹo vào k hộp tính công thức: 21 Chương II: Phép đếm ... đặt thứ tự n phần tử A...

Ngày tải lên: 29/08/2017, 16:18

... lựa khác nhau: chọn sinh viên toán năm 3, chọn sinh viên toán năm Để thực công việc thứ ta có 100 cách, để thực công việc Ví dụ 1: Chúng ta cần chọn sinh viên UIT toán năm thứ hay năm thứ dự hội ... 85 cách Vậy để chọn sinh viên toán theo yêu cầu ta có 100+85 = 185 cách nghị Hỏi có cách chọn lựa sinh viên biết có 100 sinh viên toán học năm thứ 85 sinh viên toán học năm thứ tư ? Ví...

Ngày tải lên: 29/08/2017, 16:17

... hiệu đơn giản là CA,CB, hoặc ,     I – tập hợp 2- phép toán tập hợp Ví dụ 1: cho tập hợp A = {1, 3,5) B= {1, 2,3}   Ta có:   A B= {1, 2,3,5}, A B ={3} Ví dụ 2: cho tập hợp A = {1, 3,5) B= {1, 2,3} Với ...   Ví dụ: tập lũy thừa tập S= {1, 2,3} là: P(S)={, {1} , {2}, {3}, {1, 2}, {1, 3}, {2,3} , {1, 2,3}}   Số phần tử tập hợp lũy thừa tập S có n phần tử I – tập hợp 2- phép toán tập hợp  ...

Ngày tải lên: 29/08/2017, 16:17

... chất: ••Một   Phản xạ: a   ◦–Trội 4,6 ,12 ◦ Trội trực tiếp 4,6 – Phản xứng: ( – Bắc cầu: 1 .Quan hệ thứ tự 1 .Quan hệ thứ tự • Thứ tự toàn phần bán phần 10 2.Thứ tự toàn phần bán phần •  Định nghĩa: ... bắc cầu không? Không Có Có 1 .Quan hệ thứ tự •Định  nghĩa: • Quan hệ R tập A quan hệ thứ tự ( thứ tự) có tính chất phản xạ, phản xứng bắc cầu • • Người ta thường kí hiệu quan...

Ngày tải lên: 29/08/2017, 16:17

... 0 1 1 25  Biểu diễn dạng số:  Dạng tuyển qui F(A,B, C) = R(1 ,2, 3,5,7)  Dạng hội qui F(A,B, C) = I(0, 4, 6) 26  Biểu diễn dạng số ABCD = Ax23 +B x 22 + C x21 + D x20 = Ax8 +B x4 + C x2 + D ... :0 2. 5 → 5V :1 Cho phép ta sử dụng Đại số Boole công cụ để phân tích thiết kế hệ thống số  Đại số Boole:  Do George Boole sáng lập vào kỷ 19  Các hằng, biến hàm nhận giá trị:  Là công...

Ngày tải lên: 29/08/2017, 16:17

... =2 vật n3 =2 7 số cách sắp: (3 ,2, 2)= * =21 0 P 7! 3 !2! 2! 21 Chương 2: tập hợp-phương pháp đếm Bài tập hoán vị lặp 2/ Từ chữ số 1 ,2, 3 lập số tự nhiên có chữ số 1 ,2 chữ số chữ số Giải: xem số cần ... số giống chữ số giống Vậy có: = 25 20 số 10! 5 !2! 3! Chương 2: tập hợp-phương pháp đếm 22 ĐA THỨC NEWTON: n (x1 + x2 +…+ xk ) = P * n ∑ k )x1 x2 …xk (n1, n2 …n n1 +n2 +…+nk = n V...

Ngày tải lên: 29/08/2017, 16:17

... HÀM BOOL III.BÀI TẬP Chương 4: hàm bool •ĐỊNH  NGHĨA BẢN ĐỒ KARNAUGH: • Một cách khác biểu diễn hàm bool cách sử dụng bảng chữ nhật có ô ô đại diện cho phần tử mà ứng với có từ tối tiểu lập • Bản ... ứng với có từ tối tiểu lập • Bản đồ karnaugh hàm tập hợp ô mà đại diện cho từ tối tiểu có biểu thức dạng nối rời tắc cuả hàm • Kí hiệu đồ karnaugh hàm f kar(f), hay k(f) Chương 4: hàm boo...

Ngày tải lên: 29/08/2017, 16:17

... b2, b3, b4, b5} đươc biễu diễn ma trận b1 b2 b3 b4 b5 MR = 0 a1 1 a2 1 a3 Khi R gồm cặp: {(a1, b2), (a2, b1), (a2, b3), (a2, b4), (a3, b1), (a3, b3), (a3, b5)} 12 Chương QUAN HỆ Biểu diễn quan ... (2, 2), (3, 3) , (4, 1), (4, 4)} phản xạ (1,1), (2, 2), (3, 3) , (4, 4) ∈ R2 Chương QUAN HỆ Quan hệ hai tập hợp tính chất b Các tính chất Quan hệ Quan hệ ≤ Trên Z phản xạ a ≤ a với a ∈...

Ngày tải lên: 29/08/2017, 16:17

... Hàm Bool Đại số Bool nhị phân Hàm Bool Đại số Bool hàm Bool Các Dạng Biểu Diễn Hàm Bool Từ đơn Đơn thức Đơn thức tối tiểu Fn Đa thức Fn Dạng nối rời tắc hàm Bool Cách tìm dạng nối rời tắc hàm Bool ... HÀM BOOL Hàm Bool Các Dạng Biểu Diễn Hàm Bool Biểu Đồ Karnaugh Cho Hàm Bool Thuật Toán Tìm Công Thức Đa Thức Tối Tiểu Cho Hàm Bool Hàm Bool Của Mạch Điện B...

Ngày tải lên: 29/08/2017, 16:18

... dư Quan hệ thứ tự biểu đồ Hass Quan hệ QUAN HỆ HAI NGÔI CẤU TRÚC RỜI RẠC QUAN HỆ Quan hệ I QUAN HỆ HAI NGÔI Quan hệ hai gì?   Một quan hệ hai tập hợp tập hợp tập Nếu ta viết •  Một quan hệ ... Nguyễn Quang Thái Nguyễn Lê Huy Võ Đình Phú Phan Đình Phong Quan hệ Cấu trúc rời rạc QUAN HỆ Quan hệ Nội dung I II III IV V Quan hệ hai Các tính chất q...

Ngày tải lên: 29/08/2017, 16:18

... t t Đại số bool 10 Đại số Boole  Các hàm lôgic • Hàm Phủ định: Ví dụ Hàm biến F(A) = A Đại số bool A F(A) 1 11 Đại số Boole  Các hàm lôgic • Hàm Và: Ví dụ Hàm biến F(A, B) = AB Đại số bool ... Giới thiệu Đại số Boole Biểu diễn hàm logic dạng quy Tối thiểu hóa hàm logic Các phần tử logic Bài tập Đại số bool U Ệ I TH I GIỚ Trong đại số trừu tượng, đại...

Ngày tải lên: 29/08/2017, 16:18

... Chƣơng 2. phép đếm 12 Ví dụ 1: cho tập hợp A = {1, 3,5) B= {1 ,2, 3} Ta có: A ∪ B= {1 ,2, 3,5}, A ∩ B ={3} Ví dụ 2: cho tập hợp A = {1, 3,5) B= {1 ,2, 3} Với Tập U={𝑥|𝑥 ∈ ℤ+ ∧ 𝑥 < 10 + Ta có: Chƣơng 2. phép đếm ... 𝑐 , 1, 𝑎 , 1, 𝑏 , 1, 𝑐 𝐵 × 𝐴 = 𝑎, , 𝑎, , 𝑏, , 𝑏, , 𝑐, , 𝑐, Tổng quát descartes n tập hợp 1 × 2 × ⋯ × 𝐴𝑛 = *( 1 , 2 , … , 𝑎𝑛 )| 1 ∈ 1 , 2 ∈ 2 , … , 𝑎𝑛 ∈...

Ngày tải lên: 29/08/2017, 16:18

... hợp A ={1,3,5) B={1 ,2, 3} Với Tập U={|   Chương 2. phép đếm Ta có: A B={5} 13 I – tập hợp 1 .2- phép toán tập hợp Hằng đẳng thức tập hợp Chương 2. phép đếm 14 I – tập hợp 1 .2- phép toán tập hợp Hằng ... toán tập hợp Hằng đẳng thức tập hợp Chương 2. phép đếm 15 I – tập hợp 1 .2- phép toán tập hợp Chứng minh tập hợp Chương 2. phép đếm 16 I – tập hợp 1...

Ngày tải lên: 29/08/2017, 16:19

... Newton 3 .2 Tổ hợp lặp  Hệ  1:  Số nghiệm nguyên ≥ phương trình:  x+y+z+t = 20  tổ hợp lặp chặp 20 : 20 20 20 +(4−1 = 23 = 1771 Tổng quát, số nghiệm nguyên ≥ 0của phương trình: 𝑥1 + 2 + +𝑥𝑘 ... từ 1 ,2, 3,4,5,6 Ví Kết quả: 𝐴36 22 II Hoán vị, tổ hợp chỉnh hợp Công thức nhị thức Newton 2. 3 Tổ hợp Bài toán: Một nhóm có thành viên, chọn người lên thuyết trình Hỏi có cách...

Ngày tải lên: 29/08/2017, 16:19