1. Trang chủ
  2. » Thể loại khác

ĐÁ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ỆM Chú ý : Copy phần Mô tả rồi dán vào file tài liệu Vì Câu hỏi và đáp án cập nhật để ở phần Mô tả

46 61 7
Tài liệu đã được kiểm tra trùng lặp

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Tiêu đề Đáp án trắc nghiệm toán rời rạc it04 thi trắc nghiệm
Trường học Trường Đại Học Công Nghệ Thông Tin - ĐHQG Hà Nội
Chuyên ngành Toán Rời Rạc
Thể loại Đáp án
Năm xuất bản 2023
Thành phố Hà Nội
Định dạng
Số trang 46
Dung lượng 233,39 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM Ghi chú (Đ) là đáp án Câu 112 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 100 triệu cây(Đ) c. 200 triệu cây. Câu 113 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 33 b. 34(Đ) c. 43 Câu 114 Trong mặt phẳng Oxy, cho 5 điểm có tọa độ nguyên. Khi đó khẳng định nào dưới đây là đúng? a. có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên b. có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên(Đ) c. có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên Câu 115 Nội dung của bài toán liệt kê là gì? a. Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có b. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó c. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có(Đ) Câu 116 Cần tối thiểu bao nhiêu người để chắc chắn chọn được 5 người cùng cầm tinh một con giáp? a. 49(Đ) b. 17 c. 60 Câu 117 Trong 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ữ(Đ) Câu 118 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 100 triệu cây(Đ) c. 200 triệu cây. Câu 119 N* = {1, 2, 3, …}. Đưa vào N* quan hệ R như sau: a, b N*: aRb a và b nguyên tố cùng nhau. Hỏi R có tính chất nào dưới đây? a. Phản xứng b. Đối xứng(Đ) c. Phản xạ Câu 120 Một phiếu trắc nghiệm có 10 câu hỏi, mỗi câu hỏi có 3 phương án trả lời, trong đó có một phương án là đúng. Ký hiệu S là số cách điền vào phiếu, hỏi kết quả nào dưới đây là đúng? a. S = 3x10 b.(Đ) c. Câu 121 Cho 6 điểm trên mặt phẳng Oxy trong đó không có 3 điểm nào thẳng hàng. Nối tất cả các đỉnh đó bằng các cạnh có màu đỏ hoặc màu đen một cách tùy ý. Khi đó kết luận nào dưới đây là đúng? a. Có ít nhất một tam giác có 3 cạnh cùng màu(Đ) b. Không có tam giác nào có 3 cạnh cùng màu c. Có ít nhất một tam giác có 3 cạnh màu đỏ Câu 122 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (6, 5)(Đ) b. Điểm (2, 4) c. Điểm (1, 3) Câu 123 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu đồ thị con có số đỉnh là lẻ ? a. 63(Đ) b. 64 c. 62 Câu 124 Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây. Nếu đường đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ? a. (1, 4)(Đ) b. (S, 1) c. (7, Z) Câu 125 Cho A = {0, 1}; Tập nào dưới đây là ? a. {(0,0), (0,1), (1,1)} b. {0, 1} c. {(0,0), (0,1), (1,0), (1,1)}(Đ) Câu 126 Cho n là số nguyên lớn hơn 1 thỏa mãn Khẳng định nào sau đây là đúng? a. n = 2 và n = 3(Đ) b. n = 2 c. n = 3 Câu 127 Phương pháp phản chứng là phương pháp… a. Giả sử điều cần chứng minh là sai, từ đó suy ra mâu thuẫn(Đ) b. Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng c. Liệt kê danh sách tất cả 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à ? a. {(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 nếu a. Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn(Đ) b. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó c. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có Câu 130 Mệnh đề có giá trị… a. đúng khi và chỉ khi hoặc p đúng hoặc q đúng b. đúng khi và chỉ khi cả p và q cùng đúng(Đ) c. đúng khi và chỉ khi cả p và q cùng sai Câu 131 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 33 b. 34(Đ) c. 43 Câu 132 Trong mặt phẳng Oxy, cho 5 điểm có tọa độ nguyên. Khi đó khẳng định nào dưới đây là đúng? a. có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên b. có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên(Đ) c. có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên Câu 133 Nội dung của bài toán liệt kê là gì? a. Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có b. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó c. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có(Đ) Câu 134 Z+ là tập các số nguyên dương. Đưa vào Z+ quan hệ R như sau: a, b Z+ : aRb a đồng dư với b theo mô đun m Hỏi R là quan hệ gì? a. Quan hệ tương đương(Đ) b. Quan hệ thứ tự c. Không là quan hệ thứ tự, cũng không là quan hệ tương đương. Câu 135 Dãy nhị phân nào dưới đây là dãy nhị phân kế tiếp theo thứ tự tự nhiên của dãy ? a. 101100000(Đ) b. 101111111 c. 101110000 Câu 136 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 34(Đ) b. 33 c. 43 Câu 137 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (6, 5)(Đ) b. Điểm (1, 3) c. Điểm (2, 4) Câu 138 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 100 triệu cây(Đ) b. 150 triệu cây. c. 200 triệu cây. Câu 139 Phương pháp sinh có thể áp dụng để giải bài toán liệt kê nếu có điều kiện nào sau đây? a. Có thể xác định được một thứ tự trên tập các cấu hình tổ hợp cần liệt kê, xác định được cấu hình đầu tiên và cuối cùng theo thứ tự đã xác định. b. Xây dựng được thuật toán từ cấu hình đang có đưa ra cấu hình kế tiếp. c. Có thể xác định được một thứ tự trên tập các cấu hình tổ hợp cần liệt kê, xác định được cấu hình đầu tiên và cuối cùng theo thứ tự đã xác định. Xây dựng được thuật toán sinh kế tiếp.(Đ) Câu 140 Bài toán liệt kê phải đảm bảo nguyên tắc gì? a. Không được bỏ sót một cấu hình b. Không được bỏ sót một cấu hình và không được lặp lại một cấu hình(Đ) c. Không được lặp lại một cấu hình Câu 141 Nội dung chính của thuật toán quay lui là a. Xây dựng cấu hình kế tiếp từ cấu hình đang có b. Xây dựng đồng thời các thành phần của cấu hình bằng cách thử tất cả các khả năng c. Xây dựng dần các thành phần của cấu hình bằng cách thử tất cả các khả năng(Đ) Câu 142 Bài toán tồn tại xem như được giải quyết nếu a. Chỉ ra một cấu hình hoặc chứng minh không có cấu hình nào thỏa mãn(Đ) b. Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có c. Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó Câu 143 Trong số 12 cầu thủ bất kỳ, khẳng định nào sau đây là đúng? a. Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 b. Luôn tìm được 2 người có hiệu số tuổi chia hết cho 20 c. Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 hoặc 2 người có hiệu số tuổi chia hết cho 20(Đ) Câu 144 Cần phải sắp xếp tối thiểu bao nhiêu sinh viên vào một phòng thi để chắc chắn sẽ có ít nhất 4 sinh viên đạt cùng một điểm thi (điểm thi là các số nguyên từ 0 đến 10) a. 34(Đ) b. 33 c. 43 Câu 145 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 200 triệu cây. c. 100 triệu cây(Đ) Câu 146 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu đồ thị con có số đỉnh là lẻ ? a. 64 b. 63(Đ) c. 62 Câu 147 Cho đồ thị vô hướng, đủ và có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây có độ dài < 5? a. 35245 cây. b. 35265 cây.(Đ) c. 35255 cây Câu 148 Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây. Nếu đường đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ? a. (S, 1) b. (1, 4)(Đ) c. (7, Z) Câu 149 Cho dạng hội chuẩn tắc của hàm F(x, y, z): F(x, y, z) Đâu là dạng chỉ chứa phép hội và phủ định của hàm F(x, y, z)? a. F(x, y, z) (Đ) b. F(x, y, z) c. F(x, y, z) Câu 150 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (1, 3) b. Điểm (2, 4) c. Điểm (6, 5)(Đ) Câu 151 Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây. Nếu đường đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ? a. (7, Z) b. (1, 4)(Đ) c. (S, 1) Câu 152 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm? a. 150 triệu cây. b. 200 triệu cây. c. 100 triệu cây(Đ) Câu 153 Cho A = {0, 1}; Tập nào dưới đây là ? a. {0, 1} b. {(0,0), (0,1), (1,1)} c. {(0,0), (0,1), (1,0), (1,1)}(Đ) Câu 154 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu đồ thị con có số đỉnh là lẻ ? a. 62 b. 63(Đ) c. 64 Câu 155 Cho dạng hội chuẩn tắc của hàm F(x, y, z): F(x, y, z) Đâu là dạng chỉ chứa phép hội và phủ định của hàm F(x, y, z)? a. F(x, y, z) b. F(x, y, z) (Đ) c. F(x, y, z) Câu 156 Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây: Phải chọn điểm phân nhánh là điểm nào? a. Điểm (2, 4) b. Điểm (6, 5)(Đ) c. Điểm (1, 3) Câu 157 Cho ánh xạ định nghĩa bởi Kết quả nào dưới đây là đúng? a. b. c. (Đ) Câu 158 Theo luật De Morgan: hệ thức nào dưới đây là đúng? a. Câu trả lời đúng b. c. Câu 159 Cho . Hỏi kết quả nào dưới đây là đúng? a. S = (n+1)(2n+1)(2n+3) b. S = n(n+1)(2n+1) (Đ) c. S = n(n+1)(2n+1). Câu 160 Cho S = 1.2.3 + 2.3.4 +... + n(n+1)(n+2). Hỏi kết quả nào dưới đây là đúng? a. S = (Đ) b. S = c. S = Câu 161 Ký hiệu là số cách chia 8 phần tử thành 2 nhóm gồm 3 và 5 phần tử và số cách chia 8 phần tử thành 2 nhóm, mỗi nhóm 4 phần tử. Hỏi hệ thức nào dưới đây là đúng? a. (Đ) b. c. Câu 162 Có bao nhiêu con số hàng nghìn mà các chữ số của chúng tạo thành một dãy tăng? a. ( chỉnh hợp chập 4 của 9 phần tử ) b. (tổ hợp chập 4 của 9 phần tử) (Đ) c. ( tổ hợp chập 4 của 10 phần tử ) Câu 163 Cho phương trình truy hồi cấp hai : . Hỏi kết quả nào dưới đây là đúng? a. b. c. (Đ) Câu 164 Một nhóm 10 người mặc áo có gắn số từ 1 đến 10 đứng ngẫu nhiên thành 1 vòng tròn. Khi đó khẳng định nào dưới đây là đúng? a. Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó .(Đ) b. Không tồn tại 1 nhóm 4 người đứng liền nhau nào mà tổng các số trên áo của họ c. Luôn tìm được ít nhất 1 nhóm 4 người đứng liền nhau mà tổng các số gắn trên áo của 4 người đó . Câu 165 Trong 27 từ tiếng Anh bất kỳ luôn tìm được a. Ít nhất 3 từ cùng bắt đầu bằng một chữ cái b. Nhiều nhất 2 từ cùng bắt đầu bằng một chữ cái c. Ít nhất 2 từ cùng bắt đầu bằng một chữ cái (Đ) Câu 166 Nội dung của nguyên lý Dirichlet tổng quát là gì? a. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có nhiều nhất một lồng chứa ít nhất con chim. b. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có ít nhất một lồng chứa ít nhất con chim. (Đ) c. Nếu nhốt n con chim vào k chiếc lồng (n > k) thì có ít nhất một lồng chứa ít nhất con chim. Câu 167 Đâu là nội dung của luật De Morgan? a. (Đ) b. c. Câu 168 Đâu là luật phần tử bù? a. b. c. (Đ) Câu 169 Cho bảng giá trị chân lý của hàm F(x, y, z): a. b. (Đ) c.

Trang 1

ĐÁP ÁN TRẮC NGHIỆM TOÁN RỜI RẠC _IT04_THI TRẮC NGHIỆM Ghi chú (Đ) là đáp án

Câ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 nhất từ S đến Z trên đồ thị cho dưới đây thì số phải gán cho đỉnh 5 là số nào?

Trang 3

Áp 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 4

a x1 @

b x2

c x6

Câu 18

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng

ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?

a x1

b x4 @

c x5

Câu 19

Trang 7

Cho bài toán Người du lịch: Tìm Min F(x), x B, trong đó B là tập các hành trình được xác định bởi ma trận chi phí cho dưới đây:

Phải chọn điểm phân nhánh là điểm nào?

Trang 8

Tìm cận dưới Q(B) của F (x) trên tập B Kết quả nào dưới đây là đúng?

Trang 9

A là tập số thực ≥ 0; B là tập các số thực ≥ trị số tuyệt đối của chính nó; C

là tập các số thực ≤ trị số tuyệt đối của chính nó.

Hỏi trong các hệ thức sau, hệ thức nào là đúng?

Trang 10

Cho đồ thị vô hướng, đủ, có 10 đỉnh Có bao nhiêu đồ thị con là đồ thị Euler

Trang 11

Cho đồ thị vô hướng, đủ, có 7 đỉnh Có bao nhiêu đồ thị con có số đỉnh là

Trang 12

Cho đồ thị vô hướng, đủ, có 9 đỉnh Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu chu trình độc lập ?

Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây Nếu đường

đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ?

a (7, Z)

b (S, 1)

c (1, 4) @

Câu 57

Trang 13

Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 2, 5, 8, Z)

là đầy thì cung nào là cung bão hòa ?

a (2, 5) @

b (5, 8)

c (8, Z)

Câu 58

Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 2, 5, 8, Z)

