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

... C101 .62 31” 2 “C C C101. 151. 151 ” 3 “10.6.5” 4 “C C C101 .61 32” Câu 117: Có 10 màu vải may áo cho hai phái nam và nữ, mỗi phái có 3 cỡ, mỗi cỡ có 5 áo Có bao nhiêu cách may 1 áo nam, 1 áo ... nào sau đõy: 1 “Mọi ngời trong lớp đều không cho rằng: Toán rời rạc khó” 2 “Mọi ngời trong lớp đều cho rằng: Toán rời rạc không khó” 3 “Mọi ngời trong lớp đều cho rằng: Toán rời rạc không phải ... “(PQ) / P” Trang 162 “P Q ”3 “(PQ Q) / ” 4 “PQ” C©u 101: Mét x©u cã 8 sè nhÞ ph©n b1b2b3b4b5b6b7b8 víi bi nhËn 2 gi¸ trÞ 0 hoÆc 1 i = 1,2, …,8 Cã bao nhiªu x©u víi b1b2 lµ 10? 1 “2.62” 2 “6.22”

Ngày tải lên: 14/05/2016, 06:04

... khi th c hi n thu t toán: int function1(int a, int b){ 141/ Cho B = { 1, 0, 1, 0, 1, 0, 1, 1, 1, 0}, n=10 K t qu nào đúng trong s nh ng k t qu d i đây sau khi th c hi n thu t toán: Trang 23 while(i>0 ... d i đây tính: int function1(int a, int b){ Trang 17110/ Thu t toán d i đây dùng đ : void Function1(int *B, int n){ 111/ Thu t toán d i đây dùng đ : void Function1(int *C, int k, int n){ int ... i xâu bít nh phân “0 1 0 1 0 1 0 1 0 1” Hãy cho bi t t p con nào c a U t ng B : t ng ng v i xâu bít nh phân “0 1 0 1 0 1 0 1 0 1” Hãy cho bi t t p con nào c a U t ng Trang 12 a Tìm c c ti u (hay

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

... Câu 16 Cho quan hệ Q A  B, A={1,2}, B={1, 2, 3, 4,5} với Q được xác định như sau: a Q b  UCLN(a,b)=1 Các giá trị của quan hệ Q là A) { (1, 1), (1, 2), (1, 3), (1, 4), (1,5), (2, 1), (2, ... {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3} C) {(a,b), (a,c), (b,a), (b,c), (c,c)} trên tập {a,b,c} D) R = {(a,b)| a = b(mod 3)} trên tập {-15, -14, …, 14, 15} Đáp án A Câu 19 ... E= E1  E2 …En với Ei (i=1,n) là các hội cơ bản B) E= E1  E2 …En với Ei (i=1,n) là các tuyển cơ bản C) E= E1  E2 …En với Ei (i=1,n) là các tuyển cơ bản D) E= E1  E2 …En với Ei (i=1,n)

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

... (8,11), (8,9), (9,10), (1,2) } 157/ Cho th G= d thu t toán Kruskal i d ng ma tr n tr ng s Hãy tìm m t bao trùm nh nh t theo 12 12 12 11 12 11 G V, E 9 9 10 12 10 12 a b c d 11 8 12 11 10 12 10 ... thu t toán BFS 0 0 0 0 1 1, 5, 4, 2, 7, 10 1, 2, 4, 5, 7, 10 1, 8, 10 Khơng có ng i 146/ Hãy tìm ng i t nh n nh 10 c a 1 0 0 0 1 0 1 0 0 1 1 0 G V,E 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 1 0 0 1 1 1 0 ... 7, 4, 2, 1, 10, 10, 12, 6, 5, 8, 9, 13 52/ Cho a b i ây 1, 2, 4, 6, 5, 8, 9, 7, 3, 13, 12, 10, 11 1, 2, 4, 6, 5, 8, 9, 7, 3, 13, 12, 11, 10 1, 2, 4, 7, 3, 5, 8, 9, 6, 13, 12, 10, 11 1, 2, 4,

Ngày tải lên: 24/07/2015, 22:40

... Trang 1ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM Ghi chú (Đ) là đáp ánCâu hỏi có hình vẽ ở cuối tài liệu Trang 2Áp dụng thuật toán Dijkstra, tìm đường đi ngắn ... dụng thuật toán Kruskal, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì cạnh thứ 5 mà chúng ta phải chọn là cạnh nào?a x1 Trang 4a x1 @b x2 c x6 Câu 18 Áp dụng thuật toán Prim, ... là đúng? Trang 10Cho đồ thị vô hướng, đủ, có 10 đỉnh Có bao nhiêu đồ thị con là đồ thị EulerTrang 11Cho đồ thị vô hướng, đủ, có 7 đỉnh Có bao nhiêu đồ thị con có số đỉnh là Trang 12Cho đồ thị vô

Ngày tải lên: 21/09/2023, 15:18

... phân hoạch A1, A2, A3 là: Select one: a {(1,1),(2,2),(3,3),(4,4),(5,5), (6,6),(1,2),(2,1),(3,4),(4,3),(5,6),(6,5)} b {(2,2),(2,3),(1,1),(3,3), (4,4), (3,4),(4,3),(2,1), (1,1),(1,2),(2,1),(5,6),(6,5)} ... với |A|=13, |B|=19, |A∩B|=1 |A∪B| là: Select one: a 31 b 30 c 33 Trang 11d 32 Phản hồi The correct answer is: 31 Câu hỏi 28 Đoạn văn câu hỏi Xác định tích đề các của 2 tập A={1,a} và B={1,b}: ... Select one: a {(1,1), (1,b), (a,1), (a,b), (a, b)} The correct answer is: {(1,1), (1,b), (a,1), (a,b)} Câu hỏi 29 Đoạn văn câu hỏi Cho biết số phần tử của tập A UB U C nếu mỗi tập có 100 phần tử

Ngày tải lên: 01/09/2024, 01:49

... Trang 1ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_04 TÍN CHỈ - SOẠN NGÀY 14-05-2025 - THI TRẮC NGHIỆMTrang 6a x1 (Đ)b x2 c x6 Câu 13 Áp dụng thuật toán Prim, tìm cây bao trùm ... các cấu hình tổ hợp có thể có Câu 128 Cho A = {0, 1}; Tập nào dưới đây là ? Trang 36a {(0,0), (0,1), (1,1)}b {(0,0), (0,1), (1,0), (1,1)}@ c {0, 1} Câu 129 Bài toán tồn tại xem như được giải quyết ... số 10 người bất kỳ, khẳng định nào dưới đây là đúng? a Luôn tìm được 1 nhóm 4 nam và 1 nhóm 4 nữ b Luôn tìm được 1 nhóm 5 nam c Luôn tìm được 1 nhóm 5 nam hoặc 1 nhóm 6 nữ@ Trang 34N* = {1, 2,

Ngày tải lên: 14/05/2025, 15:19

... đồ thị này Trang 16B) n C) (n-1) D) n(n-1)/2 Đáp án B Câu 41 Đồ thị G vô hướng n đỉnh là một cây nếu A) nếu liên thông và có n-1 cạnh B) nếu không liên thông và có n-1 cạnh C) nếu liên ... và không tạo ra chu trình D) thuật toán xây dựng cây khung ngắn nhất Đáp án D Câu 45 Sự khác nhau giữa thuật toán Prim và thuật toán Kruskal A) Thuật toán Prim chọn các cạnh có trọng số tối ... phần tử không đối xứng nhau qua đường chéo chính Trang 11C) các phần tử trên đướng chéo chính bằng 1 D) các phần tử trên đường chéo phụ bằng 1 Câu 7 Đồ thị vô hướng G = (V,E) được gọi là liên

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

