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

... max,  ? ?15 x1  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 ... thuật toán nhánh cận giải toán túi? b) Áp dụng thuật toán nhánh cận giải toán túi đây, rõ kết theo bước thực thuật toán? 30 x1  19 x  13 x3  38 x  20 x5  x  x  19 x8  10 x9  11 x10  ... 12 12 34 03  25 54 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

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

... a 1, 2, 4, 12 , 6, 7, 10 , 11 , 13 , 5, 3, 8, 9. b 1, 2, 4, 12 , 6, 7, 10 , 11 , 5, 13 , 3, 8, 9. 9 c 1, 2, 4, 12 , 6, 7, 8, 11 , 13 , 5, 3, 10 , 9. d 1, 2, 4, 5, 3 ,12 , 6, 7, 10 , 11 , 13 , 8, ... thc hin thut toán DFS (1) a 1, 2, 4, 6, 5, 8, 9, 7, 3, 13 , 12 , 10 , 11 . b 1, 2, 4, 6, 5, 8, 9, 7, 3, 13 , 12 , 11 , 10 . c 1, 2, 4, 7, 3, 5, 8, 9, 6, 13 , 12 , 10 , 11 . d 1, 2, 4, 6, 7, ... thut toán BFS(3) a 3, 7, 4, 6, 2, 1, 5, 13 , 12 , 8, 9, 10 , 11 . b 3, 7, 4, 2, 5, 6, 13 , 1, 8, 9, 12 , 10 , 11 . c 3, 4, 7, 6, 2, 5, 13 , 1, 8, 9, 12 , 10 , 11 . d 3, 7, 4, 6, 2, 13 , 5, 1,

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

... Boole f theo biến x, y, z t thỏa f ? ?1( 1) = = { (0,0,0,0), (1, 0,0,0),(0 ,1, 0,0),(0,0 ,1, 0),(0,0,0 ,1) , (1, 0,0 ,1) , (1, 0 ,1, 0),(0 ,1, 1,0), (1, 1 ,1, 0), (0 ,1, 1 ,1) , (1, 1 ,1, 1) } a) Vẽ biểu đồ Karnaugh S = Kar(f) ... y, z t thỏa f ? ?1( 1) = { (1, 0,0,0), (1, 1,0,0), (1, 0 ,1, 0), (0 ,1, 1,0), (0 ,1, 1 ,1) , (1, 1,0 ,1) , (1, 1 ,1, 1) } a) Vẽ biểu đồ Karnaugh S = Kar(f) xác định tế bào lớn S b) Viết dạng nối rời tắc tìm cơng ... x 10 5  [ 10 5(2.254  244) ] = 10 5(264  2.254 + 244) = 10 5( 456.976  7 81. 250 + 3 31. 776) = = 7.502 x 10 5 CÂU 3: a) S = Kar(f) = { (1, 1), (1, 2), (1, 3), (1, 4), (2,2), (2,3), (3 ,1) , (3,4), (4 ,1) ,

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 ... Trong kỳ thi trắc nghiệm, đề thi có 10 0 câu hỏi Thí sinh 0,2 điểm cho câu trả lời điểm cho câu trả lời sai không trả lời Hỏi cần thí sinh tham gia kỳ thi để chắn có 15 thí sinh có điểm thi nhau? ... vị 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

... quy: 7 1. 2 -Thuật toán đệ quy: 8 1. 2 .1 Khái niệm : 8 1. 2.2 Ví dụ: 10 1. 3 Ưu nhược điểm của đệ quy: 10 1. 3 .1 Ưu điểm: 10 1. 3.2 Nhược điểm: 11 Chương II : CHƯƠNG TRÌNH CON ĐỆ QUY 11 2 .1 Các ... cáo đề tài toán rời rạc Mục luc LỜI MỞ ĐẦU 4 Phần I: GIỚI THI? ??U 5 Phần II: ĐỆ QUY VÀ CÁCH KHỬ ĐỆ QUY 6 Chương I: NHỮNG HIỂU BIẾT VỀ ĐỆ QUY 6 1. 1 -Khái niệm đệ quy 6 1. 1 .1 Khái niệm: 6 1. 1.2 ... quy: 11 2 .1. 1 Định nghĩa chương trình con đệ quy: 11 2 .1. 2 Cấu trúc của một chương trình con đệ quy: 11 2.2 Phương pháp xây dựng chương trình con đệ quy: 13 2.3 Cách thực hiện của đệ quy: 16

Ngày tải lên: 08/07/2014, 02:21

... (1 – x)2 b/ x (1 – x)2 c/ 2x (1 – x) d/ 2x (1 – x)2 3x − 1 Câu 4 : Điều kiện xác định của phân thức là : 9x 2 − 1 1 1 1 1 a/ x ≠ b/ x ≠ − c/ x ≠ và x ≠ − d/ x ≠ 9 3 3 3 3 x 1 x 1 ... đa thức 2x 1 x 2 thành nhân tử là: A. (x 1) 2 B. - (x 1) 2 C. - (x + 1) 2 D. (- x 1) 2 4. Kt qu ca phộp chia (x 2 2x + 1) : (x 1) l: A. x + 1 B. x 1 C. (x + 1) 2 D. (x 1) 2 5. Kết ... 16 x 2 – y 2 – 2y – 1 c/ (x – 3)(x + 3) + (x – 3) 2 d/ a(x – y) – b(y – x) Bài 2 (2,5 đ): Thực hiện phép tính: a/ ( 1 x + 1 y ) : ( 1 y - 1 x ) b/ 2 1 1 2 1 ( ). 1 1 1 4 x x x x x x − +

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

... Cho phương trình: 2 (2 1) 3 0      mx m x m (1) a. Giải phương trình (1) khi m =  2 b. Định m để phương trình (1) có 2 nghiệm phân biệt 1 2 , x x thỏa 1 2 1 1 7   x x 4) Định ... 2) 1 0      m x m x (1) a) Giải phương trình (1) khi m = 1 b) Đinh m để phương trình (1) có 2 nghiệm 1 2 , x x thỏa 1 2 2  x x 3) Tìm tập xác định của các hàm số sau: 2 x -1- ... Tính   CD.CB . Đề 21- www.MATHVN.com 1) * Xét tính chẵn lẻ của hàm số: 1 1 ( ) 2 010 2 010    f x x x * Tìm AB, AB, A\B, B\A, biết: a). A = (2;6) ; B =[ -1; 5) b). A = (-;3] ;

