Đề cương ôn tập môn_ IT04 - Toán rời rạc ĐH Mở Hà Nội
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (972.51 KB, 64 trang )
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?
►
PnP>
>TnT
PnP<
3. Cho n là số nguyên lớn hơn 1 thỏa mãnKhẳng định nào sau đây là đúng?
►
nn==22vàvnn
==33 nn==22
nn==33
4. Có bao nhiêu cách xếp 5 nam và 5 nữ thành một hàng ngang sao cho nam nữ đứng xen kẽ nhau?
►
2.5!5!2
cách.c
(10)!(cáchc
5!5!5cách.c
5. Cho S = 1.1! + 2.2! + ... + n.n! . Hỏi kết quả nào dưới đây là đúng?
► SS==(n+1)!(--1.1
SS==(n+1)!(++1.1
SS==(n+1)!(++2.2
6. Cho S = 12 + 22 +...+ n2. Hỏi kết quả nào dưới đây là đúng?
► SS==n(n+1)(2n+1).n
SS==n(n+1)(2n+1).n
SS==n(n+1)(2n+1).n
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
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
nhau, 5 nữ đúng cạnh nhau?
►
2.5!5
!2
(2.5!)x(2.5!)(
5!5++5!5
8. Trong số 10 người bất kỳ, khẳng định nào dưới đây là đúng?
►
LnLtìmtđượcđ11nhómn55namnhoặch11nhómn
66nữn
LnLtìmtđượcđ11nhómn44namnvàv11nhómn44nữn
LnLtìmtđượcđ11nhómn55namn
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
► 141
151
161
12.
Áp dụng thuật tố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?
► 141
151
161
13.
Áp dụng thuật tố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 4 là số nào?
► 242
252
262
14.
Áp dụng thuật tố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 4 là số nào?
► 212
141
232
15.
Áp dụng thuật tố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 4 là số nào?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
► 242
252
262
16.
Áp dụng thuật tố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?
► 242
161
202
17.
Áp dụng thuật tố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?
► 222
212
232
18.
Áp dụng thuật tố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?
► 242
161
202
19.
Áp dụng thuật tố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?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
► 242
212
232
20.
Áp dụng thuật tố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 6 là số nào?
► 292
272
313
21.
Áp dụng thuật tố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 6 là số nào?
► 292
272
313
22.
Áp dụng thuật tốn Kruskal tìm cây bao trùm ngắn nhất ở đồ thị dưới đây thì cạnh thứ 4 mà chúng ta phải
chọn là cạnh nào?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
cạnhc((x2,x
x4x).)
cạnhc((x1,xx4x).)
cạnhc((x3,xx5x).)
23.
Áp dụng thuật tố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?
►
cạnhc((x1,
xx6)x
cạnhc((x1,xx2x))
cạnhc((x2,xx4)x
24.
Áp dụng thuật tố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?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
cạnhc((x1,
xx6)x
cạnhc((x1,xx2x))
cạnhc((x2,xx4)x
25.
Áp dụng thuật tố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
x
26.
Áp dụng thuật tố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
x
27.
Á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à x5 ?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
4x
x3x
x6x
x
28.
Áp dụng thuật tố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ứ 3 mà
chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x1 ?
►
4x
x2x
x7x
x
29.
Áp dụng thuật tố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ứ 3 mà
chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x1 ?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
4x
x2x
x7x
x
30.
Áp dụng thuật tố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ứ 3 mà
chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x5 ?
►
3x
x1x
x2x
x
31.
Áp dụng thuật tố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ứ 3 mà
chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x5 ?
►
3x
x1x
x2x
x
32.
Á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 dưới đây thì đỉnh thứ 3 mà chúng ta
phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
5x
x1x
x2x
x
33.
Áp dụng thuật tốn Prim, tìm cây bao trùm ngắn nhất trên đồ thị vơ hướng dưới đây thì đỉnh thứ 4 mà chúng ta
phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?
►
1x
x2x
x6x
x
34.
Áp dụng thuật tố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 ?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
4x
x1x
x5x
x
35.
Áp dụng thuật tố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 ?
►
4x
x1x
x5x
x
36. Bài toán liệt kê phải đảm bảo nguyên tắc gì?
►
KhơngKđượcđbỏbsótsmộtmcấuchìnhhvàvkhơngkđượcđlặpllạilmộtmcấuc
hìnhh KhơngKđượcđbỏbsótsmộtmcấuchìnhh
KhơngKđượcđlặpllạilmộtmcấuchìnhh
37. Bài tốn tồn tại xem như được giải quyết nếu
►
ChỉCrarmộtmcấuchìnhhhoặchchứngcminhmkhơngkcóccấuchìnhhnàonthỏat
mãnm ChỉCrarcấuchìnhhtốttnhấtnhoặchxấuxnhấtntheotnghĩannàonđóđ
ChỉCrardanhdsáchstấttcảccácccấuchìnhhtổthợphcócthểtcóc
38. Biết rằng Hệ thức nào dưới đây là đúng?
39. Biết rằng Hệ thức nào dưới đây là đúng?
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
40. Các đẳng thứclà nội dung của luật gì?
►
LuậtLDeDMor
ganM LuậtLbùb
LuậtLgiaoghốnh
41. Các đẳng thứclà nội dung của luật gì?
►
LuậtLDeDMor
ganM LuậtLbùb
LuậtLgiaoghốnh
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)
► 343
333
434
43. 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?
► 494
171
606
44. 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?
► SS==
SS==
SS==
45. Cho . Hỏi kết quả nào dưới đây là đúng?
►
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
46. Cho . Hỏi kết quả nào dưới đây là đúng?
► SS==n(n+1)(2n+1).n
SS==n(n+1)(2n+1).n
SS==n(n+1)(2n+1).n
47. Cho . Hỏi kết quả nào dưới đây là đúng?
►
48. Cho . Hỏi kết quả nào dưới đây là đúng?
► SS==n(n+1)(2n+1).n
SS==n(n+1)(2n+1).n
SS==n(n+1)(2n+1).n
49. Cho . Hỏi kết quả nào dưới đây là đúng?
► SS==(n+1)(2n+1)(2n+3).(
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
SS==(n+1)(2n+1)(2n+3)(
SS==(n+1)(2n+1)(2n+3).(
50. Cho 2 ánh xạ f(x) = x – 1 và g(x) = 3x . Hỏi biểu thức nào dưới đây là đúng?
► (f*g)(x)(==3x3--11
(f*g)(x)(==3(3xx––1)1
(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?
►
CóCítínhấtnmộtmtamtgiácgcóc33cạnhccùngc
màum
CóCítínhấtnmộtmtamtgiácgcóc33cạnhcmàumđỏđ
KhơngKcóctamtgiácgnàoncóc33cạnhccùngcmàum
53. Cho A = {0, 1}; Tập nào dưới đây là ?
► {(0,0),{(0,1),((1,0),((1,1)}(
{(0,0),{(0,1),((1,1)}(
{0,{1}1
54. Cho A là một tập có 7 phần tử. Hỏi có bao nhiêu tập con có số phần tử là một số dương và chẵn?
► 636
646
656
55. Cho A là tập có 6 phần tử. Hỏi có bao nhiêu tập con có số phần tử là số lẻ?
► 323
30.3
313
56. Cho A, B, C là 3 tập bất kỳ. Mệnh đề nào dưới đây là đúng?
►
NếuNvàvthìtAA
==BB
Liên hệ làm trắc nghiệm và bài tập các mơn Zalo: 0522831305
NếuNthìtAA==BB
Liên hệ làm trắc nghiệm và bài tập các mơn Zalo: 0522831305
NếuNthìtAA==BB
57. Cho A, B, C là 3 tập bất kỳ. Mệnh đề nào dưới đây là đúng?
►
NếuNvàvthìtAA
==BB
NếuNthìtAA==BB
NếuNthìtAA==BB
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=
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
=222
F2(10)F==1101
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
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)
►
F3(20)F=
=505
F3(20)F==1601
F3(20)F==2002
62. 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(20)
►
F2(20)F=
=22.2
F2(20)F==110.1
F2(20)F==1401
63. Cho bài tố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(10)
►
F3(10)F=
=505
F3(10)F==222
F3(10)F==808
64.
Cho bài tốn cái túi F(x) = 9x1 + 5x2 + 3x3 + 4x4 max 6x1 + 4x2 + 3x3 + 2x4 10 xi 0 và nguyên (i = 1, 2,
3, 4). Tìm F1(10)
►
F1(10)F
==9.9
F1(10)F==101
F1(10)F==14.1
65.
Cho bài tốn cái túi F(x) = 9x1 + 5x2 + 3x3 + 4x4 max 6x1 + 4x2 + 3x3 + 2x4 10 xi 0 và nguyên (i = 1, 2,
3, 4). Tìm F2(10)
►
F2(10)F=
=14.1
F2(10)F==101
F2(10)F==13.1
66.
Cho bài toán cái túi F(x) = 9x1 + 5x2 + 3x3 + 4x4 max 6x1 + 4x2 + 3x3 + 2x4 20 xi 0 và nguyên (i = 1, 2,
3, 4). Tìm F2(20)
►
F2(20)F=
=282
F2(20)F==252
F2(20)F==272
67.
Cho bài tốn cái túi F(x) = 9x1 + 5x2 + 3x3 + 4x4 max 6x1 + 4x2 + 3x3 + 2x4 10 xi 0 và nguyên (i = 1, 2,
3, 4). Tìm F4(10)
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
F1(10)F=
=20.2
F1(10)F==141
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
F1(10)F==171
68.
Cho bài toán cái túi F(x) = 9x1 + 5x2 + 3x3 + 4x4 max 6x1 + 4x2 + 3x3 + 2x4 20 xi 0 và nguyên (i = 1, 2,
3, 4). Tìm F1(20)
►
F1(20)F=
=272
F1(20)F==303
F1(20)F==363
69.
Cho bài tốn cái túi F(x) = 9x1 + 5x2 + 3x3 + 4x4 max 6x1 + 4x2 + 3x3 + 2x4 10 xi 0 và nguyên (i = 1, 2,
3, 4). Tìm F3(10)
►
F3(10)F=
=141
F3(10)F==111
F3(10)F==12.1
70. Cho bài tốn cái túi
►
71. Cho bài toán cái túi
►
72. Cho bài toán cái túi
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
73. Cho bài toán cái túi
►
74. Cho bài toán cái túi
►
75. Cho bài toán cái túi
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
76. Cho bài toán cái túi
►
77. Cho bài toán cái túi
►
78. Cho bài toán cái túi
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
79. Cho bài toán cái túi
►
80. Cho bài toán cái túi
►
81. Cho bài toán cái túi
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
82. Cho bài toán cái túi
►
83. Cho bài toán cái túi
►
84. Cho bài toán cái túi
►
85. Cho bài toán cái túi
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
►
86. Cho bài toán cái túi
►
87. Cho bài toán cái túi
►
88. Cho bài toán cái túi
Liên hệ làm trắc nghiệm và bài tập các môn Zalo: 0522831305
