bài tập toán rời rạc chương quan hệ

... Bài 3.4 Trên tập hợp A = {−1, 0, 2, 3, 4}, ta xét quan hệ hai x y ⇔ x2 − 3x = y − 3y a) Liệt kê phần tử tập quan hệ A b) Tìm tập hợp X có vơ hạn phần tử để thích? sau: quan hệ thứ tự X Giải Bài ... − b| = 1} Bài 3.2 Trên tập hợp A = {−2, −1, 1, 2, 3, 4, 5} Ta xét quan hệ hai sau: x y ⇔ x − 3y chẵn a) Chứng minh quan hệ tương đương b) Tìm lớp tương đương [1], [2] Bài 3.3 Trên tập hợp A = ... tập hợp A = {−2, −1, 0, 2, 3}, ta xét quan hệ hai x y ⇔ x2 − 2x = y − 2y a) Liệt kê phần tử tập quan hệ A b) Tìm tập hợp X có vơ hạn phần tử để thích? quan hệ thứ tự X Giải CuuDuongThanCong.com

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

... 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 ... (2, 2), (3, 3), (4, 4) ∈ R2   Quan hệ ≤ Z phản xạ a ≤ a với a∈ Z Quan hệ > Z không phản xạ > ? ?Quan hệ? ?? | ” (“ước số”) Z + phản xạ số nguyên a ước Chú ý Quan hệ R tập A phản xạ chứa đường chéo ... chất Quan hệ Định nghĩa Quan hệ R A gọi đối xứng nếu: ∀a ∈ A, ∀b ∈ A thỏa mãn (a R b) → (b R a) Quan hệ R gọi phản xứng ∀ a ∈ A ∀b ∈ A thỏa mãn (a R b) ∧ (b R a) → (a = b) Ví dụ  Quan hệ R1

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

... Lý thuyết đồ thị Chương 2: Đường đi và chu trình 1 Đường đi và chu trình Euler Bài toán “Königsburg Bridges” (Leonhard Euler, 1707-1783) Xác định ... đều có bậc chẵn. A E B D C Chu trình Euler: DEABCEBD 5 Đường đi và chu trình Euler  Thuật toán tìm chu trình Euler của đồ thị G(V, E) Kết quả sẽ cho ra C là một chu trình Euler bao gồm thứ

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

... ° ° 10/01/15 có tập đỉnh được phân thành hai tập con tương ứng với m... của hai đồ thò đơn G1 = (V1 , E1 ) và G2 = (V2 , E2 ) là đồ thò đơn có ° tập các đỉnh là V1∪ V2 ° tập các cạnh là ... Đònh nghóa 5 Một đồ thò đơn G được gọi là đồ thò phân đôi nếu tập các đỉnh V có thể phân làm hai tập con không rổng, rời nhau V1 và V2 sao cho mỗi cạnh của đồ thò G nối một đỉnh của ... của hai đồ thò đơn G1 = (V1 , E1 ) và G2 = (V2 , E2 ) là đồ thò đơn có ° tập các đỉnh là V1∪ V2 ° tập các. .. tập con kia K2,3 K3,3 K3,5 K2,6 7.2 Các thuật ngữ 16 Một vài ứng dụng

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

... Theo bài ra ta thấy 1 điều đặc biệt là : xi ∈ Ai ⇒ xi mod 5 = i Ta có thể rút ra quan hệ phân hoạch : a và b ∈ Z gọi là có quan hệ với nhau nếu : a mod... Kí tự 4 2 cách Kí tự 5 1 cách 12 Bài ... A = A ∩ B : Là 1 hệ thức Sai ⇒ đpcm 10/01/15 14:14 4 Bài 1 : Cho biết Hệ thức Đúng hay Sai ? e, (A ∪ B ) \ (A ∩ B ) = A\B Hệ thức Sai ! Bởi vì : Ta xét ví dụ sau : Xét 2 tập hợp A,B : A ={1,2}; ... Bài 1 : Cho biết Hệ thức Đúng hay Sai ? a) A ⊆ A ∩ B Là 1 Hệ thức Sai ! Bởi vì : Ta xét ví dụ sau : Cho 2 tập hợp A và B A={1,2} B={2,3} ⇒A∩B={2} ⇒A ⊄ A ∩ B Vậy Hệ thức A ⊆ A ∩

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