Ngày tải lên: 03/06/2015, 15:00

... chẳng hạn: Thay n = 10 0 ta mệnh đề đúng: "Số 10 0 chia hết cho 5" Thay n = 10 1 ta mệnh đề sai: "Số 10 1 chia hết cho 5" Ví dụ 2: "x + > 7" Tương tự ví dụ 1, x + > chưa phải mệnh đề, song ta thay x ... mệnh đề P(n) = " Nếu n >1 thì n2 >n " Chứng minh rằng P(n) là đúng với n là số nguyên dương Giải : Giả sử n > 1 là đúng, ta có : n = 1 + k ( k ≥ 1) ? n2 = ( 1 + k )2 = 1 + 2k + k2 = (1 ... nguyên dương Víd 10 : Chứng minh rằng mệnh đề P(0) là đúng trong đó P(n) là mệnh đề “nếu n >1 thì n2>n” Giải: Mệnh đề P(0) chỉ ra rằng “nếu 0 >1 thì 02>0” Bởi vì giả thi? ??t 0 >1 là sai, do đó

Ngày tải lên: 31/12/2015, 08:29

... K4, K5 Hình 1. 11 1 2 K K 3 K 5 Hình 1. 11 Đồ thị K3, K4, K5 Đồ thị vòng Đồ thị vòng Cn (n≥3) có cạnh (1, 2), (2,3), ,(n -1, n), (n ,1) Ví dụ đồ thị C3, C4, C5 Hình 1. 12 1 2 C C 3 C 5 Hình 1. 12 Đồ thị ... trụ đồ thị Hình 1. 8 11 12 10 13 Hình 1. 8 Đồ thị vô hướng G Lời giải • Cạnh (5, 9) cầu loại bỏ (5, 9) số thành phần liên thông đồ thị tăng từ lên • Cạnh (5, 10 ) cầu loại bỏ (5, 10 ) số thành phần ... x∈X và y∈Y Ví dụ đồ thị K2,3, K33, K3,5 trong Hình 1. 14 8 3 1 4 2 1 6 1 2 5 2 3 4 3 7 6 5 5 Hình 1. 13 Đồ thị K , K , K 2,3 3,3 4 3,5 1. 5 Những điểm cần ghi nhớ  Nắm vững và phân biệt rõ

Ngày tải lên: 27/04/2016, 10:47

... hữu hạn cho ngôn ngữ vô hạn sau: L | = {A ab aabb aaabbb .} 233 L = {A.0 ,1, 00. 01. 11, 000.0 01, 010 . 011 ,10 0 .10 1 ,11 0 11 1, } Ngôn ngữ L i L tập có t h ể biểu diễn thông qua văn phạm Hãy xây dựng ... v> mọi l i 1 2 n n n 1 Suy ra q = a q Ì vối n > Ì v à qi=6, t ừ đó ta có q = q a " Vễy n 2 a -a =q a "" n 1 1 1 n n 1 1 2 1 suy ra a = a +q a "" = 6.2"" - 3 2 n 1 1 2 M ộ t chương ... đúng vối n = k +1 tức là cần phải... 1. 2 2 Ì Ì 2 Khi n = 2 T = — + — = 1. 2 2.3 3 1 Vậy liệu chăng tổng T sẽ thỏa mãn đẳng thức „ 1 1 1. 2 Ì • +—+ 2.3 +- n(n + l) n 11 +1 Bằng phương

Ngày tải lên: 19/10/2016, 17:00

... sai ghi S vào chỗ trống 1)  9 3) 0,9 < 0 ,1 < 1, 2 2) 5 10 4) 96,4 > 5) 5m2 25dm2 = 525 dm2 6) 1kg 1g = 10 01g Phần II Phần tự luận: Bài : Đặt tính tính a)  b)  8 c)  10 96,38 d)  ... B.5,325 C.6,325 D.4,235 5)Số thập phân 25 ,18 số thập phân sau đây: A 25, 018 B.25 ,18 0 C.25 ,10 8 D.250 ,18 6) Số 0,05 viết dạng phân số thập phân là: A 10 0 B 10 C 10 00 D.5 II Tự luận: Viết số thập phân ... tám Bài 2: Viết hỗn số sau dạng số thập phân : = ……………… 10 Bài : Điền dấu < , > , = vào chỗ trống : = …………… 10 0 21 17,5 17 ,500 14 5 10 Bài : Viết số thích hợp vào chỗ chấm : a) m2 = ……………………………cm2