là đầy thì cung nào là cung bão hòa ?

Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 3, 6, 9, Z)

là đầy thì cung nào là cung bão hòa ?

a (3, 6) @

b (6, 9)

c (9, Z)

Câu 62

Trang 14

Cho mệnh đề thuận: “Số có tận cùng bằng 5 thì chia hết cho 5”.

Trang 16

b tuyển của các hội sơ cấp

c tuyển loại của các hội sơ cấp

Câu 72

Đâu không phải là một mệnh đề logic

a “Một năm có 365 hoặc 366 ngày”

Gặp 1 nhóm 10 thí sinh bất kỳ Khi đó khẳng định nào dưới đây là đúng?

a Luôn tìm được 1 nhóm 4 thí sinh thi trượt

b Luôn tìm được 1 nhóm 5 thí sinh thi đỗ

c Luôn tìm được 1 nhóm 6 thí sinh thi đỗ hoặc 5 thí sinh thi trượt@

Câu 75

Giá trị của hàm x XOR y ?

a đúng khi và chỉ khi cả p và q cùng đúng

b đúng khi và chỉ khi hoặc p đúng, hoặc q đúng hoặc cả p và q cùng đúng

c đúng khi và chỉ khi hoặc p đúng, hoặc q đúng.@

Trang 17

a Tn = 1 + n(n-1)