... Cho tập A1, A2 với N(A1)=12, N(A2)=18, A1A2 1 N(A 1 A2)= A) 30 B) 18 C) 12 D) 29 Đáp án D Câu 3 Cho tập A1, A2 với N(A1)=15, N(A2)=18, A1A2 6 N(A 1 A2)= A) 33 B) 27 C) 18 D) 15 Đáp án ... tập A1, A2 với N(A1)=12, N(A2)=18,A 1 A2 Trang 2 N(A 1 A2)= A) 18 B) 30 C) 12 D) 0 Đáp án A Câu 5 Cho biết số phần tử của A1A2 A3 nếu mỗi tập có 100 phần tử và các tập hợp là đôi một rời ... A) 2n-1 B) 2n C) 2n+1 D) 2n -1 Trang 3y x0 ),() y x j n C y x 1 ),() y x j n C y x 0 ),() y x j n C y x 0 ),() !13 !25 C) !12 !13 D) !13 !25 0 ),()1 Trang 4B) C(n,r) = C(n, r-1) C) C(n,r)

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

... {(11, 11), (12, 12), (13, 13), (14, 14), (15, 15), (11, 13), (11, 15), (13, 15), (12, 14)} C {(11, 13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)} D {(11,11), (12, 12), ... là: A {(11, 12), (11, 14), (12, 13), (12, 15)} B {(11, 11), (12, 12), (13, 13), (14,14), (15,15), (11, 12), (11, 14), (12, 13), (12, 15)} Trang 1919 13), (13, 12), (14, 15), (15, 14)} 144 Cho ... 12)} D {(11,11), (12, 12), (13, 13), (14, 14), (15, 15), (11,13), (13, 11), (11, 15), (15, 11), (13, 15), (15, 13), (12, 14), (14, 12)} 143 Cho A={11, 12, 13, 14, 15} Trên A xác định quan hệ