Ngày tải lên: 13/02/2017, 00:06

... (4) 17 12 29 1. 1 31. 300 A Câu 13 Đáp án D Từ giả thi? ??t, ta có n 0, 011 i Theo công thức S S A.e n i , ta có số dân tỉnh Thừa Thi? ?n-Huế vào năm 2020 là: 1. 1 31. 300.e 6.0, 011 1. 208.485 người Câu 14 ... 2 014 , tỉnh Thừa Thi? ?n-Huế có 1. 1 31. 300 người (theo niên giám thống kê năm 2 014 ), tỉ lệ tăng dân số 1, 1% (theo báo cáo số 18 6 /BC-UBND tỉnh TT-Huế ngày 05 /12 /2 014 ) Hỏi năm 2020 tỉnh Thừa Thi? ?n-Huế ... 3z 15 y là: C 2x 3z 15 y có vectơ pháp tuyến 2x D y 3z 15 2x y 3z 15 12 ( x 12 sin x )dx Câu 15 Tính tích phân: I A I 60 12 cos 60 B I 2cos12 60 C I cos12 60 12 cos12 D I Câu 16 Cho hình chóp S.ABC

Ngày tải lên: 04/08/2017, 09:52

... Máy Tính 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 3 1 4 4 3 4 3 5 4 5 5 4 3 4 1 4 3 5 ... TỐN RỜI RẠC Bài tập lớn Thống kê & phân tích liệu R GVHD: Vương Bá Thịnh SV: TP HỒ CHÍ MINH, THÁNG 1/ 2 015 Đỗ Lê Minh Hiển- 14 112 38 Hồ Quốc Ái - 14 1 015 0 Nguyễn Văn Hiền - 14 112 29 Lê Hoàng Duy - 14 10564 ... source("D:\\ctrr\\thongke.R") - Kết quả: (stt) cau1 2 4 cau2 4 3 cau3 5 2 cau4 1 Bài tập lớn mơn Tốn Rời Rạc - Niên khóa 2 014 -2 015 cau5 5 5 5 5 cau6 1 1 3 1 cau7 3 1 cau8 5 5 5 cau9 5 5 5 Trang 4 /17 Trường Đại Học Bách

