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

... Trang 110 Giáo trình TỐN RỜI RẠC Bộ mơn Cơng nghệ phần mềm - 20 12 Ví dụ: Hãy xác định đồ thị mô tả nước Xe bàn cờ × 4? a11 a 12 a13 a14 a21 a 22 a23 a24 a31 a 32 a33 a34 a41 a 42 a43 a44 Hình 13.18 Quy ... 22 3.1 Định nghĩa 22 3 .2 Các ví dụ 22 3.3 Định lý Euler thuật toán Flor 23 Bài Đồ thị Hamilton 26 4.1 Định nghĩa 27 ... 22 Hình 3 .2 Đồ thị G1, G2, G3 23 Hình 3.3 Đồ thị H1, H2, H3 23 Hình 3.4 Minh hoạ cho chứng minh Định lý 3.1 24 Hình 4.1 Du lịch 20 thành phố 26

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

... trường hợp, s i (i =2 8) có 2 trường hợp 0 và 1. Theo nguyên lý nhân, ta có: N(A) = 1 .2. 2 .2. 2 .2. 2 .2 = 2 7 Tương tự: N(B) = 2 6 . N(A B) = 2 5 Vậy: N(A B) = 2 7 + 2 6 – 2 5 = 160 b. ... xxxxxxxx, x có 2 cách chọn 0 hoặc 1. Theo nguyên lý nhân ta có : 2. 2 .2. 2 .2. 2 .2. 2 = 2 8 = 25 6 b. Có đúng hai bít 0. Có nghĩa là chuỗi luôn có 2 bit 0 và các bit còn lại là 1. Bài toán này tương ... : )()()( ANBNAN N(B) = 2. 2 .2. 2 .2. 2 .2. 2 =2 8 = 25 6. N(A) = 10 (00x, 11x, 1x1, x11, x10 ,1x0, 10x, x01,0x1, 01x : x=000000) Vậy số xâu cần đếm là : 25 6 – 10 = 24 6 Bài 5. Đếm số byte

Ngày tải lên: 29/10/2014, 04:00

... 4 5 6 2 5 6 V,E 4 3 6 4 3 3 3 4 G 1 2 2 3 7 7 7 4 T = { (1 ,2) , (1, 4), (2, 4), (2, 6), (4,5), (6, 7) } T = { (1 ,2) , (1, 4), (1, 3), (2, 6), (4,5), (6, 7) } T = { (1 ,2) , (1, 4), (2, 3), (2, 6), ... (1 ,2) , (1, 4), (2, 3), (2, 6), (6,3), (6, 7) } 127 / Hãy xây d ng cây bao trùm b ng thu t toán DFS(1) c a c nh d i ây:... ng theo thu t toán Prim 25 dau 1 1 cuoi 2 3 Trongso 2 3 a b c d 1 2 ... 6 1 3 0 2 4 2 0 7 3 5 6 a b c d 0 4 7 4 0 T = { (1 ,2) , (1, 4), (2, 4), (2, 6), (4,5), (6, 7) } T = { (1 ,2) , (1, 4), (1, 3), (2, 6), (4,5), (6, 7) } T = { (1 ,2) , (1, 4), (2, 3), (4,5) , (2, 6),

Ngày tải lên: 17/11/2014, 08:23

... 12 x  x3  27 x  15 x  x  x  20 x8  12 x  15 x10  62  x  0,1, j  1 ,2? ?? ,10  j 71 Giải toán người du lịch với ma trận chi phí sau:  31 15 23 10 17 16  24 07 12 12 34 03  25 54 25 ... 25 15 20 33  50 40 16 10 32 03  23 18 20 13 28 21  72 Giải toán người du lịch với ma trận chi phí sau:  03 93 13 33 09 04  77 42 21 16 45 17  36 16 28 39 90 80  56 07 28 46 88 33  25 03 ... 4an -2 với n? ?2 a0 =0 a1 =1 c) an = 13an-1 - 22 an -2 với n? ?2 a0 =3 a1 = 15 44 Hãy tìm nghiệm công thức truy hồi với điều kiện đầu đây: a) an = an-1 + 2n + với a0 =4 b) an = -6an-1 - 9an -2 với n2

Ngày tải lên: 29/11/2015, 21:30