... tử không thể có mặt ở cả 3 tập hợp mà chỉ có thể ở 1 hoặc 2 tập. Không mất tính tổng quát ta xét cách xếp số 1 vào 3 tập X1, X2, X3. - Nếu số 1 chỉ có mặt trong 1 tập hợp thì số cách xếp sẽ là ... 1757600 cách Đề bài Bài 10 Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập X1, X2, X3 thỏa mãn X1 U X2 U X3 = {1,2,3,4,5,6,7,8}... đường thẳng chia tam giác ra làm bao nhiêu phần? Bài 8 Số giao ... phần Kẻ n đường chia tam giác thành n+1 phần Có (m+1)x(n+1) Đề bài Bài 9 Một cán bộ tin học do đãng trí nên đã quên...Đề bài Bài 7 Có bao nhiêu số có 4 chữ số có thể tạo thành từ các chữ

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

... Thanh Huyền 90 K32G – Toán Khoá luận tốt nghiệp Kết luận Bài tập toán chương ? ?Quan hệ song song không gian” tập hay khó toán học Trong luận văn : “Khai thác tập toán dạy học quan hệ song song không ... dùng trực quan chỉ cho học sinh thấy... độ) 1.2 Khai thác bài tập toán 1.2.1 Bài tập toán phát triển tư duy Bài tập toán phát triển tư duy là bài tập toán nhằm ... 11” Chương II Khai thác bài tập toán trong dạy học quan hệ song song trong không gian Quan hệ song song là một trong những nội dung quan trọng trong chương

Ngày tải lên: 31/10/2015, 21:59

... of 63 Tập hợp rỗng • • Tập hợp rỗng, ký hiệu ∅, tập hợp không chứa phần tử Ví dụ: – tập hợp A = {x ∈ R | x2 – 4x + = 0} – tập hợp B = {x ∈ Z | 2x – = 0} 09/13/16 of 63 Tập hợp tập hợp • A tập hợp ... ? B ⊄ A, D ⊄ C ? 09/13/16 of 63 Tập hợp tập hợp • Cho tập hợp X Tập hợp tất tập hợp X ký hiệu P(X) P(X) = {A | A ⊂ X} • Nếu tập hợp X có n phần tử tập hợp tất tập hợp P(X) X • Ví dụ: cho X= {a,b,c} ... 09/13/16 of 63 TẬP CÁC TẬP CON Tìm tập tất tập X = {a, b, c} ? Tập phần tử : ∅ Tập phần tử : a → {a}, b → {b}, c → {c} Tập phần tử : a, b → {a, b}, a, c → {a, c}, b, c → {b, c} Tập phần tử : a,

Ngày tải lên: 13/09/2016, 19:58

... nghĩa: Cho A tập hợp khác rỗng Giả sử, ứng với x = a ∈ A ta có mệnh đề p(a) Khi đó, ta nói p = p(x) vị từ theo biến (xác định A) Vị từ lượng từ • Định nghĩa: Tổng quát, cho A , A , A …là n tập hợp ... buộc lượng từ ∀ phần tử cố định tuỳ ý tập hợp tương ứng mà mệnh đề nhận có chân trị thân mệnh đề lượng từ hoá ban đầu c ũng có chân trị Inference Rules for Quantifiers ∀ ∀x P(x) • ∴P(o) (substitute ... hai lượng từ đứng cạnh thì: Mệnh đề tương đương logic với mệnh đề cũ hai lượng từ loại Mệnh đề hệ logic mệnh đề cũ hai lượng từ trước hoán vị có dạng ∃ ∀ Vị từ lượng từ Định lý: a) Với p(x) vị

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

... , x10  10 Bài tập toán rời rạc CHƢƠNG 3: QUAN HỆ Cho tập hợp X={a, b, c} Y = {b, c, d, e} a Tính X x Y b Tìm số quan hệ Y c Tìm số quan hệ X Y chứa (b, c), (b, d) d Hãy tìm quan hệ X có tính ... quan hệ tập hợp định nghĩa tính chất: phản xạ, đối xứng bắc cầu Cho ví dụ quan hệ tập hợp số nguyên có tính chất phản xạ, đối xứng bắc cầu 32 Bài tập toán rời rạc Giả sử X tập hợp hữu hạn R quan ... Hasse tập hợp X có thứ tự (tức có quan hệ thứ tự xét X) Vẽ biểu đồ Hasse tập P(a,b,c) theo quan hệ thứ tự , P(a,b,c) tập hợp gồm tất tập hợp a,b,c b) Nếu tập hợp P(a,b,c) ta xét quan hệ

