giải bài tập toán rời rạc chương 1

... = y)” Bài tập chương Bài 2 .1 a) Cho X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } Hỏi có tập hợp X A chứa phần tử nhận làm phần tử nhỏ b) Giải hệ thức đệ quy  xn − 5xn? ?1 + 6xn−2 = n − x = 1;  x1 = với ... số | b) X = {2, 3, 4, 6, 8, 10 , 80} với quan hệ ước số | c) X = {1, 2, 3, 4, 6, 8, 10 , 11 } với quan hệ xác định sau: x y ⇔ x = y hay x < y − Bài tập chương Bài 4 .1 Vẽ biểu đồ Karnaugh tìm cơng ... https://fb.com/tailieudientucntt Bài tập chương Bài 5 .1 a) Cho đồ thị G có 13 cạnh, có đỉnh bậc 1, đỉnh bậc 2, đỉnh bậc 5, đỉnh cịn lại có bậc Hỏi G có đỉnh bậc đỉnh bậc 4?    b) Cho ma trận kề đồ thị G    1 2 0 1 1

Ngày tải lên: 05/12/2021, 15:51

... 3, 4}, quan hệ:  R1 = { (1, 1), (1, 2), (2 ,1) , (2, 2), (3, 4), (4, 1) , (4, 4)} không phản xạ (3, 3) ∉ R1  R2 = { (1, 1), (1, 2), (1, 4), (2, 2), (3, 3), (4, 1) , (4, 4)} phản xạ (1, 1), (2, 2), (3, 3), ... matrận b1 b2 b3 b4 b5 Khi đó R gồm các cặp: 0 1 0 0 0  M R =  1 0 1 1 0  1 0 1. .. 0 1 0 1  a1 a2 a3 {(a1, b2), (a2, b1), (a2, b3), (a2, b4), (a3, b1), (a3, b3), (a3, b5)} 16 Biểu ... Chương LOGO1 TOÁN RỜI RẠC Chương QUAN HỆ Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Quan hệ thứ tự 1. 1 Định nghĩa Một quan hệ hai từ tập A đến tập B tập tích

Ngày tải lên: 07/12/2015, 00:02

... dụ 1: Xét p(n) = “n > 2” vị từ biến xác định tập số tự nhiên N Ta thấy với n = 3;4 ta mệnh đề p(3),p(4), với n = 0 ,1 ta mệnh đề sai p(0),p (1) Vị từ lượng từ • Ví dụ Xét p(x,y) = “x2 + y = 1? ?? ... lượng từ • Ví dụ Xét p(x,y) = “x2 + y = 1? ?? vị từ theo hai biến xác định R2, ta thấy p(0 ,1) mệnh đề đúng, p (1, 1) mệnh đề sai Vị từ lượng từ • Định nghĩa: Cho trước vị từ p(x), q(x) theo biến x ∈ ... y) = “x + 2y < 1? ?? theo hai biến x, y xác định R2 Mệnh đề “∀x ∈ R, ∀y ∈ R, x + 2y < 1? ?? hay sai? Mệnh đề sai tồn x0 = 0, y0 = ∈ R mà x0 + 2y0 ≥ Mệnh đề “∀x ∈ R, ∃y ∈ R, x + 2y < 1? ?? hay sai? Mệnh

Ngày tải lên: 13/09/2016, 22:18

