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.
Môn: Toán rời rạc (BKHN)
Trường: Đại học Bách Khoa Hà Nội
Thông tin:
Tác giả:
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 Test CÓ My 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)