Ngày tải lên: 18/01/2017, 08:41

... Có quan hệ A? Có quan hệ tương đương A? 11) Đề thi 2003 a) Có cặp tập hợp A, B tập hợp phần tử cho A  B =  b) Có cặp tập hợp A, B tập hợp phần tử cho: AB A+ B TS NGUYỄN VIẾT ĐÔNG BÀI ... theo n cách thiết lập hệ thức đệ qui có điều kiện đầu tìm nghiệm hệ thức đệ qui TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 21) Đề thi 2013 Cho x = x = Tìm nghiệm hệ thức đệ qui x n+1 ... đỉnh A đến đỉnh lại 48) Dùng thuật toán Prim tìm khung ngắn đồ thị cho ma trận trọng số sau TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 49)Dùng thuật toán Floyd tìm đường ngắn cặp đỉnh

Ngày tải lên: 07/07/2017, 14:26

... với  quan hệ | c) S = { 2, 3, 6, 7, 8, 9, 12, 16 } với  quan hệ  d) S = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } với  quan hệ | 8/ Kiểm chứng  quan hệ tương đương S viết lớp tương đương tập thương ... a) Viết tập hợp   quan hệ tương đương S có lớp tương đương {a, d, f},{c, e} {b} b) Trên S có quan hệ tương đương chia S thành lớp tương đương có số phần tử lớp 3, 2, (tương tự quan hệ tương ... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p ( x) , p(x)  q(x), p(x)  q(x), p(x) 

Ngày tải lên: 23/10/2017, 22:45

... tuyến phát xuất từ đỉnh C Kết luận Bài tập toán chương ? ?Quan hệ song song không gian” tập hay khó tốn học Trong luận văn : “Khai thác tập toán dạy học quan hệ song song không gian” đạt số kết ... thác tập toán HHKG 1.2.3 Vai trò tập tốn q trình dạy học 19 1.2.4 yêu cầu lời giải 20 1.2.5 ơng pháp chung để giải tập toán 21 1.3 Kết luận 25 Chương II:Khai thác tập toán dạy học quan hệ song ... học tập khả khai thác tập toán học sinh học tập III Nhiệm vụ nghiên cứu - Tìm hiểu sở lí luận thực tiễn khai thác tập toán dạy học quan hệ song song không gian - Xây dựng hoạt động khai thác tập

Ngày tải lên: 31/12/2017, 16:49

... với  quan hệ | (ước số) c) S = { 2, 3, 6, 7, 8, 9, 12, 16 } với  quan hệ  (bội số) d) S = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } với  quan hệ | (ước số) CHƯƠNG : HÀM BOOL 1/ Tìm dạng nối rời ... a) Viết tập hợp   quan hệ tương đương S có lớp tương đương {a, d, f},{c, e} {b} b) Trên S có quan hệ tương đương chia S thành lớp tương đương có số phần tử lớp 3, 2, (tương tự quan hệ tương ... BÀI TẬP TOÁN RỜI RẠC CHƯƠNG 1: CƠ SỞ LOGIC 1/ Xét chân trị vị từ p( x) , p(x)q(x), p(x)q(x), p(x)  q(x)

Ngày tải lên: 24/06/2020, 11:12

... 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 mệnh đề  Suy luận  ... 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  q)(r  s) rt t (p

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

... 𝑥𝑧 + 𝑦𝑧 • 𝑓 𝑥, 𝑦, 𝑧, 𝑡 = 𝑥𝑦𝑡 + 𝑥𝑧 + 𝑦𝑧𝑡 Bài tập Bài 3: Dùng phương pháp Karnaugh, tối thiểu hóa hàm Boole sau, vẽ mạch Logic trước sau tối thiểu Bài tập Bài 4: Tìm đầu mạch tổ hợp sau ... TOÁN RỜI RẠC Chương 2: ĐẠI SỐ BOOLE GV: NGUYỄN LÊ MINH Bộ môn Công nghệ thông tin Nội dung  Hàm Boole biểu thức Boole  Khai triển ... bảng Karnaugh • Ví dụ: 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 • 𝑥𝑧 + 𝑦𝑧 + 𝑥𝑦𝑧 Bài tập Bài 1: Tìm đối ngẫu biểu thức sau • 𝑥 𝑦 𝑧 + 𝑥 𝑦 𝑧 • 𝑥 𝑧 + 𝑥 + 𝑥 Bài 2: Khai triển tổng tích (tìm dạng chuẩn tắc đầy đủ) hàm

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

... truy hồi Tập hợp Định nghĩa: Là khái niệm toán học, làm sở cho định nghĩa toán học Đó đối tượng nhóm lại theo tính chất Ví dụ: Tập hợp tập toán rời rạc Tập hợp số sinh viên lớp CNTT K59 Hệ phương ... ý: Tập hợp rỗng ≠ tập hợp có phần tử 0) Tập hợp Nếu phần tử tập hợp A phần tử tập hợp B A tập hợp B A B Ngoài ra:  A A A Nếu A  B B  A A = B Nếu 𝐴 ≠ 𝐵 A  B hay B  A Tập hợp Mối quan hệ ... = … −> tập hợp số hữu tỉ R = … −> tập hợp số thực C = … −> tập hợp số phức Tập hợp - Tập hợp A có n phần tử |A| = n - Tập hợp A có vơ số phần tử |A| = +∞ - Tập hợp khơng có phần tử ( tập hợp

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

... đối xứng của quan hệ R 2.2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R gọi quan hệ tương đương nếu nó có tính phản xạ, đối xứng và bắc cầu. Ví dụ Chứng minh quan hệ đồng dư “mod n” là quan hệ tương đương a, ... (3; 3)} 2. Quan hệ đồng dư “mod n”: Trên tập số nguyên z, định nghĩa quan hệ như sau: a, b  z, aRb  (a – b) chia hết cho n Ví dụ 1. Quan hệ “chia hết”: Trên tập N* định nghĩa quan hệ sau: m, ... chú: Tập hợp các lớp tương đương S của A gọi là tập thương của A. 2.3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự nếu nó có tính phản xạ, phản đối xứng và bắc cầu. Ví dụ Chứng tỏ các quan hệ...

