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

... phúc Chương 3: QUAN HỆ Quan hệ hai tập hợp tính chất Biểu diễn quan hệ hai Quan hệ tương đương Lớp tương đương Sự phân hoạch thành lớp tương đương Chương QUAN HỆ Quan hệ hai tập hợp tính chất ... 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 ∈ Z Quan hệ > Trên Z khơng phản xạ > + Quan hệ? ?? | ” (“ước số”) Z là ... a là ước Chú ý Quan hệ R tập A là phản xạ chứa đường chéo A ×A : ∆ = {(a, a); a ∈ A} 1 Chương Quan hệ hai tập hợp QUAN HỆ tính chất b Các tính chất Quan hệ Định nghĩa Quan hệ R A gọi đối xứng...

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

... chất quan hệ hai Biểu diễn quan hệ hai Quan hệ tương đương Đồng 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 ... quan hệ hai tập hợp tập hợp tập Nếu ta viết •  Một quan hệ A A gọi quan hệ hai A Kí hiệu: (, ), quan hệ hai (*Để thuận tiện cho việc trình bày, ta quy ước gọi tắt quan hệ hai quan hệ) Quan hệ ... THIỆU VỀ NHÓM Quan hệ 1 Nguyễn Đức Duy Nguyễn Văn Thái 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...

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

... Chương Quan Hệ • Biểu đồ hasse • Phần tử nhỏ lớn Quan hệ thứ tự • Thứ tự toàn phần bán phần • Phần tử tối tểu tối đại • Mục lục • Quan hệ thứ tự 1 .Quan hệ thứ tự •• Ví dụ Cho R quan hệ tập số ... 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 hệ thứ tự Cặp (A, ) gọi tập thứ tự ... nói a b không so sánh 11 2.Thứ tự toàn phần bán phần •Ví dụ   Quan hệ “” tập số nguyên dương thứ tự toàn phần Ví dụ Quan hệ ước số “|” tập số nguyên dương thứ tự bán phần, số không so sánh 12 •...

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

... 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

... , 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

... 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 ... 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 ... 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

... chứa -2 5/ Trên tập số nguyên a- Chứng minh rằng: quan hệ R = { (a, b) \ a + b số chẵn } quan hệ tương đương Z c- Quan hệ R = { (a, b) \ a + b số lẻ } có quan hệ tương đương quan hệ thứ tự Z hay ... Hãy liệt kê tất tập tập E b/ Hãy vẽ biểu đồ Hasse tập có thứ tự (P (E),  ) Trong P(E) tập tất tập E  quan hệ bao hàm tập hợp III Cho tập E, S = {A: A  E} Chứng minh S với phép toán hai ngơi ... (X, R) 3/ Trên tập Z+ tất số nguyên dương với quan hệ “chia hết” ký hiệu được xác định sau: a, b  Z+, ab có k Z+ cho b= k.a a- Chứng minh quan hệ  quan hệ thứ tự Z+ b- Xét tập A = {1, 2,...

Ngày tải lên: 19/04/2021, 12:50

... 2n1  tập hợp con không rỗng phân biệt tập 1, 2, ,n tìm ba tập hợp mà chúng hợp hai tập lại Hướng dẫn giải Với n=2 ,ta có {1;2}={1}U{2} Với n>=2, giả sử có 2n+1 tập khơng rỗng tập {1,2, ...   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 hợp 1, 2, ,n k1m Khi ánh xạ : f ... mãn bài toán Thật : lấy điểm A, B, C tùy ý Ta xét trường hợp sau: TH1: A, B, C thuộc tập Ai nạo Dễ dàng kiểm tra cạnh tô màu TH2: A, B, C thuộc hai tập hợp khác Giả sử A, B thuộc tập, C...

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

... GIẢI BÀI TẬP TOÁN RỜI RẠC PHẦN I – LÝ THUYẾT TỔ HỢP Chapter I – Nhập Mơn Tốn Rời Rạc (Introduce) Chapter II – Bài Toán Đếm Tổ Hợp (Counting ... (4, 4); (1, 2); (4, 2)} Chỉ quan hệ ℝ quan hệ tương đương hay không ? Nếu câu trả lời khẳng định đưa phân hoạch 𝐴 thành lớp tương đương theo quan hệ ℝ cho Bài 5: Xét tập với phần tử số nguyên: ... NGUYỄN ĐỨC NGHĨA PHẦN I – LÝ THUYẾT TỔ HỢP Chapter I – Nhập Môn Toán Rời Rạc (Introduce) Bài 1: Cho biết hệ thức đây, hệ thức hệ thức sai a) A  A  B b) C   A  B   C c) A  B  A  B d)...

Ngày tải lên: 06/09/2021, 07:36

... 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 ... S = { 1, 2, 4, 5, 12, 15, 20 } 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ệ | CuuDuongThanCong.com https://fb.com/tailieudientucntt ... 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: 05/12/2021, 15:51

... 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 ... 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 ... − 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 =...

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