Ngày tải lên: 01/10/2017, 23:07

... tô màu 99 12 .1. 6 Bài toán 10 8 12 .1. 7 Bài toán ghép cặp 10 9 12 .1. 8 Đồ thị Euler 10 9 12 .1. 9 Các toán có tính tổng hợp 11 0 12 .2 Sự liên hệ tập ... biệt đồ thị với toán bàn cờ 11 2 12 .3 Duyệt rộng mảng hai chiều 11 6 Bài 13 Một số ứng dụng đồ thị 11 8 13 .1 Bài toán đám cưới vùng quê 11 8 13 .2 Bài toán hệ thống ... 10 8 Hình 13 .13 Kết xếp hạng đội 10 9 Hình 13 .14 Tuyển chọn biên dịch viên 11 2 Hình 13 .15 Quy tắc quân mã 11 3 Hình 13 .16 Quy tắc quân mã bàn cờ × 11 3 Hình

Ngày tải lên: 24/10/2017, 15:52

... 99 Hình 12 .10 Đồ thị đầy đủ 10 0 Hình 12 .11 Đồ thị vòng 10 1 Hình 12 .12 Đồ thị bánh xe 10 1 Hình 12 .13 Đồ thị lập phương 10 1 Hình 12 .14 Đồ thị ... 10 9 14 .1. 2 Các ví dụ 10 9 14 .1. 3 Định lý Euler 11 0 14 .1. 4 Thuật toán Flor tìm đường chu trình Euler 11 3 14 .1. 5 Một số toán liên quan(*) 11 3 14 .2 Đồ ... 12 6 Bài 17 Cây khung 12 8 17 .1 Cây khung 12 8 17 .1. 1 Cây 12 8 17 .1. 2 Cây khung đồ thị 12 9 17 .2 Bài toán khung nhỏ 13 1 Khoa

Ngày tải lên: 24/10/2017, 15:52

