Đề cương ôn tập môn_ IT04 - Toán rời rạc ĐH Mở Hà Nội

đề cương trắc nghiệm toán rời rạc. Đại học Mở hà Nội

Trang 1

Toán rời rạc IT04

1 Ký hiệu S là số cách xếp 7 nam sinh viên và 3 nữ sinh viên thành một hàng ngang sao cho các nữ sinh khôngđứng gần nhau Hỏi hệ thức nào dưới đây là đúng?

► SS==7!

A83.7

SS==7!.A73.7

SS==7!.C83.7

2 Ký hiệu Pn và Tn là số hoán vị ngang và hoán vị vòng tròn của n phần tử khác nhau (n là số nguyên dương)

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

Trang 2

7 Có bao nhiêu cách xếp 5 sinh viên nam và 5 sinh viên nữ thành một hàng ngang sao cho 5 nam đứng cạnh

9 A, B, C là các tập thỏa mãn hai điều kiệnHệ thức nào dưới đây là đúng?

10 A, B, C là các tập thỏa mãn hai điều kiệnHệ thức nào dưới đây là đúng?

11 Á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 3 là số nào?

Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305

Trang 7

► cạnhc((x1,

xx6)x

cạnhc((x1,xx2x))

cạnhc((x2,xx4)x

25 Á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 ?

4x

x1x

x3x

Trang 8

► x

4x

x3x

x6x

4x

x2x

x7x

Trang 9

► x

4x

x2x

x7x

3x

x1x

x2x

Trang 12

40 Các đẳng thứclà nội dung của luật gì?

42 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)

Trang 13

46 Cho Hỏi kết quả nào dưới đây là đúng?

Trang 14

(f*g)(x)(==3x3(x(-1)-51 Cho 20 đường thẳng trên cùng một mặt phẳng, trong đó không có 2 đường thẳng nào song song và cũng

không có 3 đường thẳng nào đồng quy tại một điểm Hỏi chúng chia mặt phẳng thành bao nhiêu phần?

► 2112p

hần.p

2102phầnp

2122phần.p

52 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?

Trang 15

NếuNthìtAA==BB

Trang 16

58 Cho ánh xạ định nghĩa bởiKết quả nào dưới đây là đúng?

59 Cho ánh xạ định nghĩa bởiKết quả nào dưới đây là đúng?

60 Cho bài toán cái túi F(x) = 14x1 + 8x2 + 28x3 +42 x4 + 45x5 + 20x6 + 30x7 + 15x8 max 2x1 + x2 + 4x3 + 7x4 +8x5 + 9x6 + 5x7 + 3x8 20 xi {0,1} (i = 1, 2, , 8) Tìm F2(10)

► F2(10)F=

Trang 17

F2(10)F==1101

Trang 18

61 Cho bài toán cái túi F(x) = 14x1 + 8x2 + 28x3 +42 x4 + 45x5 + 20x6 + 30x7 + 15x8 max 2x1 + x2 + 4x3 + 7x4 +8x5 + 9x6 + 5x7 + 3x8 20 xi {0,1} (i = 1, 2, , 8) Tìm F3(20)

Trang 19

► F1(10)F=

=20.2

F1(10)F==141

Trang 20

72 Cho bài toán cái túi

Trang 22

Trang 24

Trang 29

► ĐiểmĐ(6,(5)5

ĐiểmĐ(1,(3)3

ĐiểmĐ(2,(4)4

100 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: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?

► Q(B)Q=

=484

Q(B)Q==464

Q(B)Q==505

► Q(B)Q=

=414

Q(B)Q==404

Q(B)Q==424

► Q(B)Q=

=454

Q(B)Q==444

Q(B)Q==464

Trang 30

► Q(B)Q=

=414

Q(B)Q==404

Q(B)Q==424

► Q(B)Q=

=484

Q(B)Q==464

Q(B)Q==505

Trang 31

► Q(B)Q=

=454

Q(B)Q==444

Q(B)Q==464

phí cho dưới đây: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?

► Q(B)Q=

=404

Q(B)Q==424

Q(B)Q==434

► Q(B)Q=

=474

Q(B)Q==454

Q(B)Q==464

► Q(B)Q=

=404

Q(B)Q==424

Q(B)Q==434

Trang 32

► Q(B)Q=

=474

Q(B)Q==454

Q(B)Q==464

110 Cho bảng giá trị chân lý của hàm F(x, y, z):

Trang 33

Trang 34

114 Cho các tập hợp: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 36

126 Cho đồ thị vô hướng, đủ, có 7 đỉnh Có bao nhiêu cây bao trùm có 1 đỉnh bậc 5?

Trang 38

► F(x,Fy,yz)z

F(x,Fy,yz)z

140 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 ?

► (1,(4)4

(7,(Z)Z

(S,(1)1

141 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 ?

► (1,(4)4

(7,(Z)Z

(S,(1)1

142 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 40

150 Cho P(A) là tập lũy thừa của A Mệnh đề nào dưới đây là đúng?

151 Cho phương trình truy hồi cấp hai : Hỏi kết quả nào dưới đây là đúng?

►

Trang 41

152 Cho phương trình truy hồi cấp hai : Tn = 3Tn-1 + 4Tn-2 Với T1 = 2, T2 = 18 Hỏi kết quả nào dưới đây là đúng?

Trang 43

159 Cho X là tập có 5 phần tử, Y là tập có 6 phần tử Gọi S là số đơn ánh từ X vàoY Hỏi kết quả nào dưới đây là đúng?

► SS=

=6!.6

SS==5!.5

SS==7!.7

160 Cho Z là tập các số nguyên; các tập A, B, C được định nghĩa như sau:A = {3m+2: m Z}B = {2n+1: n Z}C =

{3p+5: p Z}Hỏi trong các hệ thức sau, hệ thức nào là đúng?

Trang 44

168 Có 3 đề thi khác nhau được phát cho 6 sinh viên dự thi ngồi quanh một bàn tròn.Hỏi có bao nhiêu cách phát

đề khác nhau, biết rằng 2 sinh viên ngồi gần nhau thì nhận được 2 đề thi khác nhau ? Kết quả nào dưới đây là

Trang 46

178 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?

► (tổ(hợphchậpc44củac99phầnptử)t

Trang 49

187 Đâu là mạch logic thực hiện

hàm F(x, y, z)

Trang 50

188 Đâu là nội dung của luật De Morgan?

189 Dãy nhị phân nào dưới đây có dãy nhị phân kế tiếp theo thứ tự từ điển là dãy ?

► 110010111

110011011

Trang 51

193 Gọi A là tập các số nguyên có bình phương chia 6 dư 3; B là tập các số nguyên lẻ không chia hết cho 3; C là

tập các số nguyên có bình phương chia 12 dư 1Hỏi trong các hệ thức sau, hệ thức nào là đúng?

Trang 54

204 Ký hiệu C8(3,5) và C8(4,4) 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?

► C8(3,5)C>>C8(4,4)C

Trang 55

C8(3,5)C==C8(4,4)C

Trang 56

205 Ký hiệu D5 là số cách bỏ 5 bức thư vào 5 phong bì có địa chỉ khác nhau sao cho tất cả 5 bức thư đó đều sai

địa chỉ.Hỏi kết quả nào dưới đây là đúng?

209 Ký hiệu Tn là số phần không gian tạo nên bởi bởi n mặt phẳng có vị trí tổng quát trong không gian đó (

nghĩa là mọi bộ 3 mặt phẳng đều cắt nhau tại một điểm và không có 4 mặt phẳng nào cùng cắt nhau tại một điểm)

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

Trang 57

210 Ký hiệu Tn là số phần không gian tạo nên bởi bởi n mặt phẳng có vị trí tổng quát trong không gian đó (

nghĩa là mọi bộ 3 mặt phẳng đều cắt nhau tại một điểm và không có 4 mặt phẳng nào cùng cắt nhau tại một điểm)

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

Trang 58

220 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?

► SS==(

3)10(

SS==(10)3(

SS==3x103

221 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

Trang 59

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 60

SS==3x103

222 Một tòa nhà có 10 tầng, mỗi tầng có 10 buồng Có bao nhiêu cách chọn 4 tầng liền kề nhau và trên mỗi tầng

chọn 4 buồng liền kề nhau?

► C71.C(C71)4(==7.(7)47==1

68071 C104.C104C==210x2102

C71.C71C==7x77==494

223 Một tòa nhà có 10 tầng, mỗi tầng có 10 buồng Có bao nhiêu cách chọn 4 tầng liền kề nhau và trên mỗi tầng

chọn 4 buồng liền kề nhau?

►

224 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?

229 Nội dung của nguyên lý Dirichlet tổng quát là gì?

Trang 61

CóCthểtxácxđịnhđđượcđmộtmthứttựttrênttậptcácccấuchìnhhtổthợphcầncliệtlkê,kxácxđịnhđđượcđcấuchìnhhđầuđtiêntvàvcuốiccùngctheotthứttựtđãđxácxđịnh.đ

Trang 62

235 Theo luật De Morgan: hệ thức nào dưới đây là đúng?

236 Trong 27 từ tiếng Anh bất kỳ luôn tìm được

241 Z là tập các số nguyên Tập nào dưới đây là tập không rỗng?

242 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ì?

Trang 63

► QuanQhệhtươngtđươngđ

Trang 64

QuanQhệhthứttựt

243 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ì?

Tiêu đề	Đề cương ôn tập môn IT04 - Toán rời rạc ĐH Mở Hà Nội
Tác giả	Nhóm tác giả
Trường học	Đại Học Mở Hà Nội
Chuyên ngành	Toán Rời Rạc
Thể loại	Đề cương ôn tập

Định dạng
Số trang	64
Dung lượng	0,95 MB