trắc nghiệm toán rời rạc 2

... 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 C) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 + 2 8 D) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 + 2 7 Đáp án A Câu 6 Trong bất kỳ 27 ... cầu trên ? A) 26 (1 +26 1 + 26 2 + … + 26 7 ) B) 1 +26 1 + 26 2 + … + 26 7 C) 26 1 + 26 2 + … + 26 7 D) 36 1 + 36 2 + … + 36 8 Đáp án A Câu 16 Cho A={1 ,2, 3,4,5}. Có bao ... 2 2 + 2 3 + 2 4 + 2 5 B) 2 1 + 2 2 + 2 3 + 2 4 + 2 5 C) 1 +2 1 + 2 2 + 2 3 + 2 4 + 2 5 + 2 6 D) 2 1 . 2 2 . 2 3 . 2 4 .2 5 Đáp án A Câu 9 Tìm số các số nguyên dương...

Ngày tải lên: 03/04/2014, 11:20

Ngày tải lên: 22/04/2014, 14:51

... (2, 2) , (2, 3), (2, 4), (2, 5) } C) { (1, 2) , (1, 4), (2, 2) , (2, 4) } D) { (1, 1), (1, 2) , (1, 3), (1, 4), (1,5), (2, 1), (2, 3), (2, 5) } Đáp án D Câu 17 Cho tập A = {1, 2, 3, 4} và quan ... a, 0, 1, 2, 3} D) { 0, 1, 2} Đáp án B Câu 2 Cho A = { 2, 0, 3, 1, 3}; B ={4, 2, 3}. Hãy cho biết A  B là tập nào? A) {2, 3} B) { 2, 0, 3, 1} C) { 2, 0, 1, 4, 3} D) { 2, 0, 3, 4} ... A={1, 2, 3, 4}.Trong các quan hệ trên tập A cho dưới đây, quan hệ nào là quan hệ tương đương? A) {(1, 1), (1, 2) , (1,3), (2, 2), (2, 1), (2, 3), (3,3)} B) {(1, 1), (3,3), (2, 3), (2, 1), (3 ,2) ,...

Ngày tải lên: 03/04/2014, 11:20

... thuật toán Kruskal có tập cạnh là 0 5 1 4 6 2 5 0 1 2 1 1 0 4 4 4 0 2 6 2 4 2 0 2 2 4 2 0 C                 A) T ={ (2, 1), (2, 3),(5 ,2) ,(4,5),(6,3)} B) T ={(6,3), (2, 3),(5 ,2) ,(4,5),(6,1)} ... thuật toán Prim có tập cạnh là 0 1 4 3 1 0 6 4 14 6 0 2 2 4 4 2 0 2 3 2 0 2 14 2 2 0 C                 A) T ={ (2, 1),(1,4),(5,6), (2, 4),(4,3)} B) T ={(6 ,2) ,(1,5),(5,6),(5,4),(4,3)} ... thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh 2 đến đỉnh 4, kết quả là: 0 5 1 4 6 2 5 0 1 2 1 1 0 4 4 4 0 2 6 2 4 2 0 2 2 4 2 0 C                 A) 2  1  3  4...

Ngày tải lên: 03/04/2014, 11:20

... (110) 2 ab 1 2 1 = (110) 2 *0 *2 1 = (0000) 2 ab 2 2 2 = (110) 2 *1 *2 2 = (11000) 2 Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể thêm số 0 vào đầu mỗi toán ... THIỆU Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc ...  S (2) = S(1) + 2  S(3) = S (2) + 3   S(n) = S(n - 1) + n 50 Chương 2: Bài toán đếm và bài toán tồn tại Thay P 0 = 10000, và n = 30 ta được: P 30 = (1.11) 30 10000 = 22 8 922 ,97...

Ngày tải lên: 12/09/2012, 16:21

... thị trên máy tính 20 2. 2.1. Ma trận kề. Ma trận trọng số 20 2. 2 .2. Danh sách cạnh (cung) 22 2. 2.3. Danh sách kề 23 Bài 3 ðồ thị Euler 28 3.1. ðịnh nghĩa 28 3 .2. Các ví dụ 29 3.3. ðịnh lý ... deg - (a)=1, deg - (b) =2, deg - (c) =2, deg - (d) =2, deg - (e) = 2. deg + (a)=3, deg + (b)=1, deg + (c)=1, deg + (d) =2, deg + (e) =2. Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang ... Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang 23 1 3 1 3 1 5 3 2 2 3 3 4 2 5 5 4 3 4 5 6 4 5 6 5 4 6 5 6 Danh sách cạnh của G Danh sánh cung của G 1 2. 2.3. Danh...