b Tn = 2 + n(n-1) @

Trang 18

a sai khi và chỉ khi cả p và q cùng sai

b sai khi và chỉ khi q đúng p sai

c sai khi và chỉ khi p đúng, q sai @

Câu 84

Một lớp có 75 sinh viên Khẳng định nào sau đây là đúng?

a Có ít nhất sinh viên có cùng tháng sinh

b Có ít nhất sinh viên có cùng tháng sinh

c Có ít nhất sinh viên có cùng tháng sinh @

Câu 85

N* là tập các số nguyên dương Đưa vào N* quan hệ R như sau:

a, b N*: aRb a không chia hết cho b.

Hỏi kết luận nào dưới đây là chính xác?

Người ta gọi tính chất trên là luật gì?

a Luật giao hoán

b Luật phân phối

Trang 19

A, B, C là các tập thỏa mãn hai điều kiện

Hệ thức nào dưới đây là đúng?

Người ta gọi tính chất trên là luật gì?

a Luật phân phối

b Luật giao hoán

c Luật kết hợp @

Câu 90

Trang 20

Ký hiệu và là số chỉnh hợp và chỉnh hợp lặp chập k của n phần tử trong đó 0 < k < n Hỏi hệ thức nào dưới đây là đúng?

a

b

Câu 94

