Tổng hợp đề trắc nghiệm môn Toán rời rạc| Môn Toán rời rạc| Trường Đại học Bách Khoa Hà Nội

Tổng hợp đề trắc nghiệm môn Toán rời rạc| Môn Toán rời rạc| Trường Đại học Bách Khoa Hà Nội. Tài liệu gồm 106 trang giúp bạn tham khảo, ôn tập và đạt kết quả cao trong kỳ thi sắp tới. Mời bạn đọc đón xem.

Studocu is not sponsored or endorsed by any college or university
Open ERP - Đề trắc nghiệm
Toán rời rạc (Trường Đại học Bách khoa Hà Nội)
Studocu is not sponsored or endorsed by any college or university
Open ERP - Đề trắc nghiệm
Toán rời rạc (Trường Đại học Bách khoa Hà Nội)
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
1/38
Câu hỏi trắc
nghiệm
Câu 1.bao nhiêu xâu nhị phân độ dài
5?
3
20
25
32
Câu 2.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E = {(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6)}. Hỏi G phải đồ
thị đầy đủ không?
KHÔNG
CÓ
Thông tin chung
Bài tp trc nghimBài tp trc nghimBài tp trc nghim
Kiểm
tra
(33)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
2/38
Câu 3.Cho đồ thị hướng G. Hỏi kết
luận “duyệt theo chiều sâu trên G từ đỉnh
s luôn cho ta đường đi ngắn nhất theo
số cạnh từ s đến tất cả các đỉnh cùng
thành phần liên thông với s” đúng hay
sai?
SAI
ĐÚNG
Câu 4.bao nhiêu xâu nhị phân độ dài
7 bít hoặc được bắt đầu bằng bít 10
hoặc được kết thúc bằng bít 00?
56
64
32
57
Câu 5.Cho đồ thị hướng G = (V,E)
trong đó tập đỉnh V = {1,2,3,4,5,6,7,8}
tập cạnh E = {(1,2),(1,3),(1,6),(2,3),(2,5),
Kiểm
tra
(16)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(8)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(10)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
3/38
(4,5),(4,6),(5,6),(7,8)}. Hỏi số cạnh (nối
giữa các đỉnh trong V) ít nhất cần bổ
sung thêm vào G bao nhiêu để G trở
thành đồ thị Euler?
2
3
4
1
Câu 6.Cho đồ thị hướng trọng số trên
cạnh G = (V,E) trong đó V = {1,2,3,4,5,6}
E = {(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5),
(4,6),(5,6)}. Trọng số trên cạnh w(1,2) = 1,
w(1,3) = 1, w(1,6) = 4, w(2,3) = 1, w(2,5) =
2, w(2,6) = 2, w(4,5) = 3, w(4,6) = 5,
w(5,6) = 2. Hỏi cây khung nhỏ nhất của G
trọng số bằng bao nhiêu?
8
9
10
7
Câu 7.Hãy cho biết hoán vị tiếp theo của
hoán vị 4, 5, 8, 2, 7, 6, 3, 1 theo thứ tự từ
Kiểm
tra
(12)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(3)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
4/38
điển hoán vị nào sau đây:
4, 5, 8, 2, 7, 6, 1, 3
4, 5, 8, 7, 2, 6, 3, 1
4, 5, 8, 3, 1, 2, 6, 7
5, 4, 8, 2, 7, 6, 3, 1
Câu 8.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E = {(1,4),(1,6),(2,5),(2,6),(3,4),
(3,5),(3,6)}. Hỏi G phải đồ thị hai
phía hay không?
CÓ
KHÔNG
Câu 9.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6)}. Hỏi G phải đồ
thị Euler hay không?
CÓ
KHÔNG
Kiểm
tra
(1)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(1)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
5/38
Câu 10.Cho đồ thị hướng trọng số
trên cạnh G = (V,E) trong đó V =
{1,2,3,4,5,6} E = {(1,2),(1,3),(1,6),(2,3),
(2,5),(2,6),(4,5),(4,6),(5,6)}. Trọng số trên
cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4,
w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) =
3, w(4,6) = 5, w(5,6) = 2. Hỏi cây khung
nhỏ nhất của G bao nhiêu cạnh?
3
4
6
5
Câu 11.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6),(1,5)}. Hỏi chu trình
nào dưới đây chu trình Euler?
1 - 3 - 2 - 5 - 4 - 6 - 1
6 - 4 - 5 - 2 - 3 - 1 - 6
3 2 1- 5 2 - 6 - 5- 4 6 1 -
3
Kiểm
tra
(4)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(10)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
6/38
Câu 12.Một cây n cạnh thì sẽ bao
nhiêu đỉnh?
n-1
n
n+1
2n
Câu 13.Cho đồ thị hướng trọng số
trên cạnh G = (V,E) trong đó V =
{1,2,3,4,5,6} E = {(1,2),(1,3),(1,6),(2,3),
(2,5),(2,6),(4,5),(4,6),(5,6)}. Trọng số trên
cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4,
w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) =
3, w(4,6) = 5, w(5,6) = 2. Hỏi tồn tại
cây khung nhỏ nhất của G chứa cạnh
(4,6) hay không?
CÓ
KHÔNG
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(2)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
7/38
Câu 14.Trong lớp 15 bạn nam vào 15
bạn nữ. Hỏi bao nhiêu cách bầu ra
ban cán bộ lớp bao gồm 1 bạn nam 2
bạn nữ?
1575
3150
30
225
Câu 15.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều sâu (khi xét các
đỉnh thì xét theo thứ tự từ điển). Hỏi thứ
tự các đỉnh được thăm trong phép duyệt
theo chiều sâu thứ tự nào dưới đây?
1, 2, 3, 5, 4, 6
1, 2, 3, 4, 5, 6
6, 5, 4, 3, 2, 1
1, 2, 3, 6, 4, 5
Kiểm
tra
(4)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(2)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
8/38
Câu 16.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều sâu (khi xét các
đỉnh thì xét theo thứ tự từ điển). Hỏi
đường đi từ đỉnh 1 đến đỉnh 6 tìm được
bằng phép duyệt theo chiều sâu
đường đi nào dưới đây ?
1 - 6
1 - 2 - 5 - 4 - 6
1 - 2 - 5 - 6
1 - 2 - 6
Câu 17.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6),(1,5)}. Hỏi chu trình
nào dưới đây chu trình Hamilton?
1 - 3 - 2 - 5 - 4 - 6 - 1
1 - 2 - 3 - 1 - 5 - 4 - 6 - 1
3 2 1- 5 2 - 6 - 5- 4 6 1
- 3
Kiểm
tra
(5)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(6)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
9/38
Câu 18.Cho đồ thị hướng G = (V,E)
trong đó tập đỉnh V = {1,2,3,4,5,6} tập
cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),
(5,4),(5,6),(6,4)}. Hỏi thể tiến hành sắp
xếp TOPO các đỉnh trên G hay không?
CÓ
KHÔNG
Câu 19.5 công việc đánh số 1, 2, 3, 4,
5 5 người thợ được đánh số 1, 2, 3, 4,
5.
Tùy thuộc tay nghề chuyên môn, mỗi thợ
chỉ thể thực hiện 1 số công việc nào
đó: Người thợ 1 chỉ thể thực hiện
công việc 4, thợ 2 chỉ thể thực hiện
công việc 1 hoặc 5, thợ 3 chỉ thể thực
hiện công việc 4, thợ 4 chỉ thể thực
hiện công việc 2 hoặc 3, thợ 5 chỉ thể
thực hiện công việc 1 hoặc 5.
Hỏi thể chọn ra nhiều nhất bao nhiêu
công việc để phân công cho thợ sao cho
mỗi công việc chỉ được thực hiện bởi duy
nhất 1 người thợ (phù hợp tay nghề
chuyên môn) mỗi thợ không được
thực hiện quá 1 công việc?
2
3
4
Kiểm
tra
(1)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
10/38
5
Câu 20.Giá trị của biến k bằng bao nhiêu
sau khi thực hiện đoạn chương trình sau:
k = 0
for i = 1 to 100:
k = k + 1
for i = 1 to 200:
k = k + 1
for i = 1 to 300:
k = k + 1
600
100
300
0
Câu 21.bao nhiêu dãy gồm 5 phần tử
a1, a2, a3, a4, a5, trong đó mỗi phần tử
lấy giá trị từ {0,1,2} đồng thời không
chứa 2 số 0 đứng liền nhau cũng
không chứa 2 số 1 đứng liền nhau?
Kiểm
tra
(9)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
11/38
99
100
101
102
Câu 22.Phát biểu nào sau đây đúng?
Chu trình Hamilton trên đồ thị
hướng G chu trình đi qua
tất cả các đỉnh, mỗi đỉnh đúng 1
lần (trừ đỉnh xuất phát)
Chu trình Hamilton trên đồ thị
hướng G chu trình đi qua
tất ccác cạnh của G, mỗi cạnh
đúng 1 lần (trừ đỉnh xuất phát)
Câu 23.Cho đồ thị hướng G = (V,E)
trong đó tập đỉnh V = {1,2,3,4,5,6} tập
cung E = {(1,2),(2,5),(2,6),(3,1),(3,2),(5,4),
(5,6),(6,1),(6,4)}. Hỏi thể tiến hành sắp
xếp TOPO các đỉnh trên G hay không?
CÓ
KHÔNG
Kiểm
tra
(8)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
12/38
Câu 24.bao nhiêu xâu nhị phân độ
dài 5 không chứa 2 bít 1 đứng cạnh
nhau?
13
12
14
20
Câu 25.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều rộng (khi xét
các đỉnh thì xét theo thứ tự từ điển). Hỏi
thứ tự các đỉnh được thăm trong phép
duyệt theo chiều rộng thứ tự nào dưới
đây?
1, 2, 3, 4, 5, 6
1, 2, 3, 6, 4, 5
1, 2, 3, 6, 5, 4
1, 2, 3, 5, 4, 6
Kiểm
tra
(7)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(4)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
13/38
Câu 26.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều rộng (khi xét
các đỉnh thì xét theo thứ tự từ điển). Hỏi
đường đi từ đỉnh 1 đến đỉnh 4 trong
phép duyệt theo chiều rộng đường đi
nào dưới đây?
1 - 6 - 4
1 - 2 - 5 - 4
1 - 2 - 6 - 4
1 - 3 - 2 - 5 - 4
Câu 27.Phát biểu nào sau đây đúng?
Chu trình Euler trên đồ thị
hướng G chu trình đi qua tất
cả các đỉnh, mỗi đỉnh đúng 1 lần
(trừ đỉnh xuất phát)
Chu trình Euler trên đồ thị
hướng G chu trình đi qua tất
cả các cạnh của G, mỗi cạnh
đúng 1 lần (trừ đỉnh xuất phát)
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
14/38
Câu 28.Cho đồ thị hướng G = (V,E)
trong đó tập đỉnh V = {1,2,3,4,5,6} tập
cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),
(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp
xếp TOPO trên G thứ tự nào sau đây?
3, 2, 1, 5, 6, 4
1, 2, 3, 4, 5, 6
6, 5, 4, 3 , 2, 1
3, 1, 6, 4, 2, 5
Câu 29.bao nhiêu xâu nhị phân độ
dài 5 sao cho bít đầu bít cuối bằng
nhau?
16
32
12
10
Kiểm
tra
(3)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(4)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
15/38
Câu 30.Cho đồ thị hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6}
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều rộng (khi xét
các đỉnh thì xét theo thứ tự từ điển). Hỏi
độ dài đường đi (tính theo số cạnh) từ
đỉnh 6 đến đỉnh 3 bao nhiêu?
2
3
4
Câu 31.Cho mạng G = (V,E) trong đó tập
đỉnh V = {1,2,3,4,5,6} tập cung E =
{(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),
(6,4)}. Khả năng thông qua trên các cung
được cho như sau: c(1,6) = 6, c(2,1)=5,
c(2,5) = 2, c(2,6) = 4, c(3,1) = 9, c(3,2) = 7,
c(5,4) = 8, c(5,6) = 6, c(6,4) = 8. Hỏi luồng
cực đại trên G giá trị bằng bao nhiêu?
9
10
13
16
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(11)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
16/38
Câu 32.Hỏi bao nhiêu bộ thứ tự
(A, B) sao cho:
A, B 2 tập con của {1, 2, 3, 4}
Số phần tử của A hợp với B 4
Số phần tử của A giao B 1
32
16
30
62
Câu 33.Ký hiệu F(k,n) số cách chọn ra
k phần tử từ n phần tử 1, 2, …, n sao cho
ít nhất 2 phần tử liên tiếp nhau cùng
được chọn
Công thức truy hồi (đệ quy) cho F(k,n) là:
F(k, n) = 2F(k-1, n-1) + F(k, n-
2)
F(k, n) = 1, nếu k = 0 hoặc k
= n
F(k, n) = 0, nếu k > n hoặc k
<= 1 hoặc n <= 1
F(k, n) = F(k-2, n-1) + F(k, n
2)
F(k, n) = 1, nếu k = 0 hoặc k
= n
F(k, n) = 0, nếu k > n hoặc k
<= 1 hoặc n <= 1
Kiểm
tra
(5)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
17/38
F(k, n) = F(k-1, n-2) + F(k, n- 1)
F(k, n) = 1, nếu k = 0 hoặc k
= n
F(k, n) = 0, nếu k > n hoặc k
<= 1 hoặc n <= 1
F(k, n) = F(k-1, n-2) + C(k-2, n-
2) + F(k, n-1),
F(k, n) = 1, nếu k = 0 hoặc k
= n
F(k, n) = 0, nếu k > n hoặc k
<= 1 hoặc n <= 1
Câu 34.Hỏi bao nhiêu cách phân tích
10 thành tổng của các số nguyên dương
?
47
52
30
42
Câu 35.Hỏi tồn tại đồ thị phẳng liên
thông trong đó 6 đỉnh 14 cạnh hay
không?
Không
Kiểm
tra
(3)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(9)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
18/38
Câu 36.Đồ thị K
3,5
số cạnh bao
nhiêu?
3
5
8
15
Không câu trả lời nào đúng
Câu 37.Hỏi phương trình sau đây bao
nhiêu nghiệm nguyên dương:
X1 + X2 + X3 + X4 = 11
72
120
141
50
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(0)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(2)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
7/18/23, 7:52 PM
Open ERP
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09
19/38
Câu 38.bao nhiêu cách chọn ra 4
phần tử từ 7 số 1, 2, …, 7 sao cho luôn
2 số liên tiếp nhau cùng được chọn?
12
34
25
33
Câu 39.Cho dãy 1, 3, 2, 7, 6, 8, 4, 2, 6, 7.
Hỏi tất cả bao nhiêu dãy con (gồm 1
số liên tiếp các phần tử đứng cạnh nhau)
của dãy đã cho tổng các phần tử số
chẵn?
27
30
31
35
40
Tất cả các phương án trả lời đều
sai
Kiểm
tra
(4)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Kiểm
tra
(6)
BÌNH
LUẬN
XEM
CÁCH
LÀM
THÊM
CÁCH
LÀM
Dashboard
Programming Contest Student
Join contest
My Contests
Learning
Class Registration
Classes
Join Quiz Test
My Quiz Test
Create Thesis
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)
lOMoARcPSD|34412379
| 1/153