... xác định bởi: P  Q sai P mà Q sai P Q PQ Bảng chân trị 0 1 0 Ví dụ 1 1 - e >4 kéo theo 5>6 - Nếu hơm trời nắng chúng tơi học 10 Bài tập Ví dụ: Chứng minh suy luận sau, nêu ví dụ dẫn chứng (p ... vào phút cuối Bài tập Bài tập Cho biết suy luận suy luận đúng, quy tắc suy diễn sử dụng: • Nếu An siêng học An xếp loại giỏi • Mà An khơng xếp loại giỏi • Vậy An khơng siêng học Bài tập Cho biết ... TOÁN RỜI RẠC Chương 1: CƠ SỞ LOGIC GV: NGUYỄN LÊ MINH Bộ môn Công nghệ thông tin CƠ SỞ LOGIC  Mệnh đề  Dạng

Ngày tải lên: 25/10/2020, 18:27

... thuật toán Bài tập 4 /19 /20 Nội dung Khái niệm thuật tốn Tính chất thuật tốn Các cách biểu diễn thuật toán Cấu trúc thuật toán Một số thuật toán Bài tập 4 /19 /20 Khái niệm thuật toán Thuật toán tập ... 4 /19 /20 44 Một số thuật toán Tăng dần 4 /19 /20 45 Nội dung Khái niệm thuật tốn Tính chất thuật toán Các cách biểu diễn thuật toán Cấu trúc thuật toán Một số thuật toán Bài tập 4 /19 /20 46 Bài tập ... điều kiện tăng biến đếm lên 4 /19 /20 39 Một số thuật toán 4 /19 /20 40 Một số thuật toán Đếm số chẵn 4 /19 /20 41 Một số thuật toán o o ■ ■ ■ Tính tổng: Cho dãy n phần tử a1,a2,a3 an Tìm phần tử Max

Ngày tải lên: 27/10/2020, 01:27

... → 𝒒 ∧ ⋯ ∧ 𝒑𝒏 → 𝒒 ] Toán rời rạc Nguyễn Quỳnh Diệp 83 BÀI TẬP  Bài 1: Chứng minh x số vơ tỉ 1/ x số vô tỉ  Bài 2: Chứng minh số 64 ngày chọn , có 10 ngày rơi vào thứ tuần  Bài 3: Chứng minh x, ... tố số chẵn Toán rời rạc Nguyễn Quỳnh Diệp HỘI, TUYỂN • Bảng giá trị chân lí: 𝒑 𝒒 𝒑𝒒 𝒑𝒒 T T T T T F F T F T F T F F F F Toán rời rạc Nguyễn Quỳnh Diệp 10 CÁC QUY TẮC SUY DIỄN • Ví dụ 1: Chỉ suy ... khơng? Tốn rời rạc Nguyễn Quỳnh Diệp 74 1. 6 CÁC PHƯƠNG PHÁP CHỨNG MINH Toán rời rạc Nguyễn Quỳnh Diệp 75 ĐẶT VẤN ĐỀ • Làm để biết giá trị đúng/sai mệnh đề? • Có phương pháp nào? Tốn rời rạc Nguyễn

Ngày tải lên: 22/06/2021, 10:05

... / 11 7 Nguyen Cong Nhut Toán Rời Rạc Ngày 10 tháng năm 20 21 115 / 11 7 a Content CƠ SỞ LOGIC 1. 1 Mệnh đề - Logic - Vị từ - Lượng từ 1. 2 Hàm mệnh đề 1. 3 Suy luận Toán học 1. 4 Lý thuyết tập hợp 1. 5 ... HỆ ĐẠI SỐ BOOLE ĐỒ THỊ a Nguyen Cong Nhut Toán Rời Rạc Ngày 10 tháng năm 20 21 117 / 11 7 a Nguyen Cong Nhut Toán Rời Rạc Ngày 10 tháng năm 20 21 117 / 11 7 ... Nhut Toán Rời Rạc Ngày 10 tháng năm 20 21 / 11 7 Content CƠ SỞ LOGIC 1. 1 Mệnh đề - Logic - Vị từ - Lượng từ 1. 2 Hàm mệnh đề 1. 3 Suy luận Toán học 1. 4 Lý thuyết tập hợp 1. 5 Ánh xạ 1. 6 Quy nạp toán

Ngày tải lên: 10/09/2021, 08:00

... trị X→ X→Y (Y→Z) X Y Z Y→Z 0 1 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 Vậy: X→Z (X→Y)  X  Y    X  Z   X  Y  Z  → (X→Z) A A? ?1 @Copyrights by Dr Ngo Huu ...   X  Z  a Lập bảng giá trị X Y Z Y→Z X  Y  Z  X→Z Y  X  Z  0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 Vậy: X  Y  Z   Y   X  Z  @Copyrights by Dr Ngo Huu Phuc, Le Quy ... hiệu XY X 1  Y 0 1 XY 1 Ví dụ: X= "n số chẵn", Y= "n số chia hết cho 3" XY =" n số chẵn chia hết cho 3" @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University 1. 2 CÁC PHÉP TOÁN TRÊN

Ngày tải lên: 21/07/2023, 16:51

... University 1. 1 VỊ TỪ VÀ GIÁ TRỊ CHÂN LÝ CỦA VỊ TỪ  Biểu thức P(x1, x1,…, xn) (n? ?1, với xi lấy giá trị tập Mi (i =1, 2,…,n)) gọi vị từ n biến xác định trường M=M1×M2×… × Mn biểu thức P(x1, x1, , xn) ... University 34 3.4 QUY TẮC VÀ MƠ HÌNH SUY DIỄN TRONG LOGIC VỊ TỪ CẤP (8 /10 ) Các quy tắc suy diễn logic vị từ cấp 1: 11 Quy tắc suy diễn 11 Công thức sở: x P  x   Q x   P a   Qa   với ... University 31 3.4 QUY TẮC VÀ MƠ HÌNH SUY DIỄN TRONG LOGIC VỊ TỪ CẤP (5 /10 ) Các quy tắc suy diễn logic vị từ cấp 1: Quy tắc suy diễn (luật mâu thuẫn) Công thức sở:  A1  A2   An   B  A1  A2