Trang 21

Một phiếu trắc nghiệm có 10 câu hỏi, mỗi câu hỏi có 3 phương án trả lời, trong đó có một phương án là đúng Ký hiệu S là số cách điền vào phiếu, hỏi kết quả nào dưới đây là đúng?

Trang 23

Phải chọn điểm phân nhánh là điểm nào?

Trang 24

b

c

Câu 104

Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 2, 5, 8, Z)

là đầy thì cung nào là cung bão hòa ?

Trang 26

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng

ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?

Trang 29

Phải chọn điểm phân nhánh là điểm nào?

Trang 31

Câu 121

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng

ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?

Trang 32

Cho mạng vận tải biểu thị bởi đồ thị dưới đây Nếu đường đi (S, 3, 6, 9, Z)

là đầy thì cung nào là cung bão hòa ?

a (9, Z)

Trang 33

a sai khi và chỉ khi q đúng p sai

b sai khi và chỉ khi p đúng, q sai @

c sai khi và chỉ khi cả p và q cùng sai

Trang 34

Người ta gọi tính chất trên là luật gì?

a Luật giao hoán

b Luật phân phối

Trang 35

Ký hiệu ; và là các số tổ hợp chập 4, chập 5 và chập 6 của 10 phần tử Hỏi

hệ thức nào sau đây là đúng?

