... R ad = bc Chứng minh R quanhệ tơng đơng 24 R đợc gọi quanhệ vòng quanh aRb bRc kéo theo cRa Chứng minh R quanhệ phản xạ vòng quanh quanhệ tơng đơng 25 Trong số tập hợp tập sau, tập hợp phân ... R quanhệ tất cặp số nguyên dơng đợc cho ((a,b),(c,d)) R a + d = b + c Chứng minh R quanhệ tơng đơng 23 Cho R quanhệ tất cặp số nguyên dơng đợc cho ((a,b),(c,d)) R ad = bc Chứng minh R quan ... R phản xạ Hãy sai lầm chứng minh II Quanhệ ngợc quanhệ hợp thành Cho R S lần lợt quanhệ cha chị đợc xác định tập hợp ngời (còn sống chết) Hãy mô tả xác quanhệ sau a R-1 e R oR-1 b S-1 f SoS...
... R có tính chất : • Quanhệ đối xứng Quanhệ phản xạ Quanhệ bắt cầu Ta nhận thấy R bao gồm phần tử đảo (a,b) ∈ R (b,a) ∈ R Ví dụ : (2,1) (1,2) thuộc R ⇒Nên R hiển nhiên cóquanhệ đối xứng phản ... đến quanhệ truyền ứng : Ta nhận thấy có phần tử (a,b) (b,c) ∈ R (a,c) ∈ R ⇒ R cóquanhệ truyền ứng Vậy R cóquanhệ tương đương A Các lớp tương đương A : Để tìm lớp tương đương A ta tìm quan ... với phân hoạch : Theo ta thấy điều đặc biệt : xi ∈ Ai ⇒ xi mod = i Ta rút quanhệ phân hoạch : a b ∈ Z gọi cóquanhệ với : a mod = b mod 10/01/15 14:14 tuananhhut87@yahoo.com 11 Bài 1:Cho kí...
... BT Toanroirac V V 16 Baitaptoanroiracco giaiLinks downloaded from ToanDHSP.COM c) V V V V V Câu 6: ⎡ 1 1 ⎤ ⎢ 1 1 ⎢ ) ⎢ 1 1 ⎥ ⎢ n ⎥ ⎥ ⎥ : 1 1 ⎢ ⎥ ⎢ 1 1 ⎢ ⎥ ⎥ ⎥ ⎢1 BT Toanroirac ... số lẻ B T Toanroirac 22 Baitaptoanroiracco giaiLinks downloaded from ToanDHSP.COM Bài 3: Với giá trị m n đồ thị phân đôi đầy đủ Km,n có chu trình Hamilton Giải Theo định lý Dirac, G đơn ... hai theo thứ tự sau chúng hoàn toàn tương đương mặt: Đồ thị thứ Đồ thị thứ hai BT Toanroirac u1 v5 u2 v6 u3 v3 u4 v2 u5 v1 u6 v4 Baitaptoanroiracco giaiLinks downloaded from ToanDHSP.COM...
... thị mối quanhệ đạ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 quanhệ đại biểu ta xếp đại biểu ngồi quanh ... K3,3 có ma trận liền kề theo thứ tự đỉnh V1, V2, V3, V4, V5, V6 sau: 0 1 0 1 A= 0 1 1 1 0 1 0 1 0 Ta có mệnh đề: Cho G đồ thị (vô hướng có hướng) với ma trận liền kề A theo thứ tự đỉnh v1, v2, ... Như vậy, theo mệnh đề trên, áp dụng vào trường hợp cụ thể đề cho ta có kết cách * 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...
... không? Bài 3.57 Với thứ tự tự-điển, xây dựng nhò phân tìm kiếm từ câu sau a) Four score and seven years ago our forefathers brought forth 21 b) Em bước chân xiêu, ta ngủ đứng chiều mưa bay c) Word ... Hamilton hay không? Bài 5.25 Coi khối 12 mặt hình sau Hỏi qua tất đỉnh khối này, đỉnh lần trở đỉnh xuất phát không? (Bài toán gọi dodecahedron-game trip around the world William Hamilton đề xuất ... trước E? Bài 6.16 Có cách xếp chữ từ MATHEMATICS cho chữ T đứng trước chữ A, chữ A đứng trước chữ M, chữ M đứng trước E? Bài 6.17 Tìm số cách xếp mẫu tự từ CORRESPONDENTS biết a) Hai mẫu tự kề khác...
... minh cógiai đoạn gồm số ngày liên tiếp mà giai đoạn đội phải chơi 14 trận 13) Xét chuỗi ký tự tập mẫu tự {a, b, c} ( với a < b < c) : s1 = ac, s2 = aacb, s3 = aba a) Hãy xếp chúng theo thứ tự ... cuối năm thứ n a)Tìm công thức truy hồi cho Pn b)Tìm biểu thức Pn theo n 20) Đề thi 2004 Một bãi giữ xe chia thành n lô cạnh theo hàng ngang để xếp xe đạp xe máy Mỗi xe đạp chiếm lô xe máy chiếm ... đủ ( nút có hai nút con) với N nút có chiều cao h Chứng minh : h ≥ 𝑙𝑜𝑔2 (𝑁 + 1) Chứng minh dấu “=” bất đẳng thức xảy giả thiết thêm T cân (các nút T nằm mức h – mức h) 34)a) Quanhệ R tập hợp 2...
... quanhệ A b) Tìm tập hợp X có vô hạn phần tử để thích? sau: quanhệ thứ tự X GiảiBài 3.4 Trên tập hợp A = {−1, 0, 2, 3, 4}, ta xét quanhệ hai x y ⇔ x2 − 3x = y − 3y a) Liệt kê phần tử tậpquan ... 2, 3, 4, 5} Ta xét quanhệ hai sau: x y ⇔ x − 3y chẵn a) Chứng minh quanhệ tương đương b) Tìm lớp tương đương [1], [2] Bài 3.3 Trên tập hợp A = {−2, −1, 0, 2, 3}, ta xét quanhệ hai x y ⇔ x2 ... tử để thích? sau: quanhệ thứ tự X GiảiBài 3.5 Trên tập hợp X, ta xét quanhệ hai sau: x y ⇔ x2 + 3x ≤ y + 3y a) Nếu X = R có tính chất nào? Giải thích b) Nếu X = N có phải quanhệ thứ tự không?...
... canh dau tien, co TSo => dua vao cay int countT = 1, countG = 1; //countT:so canh cua cay; countG: thu tu canh cua G dc nhat lay de dua vao CKNN T T[countT - 1, 0] = E[0, 0]; T[countT - 1, 1] ... E[countG - 1, 0]; T[countT - 1, 1] = E[countG - 1, 1]; T[countT - 1, 2] = E[countG - 1, 2]; } //dong nhat gia tri cua tap chua dinh (la dau cua canh vua them vao) int tam = VT[E[countG - 1, 1] - ... (VT[x]!=VT[y]) countG++; Trang 33 Bài t p TOÁN R I R C B môn Công ngh ph n m m - 2011 if (VT[E[countG - 1, 0] - 1] != VT[E[countG - 1, 1] - 1]) { //dua canh (x,y) => T countT++; T[countT - 1, 0] = E[countG...
... minh cógiai đoạn gồm số ngảy liên tiếp mà giai đoạn đội phải chơi 14 trận Câu Xét chuỗi ký tự tập mẫu tự {a, b, c} ( với a < b < c) : s1 = ac, s2 = aacb, s3 = aba a) Hãy xếp chúng theo thứ tự ... 10) (Qui tắc đặc biệt hóa phổ dụng với a bất kỳ) (Luật kéo theo) (Từ 7, Tam đọan luận) (Luật kéo theo) (Luật lũy đẳng) (Luật kéo theo) (Qui tắc tổng quát hóa phổ dụng) Câu C12 C84 = 5775 3! TS ... nút có hai nút con) với N nút có chiều cao h Chứng minh : h ≥ 𝑙𝑜𝑔2 (𝑁 + 1) b) Chứng minh dấu “=” bất đẳng thức xảy giả thiết thêm T cân (các nút T nằm mức h – mức h) Câu 22 a) Quanhệ R tập hợp...
... tiểu luận 26 Chương Quanhệ PHẦN BÀITẬP Chương Quanhệ CHƯƠNG QUANHỆ A Bàitập củng cố lý thuyết Quanhệ tính chất Bài 1.1 Nội dung Bài 1.2 Nội dung … Quanhệ n-ngôi ứng dụng Bài 2.1 ... xác định số lượng bit xâu bit S Procedure đếm_bit(S: xâu_bit) count := while S0 begin count := count + S := S AND (S – 1) end {count số lượng bit S} Các phép toán dòng lệnh S := S AND (S – ... Quanhệ C Viết tiểu luận Bài Trình bày khái niệm gốc khái niệm O Giải thích cách mà tác giả người khác dùng khái niệm … 22 Chương Quanhệ PHẦN LỜIGIẢI VÀ HƯỚNG DẪN 23 Chương Quanhệ CHƯƠNG QUAN...
... NGUYÊN LÝ BÙ TRỪ BÀI TRANG 44_2 Gọi |A2| tập số tự nhiên số 1, 2, không đứng cạnh theo thứ tự tăng dần Theo nguyên lý bù trừ, ta thu |A2| = 10! - 8! = 3588480 ( hoán vị ) BÀI TRANG 44, 45 ... câu hỏi :|X2| Gọi tập hợp số học sinh làm số câu hỏi :|X3| Theo giả thiết ta có : |X1|=40 , |X2|=35,|X3|=30 BÀI TRANG 45_2 Theo nguyên lý tập hợp ta có | X ∪ X ∪ X 3|= | X 1| + | X | + | ... trường hợp toán chia tiền Số nghiệm phương trình tương ứng với số cách chia tiền Áp dụng vào baitoán => số nghiệm : k− cn +1 −1 k 4− c1+4 −1 = ( nghiệm) BÀI TRANG 45_1 Một lớp có 50...
... Số hoán vị xâu DEF là:3!=6 (hv) Coi hoán vị xâu DEF chữ S1,S2,S3,S4,S5,S6.Khi ứng với chữ Si,số hoán vị chữ xâu chữ ABC(Si) 4!=24(hoán vị) Do vai trò Si nên theo nguyên lý nhân,số hoán vị chữ ... ba chữ D,E,F đứng cạnh là: 3!×4!=144(hoán vị) Bài 13:Có cách xếp người vào ngồi quanh bàn tròn (hai cách xếp không coi khác chúng thu từ phép quay bàn tròn)? Giải: Nếu xếp người ngồi vào bàn ... xếp vào bàn tròn nên cách xếp tính thành lần phép quay bàn tròn nên số cách xếp người vào ngồi quanh bàn tròn là: 720/6=120 cách xếp Bài 14:Có cách xếp học sinh nam học sinh nữ thành hàng ngang...
... R có tính chất : • Quanhệ đối xứng Quanhệ phản xạ Quanhệ bắt cầu Ta nhận thấy R bao gồm phần tử đảo (a,b) ∈ R (b,a) ∈ R Ví dụ : (2,1) (1,2) thuộc R ⇒Nên R hiển nhiên cóquanhệ đối xứng phản ... đến quanhệ truyền ứng : Ta nhận thấy có phần tử (a,b) (b,c) ∈ R (a,c) ∈ R ⇒ R cóquanhệ truyền ứng Vậy R cóquanhệ tương đương A Các lớp tương đương A : Để tìm lớp tương đương A ta tìm quan ... với phân hoạch : Theo ta thấy điều đặc biệt : xi ∈ Ai ⇒ xi mod = i Ta rút quanhệ phân hoạch : a b ∈ Z gọi cóquanhệ với : a mod = b mod 07/30/14 06:10 tuananhhut87@yahoo.com 11 Bài 1:Cho kí...