Preview text:

lOMoARcPSD|34412379
Open ERP - Đề trắc nghiệm
Toán rời rạc (Trường Đại học Bách khoa Hà Nội)
Studocu is not sponsored or endorsed by any college or university
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Thông tin chung Nội dung Bài tập trắc nghiệm Dashboard
Programming Contest Student Join contest Câu hỏi trắc My Contests nghiệm Learning Class Registration
Câu 1. Có bao nhiêu xâu nhị phân độ dài Classes 5? Join Quiz Test 3 20 My Quiz Test 25 Create Thesis 32 Kiểm (33) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
Câu 2. Cho đồ thị vô hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E = {(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6)}. Hỏi G có phải là đồ thị đầy đủ không? KHÔNG CÓ
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 1/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Kiểm (16) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Dashboard
Câu 3. Cho đồ thị vô hướng G. Hỏi kết
Programming Contest Student
luận “duyệt theo chiều sâu trên G từ đỉnh
s luôn cho ta đường đi ngắn nhất theo
số cạnh từ s đến tất cả các đỉnh cùng Join contest
thành phần liên thông với s” là đúng hay sai? My Contests SAI Learning ĐÚNG Class Registration Kiểm (8) XEM THÊM tra BÌNH CÁCH CÁCH Classes LUẬN LÀM LÀM Join Quiz Test
Câu 4. Có bao nhiêu xâu nhị phân độ dài My Quiz Test
7 bít hoặc được bắt đầu bằng bít 10
hoặc được kết thúc bằng bít 00? Create Thesis 56 64 32 57 Kiểm (10) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
Câu 5. Cho đồ thị vô hướng G = (V,E)
trong đó tập đỉnh V = {1,2,3,4,5,6,7,8} và
tập cạnh E = {(1,2),(1,3),(1,6),(2,3),(2,5),
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 2/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
(4,5),(4,6),(5,6),(7,8)}. Hỏi số cạnh (nối
giữa các đỉnh trong V) ít nhất cần bổ
sung thêm vào G là bao nhiêu để G trở thành đồ thị Euler? Dashboard 2
Programming Contest Student 3 4 Join contest 1 My Contests Kiểm (12) XEM THÊM tra BÌNH CÁCH CÁCH Learning LUẬN LÀM LÀM Class Registration
Câu 6. Cho đồ thị vô hướng trọng số trên Classes
cạnh G = (V,E) trong đó V = {1,2,3,4,5,6}
và E = {(1,2),(1,3),(1,6),(2,3),(2,5),(2,6),(4,5), Join Quiz Test
(4,6),(5,6)}. Trọng số trên cạnh w(1,2) = 1,
w(1,3) = 1, w(1,6) = 4, w(2,3) = 1, w(2,5) = My Quiz Test
2, w(2,6) = 2, w(4,5) = 3, w(4,6) = 5,
w(5,6) = 2. Hỏi cây khung nhỏ nhất của G Create Thesis
có trọng số bằng bao nhiêu? 8 9 10 7 Kiểm (3) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
Câu 7. Hãy cho biết hoán vị tiếp theo của
hoán vị 4, 5, 8, 2, 7, 6, 3, 1 theo thứ tự từ
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 3/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
điển là hoán vị nào sau đây: 4, 5, 8, 2, 7, 6, 1, 3 4, 5, 8, 7, 2, 6, 3, 1 Dashboard 4, 5, 8, 3, 1, 2, 6, 7
Programming Contest Student 5, 4, 8, 2, 7, 6, 3, 1 Join contest Kiểm (1) XEM THÊM tra BÌNH CÁCH CÁCH My Contests LUẬN LÀM LÀM Learning
Câu 8. Cho đồ thị vô hướng G=(V,E) Class Registration
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E = {(1,4),(1,6),(2,5),(2,6),(3,4),
(3,5),(3,6)}. Hỏi G có phải là đồ thị hai Classes phía hay không? Join Quiz TestMy Quiz Test KHÔNG Create Thesis Kiểm (1) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
Câu 9. Cho đồ thị vô hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6)}. Hỏi G có phải là đồ thị Euler hay không? CÓ KHÔNG
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 4/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Kiểm (4) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Dashboard
Câu 10. Cho đồ thị vô hướng trọng số
Programming Contest Student
trên cạnh G = (V,E) trong đó V =
{1,2,3,4,5,6} và E = {(1,2),(1,3),(1,6),(2,3),
(2,5),(2,6),(4,5),(4,6),(5,6)}. Trọng số trên Join contest
cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4,
w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) = My Contests
3, w(4,6) = 5, w(5,6) = 2. Hỏi cây khung
nhỏ nhất của G có bao nhiêu cạnh? Learning 3 Class Registration 4 Classes 6 Join Quiz Test 5 Kiểm (10) XEM THÊM My Quiz Test tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Create Thesis
Câu 11. Cho đồ thị vô hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6),(1,5)}. Hỏi chu trình
nào dưới đây là chu trình Euler? 1 - 3 - 2 - 5 - 4 - 6 - 1 6 - 4 - 5 - 2 - 3 - 1 - 6
3 – 2 – 1- 5 – 2 - 6 - 5- 4 – 6 – 1 - 3
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 5/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Dashboard
Câu 12. Một cây có n cạnh thì sẽ có bao
Programming Contest Student nhiêu đỉnh? n-1 Join contest n My Contests n+1 Learning 2n Class Registration Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH Classes LUẬN LÀM LÀM Join Quiz Test
Câu 13. Cho đồ thị vô hướng trọng số My Quiz Test
trên cạnh G = (V,E) trong đó V =
{1,2,3,4,5,6} và E = {(1,2),(1,3),(1,6),(2,3), Create Thesis
(2,5),(2,6),(4,5),(4,6),(5,6)}. Trọng số trên
cạnh w(1,2) = 1, w(1,3) = 1, w(1,6) = 4,
w(2,3) = 1, w(2,5) = 2, w(2,6) = 2, w(4,5) =
3, w(4,6) = 5, w(5,6) = 2. Hỏi có tồn tại
cây khung nhỏ nhất của G chứa cạnh (4,6) hay không? CÓ KHÔNG Kiểm (2) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 6/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
Câu 14. Trong lớp có 15 bạn nam vào 15
bạn nữ. Hỏi có bao nhiêu cách bầu ra
ban cán bộ lớp bao gồm 1 bạn nam và 2 Dashboard bạn nữ? 1575
Programming Contest Student 3150 Join contest 30 My Contests 225 Learning Kiểm (4) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Class Registration Classes
Câu 15. Cho đồ thị vô hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và Join Quiz Test
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép My Quiz Test
duyệt đồ thị G theo chiều sâu (khi xét các
đỉnh thì xét theo thứ tự từ điển). Hỏi thứ Create Thesis
tự các đỉnh được thăm trong phép duyệt
theo chiều sâu là thứ tự nào dưới đây? 1, 2, 3, 5, 4, 6 1, 2, 3, 4, 5, 6 6, 5, 4, 3, 2, 1 1, 2, 3, 6, 4, 5 Kiểm (2) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 7/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
Câu 16. Cho đồ thị vô hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5), Dashboard
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều sâu (khi xét các
đỉnh thì xét theo thứ tự từ điển). Hỏi
Programming Contest Student
đường đi từ đỉnh 1 đến đỉnh 6 tìm được
bằng phép duyệt theo chiều sâu là Join contest
đường đi nào dưới đây ? 1 - 6 My Contests 1 - 2 - 5 - 4 - 6 Learning 1 - 2 - 5 - 6 Class Registration 1 - 2 - 6 Classes Kiểm (5) XEM THÊM tra BÌNH CÁCH CÁCH Join Quiz Test LUẬN LÀM LÀM My Quiz Test
Câu 17. Cho đồ thị vô hướng G=(V,E) Create Thesis
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6),(1,5)}. Hỏi chu trình
nào dưới đây là chu trình Hamilton? 1 - 3 - 2 - 5 - 4 - 6 - 1 1 - 2 - 3 - 1 - 5 - 4 - 6 - 1
3 – 2 – 1- 5 – 2 - 6 - 5- 4 – 6 – 1 - 3 Kiểm (6) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 8/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
Câu 18. Cho đồ thị có hướng G = (V,E)
trong đó tập đỉnh V = {1,2,3,4,5,6} và tập
cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2), Dashboard
(5,4),(5,6),(6,4)}. Hỏi có thể tiến hành sắp
xếp TOPO các đỉnh trên G hay không?
Programming Contest Student CÓ KHÔNG Join contest Kiểm (1) XEM THÊM My Contests tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Learning Class Registration
Câu 19. Có 5 công việc đánh số 1, 2, 3, 4,
5 và 5 người thợ được đánh số 1, 2, 3, 4, Classes 5.
Tùy thuộc tay nghề chuyên môn, mỗi thợ Join Quiz Test
chỉ có thể thực hiện 1 số công việc nào
đó: Người thợ 1 chỉ có thể thực hiện My Quiz Test
công việc 4, thợ 2 chỉ có thể thực hiện
công việc 1 hoặc 5, thợ 3 chỉ có thể thực Create Thesis
hiện công việc 4, thợ 4 chỉ có thể thực
hiện công việc 2 hoặc 3, thợ 5 chỉ có thể
thực hiện công việc 1 hoặc 5.
Hỏi có thể chọn ra nhiều nhất bao nhiêu
công việc để phân công cho thợ sao cho
mỗi công việc chỉ được thực hiện bởi duy
nhất 1 người thợ (phù hợp tay nghề
chuyên môn) và mỗi thợ không được
thực hiện quá 1 công việc? 2 3 4
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 9/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP 5 Kiểm (9) XEM THÊM tra BÌNH CÁCH CÁCH Dashboard LUẬN LÀM LÀM
Programming Contest Student
Câu 20. Giá trị của biến k bằng bao nhiêu
sau khi thực hiện đoạn chương trình sau: Join contest k = 0 My Contests for i = 1 to 100: k = k + 1 Learning for i = 1 to 200: Class Registration k = k + 1 Classes for i = 1 to 300: Join Quiz Test k = k + 1 My Quiz Test 600 Create Thesis 100 300 0 Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
Câu 21. Có bao nhiêu dãy gồm 5 phần tử
a1, a2, a3, a4, a5, trong đó mỗi phần tử
lấy giá trị từ {0,1,2} đồng thời không
chứa 2 số 0 đứng liền nhau và cũng
không chứa 2 số 1 đứng liền nhau?
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 10/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP 99 100 101 Dashboard 102
Programming Contest Student Kiểm (8) XEM THÊM tra BÌNH CÁCH CÁCH Join contest LUẬN LÀM LÀM My Contests
Câu 22. Phát biểu nào sau đây là đúng? Learning
Chu trình Hamilton trên đồ thị Class Registration
vô hướng G là chu trình đi qua
tất cả các đỉnh, mỗi đỉnh đúng 1 Classes
lần (trừ đỉnh xuất phát)
Chu trình Hamilton trên đồ thị Join Quiz Test
vô hướng G là chu trình đi qua
tất cả các cạnh của G, mỗi cạnh My Quiz Test
đúng 1 lần (trừ đỉnh xuất phát) Create Thesis Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
Câu 23. Cho đồ thị có hướng G = (V,E)
trong đó tập đỉnh V = {1,2,3,4,5,6} và tập
cung E = {(1,2),(2,5),(2,6),(3,1),(3,2),(5,4),
(5,6),(6,1),(6,4)}. Hỏi có thể tiến hành sắp
xếp TOPO các đỉnh trên G hay không? CÓ KHÔNG
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 11/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Kiểm (7) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Dashboard
Câu 24. Có bao nhiêu xâu nhị phân độ
Programming Contest Student
dài 5 không chứa 2 bít 1 đứng cạnh nhau? Join contest 13 My Contests 12 Learning 14 20 Class Registration Kiểm (4) XEM THÊM Classes tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Join Quiz Test My Quiz Test
Câu 25. Cho đồ thị vô hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và Create Thesis
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều rộng (khi xét
các đỉnh thì xét theo thứ tự từ điển). Hỏi
thứ tự các đỉnh được thăm trong phép
duyệt theo chiều rộng là thứ tự nào dưới đây? 1, 2, 3, 4, 5, 6 1, 2, 3, 6, 4, 5 1, 2, 3, 6, 5, 4 1, 2, 3, 5, 4, 6
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 12/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Dashboard
Câu 26. Cho đồ thị vô hướng G=(V,E)
Programming Contest Student
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5),
(2,6),(4,5),(4,6),(5,6). Thực hiện phép Join contest
duyệt đồ thị G theo chiều rộng (khi xét
các đỉnh thì xét theo thứ tự từ điển). Hỏi My Contests
đường đi từ đỉnh 1 đến đỉnh 4 trong
phép duyệt theo chiều rộng là đường đi Learning nào dưới đây? 1 - 6 - 4 Class Registration 1 - 2 - 5 - 4 Classes 1 - 2 - 6 - 4 Join Quiz Test 1 - 3 - 2 - 5 - 4 My Quiz Test Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH Create Thesis LUẬN LÀM LÀM
Câu 27. Phát biểu nào sau đây là đúng?
Chu trình Euler trên đồ thị vô
hướng G là chu trình đi qua tất
cả các đỉnh, mỗi đỉnh đúng 1 lần (trừ đỉnh xuất phát)
Chu trình Euler trên đồ thị vô
hướng G là chu trình đi qua tất
cả các cạnh của G, mỗi cạnh
đúng 1 lần (trừ đỉnh xuất phát)
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 13/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Kiểm (3) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Dashboard
Câu 28. Cho đồ thị có hướng G = (V,E)
Programming Contest Student
trong đó tập đỉnh V = {1,2,3,4,5,6} và tập
cung E = {(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),
(5,4),(5,6),(6,4)}. Thứ tự các đỉnh trong sắp Join contest
xếp TOPO trên G là thứ tự nào sau đây? My Contests 3, 2, 1, 5, 6, 4 Learning 1, 2, 3, 4, 5, 6 6, 5, 4, 3 , 2, 1 Class Registration 3, 1, 6, 4, 2, 5 Classes Kiểm (4) XEM THÊM Join Quiz Test tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM My Quiz Test Create Thesis
Câu 29. Có bao nhiêu xâu nhị phân độ
dài 5 sao cho bít đầu và bít cuối bằng nhau? 16 32 12 10 Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 14/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
Câu 30. Cho đồ thị vô hướng G=(V,E)
trong đó tập đỉnh V = {1, 2, 3, 4, 5, 6} và
tập cạnh E ={(1,2),(,1,3),(1,6),(2,3),(2,5), Dashboard
(2,6),(4,5),(4,6),(5,6). Thực hiện phép
duyệt đồ thị G theo chiều rộng (khi xét
các đỉnh thì xét theo thứ tự từ điển). Hỏi
Programming Contest Student
độ dài đường đi (tính theo số cạnh) từ
đỉnh 6 đến đỉnh 3 là bao nhiêu? Join contest 2 My Contests 3 Learning 4 Kiểm (0) XEM THÊM Class Registration tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Classes Join Quiz Test
Câu 31. Cho mạng G = (V,E) trong đó tập
đỉnh V = {1,2,3,4,5,6} và tập cung E = My Quiz Test
{(1,6),(2,1),(2,5),(2,6),(3,1),(3,2),(5,4),(5,6),
(6,4)}. Khả năng thông qua trên các cung Create Thesis
được cho như sau: c(1,6) = 6, c(2,1)=5,
c(2,5) = 2, c(2,6) = 4, c(3,1) = 9, c(3,2) = 7,
c(5,4) = 8, c(5,6) = 6, c(6,4) = 8. Hỏi luồng
cực đại trên G có giá trị bằng bao nhiêu? 9 10 13 16 Kiểm (11) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 15/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
Câu 32. Hỏi có bao nhiêu bộ có thứ tự (A, B) sao cho:
A, B là 2 tập con của {1, 2, 3, 4} Dashboard
Số phần tử của A hợp với B là 4
Số phần tử của A giao B là 1
Programming Contest Student 32 Join contest 16 My Contests 30 Learning 62 Class Registration Kiểm (5) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Classes Join Quiz Test
Câu 33. Ký hiệu F(k,n) là số cách chọn ra My Quiz Test
k phần tử từ n phần tử 1, 2, …, n sao cho
có ít nhất 2 phần tử liên tiếp nhau cùng được chọn Create Thesis
Công thức truy hồi (đệ quy) cho F(k,n) là:
F(k, n) = 2F(k-1, n-1) + F(k, n- 2)
F(k, n) = 1, nếu k = 0 hoặc k = n
F(k, n) = 0, nếu k > n hoặc k <= 1 hoặc n <= 1
F(k, n) = F(k-2, n-1) + F(k, n – 2)
F(k, n) = 1, nếu k = 0 hoặc k = n
F(k, n) = 0, nếu k > n hoặc k <= 1 hoặc n <= 1
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 16/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
F(k, n) = F(k-1, n-2) + F(k, n- 1)
F(k, n) = 1, nếu k = 0 hoặc k = n
F(k, n) = 0, nếu k > n hoặc k Dashboard <= 1 hoặc n <= 1
Programming Contest Student
F(k, n) = F(k-1, n-2) + C(k-2, n- 2) + F(k, n-1), Join contest
F(k, n) = 1, nếu k = 0 hoặc k = n
F(k, n) = 0, nếu k > n hoặc k My Contests <= 1 hoặc n <= 1 Learning Kiểm (3) XEM THÊM tra BÌNH CÁCH CÁCH Class Registration LUẬN LÀM LÀM Classes
Câu 34. Hỏi có bao nhiêu cách phân tích Join Quiz Test
10 thành tổng của các số nguyên dương ? My Quiz Test 47 Create Thesis 52 30 42 Kiểm (9) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
Câu 35. Hỏi có tồn tại đồ thị phẳng liên
thông trong đó có 6 đỉnh và 14 cạnh hay không? Không
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 17/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP Có Kiểm (0) XEM THÊM tra BÌNH CÁCH CÁCH Dashboard LUẬN LÀM LÀM
Programming Contest Student
Câu 36. Đồ thị K3,5 có số cạnh là bao nhiêu? Join contest 3 My Contests 5 Learning 8 Class Registration 15 Classes
Không có câu trả lời nào đúng Kiểm (0) XEM THÊM Join Quiz Test tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM My Quiz Test Create Thesis
Câu 37. Hỏi phương trình sau đây có bao
nhiêu nghiệm nguyên dương: X1 + X2 + X3 + X4 = 11 72 120 141 50 Kiểm (2) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 18/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com) lOMoARcPSD|34412379 7/18/23, 7:52 PM Open ERP
Câu 38. Có bao nhiêu cách chọn ra 4
phần tử từ 7 số 1, 2, …, 7 sao cho luôn có Dashboard
2 số liên tiếp nhau cùng được chọn? 12
Programming Contest Student 34 Join contest 25 My Contests 33 Learning Kiểm (4) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM Class Registration Classes
Câu 39. Cho dãy 1, 3, 2, 7, 6, 8, 4, 2, 6, 7.
Hỏi có tất cả bao nhiêu dãy con (gồm 1 Join Quiz Test
số liên tiếp các phần tử đứng cạnh nhau)
của dãy đã cho có tổng các phần tử là số My Quiz Test chẵn? Create Thesis 27 30 31 35 40
Tất cả các phương án trả lời đều sai Kiểm (6) XEM THÊM tra BÌNH CÁCH CÁCH LUẬN LÀM LÀM
https://openerp.dailyopt.ai/edu/student/class/6d07ec81-0ad9-4875-b911-8338c65cda09 19/38
Downloaded by V?n Nguy?n (ngocha3792@gmail.com)