đề thi toán rời rạc 2

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

Ngày tải lên: 19/01/2014, 20:20

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

... (1, 2) , (1,3), (2, 2), (2, 1), (2, 3), (3,3)} o. {(1, 1), (3,3), (2, 3), (2, 1), (3 ,2) , (1,3)} p. {(1,1), (1 ,2) , (2, 1), (2, 2), (3,3), (4,4)} q. {(1, 1), (2, 2) , (3,3), (4,4), (2, 1), (2, 3), (3,1)} 21 , ... 1), (1, 2) , (1,3), (2, 2), (2, 1), (2, 3), (3,3)} f. {(1, 1), (3,3), (2, 3), (2, 1), (3 ,2) , (1,3)} g. {(1,1), (1 ,2) , (2, 1), (2, 2), (3,3), (4,4)} h. {(1, 1), (2, 2) , (3,3), (4,4), (2, 1), (2, 3), (3,1)} 18, ... dưới đây, tập nào là một quan hệ 2 ngôi từ A tới B? a.{(1,a), (1,1), (2, a)} b.{ (2, 2) , (2, 3), (3,b)} c.{(1 ,2) , (2, 2), (3,a)} d.{ (2, c), (2, 2), (b,3)} e.Tất cả đều sai. 13. Cho G = (V, E) là đồ...

Ngày tải lên: 12/09/2012, 16: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

... KHOA ĐỀ CƯƠNG THI TUYỂN SAU ĐẠI HỌC NĂM 20 12 Môn thi: TOÁN RỜI RẠC Dùng cho chuyên ngành KHOA HỌC MÁY TÍNH PHẦN 1: LÝ THUYẾT TẬP HỢP Chương 1: Tập hợp - Tập hợp – Tập hợp lũy thừa – tính Đề các. - ... tối đại – tối thi u – cực đại – cực tiểu – chận trên – chận dưới. Phụ chương: Quy nạp toán học Tính được sắp tốt – quy nạp toán học – nguyên lý thứ hai của quy nạp toán học. PHẦN 2: ĐỒ THỊ VÀ ... toàn ánh – hàm ngược và hợp thành của các hàm – đồ thị của hàm – một số hàm quan trọng. Chương 2: Quan hệ - Quan hệ – hàm như là một quan hệ- các quan hệ trên một tập hợp – các tính chất của...

Ngày tải lên: 15/01/2013, 16:50

... với m < 20 01, n < 20 02. Cho 20 01 x 20 02 số thực đôi một khác nhau . Điền các số đã cho vào các ô vuông con của bảng ô vuông kích thước 20 01 x 20 02 (bảng gồm 20 01 hàng và 20 02 cột) sao ... ĐỀ THI QUỐC GIA NĂM HỌC 20 01 -20 02 MÔN : TOÁN (Bảng A) Ngày thi thứ nhất Bài 1 : Giải phương trình : x31034 −− = x – 2 Bài 2 : Trong mặt phẳng , cho tam giác...

Ngày tải lên: 05/07/2013, 01:25

... 1) 2 = 25 , b. (x 3) 2 + (y + 4) 2 = 5, c. (x 2) 2 + (y + 2) 2 = 52, d. (x 1) 2 + (y + 1) 2 = 13, Cõu 8 : Đờng tròn nào đi qua ba điểm A (2; 0), B(0; 1), C( 1; 2) ? a. 2x 2 + 2y 2 ... ABC vuông tại A. 0 .25 Ta có: 2 2 2 2 1 1 . 8 ( 2) . ( 1) ( 4) 17 2 2 ABC S AB AC= = + + = V 0 .25 Đờng cao đỉnh A: 2 2 2 2.17 34 85 ( 9) ( 2) ABC a S h BC = = = + V 0 .25 b. Vì tam giác ... 1 416 22 =+ yx B. 1 48 22 =+ yx C. 1 14 22 =+ yx D. 1 12 22 =+ yx Cõu 10: Phng trỡnh sau: 822 3 2 +=++ xxx cú nghim : A. x = 2 ; B. x = - 3 ; C. x = - 2 ; D. x = - 3 hoc x = 2. ...

Ngày tải lên: 29/07/2013, 01:25

... a/ (2, 0 điểm) a 2 (b-c)+b 2 (c-a)+c 2 (a-b)= a 2 b-a 2 c+b 2 c-b 2 a+c 2 a-c 2 b = a 2 b-a 2 c+b 2 c-b 2 a+c 2 a-c 2 b+abc-abc =-(abc- a 2 b+a 2 c-b 2 c+b 2 a-c 2 a+c 2 b –abc) =-[(abc-a 2 b-ac 2 +a 2 c)-(b 2 c-b 2 a-bc 2 +abc)] ... cân ) Câu 2: (2, 5 điểm) a/ 5x 2 -10xy+5y 2 =5(x 2 -2xy+y 2 ) =5(x-y) 2 b/ x 2 +x-6=(x 2 -2x)+(3x-6) =x(x -2) +3(x -2) =(x -2) (x+3) Câu 3:( 2, 0 điểm) a/ P= 2 1 2 4 : 2 ( 2) ( 2) 2 ( 2) x x x x ... + + − (1) Mà 4=(a+b+c) 2 =a 2 +b 2 +c 2 +2( ab+bc+ca) 2 2 2 2 2 a b c ab bc ca + + ⇒ + + = − (2) (1) và (2) suy ra: 2 2 2 2 1 2 a b c abc + + < − − Hay 2 2 2 2 2. a b c abc+ + + < Bài...