Ngày tải lên: 21/07/2023, 16:51

... n = có S = 1,  Với n = có S = 1+ 8 = = (1 + 2)2 = [2(2 +1) /2]2,  Với n = có S = 1+ + 27 = 36 = (1 + + 3)2 = [3(3 +1) /2]2,  Với n = k có S k= + + 27 + + k3= (1 + + + k)2 = [k(k +1) /2]2,  Từ ... tức k!  2k -1 , xét (k +1) !=k!(k +1)  2k -1( k +1)  2(k +1) -1, tức công thức (**) với n = k +1 19 @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Bài tập 20 @Copyrights by Dr Ngo Huu ... 2n -1 với n  (**)  Trong ví dụ ta cần thực bước qui nạp hồn tồn có cơng thức  Với n = có 1! = 1? ?? 1= 21- 1, bất đẳng thức cho  Bây ta giả sử bất đẳng thức (**) với n = k tức k!  2k -1 , xét (k +1) !=k!(k +1) 

Ngày tải lên: 21/07/2023, 16:51

... ma trận ma trận 1x n (ai1, ai2, ,ain) Cho ma trận Cột thứ j ma trận A ma trận n x a 1n  a 11 a 12  a a a 2n 21 22 A    a a a nn  n n2         a 1j  a  2j  ... University NỘI DUNG Ma trận I Khái niệm Các phép toán ma trận Thuật toán biểu diễn thuật toán II Khái niệm Đặc tính thuật tốn Biểu diễn thuật toán III Bài tập @Copyrights by Dr Ngo Huu Phuc, Le Quy ... khó biểu diễn với giải thuật lớn 13 @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University x 1,  -b   2a Thơng báo PT có  nghiệm x1,x2 End Thuật toán biểu diễn thuật toán (7/8) c.3 Biểu

Ngày tải lên: 21/07/2023, 16:51

... phần tử loại chọn Vì số nghiệm số tổ hợp chập 11 từ tập gồm phần tử Theo công thức ta có: 11 11   R 311  C 11 C C 13 13   ? ?1 21 13 .12  78 1. 2 @Copyrights by Dr Ngo Huu Phuc, Le Quy Don ... từ tập 2 , ta có C(m,k) trường hợp, Chọn phần tử từ tập ? ?1 (k -1) phần tử từ tập 2, ta có C(n ,1) .C(m,k -1) trường hợp, Chọn i phần tử từ tập ? ?1 (k-i) phần tử từ tập 2 , ta có C(n ,1) .C(m,k -1) ... nghiệm nguyên không âm: x1 + x2 + x3 = 11 cho x1  1, x2  2, x3   Giải:  Một nghiệm phương trình thoả mãn điều kiện ứng với cách chọn 11 phần tử gồm x1 phần tử loại 1, x2 phần tử loại 2, x3

Ngày tải lên: 21/07/2023, 16:51

... 17 + 13 = 30 cách chọn vị đại biểu  C2: Xem xét theo cách khác, ta gọi A tập cán Bộ mơn Tốn B tập cán Bộ môn Khoa học máy tính Hai tập hai tập rời (khơng có phần tử chung) N(A) = 17 N(B) = 13 ... Có tập tập A có N(A) = n phần tử  Giải:  Giả sử tập A = {a1, a2, … an} Ta biểu diễn tập  A tương ứng 1- 1 với dãy nhị phân có độ dài n   phần tử thứ i dãy nhị phân tương ứng  Từ suy số tập ... 266 = 17 6 782 336 - 308 915 776 = 867 866 560  Hồn tồn tương tự, ta có: P7 = 367 - 267 = 78 364 16 4 096 - 0 31 810 17 6 = 70 332 353 920 P8 = 368 - 268 = 8 21 109 907 456 - 208 827 064 576 = 612 483

Ngày tải lên: 21/07/2023, 16:51

... dụng (12 /13 ) Ví dụ hệ phương trình đồng dư (tiếp):  Tính:  M = × 11 × 13 = 10 01,  M1 = 11 × 13 = 14 3,  M2 = × 13 = 91,  M3 = × 11 = 77,  y1 = 14 3 -1 mod 7= theo Euclid mở rộng  y2 = 91- 1 mod ... Giải: Bước m a r q y0 y1 y 10 1 30 11 -3 30 11 -3 11 -3 -10 2 -10 27 1 -10 27 -37 Kết tính tốn bảng cho ta − 37 Lấy số đối 37 theo modulo 10 1 64 Vậy: 30 -1 mod 10 1 = 64 19 @Copyrights by Dr Ngo ... 287 = 91X + 14 ước số chung 287 91 ước số 287 - 91X = 14 Và vậy, ước số chung 91 14 ước số 287 = 91X + 14 Do USCLN 91 14 USCLN 287 91 Từ có USCLN( 91, 287) = USCLN( 91, 14) Tương tự 91 = 14 X + ta