... } Do n  { 2, 62, 122 , 1 82, 24 2, 3 02, 3 62, 422 , 4 82 } CÂU 3: a) S = Kar(f) = { (1,1), (1,3), (2, 2), (2, 3), (3 ,2) , (4,1), (4 ,2) } ( S có ) Các tế bào lớn S : T1 = x y t , T2 = x z t , T3 = x ... có mẫu tự B 26 4 x 105  [ 105 (2. 254  24 4) ] = 105 (26 4  2. 254 + 24 4) = 105( 456.976  781 .25 0 + 331.776) = = 7.5 02 x 105 CÂU 3: a) S = Kar(f) = { (1,1), (1 ,2) , (1,3), (1,4), (2, 2), (2, 3), (3,1), ... số (367  26 7) (368  26 8) Theo ngun lý cộng, kết chung (366  26 6) + (367  26 7) + (368  26 8) = 1333.366  703 .26 6 CÂU 3: a) S = Kar(f) = {(1,1), (1,3), (1,4), (2, 1), (2, 2), (3 ,2) , (3,3),

Ngày tải lên: 28/11/2016, 08:48

... ĐỀ THI MẪU HỌC PHẦN TOÁN RỜI RẠC Đề số: Câu (2 điểm) a) Sử dụng phép biến đổi tương đương mệnh đề tương đương bản, chứng minh tương đương logic sau: ¬(𝑝 ⇔ 𝑞) ≡ ¬𝑝 ⇔ 𝑞 b) Trong kỳ thi trắc ... n Câu (2 điểm) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước 4𝑥1 + 2? ?? ?2 + 8𝑥3 + 𝑥4 ⟶ 𝑚𝑎𝑥 5𝑥1 + 3? ?2 + 7𝑥3 + 4𝑥4 ≤ 10 x1, x2, x3, x4 số nguyên nhận giá trị Đề số: Câu (2 điểm) ... tập {1 ,2, 3,…,n} sử dụng phương pháp quay lui Câu (2 điểm) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước x1 + 3x2 + 5x3 + 8x4 → max, 2x1 + 5x2 + 4x3 + 6x4 ≤ 12, x1, x2, x3,

Ngày tải lên: 03/02/2023, 17:02

... đỉnh, ký hiệu Kn, đơn đồ thị vô hướng mà hai đỉnh có cạnh nối 28 Đồ thị vịng • Đồ thị vịng Cn (n3) có cạnh (1 ,2) , (2, 3), ,(n-1,n), (n,1) 29 Đồ thị bánh xe • Đồ thị bánh xe Wn thu cách bổ sung đỉnh ... Sự đẳng hình • Hai đồ thị G1= (V1, E1) G2= (V2, E2 ) gọi đẳng hình với tồn song ánh S tập đỉnh bảo toàn cạnh: ∀x, y ∈ V1: (x, y) ∈ E1 ⇔ (S(x), S(y)) ∈ E2 • ™ Hai đồ thịđẳng hình khác tên gọi đỉnh ... KHÁI NIỆM VỀ ĐỒ THỊ Toán rời rạc Nội dung • • • • • Định nghĩa đồ thị Một số thuật ngữ đồ thị vô hướng Một số thuật ngữ

Ngày tải lên: 31/10/2020, 15:44

... dau; int cuoi; } Edge; //Danh sách cạnh biểu diễn mảng G Edge G[MAX]; 21 Cấu trúc liệu biểu diễn danh sách cạnh (2/ 4) • Ví dụ: 22 Cấu trúc liệu biểu diễn danh sách cạnh (3/4) //Định nghĩa cạnh có ... kết thúc đoạn VT[6] = {0, 2, 6, 9, 13, 16, 18} 28 Biểu diễn danh sách kề danh sách liên kết • Với đỉnh uV, ta biểu diễn danh sách kề đỉnh danh sách liên kết List(u) 29 Khuôn dạng lưu trữ danh ... đỉnh có nhiều cạnh? 32 Bài tập Hãy biểu diễn đồ thị vô hướng dạng: 1) Ma trận kề 2) Danh sách cạnh 3) Danh sách kề 33 Bài tập Hãy biểu diễn đồ thị có hướng dạng: 1) Ma trận kề 2) Danh sách cạnh

Ngày tải lên: 31/10/2020, 15:45

