bài tập toán rời rạc chương 2 quan hệ hai ngôi
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
Ngày tải lên :
13/12/2013, 14:15
... dụ 2. 10: Các quan hệ “=“, “ ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ ... ≤” R quan hệ có tính bắt cầu Quan hệ ”≠” R tính bắt cầu? Quan hệ “//” L quan hệ có tính bắt cầu Quan hệ “ ⊥” L quan hệ tính bắt cầu Quan hệ đồng dư modulo n Z quan hệ có tính bắt cầu d) Tính bắt ... ∀a,b ∈A, aRb ⇒ bRa Ví dụ 2. 3: A={1 ,2, 3}, xét quan hệ A R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} quan hệ đối xứng R4 = { (2, 1), (1 ,2) , (3 ,2) , (1,3), (3,1), (3,3)} quan hệ không đối xứng c) Tính...
- 7
- 2.2K
- 46
Bài tập toán rời rạc - quan hệ
Ngày tải lên :
06/09/2013, 10:43
... minh R quan 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ố ... quan hệ tơng đơng (Q tập số hữu tỷ) R Tìm [1], [1 /2] [] 28 Giả sử R1, R2 quan hệ tơng đơng tập A Cho P 1, P2 phân hoạch tơng ứng với R1, R2 Chứng minh R R2 P1 mịn P (mỗi tập P chứa tập P2) 29 ... không phản xạ nhng R2 phản xạ 20 *Cho R quan hệ đối xứng Chứng minh R n có tính chất đối xứng với n Bài tập Toán học rời rạc III Quan hệ tơng đơng 21 Cho A tập không rỗng R quan hệ tơng đơng A Chứng...
- 4
- 11.6K
- 130
Bài tập toán rời rạc.doc
Ngày tải lên :
15/08/2012, 09:15
... nhiều là: K , 12 n n n= ⋅ ⇔ ≤ e n n (2) 12 Ta dễ dàng có được: n n + n ≥ ⇔ n + 2n n n − n ≥ ⇔ n− ( ) ( 0) 2 ⇔ n n2 12 + n ≥ 4n n 2 v 2 12 12 ≥ ≥ → ≥ e (đpcm) nne 12 (2) Bài 23 : (3.4) Hãy vẽ ... hợp: 62 n Số password chữ số: 52 n n n Suy số password có 01 chữ số: n = 62 − 52 Áp dụng cho trường hợp n = 6, 7, Tổng số password thỏa yêu cầu đề là: n n = n+ n+ − n = 62 − 52 + 62 − 52 + 62 52 ... dề hai ma trận liên thuộc Dựa vào hai ma trận liên thuộc ta vẽ lại đồ thị hai ma trận sau: V e1 V2 e e V e e e2 e V2 e e e V4 V3 V4 G2 G1 V3 Hai đồ thị có cạnh tương ứng là: G e e e e e G2 e2...
- 52
- 11.4K
- 48
Bai giang Toan roi rac Phan 2.ppt
Ngày tải lên :
18/08/2012, 23:38
... chất: • (a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 + …+anxn=d • ∀m nguyên dương: (ma1, ma2, …, man) =m (a1, a2, …, an) • d>0 ước chung a1, a2, …, an ( a , a , , an ) a1 a2 a , , , n ) ... thị liên thông bậc 2: Liên thông, bậc ≥ 3, đỉnh khớp Giải thuật A2 LÝ THUYẾT ĐỒ THỊ (3) Đồ thị có hướng • • • • • • • • • • • • • G=(V, C), V =tập đỉnh, C =tập cung (v1, v2), v1, v2 ∈ E Khuyên Đỉnh ... G=(V, E), V = tập đỉnh, E =tập cạnh v1v2, v1, v2 ∈ E Đỉnh cô lập: đỉnh cạnh qua Đỉnh treo: thuộc cạnh (cạnh treo) Đa đồ thị: tồn nhiều cạnh nối hai đỉnh đồ thị đơn: tồn nhiều cạnh nối hai đỉnh Đỉnh...
- 28
- 2.1K
- 11
Giáo trình toán rời rạc - Chương 2
Ngày tải lên :
04/10/2012, 08:49
... độ dài 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 n Giả sử a = A1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a 2n -2 an+1 an )2 , A0 = (an-1 a1 a 0 )2 B1 = (b2n-1 b 2n -2 b n+1 b n )2 , B0 ... làm hai việc trừ số cách làm đồng thời hai việc Ta phát biểu nguyên lý đếm ngôn ngữ tập hợp Cho A1, A2 hai tập hữu hạn, |A1 A2| = |A1| + |A2| |A1 A2| Từ với ba tập hợp hữu hạn A1, A2, A3, ... trưng r = 1, r = 2, r = Do nghiệm hệ thức truy hồi có dạng an = 11 n + 22 n + 33 n Các điều kiện ban đầu a0 = = 1 + 2 + 3 a1 = = 1 + 22 + 33 a2 = 15 = 1 + 24 + 39 Giải hệ phương trình...
- 15
- 1.5K
- 7
Giáo trình Toán rời rạc Chương 2
Ngày tải lên :
13/11/2012, 16:17
... khái niệm Hàm nhờ quan hệ o Quan hệ n -ngôi sở liệu o Quan hệ thứ tự quan hệ tương đương: o Quan hệ thứ tự o Quan hệ tương đương chia lớp IX Thuật toán quan hệ: 33 Biểu diễn quan hệ máy tính Đồ thò ... VII Giải tích tổ hợp: 23 Hoán vò, chỉnh hợp tổ hợp 11 o Hệ số nhò thức o Hoán vò tổ hợp có lặp o Thuật toán sinh hoán vò tổ hợp Chương V III QUAN HỆ VIII Quan hệ tính chất: 27 Khái niệm tính chất ... phải thực tất k lần (ứng với chiều dài danh sách 2k, 2k-1, 2k -2, … ,22 , 21 ) phải thực tất 2k phép so sánh Lần cuối (ứng với chiều dài danh sách 20 ) phải thực phép so sánh (i
- 14
- 781
- 4
Giáo trình Toán rời rạc Chương 2.1
Ngày tải lên :
13/11/2012, 16:17
... phải thực tất k lần (ứng với chiều dài danh sách 2k, 2k-1, 2k -2, … ,22 , 21 ) phải thực tất 2k phép so sánh Lần cuối (ứng với chiều dài danh sách 20 ) phải thực phép so sánh (i
- 8
- 759
- 0
Giáo trình Toán rời rạc Chương 2.2
Ngày tải lên :
13/11/2012, 16:17
... 659 325 510 778 21 2 22 8 844 329 938 157 047 900 151 3 72 500 191 034 367 980 546 3 32 190 509 496 993 1 32 489 973 h(k) 26 9 1 526 28 54 1 526 3960 4075 23 76 578 578 1 526 h1(k) h2(k) 17 42 2580 17 42 1958 ... F 10 K G 11 L H 12 M I 13 N J 14 O K 10 15 P L 11 16 Q M 12 17 R N 13 18 S O 14 19 T P 15 20 U Q 16 21 V R 17 22 W S 18 23 X T 19 24 Y U 20 25 Z V 21 A W 22 B X 23 C Y 24 D Z 25 E Ta thấy kí tự ... hai số 24 36 Cách1 : Các ước số 24 là: 12 24 Các ước số 36 là: 12 18 36 Các ước chung 24 36 là: 12 Vậy ước chung lớn là: 12 Cách 2: Thực phép trừ gán sau: UCLN 36 24 (36 -24 = 12) UCLN 24 12...
- 20
- 1.2K
- 0
Giáo trình Toán rời rạc Chương 2.3
Ngày tải lên :
13/11/2012, 16:17
... ghi Chẳng hạn, 21 5 –1 = 327 67 < 600 32 < 21 6 –1 = 65535 nên muốn biểu diễn số 60032dec chiều dài ghi phải 16 bit Nếu không mở rộng ghi (nghóa chuyển sang kiểu liệu khác) kết tính toán đem lại nhiều ... nhỏ biểu diễn là: 55 (Maximum) 0.1111 1111 E 111111 = (1 2- 8)x (2 (Minimum) 0.1000 0000 E 111111 = (2- 1)x (2 - ( 6 −1 )dec ≈ 26 3dec )dec ≈ 2- 64dec −1 ) Độ xác phạm vi biểu diễn số thực tăng lên nhiều ... thấy quan hệ số bù dùng bit để biểu diễn số nguyên: Thập phân Biểu diễn nhò phân Kiểu Kiểu liệu không dấu liệu có dấu Thập phân 0000 0 -1 15 1111 0001 1 -2 14 1110 0010 2 -3 13 1101 0011 3 -4 12...
- 8
- 586
- 0
Giáo trình Toán rời rạc Chương 2.4
Ngày tải lên :
13/11/2012, 16:17
... trận A Ví dụ 1: r s a1 t u b1 a2 b2 a3 ra1 + sb1 ra2 + sb2 = b3 ta1 + ub1 ta2 + ub2 ra3 + sb3 ta3 + ub3 Ví dụ 2: 60 1 = 11 Lưu ý ... - B = A + (-B) Ví dụ: 2 Cho A = B = −6 2 A+B= −3 2 thì: −7 −6 3A = 12 15 −18 −6 3A - B = 19 14 26 Nhân hai ma trận: Đònh nghóa: Cho ... nguyên thuật toán nói sử dụng để nhân hai ma trận vuông nxn có phần tử số nguyên? Giải: Có n2 phần tử tích A B Để tìm phần tử cần tất n phép nhân (n -1) phép cộng Vậy có tất n3 phép nhân n2(n-1) phép...
- 5
- 612
- 0
Toán rời rạc - Chương 2
Ngày tải lên :
18/06/2013, 01:25
... phân độ dài 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 ... có hai số hai bit cuối Trong trường hợp chúng có tất an -2 Cuối ta có được: an = an-1 + an -2 với n ≥ Điều kiện đầu a1 = a2 = Khi a5 = a4 + a3 = a3 + a2 + a3 = 2( a2 + a1) + a2 = 13 2. 5 .2 Giải hệ ... làm hai việc trừ số cách làm đồng thời hai việc Ta phát biểu nguyên lý đếm ngôn ngữ tập hợp Cho A1, A2 hai tập hữu hạn, |A1 ∪ A2| = |A1| + |A2| − |A1 ∩ A2| Từ với ba tập hợp hữu hạn A1, A2, A3,...
- 15
- 614
- 0
toan roi rac chuong 2
Ngày tải lên :
07/07/2013, 01:25
... phân độ dài 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 ... có hai số hai bit cuối Trong trường hợp chúng có tất an -2 Cuối ta có được: an = an-1 + an -2 với n ≥ Điều kiện đầu a1 = a2 = Khi a5 = a4 + a3 = a3 + a2 + a3 = 2( a2 + a1) + a2 = 13 2. 5 .2 Giải hệ ... làm hai việc trừ số cách làm đồng thời hai việc Ta phát biểu nguyên lý đếm ngôn ngữ tập hợp Cho A1, A2 hai tập hữu hạn, |A1 ∪ A2| = |A1| + |A2| − |A1 ∩ A2| Từ với ba tập hợp hữu hạn A1, A2, A3,...
- 15
- 391
- 0
- bài tập toán rời rạc 2 có lời giải
- bài tập toán rời rạc có lời giải chương 1
- bài tập toán rời rạc 2
- bài tập toán rời rạc chương 1
- giải bài tập toán rời rạc chương 1
- bài tập toán rời rạc chương cơ sở logic
- bài tập toán rời rạc chương quan hệ
- bài giải toán rời rạc chương 2 quan hệ
- bài tập toán rời rạc chương 4
- bai tap toan roi rac ve quan he co loi giai
- giải bai tap toán rời rạc ứng dụng trong tin học chương 9
- bài tập toán rời rạc 2 lý thuyết chia và đồng dư
- bai tap toan roi rac ve quan he tuong duong
- bai tap toan roi rac ve quan he tong duong
- hướng dẫn giải bài tập toán rời rạc chương 2
Tìm thêm:
- hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam
- xác định các mục tiêu của chương trình
- xác định các nguyên tắc biên soạn
- khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn
- khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản
- khảo sát chương trình đào tạo gắn với các giáo trình cụ thể
- xác định thời lượng học về mặt lí thuyết và thực tế
- tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam
- điều tra đối với đối tượng giảng viên và đối tượng quản lí
- điều tra với đối tượng sinh viên học tiếng nhật không chuyên ngữ1
- khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam
- khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu
- nội dung cụ thể cho từng kĩ năng ở từng cấp độ
- xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct
- phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ
- mở máy động cơ lồng sóc
- mở máy động cơ rôto dây quấn
- các đặc tính của động cơ điện không đồng bộ
- hệ số công suất cosp fi p2
- đặc tuyến hiệu suất h fi p2