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

Đề cương Toán rời rạc

Đề cương Toán rời rạc

Ngày tải lên : 12/09/2012, 16:20
... (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à đồ...
  • 110
  • 2.7K
  • 12
Toán rời rạc 2

Toán rời rạc 2

Ngày tải lên : 12/09/2012, 16:21
... (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...
  • 198
  • 2K
  • 3
Đề cương toán rời rạc

Đề cương toán rời rạc

Ngày tải lên : 15/01/2013, 16:50
... 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...
  • 2
  • 1.3K
  • 6
Đề thi toán Quốc gia 2

Đề thi toán Quốc gia 2

Ngày tải lên : 05/07/2013, 01:25
... 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...
  • 2
  • 430
  • 1
de thi toan  hoc ki 2 lop 10 NC

de thi toan hoc ki 2 lop 10 NC

Ngày tải lên : 29/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. ...
  • 4
  • 1.7K
  • 7
DE thi TOAN 8 K1+2

DE thi TOAN 8 K1+2

Ngày tải lên : 18/08/2013, 09:10
... 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...
  • 28
  • 517
  • 2
Đề thi toán 4 kỳ 2

Đề thi toán 4 kỳ 2

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...
  • 4
  • 652
  • 7
Đề thi Toán từ lớp 2-5, KS ĐK lần 1

Đề thi Toán từ lớp 2-5, KS ĐK lần 1

Ngày tải lên : 17/10/2013, 00:11
... 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 =...
  • 10
  • 467
  • 0
Giáo trình toán rời rạc 2

Giáo trình toán rời rạc 2

Ngày tải lên : 20/10/2013, 15:15
... 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...
  • 137
  • 1.1K
  • 8
Những kiến thức cơ bản của toán rời rạc 2

Những kiến thức cơ bản của toán rời rạc 2

Ngày tải lên : 23/10/2013, 15: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 ... 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 = 22 + 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...
  • 17
  • 1.6K
  • 8
Toán rời rạc 2 - CÂY (TREE)

Toán rời rạc 2 - CÂY (TREE)

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à...
  • 25
  • 1.6K
  • 19
BỘ ĐỀ THI TOÁN (HKI) LỚP 2

BỘ ĐỀ THI TOÁN (HKI) LỚP 2

Ngày tải lên : 27/10/2013, 00:11
... ……; 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/...
  • 8
  • 9.8K
  • 136
De thi toan HKI lop 2

De thi toan HKI lop 2

Ngày tải lên : 09/11/2013, 16:11
  • 1
  • 666
  • 0

Xem thêm