Ngày tải lên: 21/07/2023, 16:51

... chân trị của E: p q p→q ¬(p→q) [¬(p→q)]→p 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 Ta thấy chân trị của dạng mệnh đề [¬(p→q)]→p luôn là 1 Vậy: [¬(p→q)]⇒p Tương đương logic & hệ ... các biến mệnh đề 3 .1 Dạng mệnh đề (tt) Ví dụ 3 .1: Lập bảng chân trị của dạng mệnh đề: E(p,q)=(p ∧q) →¬p p q ¬p p∧q p∧q →¬p 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 Dạng mệnh đề ... trị 1 và Q có chân trị 0, có chân trị 1 trong các trường hợp còn lại  Bảng chân trị: P Q 0 0 P→Q 1 0 1 1 1 0 0 1 1 1 Ví dụ về phép kéo theo Ví dụ 2.4: P:≡ “Nếu 3 =10 ) if ((x> =10

Ngày tải lên: 01/10/2015, 14:01

... 3/2 + 11 /2 = 5/2 + 11 /2 = 6/2 = Check the recurrence, an = 3an1+2n: n 3/2 + (11 /6)3n = 3[(n1) 3/2 + (11 /6)3n1]+2n = 3[n 1/ 2 + (11 /6)3n1] + 2n = 3n 3/2 + (11 /6)3n + 2n = n 3/2 + (11 /6)3n ... case, a1 = 3: = 3/2 + 31 = 11 /6 The answer is an = n 3/2 + (11 /6)3n Toỏn ri rc 16 7 Double Check Your Answer! Check the base case, a1=3: an = n 3/2 + (11 /6)3n a1 = 3/2 + (11 /6) 31 = 2/2 ... Toỏn ri rc 16 8 Ask questions! Toỏn ri rc 16 9 Fall 2006 Toỏn ri rc 17 0 Fall 2006 Toỏn ri rc 17 1 Fall 2006 Toỏn ri rc 17 2 Fall 2006 Toỏn ri rc 17 3 Ask questions! Fall 2006 Toỏn ri rc 17 4 Fall 2006

Ngày tải lên: 10/11/2015, 10:11

... 1 1 1 0 1 (12 )Bài giảng mơn học Tốn Rời Rạc Nguyeãn Anh Thi Nội dung Chương 1: Cơ sở logic Mệnh đề Phép tính mệnh đề Dạng mệnh đề Vị từ lượng từ Quy tắc suy diễn Phương pháp quy nạp toán ... P,Qcó chân trị hay Ta có bảng chân trị, P Q PYQ 0 0 0 0 1 1 1 0 1 (14 )Bài giảng mơn học Tốn Rời Rạc Nguyễn Anh Thi Nội dung Chương 1: Cơ sở logic Mệnh đề Phép tính mệnh đề Dạng mệnh đề ... Ta có bảng chân trị của phép kéo theo: P Q P→Q 0 0 1 0 1 1 1 0 0 (16 )Bài giảng môn học Tốn Rời Rạc Nguyễn Anh Thi Nội dung Chương 1: Cơ sở logic Mệnh đề Phép tính mệnh đề Dạng mệnh

Ngày tải lên: 10/03/2021, 15:10

... 2n -1 tập chứa n +1 (có nhiều phần tử) và tập {n +1} Loại bỏ n +1 tập ta 2n tập khác rỗng tập {1, 2, ,n}, và chúng phải có hai tập trùng nhau, gọi A Do AU{n +1} =B ? ?1, 2, ,n? ?1? ?? (đpcm) Câu 11 . Một ... k? ?1? ??m Vì 1? ??a1a2  ak n a; i aj m, 1? ??   j i k nên 1? ??b1b2  bk  n k? ?1? ??m Suy tập Bb b1, , ,2 bk tập có k phần tử tập ? ?1, 2, ,n k? ?1? ??m Gọi Y tập tất cả tập có k phần tử tập ... tổng chia hết cho 11 1 Hướng dẫn giải Xét tập S= {1, 2,… ,10 00} ta phân hoạch S sau: A= {10 00}, B= {11 1;222;…;999} Và chia tập T=S\(AUB) thành tập có phần tử mà tổng 999 sau: T1= {1; 998}, T2={2;997},

Ngày tải lên: 15/05/2021, 08:31