... = α + 4α + 9α ⎩ ⎩ Vậy hệ thức truy hồi là: a n = + 3(−2) n − n Bài 17: BT Toan roi rac Toán rời rạc có đáp án Gv:Triệu Tiên Phong Trong tổng số 2504 sinh viên khoa công nghệ thông tin, có 1876 ... Tốn rời rạc có đáp án Gv:Triệu Tiên Phong BÀI TẬP CHƯƠNG I Bài 1: Số mã vùng cần thiết nhỏ để đảm bảo 25 triệu máy điện thoại khác ... đó, số phần mặt phẳng tăng lên n Từ đó, ta có hệ thức truy hồi: rn = rn −1 + n Các điều kiện đầu là: n = 0: r0 = n = 1: r1 = BÀI TẬP CHƯƠNG II Bài 14 Chứng minh đơn đồ thị ln có 02 đỉnh có bậc...

Ngày tải lên: 25/01/2023, 10:39

... 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ệ ngơi 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 ... 4), (5, 2), (5, 5)} R có phải quan hệ tương đương hay không? Cho R quan hệ tập hợp số tự nhiên v i R = {(x, y): x+y chẵn} Chứng minh R quan hệ tương đương Cho R quan hệ A x A v i A= {1, 3, 5, 7, ... định quan hệ c Vẽ biểu đồ Hasse tương ứng Cho quan hệ A x A v i A ={2, 4, 6, 12, 24} xác định bởi: ( x, y),( z, t )  A,( x, y) ( z, t )  x  y  z  t có phải quan hệ thứ tự hay không? Nếu quan...

Ngày tải lên: 06/02/2023, 11:34

... có tính bắc cầu Vậy R quan hệ thứ tự tập hợp X b) quan hệ R có tồn phần khơng? Vì sao? Để trả lời câu hỏi này, ta cần biết khái niệm quan hệ tồn phần Một quan hệ hai ngơi R tập hợp X gọi toàn phần ... với x, y thuộc X xRy yRx hai Nói cách khác, quan hệ tồn phần quan hệ mà khơng có hai phần tử tập hợp mà khơng có quan hệ với Ta kiểm tra xem quan hệ R có tồn phần hay không cách xét trường hợp ... gặp phải lý thuyết tập hợp Khi ta xét tập hợp :”S tập hợp tất tập hợp” để gặp phải tình huống: “Một phần tử thuộc khơng thuộc tập S dẫn đến mâu thuẫn” Giả sử tập S ? ?tập hợp tất tập hợp không chứa...

Ngày tải lên: 07/11/2023, 22:59

... Do đó, số phần mặt phẳng tăng lên n Từ đó, ta có hệ thức truy hồi: r = r −1+n Các điều kiện đầu là: n = 0: r = n = 1: r1 = n n BÀI TẬP CHƯƠNG II Bài 14 Chứng minh đơn đồ thị có 02 đỉnh có bậc ... ⎜ ⎟ ⎝⎜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) ... ngồi xung quanh bàn tròn, để người ngồi hai người mà sinh viên quen Giải Giả sử có đồ thị G = (V, E) mà ta có: V tập hợp sinh viên mời dự tiệc, E = (u,v) với u, v thuộc V u, v có quan hệ quen biết...

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

... * Bài 12: Một họp có đại biểu đến dự.Mỗi người quen đại biểu khác.Chứng minh xếp số đại biểu ngồi xung quanh bàn tròn để người ngồi người mà đại biểu quen Lời giải: * Ta biểu diễn mối quan hệ ... hệ đại biểu) (2) * Tập đỉnh G Cn n (3) Từ (1), (2) (3) cho thấy, Cn đồ thị bao hàm G.(Cn tạo cách bỏ số cạnh thích hợp G) 15 Vậy, dựa mối quan hệ đại biểu ta xếp đại biểu ngồi quanh bàn tròn cho ... Đpcm) *Bài 13: Một lớp học có sinh viên Mỗi sinh viên thân với sinh viên khác Chứng minh xếp số chẵn sinh viên ngồi quanh bàn tròn để sinh viên ngồi sinh viên mà họ thân Lời giải: * Mối quan hệ sinh...

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

... mà D = 2R Bài 3.22 Tìm khung đồ thò Hình 3.27 cách dùng BFS Bài 3.23 Tìm khung đồ thò Hình 3.27 cách dùng DFS Bài 3.24 Chứng minh thuật toán BFS DFS cho ta khung đồ thò G liên thông Bài 3.25 Dùng ... thuật toán BFS b) Có thứ tự X cho T khung có từ thuật toán DFS Bài 3.27 Cho G = (X, E) liên thông Cho ví dụ chứng tỏ với thứ tự khác X, thuật toán BFS cho ta khung G Cho ví dụ tương tự với thuật toán ... Fibonacci Bài 3.49 Vẽ đònh toán đồng xu đồng xu 20 Bài 3.50 Xây dựng tứ phân đònh cho 12 đồng xu có đồng xu nặng 11 đồng xu lại Bài 3.51 Cho ví dụ chứng tỏ hai nhò phân T1, T2 khác có tập đỉnh...

Ngày tải lên: 06/03/2014, 08:20