Ngày tải lên: 03/01/2018, 22:43

... (1,3), (2,2), (2,1), (2,3), (3,3)} b {(1, 1), (3,3), (2,3), (2,1), (3,2), (1,3)} c {(1,1), (1,2),  (2,1), (2,2), (3,3), (4,4)} d {(1, 1), (2, 2), (3,3), (4,4), (2,1), (2,3), (3,1)} 2 Cho quan hệ ... Trang 1Câu hỏi trắc nghiệm môn toán rời rạcPhần logic 1 Mô hình suy diễn nào là đúng? a  b   c d (\overline{X}\vee Y)\wedge (\overline{Z}\to X) )\wedge (\overline{Z}\vee Z_1)\to (Y\vee Z_1) 2 ... {(1,1), (1,2), (2,2), (2,3), (3,2), (3,3)} trên tập {1,2,3}c {(a,b), (a,c), (b,b), (b,c), (c,c)} trên tập {a,b,c} d R = {(a,b)| a≡b(mod 3)} trên tập {-15, -14, …, 14, 15} 6 Cho quan hệ R = {(1,1),

Ngày tải lên: 28/04/2024, 16:33

... Trang 1Toán rời rạc 1Biên tập bởi: Khoa CNTT ĐHSP KT Hưng Yên Trang 3MỤC LỤC1 Bài 1: Tổng quan môn học 2 Bài 2: Logic 2.1 Logic 2.2 Logic vị từ (predicate logic)) ... chẳng hạn: Thay n = 100 ta được mệnh đề đúng: "Số 100 chia hết cho 5" Thay n = 101 ta được mệnh đề sai: "Số 101 chia hết cho 5" Ví dụ 3: "Ông A là nhà toán học vĩ đại" ... mod 3 = 1 Đặt n = 3k + 1 ( k là số nguyên nào đó) Suy ra n2 = ( 3k+1)2 = 9k2 + 6k + 1 = 3(3k2 + 2k) + 1 không chia chẳn cho 3 Do đó, P1 Trang 22v P2) → Q.Chúng ta hãy trở lại một bài toán về

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

... −12 x − 12 B y = 12 x + 10 C y = 12 x − 24 D y = 12 x + 24 Câu 3: Tiếp tuyến với đồ thị (C) hàm số điểm có tung độ có phương trình là: A y = −12 x − 12 B y = 12 x + 10 C y = 12 x − 24 D y = 12 ... C Câu 31: Nghiệm phương trình y = x1 ; x2 Hãy chọn phương án / A x12 + x2 = B x12 + x2 = C x12 + x2 = D x12 + x2 = Câu 32: Bình phương tổng nghiệm phương trình y / = có giá trị là: A.1 B.2 C ... 01688346117 A.4 B.1 C.2 D.3 Câu 5: Tập xác định hàm số là: A.D = R \ { −1;5 / 3} B.D = R \ { 1; −5 / 3} Bài 2: Cho hàm số y = − x + x − Câu 1: Tập xác định hàm số là: A.D = [ −1;3] B.D = [ 1;3]

Ngày tải lên: 25/09/2016, 07:39

... 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.001,010.011,100.101,110 111, } 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

... TL 10 10 liên quan 2 15 0.2 1.2 10 ĐÁP ÁN câu KQ câu KQ câu KQ câu KQ câu KQ C 11 B 21 D 31 B 41 A B 12 C 22 B 32 B 42 C B 13 B 23 D 33 A 43 B B 14 C 24 B 34 C 44 D A 15 B 25 D 35 D 45 A A 16 ... 50: Giải phương trình 3x.2 x1  72 A x = B x = -2 C x = D x = -1 - HẾT -Mã đề: 132 2 2 10 11 12 13 14 15 16 17 18 19 20 A B C D 43 44 45 47 48 3 A B C D 41 A B C D 42 46 49 50 3 ... Câu 10: Giá trị lớn hàm số y  x  3x 1;1 là: A 4 B C Câu11: Tính: K = 10 A 10 1 3 2  5 3 : 10 2   0, 25  2x  x2 D D 2 , ta B -10 C 12 D 15 Câu12: Tập hợp giá trị x để biểu thức log5

Ngày tải lên: 24/11/2016, 12:12