... Trang 1 - DE THI DU BỊ 6- NAM 2 010 BO DE SO 15 MON: TOAN- BO DE THI THU - Thời gian làm bài 18 0 phút I PHAN CHUNG CHO TAT CA THI SINH (7 diém) Câu I (2,0 điểm) ` x 2x -1 Cho hàm số y = — (1) 1 Khảo ... một VTCP là ũ =(2; 1; 1) , | Ngoài ra AH 1 de AH.đ=0© 6‡4L£L£tL=0est= c1, | 0,25, Đường thẳng qua A, cắt d và vuông góc với d là đường thing qua A (1; 1; 2), nhan AH = (1; ? ?1; ? ?1) lam veets chi x=l+tL ... A (1; 2; ? ?1) , có VTPT ñ là 4(x - l)+(m~? ?1) (y -2) +2(z +1) =0 0,25 _s 4x + (m — Ì)y + 22 — 2m =0 "Mặt u (S) có tâm I (1; -1; -2), bankinhR=2 || Trang 31 DE THI THU DAI HOC- CAO DANG 36 ĐỀ SỐ 19

Ngày tải lên: 06/11/2017, 12:17

... 2ca(l - b) > | ( l - a)(l - b)(l - c) 11 ab + 4bc + ca > 16 abc - + — + - >16 a b c 11 Ap dung bat dang thuc - + — > ta c6: X y x+y 1 4 ^ 16 , - +—+- > - + > = 16 (dpcm) a b c a b+c a + b + c Dang ... ( -1, 1) thoa yeu cau bai toan 22"-l OETHITHllfSOZ B Theo chUorng trinh nang cao / - ^ =ic^„+ici,+ +^c 2n 2n V^ Cau7b:Giasu (E): — + ^ = voi a,b>0 a^ I PHAN CHUNG CHO TAT CA CAC THI SINH Cau 1: ... e=:>t = -;4 U J TuySii chgn & Giai thifu dethi Toan hqc - Nguyen Phu Khdnh , Nguyen Tat Thu » Suy A = Jt-tdt = - t ^ c=0 14 du = dx D|t I I PHAN R I E N G Thi sinh chi dupe chpn lam mpt hai

Ngày tải lên: 06/11/2017, 12:29

... viết gọi phân tích 12 0 thừa số nguyên tố: A .12 0 = 2.3.4.5 B .12 0 = 1. 8 .15 C 12 0 = 2.60 D .12 0 = 23.3.5 Câu 4:Tập hợp gồm số nguyên tố: A.{3;5;7 ;11 } B.{3 ;10 ;7 ;13 } C. {13 ;15 ;17 ;19 } D. {1; 2;7;5} Câu 5: ... �M Câu : Khi xếp số nguyên -11 ; 6; 0; -5; -2 ;10 theo thứ tự giảm dần ta kết là: A .10 ; 6; 0; -11 ; -5; -2 B -11 ; -5; -2; 0;6 ;10 C 10 ;6;0;-2;-5; -11 D.-2; -5; -11 ; 0; 6; 10 Câu 3: M trung điểm đoạn ... 310 Chứng minh A bội Page | ĐỀ SỐ 003 I Trắc nghiệm: Chọn đáp án Kết phép tính 5.34  6.7 bằng: A 78 B 211 C 11 1 D 488 61 C 32 D 48 C 3276 D 19 656 C D -2 C -529 -423 �CLN(96 ;16 0 ;19 2)  ? A .16

Ngày tải lên: 13/12/2017, 16:02

... A= {1, 2}, B= {1, 2, 3, 4,5} với Q xác định Câu 16 sau: a Q b  UCLN(a,b) =1 Các giá trị quan hệ Q D) { (1, 1) , (1, 2), (1, 3), (1, 4), (1, 5), (2, 1) , (2, 3), (2, 5) } Câu 17 A) Câu 18 A) Câu 19 ... biết kết thực thuật toán DFS (10 ) Câu 56 10 B) 10 , 5, 4, 1, 2, 7, 8, 6, 9, Cho đồ thị vô hướng G biểu diễn ma trận kề : 0 1  ? ?1 0 1    ? ?1 0 1  Câu 57   0 1  ? ?1 1  Cây khung theo chiều ... sâu đỉnh D) 5, 1, 2, 4, Cho đồ thị G = (V, E) dạng ma trận trọng số, đường ngắn từ đỉnh đến đỉnh dùng thuật toán Dijkstra  11  4   ? ?11 10        11  C   10     11 5    

Ngày tải lên: 16/01/2018, 18:01

... 380 11 12 1? ?? y e2x ln(2 1) 0 0 2 1 1 12 x    x    x ( ;1] 1 21 log 5f x   xx Trang 39TH Ta có: 462 33Ra  31 . . ' 2 3223Trang 4 012 312 312 3Đề 4ĐỀ THI THỬ HỌC KỲ I - NĂM HỌC 2 017 ... lãi suất không thay đổi )A 12 năm B 13 năm C 14 năm D .15 nămCâu 34: Tập nghiệm của bất phương trình là 9x  x  ? ?1? ?? 2 1 2 13 3 1 333 3xx? ?1  3? ?12  x1 21 84x  x? ?16 4rTrang 5Câu 43: Tháp ... trên ?2 11 2 11 22 222 24a3x  x 4 4 ;13  ? ?1 1;2 2 ? ?1( 1 ) 2(2 ) 2(2 ) 532£ £m 3  x 15 Trang 21Câu 49. Nghiệm của phương trình làHướng dẫn chi tiếtKiểm tra học kì 1 khối 12 &&&Phương

Ngày tải lên: 04/05/2018, 10:38