... EndFor; End Thuật toán DFS(u) dùng ngăn xếp (khử đệ qui) Độ phức tạp thuật tốn DFS • Độ phức tạp thuật toán DFS(u) phụ thuộc vào phương pháp biểu diễn đồ thị – Độ phức tạp thuật toán O(n2) trường hợp ... hay không? – Chỉ phép định chiều đồ thị vơ hướng 51 Bài tập • Làm tập từ – 10 Bài giảng Toán rời rạc 52 ... thị, m số cạnh đồ thị Kiểm nghiệm thuật toán DFS (1/3) • Ví dụ 1: Cho đồ thị gồm 13 đỉnh hình vẽ Hãy kiểm nghiệm thuật tốn DFS(1) Kiểm nghiệm thuật toán DFS (2/ 3) Kiểm nghiệm thuật tốn DFS (3/3)

Ngày tải lên: 31/10/2020, 15:45

... ma trận kề hình bên • Khi đó, đỉnh u có deg+(u)-deg-(u)=1 đỉnh 21 Kiểm nghiệm thuật toán (2/ 3) 22 Kiểm nghiệm thuật toán (3/3) 23 Cài đặt thuật tốn • Thủ tục Init(): đọc liệu theo khn dạng biểu ... Euler, đầu vào thuật toán đỉnh uV – đỉnh bậc lẻ đồ thị vơ hướng – đỉnh uV có deg+ (u)-deg- (u)=1 đồ thị có hướng, 19 Thuật tốn tìm đường Euler (2/ 2) 20 Kiểm nghiệm thuật toán (1/3) • Tìm đường ... thị Hamilton hay khơng 27 Thuật tốn tìm tất chu trình Hamilton (1 /2) • Thuật tốn liệt kê tất chu trình Hamilton bắt đầu đỉnh k 28 Thuật tốn tìm tất chu trình Hamilton (2/ 2) • Khi đó, việc liệt

Ngày tải lên: 31/10/2020, 15:45

... →A @Nguyễn Thanh Sơn ntsơn Hệ qủa luận lý Chứng minh ¬K hệ luận lý hệ thống {F1, F2, F3, F4} : F1 = J → (P ∨T), F2 = (K ∨Q) → J, F3 = T →A, F4 = ¬P ∧¬A @Nguyễn Thanh Sơn ntsơn Hệ qủa luận lý Cơng ... nghĩa giới thực mà cơng thức nhúng vào • Gán thực trị gán giá trị T (đúng) F (sai) cho biến mệnh đề • Việc gán giá trị cho biến môi trường @Nguyễn Thanh Sơn ntsơn Diễn dịch • Có tác giả định nghĩa ... ntsơn Tương quan tốn tử So sánh cơng thức sau : ¬(P → (¬Q)) (P ∧Q) (¬P → Q) (P ∨Q) Nhận xét liên hệ toán tử ? @Nguyễn Thanh Sơn ntsơn Tương quan tốn tử Viết cơng thức sau dùng → ¬ : (P ∨Q) ∧(Q → P)

Ngày tải lên: 30/03/2021, 16:06

... H2O tiền đề NaCl  H2O H2O C O2 C  O2 10 C  O2  CO2 11 CO2 12 CO2  H2O 13 CO2  H2O  H2CO3 14 H2CO3 tiền đề tiền đề i 1, e 3, e tiền đề tiền đề i 7, tiền đề e 9, 10 i 6, 11 tiền đề ... NaCl  H2O C  O2  CO2 CO2  H2O  H2CO3 Chương ntsơn Ứng dụng chứng minh Bài toán trở thành chứng minh : HCl  NaOH  NaCl  H2O, C  O2  CO2, CO2  H2O  H2CO3, HCl, ├─ H2CO3 NaOH, O2, C Chương ... tiền đề if F nif  e 2, 5 if G nif  e 3,7 nif  e 4-8 10 (F  G) i 1-9 Chương ntsơn Ứng dụng chứng minh [7] • Có phản ứng hóa học sau : HCl + NaOH  NaCl + H2O C + O2  CO2 CO2 + H2O  H2CO3

Ngày tải lên: 30/03/2021, 16:06