Ngày tải lên: 20/10/2013, 15:15

... (110) 2 ab 1 2 1 = (110) 2 *0 *2 1 = (0000) 2 ab 2 2 2 = (110) 2 *1 *2 2 = (11000) 2 Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể thêm số 0 vào đầu mỗi toán ... 0 a 2 + b 2 + c 1 = 1 + 0 + 1 = 1 * 2 + 0 ⇒ c 2 =1, s 2 = 0 a 3 + b 3 + c 2 = 1 + 1 + 1 = 1 * 2 + 1 ⇒ c 3 =1, s 3 = 1 Cuối cùng: s 4 = c 3 = 1 ⇒ a + b = (11001) 2 Thuật toán cộng: ... x 2 = y 2 +z 2 hãy xác định giá trị chân lý của các mệnh đề Q (3, 2, 1), Q ( 5, 4, 3). Giải: Đặt giá trị cụ thể của x , y , z vào Q(x,y,z) ta có: Q(3 ,2, 1) là mệnh đề “3 2 = 2 2 + 1 2 ”...

Ngày tải lên: 23/10/2013, 15:20

... int j, k, t1, t2, t3; j=First; while(j<=(Last /2) ){ if( (2* j)<Last && w [2* j + 1]<w [2* j]) k = 2* j +1; else k =2* j; 168 Chương 7: Cây (Tree) 7 .2. 3. Mã tiền tố Giả ... như trong hình 7.6. 45 0 1 26 19 0 1 0 1 14 12 12 7 1 0 1 0 1 0 3 7 7 6 6 4 0 1 0 1 0 1 3 3 2 2 2 1 y #9 #8 #7 #6 e #5 #4 r t #3 h #2 #1 a o c l i Hình 7.6. Cây nhị ... Số lần xuất hiện 12 7 7 6 3 3 2 2 2 1 b. Bước lặp  Thay ‘c’ và ‘l’ bởi một kí tự #1 với số lần xuất hiện là 3 Kí tự e r t h a o y i #1 Số lần xuất hiện 12 7 7 6 3 3 2 2 3  Thay ‘y’ và...

Ngày tải lên: 23/10/2013, 15:20

Ngày tải lên: 24/12/2013, 17:39

Ngày tải lên: 28/04/2014, 18:48

Ngày tải lên: 30/04/2014, 04:20

Ngày tải lên: 27/06/2014, 08:37

Ngày tải lên: 02/07/2014, 06:00

Ngày tải lên: 07/07/2014, 09:00

Ngày tải lên: 08/07/2014, 01:00

... tử) – Dạng phân tích chuẩn: – , d | iff ∀i: 0 ≤ β i ≤ α i 22 k k pppn α αα 21 21 = k k pppd β ββ 21 21 = k k pppn α αα 21 21 = SỐ HỌC (2) • Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1 • Nếu a=pb + ... a 2 , …, a n ] • • M= [a 1 , a 2 , …, a n ] ⇔ • k-nguyên dương: [ka 1 , ka 2 , …, ka n ]= k[a 1 , a 2 , …, a n ] • (a 1 , a 2 , …, a n ) =d • a 1 , a 2 , …, a n nguyên tố sánh đôi [a 1 , a 2 , ... nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO PHÉP ĐẾM (2) • CÁC VÍ VỤ – Trong một phòng họp có...

Ngày tải lên: 18/08/2012, 23:38

... a n - 2 . Cuối cùng ta có được: a n = a n - 1 + a n - 2 với n  3. Điều kiện đầu là a 1 = 2 và a 2 = 3. Khi đó a 5 = a 4 + a 3 = a 3 + a 2 + a 3 = 2( a 2 + a 1 ) + a 2 = 13. 2. 5 .2. ... 6r 2 + 11r - 6. Các nghiệm đặc trưng là r = 1, r = 2, r = 3. Do vậy nghiệm của hệ thức truy hồi có dạng a n =  1 1 n +  2 2 n +  3 3 n . Các điều kiện ban đầu a 0 = 2 =  1 +  2 ... f n - 2 và các điều kiện đầu f 0 = 0 và f 1 = 1. Các nghiệm đặc trưng là r 1 = 1 5 2  và r 2 = 1 5 2  . Do đó các số Fibonacci được cho bởi công thức f n =  1 ( 1 5 2  ) n +  2 ( 1...

Ngày tải lên: 04/10/2012, 08:49