Ngày tải lên: 18/08/2013, 09:10

Ngày tải lên: 27/08/2013, 00:10

... 700 000. 2. Phân số 1 2 bằng phân số nào sau đây: a. 8 16 ; b. 9 16 ; c. 24 25 ; d. 14 29 3. Trong các phân số dưới đây, phân số nào lớn hơn 1: a. 24 25 ; b. 9 16 ; c. 14 29 ; d. 4 3 . ... mảnh đất đó. 4 HƯỚNG DẪN CHẤM MÔN TOÁN . KHỐI 4 CUỐI HỌC KỲ 2. Năm học: 20 08 -20 09 Bài 1: ( 4 điểm ) Khoanh vào mỗi câu đúng 1 đ. 1a. 2a. 3.d 4.b Bài 2: ( 4 đ ) Tính đúng ở mỗi bài 1 đ ... Diện tích hình chữ nhật là: ( 0 ,25 đ) 40 X 25 = 1 000 ( m 2 ) ( 0,5đ) Đáp số: 1 000 ( m 2 ) ( o ,25 đ) ******************************************************* 2 PHÒNG GD&ĐT QU Ế PHONG TRƯỜNG...

Ngày tải lên: 27/08/2013, 00:10

Ngày tải lên: 24/09/2013, 19:51

... kg 3m 2 5dm 2 = dm 2 24 phút = giờ 5 2 m 2 = dm 2 Bài 3. (2 ) Tính giá trị biểu thức. 3136 : 16 x 98 + 2 1 : 2 3 + 2 1 x 3 Điểm Lời phê của thầy cô giáo Bài 4. (2 ) Lớp 2A có 27 bạn ... là: A. 6879 B. 110 12 C. 6911 D. 7 120 c) Đổi 7kg = g, số điền vào chỗ chấm là : A. 70 B. 700 C. 7000 D. 70 000 d) 13641 x = 8 729 ; x có giá trị là : A. 49 12 B. 22 370 C. 5 922 D. 4 922 Điểm Lời phê ... năm Năm học 20 10 - 9011 Môn : toán - lớp 5 Họ và tên : Lớp : Bài 1. (2 ) Đặt tính rồi tính. 23 789 + 479855 176 321 59786 7896 x 789 1068 32 : 176 Bài 2. (2, 5đ) Điền vào chỗ chấm. 3700cm = dm 3tạ 2kg =...

Ngày tải lên: 17/10/2013, 00:11

... 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 ... có: Q(3 ,2, 1) là mệnh đề “3 2 = 2 2 + 1 2 ” là sai do đó Q(3 ,2, 1) là mệnh đề sai. Trong đó, Q (5, 4, 3) là mệnh đề “5 2 = 4 2 + 3 2 ” đúng, do đó Q(5,4,3) là mệnh đề đúng. 10 Chương 1: ... đây là một mệnh đề:  “Hà Nội là thủ đô của Việt Nam.”  1 + 1 = 2  2 + 2 = 3 Các mệnh đề “Hà Nội là thủ đô của Việt Nam”, “1 +1 =2 “là những mệnh đề đúng, mệnh đề 2 +2 =3” là sai. Nhưng...

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

... ……; 25 ; 29 2; 4; 6 ; ……; ……; ……; 14 2) Nối 2 phép tính có kết quả bằng nhau với nhau: 53 – 7 - 6 84 – 64 75 – 6 - 4 75 -35 81 -7 - 5 92 – 27 27 -4 -3 99 – 30 x- 12 =24 36 12 - x = 7 12 36 ... 98 c) 97 d)101 Lớp 2A 1 Tên : ĐỀ THI KIỂM TRA HỌC KÌ I MÔN : TOÁN , TIẾNG VIỆT A Toán : 1 / Tính 62 82 43 71 - - - - 19 77 28 6 2/ Tìm x a) x + 9 = 30 b) 52 - x = 20 c) x – 46 = 38 3/ ... biết số bị trừ và số trừ lần lượt là : 72 và 7 ; 82 và 38 ; 51 và 25 ; 91 và 9 5/ Lớp 2A có 31 học sinh . Lớp 2B có ít hơn lớp 2A 7 học sinh . Hỏi lớp 2B có bao nhiêu học sinh ? Bài giải 6/...

Ngày tải lên: 27/10/2013, 00:11