... LUẬN LÝ MỆNH ĐỀ ntsơn Nội dung I Cấu trúc luận lý mệnh đề (LLMĐ) II Suy luận tự nhiên LLMĐ III Ngữ nghĩa LLMĐ Chương ntsơn I Cấu trúc luận lý mệnh đề ntsơn Thuật ngữ[11] • Luận lý mệnh đề (LLMĐ) ... khai báo Thí dụ : “trời mưa" câu khai báo “hãy khỏi lớp" không câu khai báo "2+ 2 = 4" câu khai báo "1 = 0" câu khai báo Chương ntsơn Đánh giá sai Thí dụ : * Đại số ngành toán học * Mọi người ... ntsơn Đánh giá sai Thí dụ : * Đại số ngành toán học * Mọi người cần có đức tin * Mặt trời khối vuông * ? ?2+ 2 = 4” * A Lincoln tổng thống Mỹ (đ) (đ|s) (đ|s) (đ|s) (đ) Chương ntsơn Cơng thức ngun

Ngày tải lên: 30/03/2021, 16:06

... khung thuật toán BFS Thuật toán TreeBfs(u): - Tạo T thuật toán BFS đỉnh - Nếu số đỉnh T n th̀ xuất kết T - Nếu số đỉnh T nhỏ n th̀ xuất thơng báo: Khơng ć khung Đ phức tạp tính toán: Giải thuật ... toán Prim thể bảng sau: 17 CuuDuongThanCong.com https://fb.com/tailieudientucntt a B ́c cḥn 10 11 Cạnh đ ợc cḥn b,f a,b f,j a,e f,g c,g c,d g,h h,l i,j k,l Tṛng s 2 3 3 WT 11 13 14 17 20 23 ... CuuDuongThanCong.com https://fb.com/tailieudientucntt Xơy dựng khung thuật toán DFS Thuật toán TreeDfs(u): - Tạo T thuật toán DFS đỉnh u; - Nếu số đỉnh T n th̀ xuất kết T; - Nếu số đỉnh T nhỏ n

Ngày tải lên: 13/09/2021, 13:31

... ch́a ṃi c̣nh c̉a G  G l̀ đồ thị nửa Euler CuuDuongThanCong.com https://fb.com/tailieudientucntt 2) Điều kiện: - Đồ thị liên thông vô hướng G l̀ đồ thị Euler  ṃi đỉnh v  V có b c chẵn - Đồ thị ... yếu G l̀ đồ thị nửa Euler  số đỉnh v  V có b cv̀o v̀ b c-ra chênh lệch đon vị không vựt qú 2 CuuDuongThanCong.com https://fb.com/tailieudientucntt 3) Ví dụ: Đồ thị có chu tr̀nh Euler: a-f-c-d-e-c-b-a ... Nếu G không thỏa m̃n điều kiện th̀ kt= 0, có chu tr̀nh Euler th̀ kt= 1; có đừng Euler th̀ kt= (2) Nếu kt=  thông b́o đồ thị chu tr̀nh/đừng Euler v̀ d̀ng; Nếu kt=  cḥn u l̀ đỉnh cho trước

Ngày tải lên: 13/09/2021, 13:31