a < <

b = < @

c > >

Câu 134

Ký hiệu và là số tổ hợp và tổ hợp lặp chập k của n phần tử trong

đó 1< k< n Hỏi hệ thức nào dưới đây là đúng?

a =

Câu 135

Ký hiệu và là số tổ hợp và tổ hợp lặp chập k của n phần tử trong đó 1< k<

n Hỏi hệ thức nào dưới đây là đúng?

Kết quả nào dưới đây là đúng?

Trang 37

là nội dung của luật gì?

Trang 39

b

c

Câu 149

Một lớp có 75 sinh viên Khẳng định nào sau đây là đúng?

a Có ít nhất sinh viên có cùng tháng sinh

b Có ít nhất sinh viên có cùng tháng sinh

c Có ít nhất sinh viên có cùng tháng sinh @

Trang 42

c 24 @

Câu 156

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng cho dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x2 ?

Trang 43

a cạnh ( x3, x5 ).

b cạnh ( x2, x4 ) @

c cạnh ( x1, x4 )

Câu 159

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng

ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?

a x5

b x4 @

c x1

Câu 160

Cho mạng vận tải biểu thị bởi đồ thị có hướng ở hình dưới đây Nếu đường

đi (S, 1, 4, 7, Z) là đầy thì cung nào là cung bão hòa ?

Trang 45

Áp dụng thuật toán Prim, tìm cây bao trùm ngắn nhất trên đồ thị vô hướng

ở hình dưới đây thì đỉnh thứ 2 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là đỉnh x3 ?

Trang 46

a tuyển loại của các hội sơ cấp

b hội của các tuyển sơ cấp@

c tuyển của các hội sơ cấp

Câu 173

Mệnh đề có giá trị…

a sai khi và chỉ khi cả p và q cùng sai

b sai khi và chỉ khi q đúng p sai

c sai khi và chỉ khi p đúng, q sai @

Câu 174

Ngày đăng: 21/09/2023, 15:18

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

🧩 Sản phẩm bạn có thể quan tâm

w