... triển: khai triển: x10 x 26 10 ( x + 1) + ( x + 1) 10 + + ( x + 1) 14 (x khai triển: khai triển: ) + x +1 ( x + 1) n 3n C n0 − 3n−1 C n1 + 3n−2 C n2 − 3n −3 C n3 + + ( − 1) C nn = 2048 n biết ...  3 x  Bài 11: Tìm hệ số : a) x15 khai triển : (1 + x ) + 2(1 + x ) + 3(1 + x ) + + 20(1 + x ) 20 22 | b) c) d) e) f) g) x5 x8 x9 x8 x (1 − x ) + x (1 + x ) khai triển: [1 + x (1 − x ) ] khai ... 5;n =12 B n = 5; n = Câu 21 Số nguyên dương n thỏa mãn: C n = D n = 6;n =12 3C n3+1 − An2 = 52( n − 1) 5|27 A 16 B 15 Câu 22 Biểu thức : A ( x + 1) C 14 D 13 32 x + 80 x + 80 x + 40x + 10 x +

Ngày tải lên: 06/12/2016, 14:00

... 70B 80D 90A 100C 101A 107C 113A 119C 125B 131C 102A 108D 114A 120A 126B 132C 103A 109C 115D 121A 127C 133A 104C 110A 116A 122A 128D 105C 111B 117A 123A 129B 106A 112D 118A 124A 130C 115 4B Tập ...  B z1,2  C z1,2 D z1,2 1A 11A 21A 31A 41C 51B 2C 12A 22C 32A 42D 52B 3D 13A 23C 33A 43B 4D 14A 24A 34C 44D 5A 15A 25B 35B 45A 6A 16A 26C 36C 46B 7A 17B 27A 37A 47C 8A 18B 28A 38A 48A 9A 19A ... = x = -1 y = -4 B x = y = 12 x=-3 y=-12 C x = y = x = -2 y = -8 D x = y = 16 x=-4 y=-16 Câu 131 Biết z1 b1i, z2 A z1 2i, z2 2i C z1 3i, z2 2i Câu 132 Cho z1 a1 b1i, z2 a2 2i z1 z2 B z1 3i, z2

Ngày tải lên: 10/01/2017, 19:44

... Trang 1TOÁN RỜI RẠC 1Bài tập lớn Thống kê & phân tích dữ liệu bằng R GVHD: Vương Bá Thịnh SV: Đỗ Lê Minh Hiển- 1411238 Hồ Quốc Ái - 1410150 Nguyễn Văn Hiền - 1411229 Lê Hoàng Duy - 1410564 ... để hiểu thêm về môn học Trang 11- Mong muốn thứ tưBạn có muốn giảng viên dùng slide tiếng nước ngoài? > thongke(cau4) TRUNG_BINH DO_LECH_CHUAN 3.014085 1.419184 Hình 4: Biểu đồ cho mong muốn ... 2.816901 1.533529 Hình 7: Biểu đồ cho mong muốn thứ bảy Nhận xét: Trung bình là 2.816901 cho thấy đa số bạn sinh viên không đồng ý việc giảng viên điểm danh trong giờ học Độ lệch chuẩn là 1.533529

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

... bán 1500000 VN đồng A 115687500 VN đồng B 114187500 VN đồng C 117187500 VN đồng D 112687500 VN đồng Câu 9: Cho hàm số y = f ( x ) = A x = 2x + Phương trình f ′ ( x ) + f ′′ ( x ) = có nghiệm ...  − ; ;1  3   11  B  ; − 2;1 3  TOÁN HỌC BẮC–TRUNG–NAM sưu tầm biên tập  11  C  ; ;   3 3 D ( −2;11;1) Trang 53/61 - Mã đề thi 132 BTN-001-010 Cập nhật đề thi http://toanhocbactrungnam.vn/ ... (1; −1; ) 1  C I  ; ;1 2  B I (1;1; ) D I (1;1;1) Câu 27 [2D3-1] Hàm số F ( x ) = e x nguyên hàm hàm số: x3 A f ( x ) = e x3 B f ( x ) = x e ex C f ( x ) = 3x D f ( x ) = x e x −1

Ngày tải lên: 02/12/2017, 22:35

... 100× ( 1,01) − ( 1,01) + ( 1,01) + 1 m     • • Từ suy 100× ( 1,01) ( 1,01) m= = = ( 1,01) + ( 1,01) + ( 1,01− 1) ( 1,01) + ( 1,01) + 1 ( 1,01) − 100× ( 1,01) × 0,01 3 • • Như B đáp ... hai: ( 100+ 1,01− m) 1,01− m= 100× (1,01)2 − ( 1,01+ 1) m (triệu đồng) Vì ơng A hồn cho ngân hàng toàn số tiền nợ , sau lần trả thứ ba, nên = 100× ( 1,01) − ( 1,01+ 1) m 1,01− m= 100× ( 1,01) − ... 2) = ( 1,25) x−3 • A Phương trình cho vơ nghiệm x= • B 1− 13 x= − • C x= • D x= 1+ 13 3− 21 x= − x= • 27 Tìm tập nghiệm • A 1+ 13 S 1− 13 3+ 21 2 phương trình 2x 4x−1 = S= { 0;1} B { }  1 S=

Ngày tải lên: 02/05/2018, 10:15