... Bưu chính Viễn thôngKhoa Công nghệ thông tin 1Toán rời rạc 2Trang 2Nội dung🞂 Thuật toán tìm kiếm theo chiều sâu (Depth-First Search) - DFS)🞂 Thuật toán tìm kiếm theo chiều rộng (Breadth-First ... Hãy cho biết kết quả thực hiện thuật toán BFS(1) Chỉ rõ trạng thái của hàngthực hiện của thuật toán. (Phương ND, 20 13)Trang 16Kiểm nghiệm thuật toán B F S (2/ 2)STTTrạng thái hàng đợiDanh sách đỉnh ... rõ trạng thái củabước thực hiện của thuật toán. (Phương ND, 20 13)Trang 12Nội dung🞂 Thuật toán tìm kiếm theo chiều sâu (Depth-First Search) - DFS)🞂 Thuật toán tìm kiếm theo chiều rộng (Breadth-First

Ngày tải lên: 07/04/2024, 21:09

... ≈ 26 8,4650712dvdt Bài 10 : Tính g n úng nghi m c a h x2 − 2y = y − 2x = S : x1 = y1 ≈ 3,449489743 ; x = y ≈ −1,449489743 x3 ≈ 0,41 421 35 62 ; y ≈ ? ?2, 41 421 35 62 x ≈ ? ?2, 41 421 35 62 ; y ≈ 0,41 421 35 62 ... 1M = 3.41943 026 y" = −6(13x − 21 x − x + 3) ( 3x − x + 1) 0.5 , y " = ⇔ x1 = 1.800535877; x2 = 0 .27 720 4 329 4; x3 = −0.4 623 555914 y1 = 0.0539 121 4491; y2 = 1.85 421 3065; 0.5 y3 = 2. 728 237897 x ≈ 0.4196433776 ... + 2a n v i m%i n nguyên d ng Hãy cho bi t giá tr c a a15 S : a15 = 328 269 32 24, 21 x + 2, 42 y + 3,85 z = 30, 24 Bài : Gi i h ph ng trình 2, 31x + 31, 49 y + 1, 52 z = 40,95 3, 49 x + 4,85 y + 28 ,

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

... 2 2 2 2    x y z z , phía trên. ĐỀ 5 Câu 1. Tính 2 f x y    , với 3 ( ) sin ; 2           x f f u u u u xy e Câu 2. Tìm cực trị có điều kiện: 2 2 2 2 ( , ) 2 12 ... 1 z z   . ĐỀ 2 Câu 1. Cho hàm 2 ( , ) xy f x y xe  . Tính 2 (2, 1) d f . Câu 2. Tìm gtln, gtnn của 2 2 2 2 1 ( , ) ( ) x y f x y y x e     trên miền 2 2 {( , ) | 4} D x y ... trình: 4x 2 +9y 2 =36, chiều ngược kịm đồng hồ từ điểm A(3,0) đến B(0 ,2) . Câu 7. Tìm diện tích phần mặt 2 2 2 z x y    nằm trong hình paraboloid 2 2 z x y   . Câu 8. Tính 2 2 2   

Ngày tải lên: 14/05/2014, 11:11

... z(-4/3x 2 yz 3 ). 2xy Bài 3 : Cho 2 đa thức : A = -7x 2 - 3y 2 + 9xy -2x 2 + y 2 B = 5x 2 + xy – x 2 – 2y 2 a)Thu gọn 2 đa thức trên. b) Tính C = A + B ; c) Tính C khi x = -1 và y = -1 /2 ... 9 Đề 4 Đề 5 Đề 6 CÁC BÀI KIỂM TRA SỐ 2 ĐỀ 1 : 1. Tính giá trị của biểu thức : 3x 3 y + 6x 2 y 2 + 3xy 3 với x = -1 ; y = 3 2. Cho f ( x) = 4x 3 – 2x 2 + x - 5 g ( x ) = x 3 + 4 x 2 ... tớnh giỏ tr ca biu thc M ti x = -2 , y = 1 2 M = 3 ( 2x3 xy2 + 1 ) 4x ( x2 3y2 ) + 7 3 Cho cỏc a thc : f (x )= 5x3 + 7x2 + 2x 1 g (x ) = x ( 3x2 + 5x + 3 ) + 2x3 x2 1 1 1 a Tớnh : f ( ) v g (...

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

... [...]... với EC 2 Tại x =-1 ta có: 2( -1) - 5(-1) + 2 =2+ 5 +2= 9 Đáp án: 0 ,25 0 ,25 2 Tại x = 1 1 1 ta có: 2  ÷ − 5 + 2 0 ,25 2 2 2 1 5 = 2 − + 2 = 0 0 ,25 4 2 Vậy giá trị ... rồi tìm bậc của chúng: a/ 5x 2 yz.(-8xy 3 z) b/ 15xy 2 z.(- 4 3 x 2 yz 3 ).2xy Bài 4: (2? ?) Cho hai đa thức: A= -7x 2 -3y 2 +9xy -2x 2 +y 2 B= 5x 2 + xy –x 2 -2y 2 a/ Thu gọn hai đa thức trên. ... MAC ĐỀ SỐ 13 ĐỀ KI M TRA HỌC KÌ II MÔN: TOÁN LỚP: 7 Thời gian : 90 phút Câu 1: Tìm các đơn thức đồng dạng trong các đơn thức sau: 7x3y2z ; 2x2y2 ; -3x2y3z ; -5(xy )2 ; 2x2y ; ỹ2y2 Câu 2:

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