Ngày tải lên: 04/07/2014, 14:46

... được mời dự tiệc, E = (u,v) với u, v thuộc V và u, v có quan hệ là quen biết nhau (theo giả thiết của đề bài) . Như vậy theo giả thiết của bài toán ta sẽ xác lập được một đồ thị là một đơn đồ thị ... 1 1 0  Bài 27: (3.10) Các cặp đồ thị sau có đẳng cấu với nhau không? Giải Bài này hoàn toàn giống bài số 20 đã giải ở trên. Bài 28: (3.11) Cho V = {2, 3, 4, 5, 6, 7, 8} và E là tập hợp các ... hợp: Số cạnh n = 2 b = 0. n = 3 b = 3 n-1 , n = 4 n = 5 Liền kề Không liền kề 0 3 9 0 BÀI TẬP CHƯƠNG 4 0 27 81 0 Bài 1: ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Với giá trị nào của n thì các đồ thị sau đây...

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

... vẽ : Các đường đi phân biệt độ dài 3 đi từ 2 đến 8 là: 2, 3, 7, 8 12 2 3 4 5 6 7 8 BÀI TẬP TOÁN RỜI RẠC *** CHƯƠNG 2: ĐỒ THỊ ĐỒ THỊ Giảng viên : Nguyễn Mậu Hân Sinh viên thực hiện : Nguyễn ... c) V 1 V 3 V 2 4 V 4 V 3 V 1 V 2 V 1 V 2 V 5 V 3 V 4 Vậy, dựa trên mối quan hệ giữa các đại biểu như trên ta có thể sắp xếp các đại biểu ngồi quanh bàn tròn sao cho mỗi người ngồi giữa 2 người mà họ quen.( Đpcm) *Bài 13: Một lớp học có ít ... thị vòng C n có n (cạnh), n cạnh này được lấy từ e cạnh của G(do nó biểu thị mối quan hệ giữa các đại biểu) (2) * Tập đỉnh của G và C n bằng nhau và bằng n. (3) Từ (1), (2) và (3) cho thấy, C n...

Ngày tải lên: 12/12/2013, 14:15