Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04 Toán rời rạc - IT04 - Đại học mở Hà Nội HOU vi Câu hỏi 602760 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602760 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?

Điểm (2, 4) Điểm (1, 3) Điểm (6, 5)]]> Wed, 04 February 2026 15:02:19 GMT 8572158687172602760 Câu hỏi 602746 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602746 Cho bài toán cái túi

 

]]> Wed, 04 February 2026 15:02:19 GMT 8572158687112602746 Câu hỏi 602744 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602744 Cho bài toán cái túi

 

]]> Wed, 04 February 2026 15:02:19 GMT 8572158687112602744 Câu hỏi 21257 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157859712021257 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)?

F(x, y, z) F(x, y, z) F(x, y, z) ]]> Wed, 04 February 2026 15:02:19 GMT 8572157859712021257 Câu hỏi 499917 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157840091499917 Cho bài toán cái túi

 

]]> Wed, 04 February 2026 15:02:19 GMT 8572157840091499917 Câu hỏi 602758 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602758 Cho bài toán cái túi

 

]]> Wed, 04 February 2026 15:02:16 GMT 8572158687172602758 Câu hỏi 602752 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602752 Cho mệnh đề thuận: “Số có tận cùng bằng 5 thì chia hết cho 5”.

Đâu là mệnh đề phản đảo?

“Số chia hết cho 5 thì có tận cùng bằng 5”. “Số không có tận cùng bằng 5 thì không chia hết cho 5”. “Số không chia hết cho 5 thì có tận cùng khác 5”]]> Wed, 04 February 2026 15:02:16 GMT 8572158687172602752 Câu hỏi 892977 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668051892977 Cho đồ thị vô hướng, đủ và có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây có độ dài < 5?

35245 cây. 35265 cây. 35255 cây]]> Wed, 04 February 2026 15:02:16 GMT 8572158668051892977 Câu hỏi 892975 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668051892975 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 ?

(9, Z) (3, 6) (6, 9)]]> Wed, 04 February 2026 15:02:16 GMT 8572158668051892975 Câu hỏi 137841 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572141863493137841 Cho bài toán cái túi

 

]]> Wed, 04 February 2026 15:02:16 GMT 8572141863493137841 Câu hỏi 602795 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602795 Có 8 đội tham gia giải bóng đá. Hỏi có thể có bao nhiêu trận bán kết khác nhau?

 

]]> Wed, 04 February 2026 15:02:10 GMT 8572158687372602795 Câu hỏi 602803 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602803 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ợp chập 4 của 9 phần tử)  ( tổ hợp chập 4 của 10 phần tử )  ( chỉnh hợp chập 4 của 9 phần tử )]]> Wed, 04 February 2026 15:02:08 GMT 8572158687372602803 Câu hỏi 892984 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668191892984 Theo luật De Morgan: hệ thức nào dưới đây là đúng?

]]> Wed, 04 February 2026 15:02:01 GMT 8572158668191892984 Câu hỏi 602761 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602761 Cho bài toán cái túi

]]> Wed, 04 February 2026 14:41:53 GMT 8572158687172602761 Câu hỏi 601892 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601892 Cho bài toán cái túi

 

]]> Wed, 04 February 2026 14:41:53 GMT 8572158679462601892 Câu hỏi 601891 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601891 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?

Điểm (6,5) Điểm (1,3) Điểm (2,4)]]> Wed, 04 February 2026 14:41:53 GMT 8572158679462601891 Câu hỏi 601890 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601890 Cho đồ thị vô hướng, đủ, có 8 đỉnh. Có bao nhiêu cây bao trùm có 1 đỉnh bậc 5?

840 cây 2520 cây 1296 cây]]> Wed, 04 February 2026 14:41:53 GMT 8572158679462601890 Câu hỏi 601889 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601889 Đâu là luật phần tử bù?

]]> Wed, 04 February 2026 14:41:53 GMT 8572158679462601889 Câu hỏi 892971 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668011892971 Đâu là nội dung của luật De Morgan?

]]> Wed, 04 February 2026 14:41:53 GMT 8572158668011892971 Câu hỏi 499915 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157840091499915 Cho bảng giá trị chân lý của hàm F(x, y, z):

 

]]> Wed, 04 February 2026 14:41:53 GMT 8572157840091499915 Câu hỏi 602781 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602781 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi có bao nhiêu đồ thị bộ phận khác nhau?

]]> Wed, 04 February 2026 14:41:49 GMT 8572158687262602781 Câu hỏi 601900 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679532601900 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Có bao nhiêu đồ thị con là đồ thị Euler ?

502 . 500 501]]> Wed, 04 February 2026 14:41:49 GMT 8572158679532601900 Câu hỏi 602804 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602804 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?

S = S = S = ]]> Wed, 04 February 2026 14:41:46 GMT 8572158687372602804 Câu hỏi 602802 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602802 Cho . Hỏi kết quả nào dưới đây là đúng?

S = (n+1)(2n+1)(2n+3). S = (n+1)(2n+1)(2n+3) S = (n+1)(2n+1)(2n+3).]]> Wed, 04 February 2026 14:41:46 GMT 8572158687372602802 Câu hỏi 601904 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679572601904 Cho S = 1.2 + 2.3 +...+ n(n + 1). Hỏi kết quả nào dưới đây là đúng?

S = S = S = n(n+1)(n+2)]]> Wed, 04 February 2026 14:41:46 GMT 8572158679572601904 Câu hỏi 602785 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602785 Tên một con sông ở Nam Mỹ gồm 10 chữ cái MISSISSIPI. Hỏi chúng tạo ra được bao nhiêu hoán vị khác nhau?

P = (10)! P = P = ]]> Wed, 04 February 2026 14:41:43 GMT 8572158687312602785 Câu hỏi 892979 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668111892979 Cho . Hỏi kết quả nào dưới đây là đúng?

 

]]> Wed, 04 February 2026 14:41:43 GMT 8572158668111892979 Câu hỏi 892978 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668081892978 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?

 

]]> Wed, 04 February 2026 14:41:43 GMT 8572158668081892978 Câu hỏi 21260 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157859772021260 Cho phương trình truy hồi cấp hai : . Hỏi kết quả nào dưới đây là đúng?

]]> Wed, 04 February 2026 14:41:43 GMT 8572157859772021260 Câu hỏi 21259 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157859772021259 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?

S = 3x10 ]]> Wed, 04 February 2026 14:41:43 GMT 8572157859772021259 Câu hỏi 602807 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602807 Cho  . Hỏi kết quả nào dưới đây là đúng?

S = (n+1)(2n+1)(2n+3) S = n(n+1)(2n+1) S = n(n+1)(2n+1).]]> Wed, 04 February 2026 14:41:40 GMT 8572158687372602807 Câu hỏi 602799 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602799 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. Gọi Tn là số cách phát đề thi sao cho 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à đúng?

 

]]> Wed, 04 February 2026 14:41:40 GMT 8572158687372602799 Câu hỏi 602793 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602793 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?

 

]]> Wed, 04 February 2026 14:41:40 GMT 8572158687372602793 Câu hỏi 602788 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602788 Cho

S=1.2.3.4+2.3.4.5+...+ n(n+1)(n+2)(n+3).

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

S = S = S = ]]> Wed, 04 February 2026 14:41:40 GMT 8572158687312602788 Câu hỏi 602786 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602786 Nhóm A có 6 sinh viên, nhóm B có 7 sinh viên, nhóm C có 8 sinh viên. Có bao nhiêu cách chọn ra 5 sinh viên thuộc cả 3 nhóm?

]]> Wed, 04 February 2026 14:41:40 GMT 8572158687312602786 Câu hỏi 601907 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679612601907 Có bao nhiêu cách chia bộ bài 52 quân thành 4 phần có số quân bằng nhau?

]]> Wed, 04 February 2026 14:41:40 GMT 8572158679612601907 Câu hỏi 207415 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157851440207415 Nội dung của nguyên lý Dirichlet tổng quát là gì?

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. 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. 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.]]> Wed, 04 February 2026 14:41:36 GMT 8572157851440207415 Câu hỏi 602824 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602824 Biết rằng

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

]]> Wed, 04 February 2026 14:41:34 GMT 8572158687532602824 Câu hỏi 892985 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668191892985 Cho Z là tập các số nguyên

A = { 4n: nZ}

B = {3m: mZ}

C = {2p : pZ}

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

]]> Wed, 04 February 2026 14:41:34 GMT 8572158668191892985 Câu hỏi 602828 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602828 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?

]]> Wed, 04 February 2026 14:41:32 GMT 8572158687532602828 Câu hỏi 602826 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602826 Các đẳng thức

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

Luật De Morgan Luật giao hoán Luật bù]]> Wed, 04 February 2026 14:41:32 GMT 8572158687532602826 Câu hỏi 601918 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679702601918 Cho A, B, C là 3 tập bất kỳ. Mệnh đề nào dưới đây là đúng?

Nếu thì A = B Nếu thì A = B Nếu và thì A = B]]> Wed, 04 February 2026 14:41:32 GMT 8572158679702601918 Câu hỏi 499919 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157840241499919 Ta luôn có

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

Luật kết hợp. Luật giao hoán Luật phân phối]]> Wed, 04 February 2026 14:41:32 GMT 8572157840241499919 Câu hỏi 602774 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602774 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu đồ thị con có số đỉnh là lẻ ?

64 63 62]]> Wed, 21 January 2026 10:17:06 GMT 8572158687262602774 Câu hỏi 602762 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602762 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?

Điểm (2, 3) Điểm (1, 4) Điểm (4, 5)]]> Wed, 21 January 2026 10:17:06 GMT 8572158687172602762 Câu hỏi 602751 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602751 Đâu là khẳng định đúng?

]]> Wed, 21 January 2026 10:17:06 GMT 8572158687172602751 Câu hỏi 602750 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602750 Khẳng định nào là đúng?

]]> Wed, 21 January 2026 10:17:06 GMT 8572158687172602750 Câu hỏi 602749 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602749 Đâu là mạch logic thực hiện hàm

F(x, y, z) 

]]> Wed, 21 January 2026 10:17:06 GMT 8572158687172602749 Câu hỏi 892974 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668011892974 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?

Điểm (2, 4) Điểm (4, 1) Điểm (6, 5)]]> Wed, 21 January 2026 10:17:06 GMT 8572158668011892974 Câu hỏi 602756 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602756 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu cây bao trùm không có đỉnh bậc 6?

 

]]> Wed, 21 January 2026 10:17:02 GMT 8572158687172602756 Câu hỏi 601899 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679532601899 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây có độ dài > 7 ?

]]> Wed, 21 January 2026 10:17:02 GMT 8572158679532601899 Câu hỏi 602810 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602810 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 giảm?

(chỉnh hợp chập 4 của 9 phần tử) (tổ hợp chập 4 của 10 phần tử) (tổ hợp chập 4 của 9 phần tử)]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602810 Câu hỏi 602808 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602808 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?

]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602808 Câu hỏi 602805 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602805 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?

> > < < = < ]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602805 Câu hỏi 602800 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602800 Ký hiệu S là số dãy nhị phân có độ dài 10, trong đó có 5 số 1. Kết quả nào dưới đây là đúng?

 

 

S = P(5,5) = ]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602800 Câu hỏi 602798 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602798 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?

 

]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602798 Câu hỏi 602796 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602796 Có bao nhiêu cách phát 10 quyển vở như nhau cho 5 em bé ?

]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602796 Câu hỏi 602794 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602794 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?

64 63 65]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602794 Câu hỏi 602791 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602791 Có 10 người vào một hiệu kem có bán 5 loại kem khác nhau. Mỗi người mua một cốc kem. Hỏi có bao nhiêu sự lựa chọn khác nhau nếu loại kem nào cũng được mua?

 

]]> Wed, 21 January 2026 10:17:00 GMT 8572158687372602791 Câu hỏi 602790 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602790 Cho . Hỏi kết quả nào dưới đây là đúng?

 

S = n(n+1)(2n+1). S = n(n+1)(2n+1). S = n(n+1)(2n+1).]]> Wed, 21 January 2026 10:17:00 GMT 8572158687312602790 Câu hỏi 602789 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602789 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?

< = > ]]> Wed, 21 January 2026 10:17:00 GMT 8572158687312602789 Câu hỏi 602783 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602783 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ẻ?

31 32 30.]]> Wed, 21 January 2026 10:17:00 GMT 8572158687312602783 Câu hỏi 601905 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679572601905 Cho S = + + ... + .

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

S = . S = S = .]]> Wed, 21 January 2026 10:17:00 GMT 8572158679572601905 Câu hỏi 892980 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668111892980 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?

< > = ]]> Wed, 21 January 2026 10:17:00 GMT 8572158668111892980 Câu hỏi 601913 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679642601913 Một lớp có 75 sinh viên. Khẳng định nào sau đây là đúng?

Có ít nhất sinh viên có cùng tháng sinh Có ít nhất sinh viên có cùng tháng sinh Có ít nhất sinh viên có cùng tháng sinh]]> Wed, 21 January 2026 10:16:54 GMT 8572158679642601913 Câu hỏi 602830 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602830 Cho ánh xạ định nghĩa bởi

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

]]> Wed, 21 January 2026 10:16:52 GMT 8572158687532602830 Câu hỏi 602827 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602827 Ký hiệu là tập rỗng; U là tập vũ trụ. Ta luôn có ;

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

Luật đồng nhất Luật lũy đẳng Luật kết hợp]]> Wed, 21 January 2026 10:16:52 GMT 8572158687532602827 Câu hỏi 602821 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602821 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ư 1

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

B = C A = C A = B]]> Wed, 21 January 2026 10:16:52 GMT 8572158687532602821 Câu hỏi 601919 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679702601919 Z là tập các số nguyên. Tập nào dưới đây là tập không rỗng?

]]> Wed, 21 January 2026 10:16:52 GMT 8572158679702601919 Câu hỏi 601916 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679702601916 Biết rằng

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

]]> Wed, 21 January 2026 10:16:52 GMT 8572158679702601916 Câu hỏi 601914 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679672601914 Cho P(A) là tập lũy thừa của A. Mệnh đề nào dưới đây là đúng?

]]> Wed, 21 January 2026 10:16:52 GMT 8572158679672601914 Câu hỏi 602747 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602747 Cho bài toán cái túi

 

]]> Wed, 21 January 2026 09:58:59 GMT 8572158687112602747 Câu hỏi 601886 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601886 Cho mệnh đề p: “A yêu B”; mệnh đề q: “B yêu A”.

Khi đó mệnh đề: “B yêu A nhưng A không yêu B” là mệnh đề nào?

]]> Wed, 21 January 2026 09:58:59 GMT 8572158679462601886 Câu hỏi 729385 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572154141462729385 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?

Điểm (5, 6) Điểm (2, 4) Điểm (1, 3)]]> Wed, 21 January 2026 09:58:59 GMT 8572154141462729385 Câu hỏi 602740 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602740 Có bao nhiêu hàm đại số logic khác nhau của n biến?

]]> Wed, 21 January 2026 09:58:56 GMT 8572158687112602740 Câu hỏi 207403 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157851330207403 Cho bài toán cái túi

 

]]> Wed, 21 January 2026 09:58:56 GMT 8572157851330207403 Câu hỏi 729386 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572154141492729386 Dạng hội chuẩn tắc là…

tuyển của các hội sơ cấp hội của các tuyển sơ cấp tuyển loại của các hội sơ cấp]]> Wed, 21 January 2026 09:58:56 GMT 8572154141492729386 Câu hỏi 499916 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157840091499916 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) = 41 Q(B) = 40 Q(B) = 42]]> Sat, 17 January 2026 03:14:36 GMT 8572157840091499916 Câu hỏi 499918 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157840221499918 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)

34 33 43]]> Sat, 17 January 2026 03:14:23 GMT 8572157840221499918 Câu hỏi 601893 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601893 Cho bài toán cái túi

 

]]> Sat, 17 January 2026 02:55:52 GMT 8572158679462601893 Câu hỏi 207402 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157851330207402 Giá trị của hàm x XOR y ?

đúng khi và chỉ khi cả p và q cùng đúng đúng khi và chỉ khi hoặc p đúng, hoặc q đúng hoặc cả p và q cùng đúng đúng khi và chỉ khi hoặc p đúng, hoặc q đúng.]]> Sat, 17 January 2026 02:55:52 GMT 8572157851330207402 Câu hỏi 207416 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157851440207416 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?

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. 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ó 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.]]> Sat, 17 January 2026 02:55:41 GMT 8572157851440207416 Câu hỏi 21258 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572157859712021258 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) = 47 Q(B) = 45 Q(B) = 46]]> Sat, 17 January 2026 02:41:54 GMT 8572157859712021258 Câu hỏi 892972 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668011892972 Cho bảng giá trị chân lý của hàm F(x, y, z):

 

]]> Fri, 16 January 2026 04:14:44 GMT 8572158668011892972 Câu hỏi 892973 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668011892973 Á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 4 là số nào?

14 23 21]]> Fri, 16 January 2026 04:14:44 GMT 8572158668011892973 Câu hỏi 892976 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668051892976 Khi á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 ở hình sau thì cạnh thứ 3 mà chúng ta phải chọn là cạnh nào?

cạnh ( x1, x3) cạnh ( x3, x5 ) cạnh ( x2, x4)]]> Fri, 16 January 2026 04:14:40 GMT 8572158668051892976 Câu hỏi 892981 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668161892981 Lấy 25 số nguyên dương nhỏ hơn 50. Khi đó sẽ tìm được ít nhất mấy cặp có tổng bằng nhau?

3 4 5]]> Fri, 16 January 2026 04:14:29 GMT 8572158668161892981 Câu hỏi 892982 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668161892982 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?

có ít nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên có ít nhất 1 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên có nhiều nhất 2 đoạn thẳng mà trung điểm của nó cũng có tọa độ nguyên]]> Fri, 16 January 2026 04:14:29 GMT 8572158668161892982 Câu hỏi 892983 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158668181892983 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?

B = C A = C A = B]]> Fri, 16 January 2026 04:14:27 GMT 8572158668181892983 Câu hỏi 601887 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601887 Mệnh đề có giá trị…

sai khi và chỉ khi p đúng, q sai đúng khi và chỉ khi cả p và q cùng sai sai khi và chỉ khi cả p và q cùng sai]]> Fri, 16 January 2026 03:55:39 GMT 8572158679462601887 Câu hỏi 601888 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601888 Dạng tuyển chuẩn tắc là…

tuyển của các hội sơ cấp tuyển loại của các hội sơ cấp hội của các tuyển sơ cấp]]> Fri, 16 January 2026 03:55:39 GMT 8572158679462601888 Câu hỏi 601894 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679462601894 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) = 48 Q(B) = 46 Q(B) = 50]]> Fri, 16 January 2026 03:55:39 GMT 8572158679462601894 Câu hỏi 601895 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679532601895 Á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?

16 24 20]]> Fri, 16 January 2026 03:55:32 GMT 8572158679532601895 Câu hỏi 601896 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679532601896 Á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ứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x5 ?

x1 x2 x3]]> Fri, 16 January 2026 03:55:32 GMT 8572158679532601896 Câu hỏi 601897 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679532601897 Á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ứ 3 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x1 ?

x2 x7 x4]]> Fri, 16 January 2026 03:55:32 GMT 8572158679532601897 Câu hỏi 601898 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679532601898 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi có bao nhiêu đồ thị con khác nhau ?

1023 1021 1022]]> Fri, 16 January 2026 03:55:32 GMT 8572158679532601898 Câu hỏi 601901 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679532601901 Cho đồ thị vô hướng, liên thông, có 9 đỉnh, 8 cạnh.Hỏi đồ thị có bao nhiêu chu trình ?

0 2 1]]> Fri, 16 January 2026 03:55:32 GMT 8572158679532601901 Câu hỏi 601902 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679572601902 Trong lớp có 40 sinh viên, có bao nhiêu cách chia thành 2 nhóm, mỗi nhóm 20 người ?

C40(20,20) = 40!/(2!.20!x20!) C40(20,20) = 2!x40!/(20!x20!) C40(20,20) = 40!/(20!x20!)]]> Fri, 16 January 2026 03:55:28 GMT 8572158679572601902 Câu hỏi 601903 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679572601903 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?

Pn = Tn Pn > Tn Pn < Tn]]> Fri, 16 January 2026 03:55:28 GMT 8572158679572601903 Câu hỏi 601906 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679612601906 Ký hiệu Tn là số phần mặt phẳng tạo nên bởi n đường tròn nằm trên mặt phẳng đó, biết rằng mọi cặp đường tròn đều cắt nhau và không có 3 đường tròn nào cắt nhau tại một điểm. Hỏi công thức nào dưới đây là đúng?

Tn = 2 + n(n-1) Tn = 3 + n(n-1) Tn = 1 + n(n-1)]]> Fri, 16 January 2026 03:55:24 GMT 8572158679612601906 Câu hỏi 601908 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679612601908 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?

S = 6!. S = 5!. S = 7!.]]> Fri, 16 January 2026 03:55:24 GMT 8572158679612601908 Câu hỏi 601909 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679642601909 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 ?

11001111 11001011 11001101]]> Fri, 16 January 2026 03:55:21 GMT 8572158679642601909 Câu hỏi 601910 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679642601910 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?

17 60 49]]> Fri, 16 January 2026 03:55:21 GMT 8572158679642601910 Câu hỏi 601911 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679642601911 Nội dung chính của thuật toán quay lui là

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 Xây dựng cấu hình kế tiếp từ cấu hình đang 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]]> Fri, 16 January 2026 03:55:21 GMT 8572158679642601911 Câu hỏi 601912 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679642601912 Trong số 10 người bất kỳ, khẳng định nào dưới đây là đúng?

Luôn tìm được 1 nhóm 4 nam và 1 nhóm 4 nữ Luôn tìm được 1 nhóm 5 nam Luôn tìm được 1 nhóm 5 nam hoặc 1 nhóm 6 nữ]]> Fri, 16 January 2026 03:55:21 GMT 8572158679642601912 Câu hỏi 601915 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679672601915 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?

A = C A = B B = C]]> Fri, 16 January 2026 03:55:18 GMT 8572158679672601915 Câu hỏi 601917 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158679702601917 Cho A = {0, 1}; Tập nào dưới đây là ?

{(0,0), (0,1), (1,1)} {0, 1} {(0,0), (0,1), (1,0), (1,1)}]]> Fri, 16 January 2026 03:55:15 GMT 8572158679702601917 Câu hỏi 602738 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602738 Mệnh đề có giá trị…

đúng khi và chỉ khi hoặc p đúng hoặc q đúng đúng khi và chỉ khi cả p và q cùng sai đúng khi và chỉ khi cả p và q cùng đúng]]> Fri, 16 January 2026 03:42:54 GMT 8572158687112602738 Câu hỏi 602739 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602739 Đâu không phải là một mệnh đề logic

“Số 3 là số chẵn” “Hãy cố gắng lên” “Một năm có 365 hoặc 366 ngày”]]> Fri, 16 January 2026 03:42:54 GMT 8572158687112602739 Câu hỏi 602741 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602741 Áp dụng thuật toá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?

cạnh ( x1, x4 ). cạnh ( x3, x5 ). cạnh ( x2, x4 ).]]> Fri, 16 January 2026 03:42:54 GMT 8572158687112602741 Câu hỏi 602742 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602742 Cho mạng vận tải biểu thị bởi đồ thị dưới đây. Nếu đường đi (S, 3, 5, 6, 8, 9, Z) là đầy thì cung nào là cung bão hòa ?

(9, Z) (5, 6) (6, 8)]]> Fri, 16 January 2026 03:42:54 GMT 8572158687112602742 Câu hỏi 602743 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602743 Cho đồ thị vô hướng, liên thông, có 9 đỉnh và 8 cạnh.Nếu bớt 1 cạnh thì sẽ xảy ra điều gì?

Đồ thị mất liên thông. Đồ thị bớt đi 1 chu trình và mất liên thông Bớt đi 1 chu trình]]> Fri, 16 January 2026 03:42:54 GMT 8572158687112602743 Câu hỏi 602745 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687112602745 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) = 44 Q(B) = 45 Q(B) = 46]]> Fri, 16 January 2026 03:42:54 GMT 8572158687112602745 Câu hỏi 602748 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602748 Mệnh đề có giá trị…

sai khi và chỉ khi cả p và q cùng sai sai khi và chỉ khi p đúng, q sai sai khi và chỉ khi q đúng p sai]]> Fri, 16 January 2026 03:42:48 GMT 8572158687172602748 Câu hỏi 602753 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602753 Á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?

cạnh ( x1, x2 ) cạnh ( x1, x6) cạnh ( x2, x4)]]> Fri, 16 January 2026 03:42:48 GMT 8572158687172602753 Câu hỏi 602754 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602754 Á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 ?

x4 x6 x3]]> Fri, 16 January 2026 03:42:48 GMT 8572158687172602754 Câu hỏi 602755 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602755 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu cây bao trùm có 1 đỉnh bậc 6?

6 7 8]]> Fri, 16 January 2026 03:42:48 GMT 8572158687172602755 Câu hỏi 602757 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602757 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cạnh?

43 cạnh 45 cạnh 44 cạnh]]> Fri, 16 January 2026 03:42:48 GMT 8572158687172602757 Câu hỏi 602759 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687172602759 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) = 43 Q(B) = 42 Q(B) = 40]]> Fri, 16 January 2026 03:42:48 GMT 8572158687172602759 Câu hỏi 602763 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602763 Á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?

 

15 16 14]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602763 Câu hỏi 602764 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602764 Á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 ?

x5 x2 x1]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602764 Câu hỏi 602765 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602765 Á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 ?

x1 x5 x4]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602765 Câu hỏi 602766 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602766 Á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?

 

24 23 21]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602766 Câu hỏi 602767 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602767 Á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 6 là số nào?

31 27 29]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602767 Câu hỏi 602768 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602768 Á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 ?

 

x3 x4 x1]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602768 Câu hỏi 602769 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602769 Á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 4 là số nào?

 

24 25 26]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602769 Câu hỏi 602770 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602770 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 ?

 

(5, 8) (2, 5) (8, Z)]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602770 Câu hỏi 602771 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602771 Á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ứ 4 mà chúng ta phải chọn là đỉnh nào, nếu đỉnh đầu tiên ta chọn là x3 ?

x6 x1 x2]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602771 Câu hỏi 602772 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602772 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) (7, Z) (S, 1)]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602772 Câu hỏi 602773 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602773 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Có bao nhiêu đồ thị con không là đồ thị Euler?

520 500 505]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602773 Câu hỏi 602775 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602775 Cho đồ thị vô hướng, đủ, có 8 đỉnh. Có bao nhiêu cây bao trùm chứa 1 cạnh cho trước?

65526 cây 65536 cây. 65546 cây.]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602775 Câu hỏi 602776 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602776 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 ?

Bớt đi 6 chu trình Bớt đi 8 chu trình Bớt đi 7 chu trình]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602776 Câu hỏi 602777 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602777 Cho đồ thị vô hướng, đủ, có 10 đỉnh. Hỏi đồ thị có bao nhiêu cây bao trùm?

200 triệu cây. 150 triệu cây. 100 triệu cây]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602777 Câu hỏi 602778 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602778 Cho đồ thị vô hướng, đủ, có 7 đỉnh. Có bao nhiêu cây bao trùm có 1 đỉnh bậc 5?

7.6.4 = 168 7.6.6 = 252 . 7.6.5 =210]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602778 Câu hỏi 602779 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602779 Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 cạnh thì sẽ xảy ra điều gì?

Đồ thị mất liên thông. Đồ thị bớt đi 1 chu trình và mất liên thông. Bớt đi 1 chu trình.]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602779 Câu hỏi 602780 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602780 Cho đồ thị vô hướng, liên thông, có 9 đỉnh và 10 cạnh.Có bao nhiêu chu trình độc lập ?

4 3 2]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602780 Câu hỏi 602782 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687262602782 Cho đồ thị vô hướng, đủ, có 9 đỉnh. Nếu bớt 1 đỉnh thì sẽ bớt đi bao nhiêu cạnh?

Bớt đi 8 cạnh Bớt đi 9 cạnh Bớt đi 10 cạnh]]> Fri, 16 January 2026 03:42:39 GMT 8572158687262602782 Câu hỏi 602806 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602806 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?

5!5! cách. 2.5!5! cách. (10)! cách]]> Fri, 16 January 2026 03:42:34 GMT 8572158687372602806 Câu hỏi 602784 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602784 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?

5! + 5! (2.5!)x(2.5!) 2.5!5!]]> Fri, 16 January 2026 03:42:34 GMT 8572158687312602784 Câu hỏi 602787 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687312602787 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?

D5 = 43. D5 = 42. D5 = 44.]]> Fri, 16 January 2026 03:42:34 GMT 8572158687312602787 Câu hỏi 602792 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602792 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?

211 phần. 212 phần. 210 phần]]> Fri, 16 January 2026 03:42:28 GMT 8572158687372602792 Câu hỏi 602797 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602797 Có 6 bộ quần áo TDTT đánh số từ 1 đến 6. Huấn luyện viên phát cho 6 cầu thủ mỗi người một quần và một áo. Hỏi có bao nhiêu cách phát quần áo như thế để cho tất cả 6 cầu thủ đều nhận được quần và áo có số khác nhau?

265.6! 264.6! 263.6!]]> Fri, 16 January 2026 03:42:28 GMT 8572158687372602797 Câu hỏi 602801 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602801 Cho n là số nguyên lớn hơn 1 thỏa mãn

Khẳng định nào sau đây là đúng?

n = 2 và n = 3 n = 3 n = 2]]> Fri, 16 January 2026 03:42:28 GMT 8572158687372602801 Câu hỏi 602809 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687372602809 Cho S = 1.1! + 2.2! + ... + n.n! . Hỏi kết quả nào dưới đây là đúng?

S = (n+1)! + 2. S = (n+1)! - 1. S = (n+1)! + 1.]]> Fri, 16 January 2026 03:42:28 GMT 8572158687372602809 Câu hỏi 602811 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602811 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?

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 đó . 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 đó . 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ọ ]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602811 Câu hỏi 602812 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602812 Gặp 1 nhóm 10 thí sinh bất kỳ. Khi đó khẳng định nào dưới đây là đúng?

Luôn tìm được 1 nhóm 6 thí sinh thi đỗ hoặc 5 thí sinh thi trượt Luôn tìm được 1 nhóm 5 thí sinh thi đỗ Luôn tìm được 1 nhóm 4 thí sinh thi trượt]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602812 Câu hỏi 602813 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602813 Bài toán liệt kê phải đảm bảo nguyên tắc gì?

Không được lặp lại một cấu hình 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 Không được bỏ sót một cấu hình]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602813 Câu hỏi 602814 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602814 Phương pháp phản chứng là phương pháp…

Giả sử điều cần chứng minh là sai, từ đó suy ra mâu thuẫn 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 Liệt kê danh sách tất cả các cấu hình tổ hợp có thể có]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602814 Câu hỏi 602815 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602815 Nội dung của bài toán liệt kê là gì?

Chỉ ra một cách xây dựng cấu hình hoặc chứng minh chúng không có Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602815 Câu hỏi 602816 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602816 Trong số 12 cầu thủ bất kỳ, khẳng định nào sau đây là đúng?

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 Luôn tìm được 2 người có tổng số tuổi chia hết cho 20 Luôn tìm được 2 người có hiệu số tuổi chia hết cho 20]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602816 Câu hỏi 602817 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602817 Trong 27 từ tiếng Anh bất kỳ luôn tìm được

Ít nhất 2 từ cùng bắt đầu bằng một chữ cái Nhiều nhất 2 từ cùng bắt đầu bằng một chữ cái Ít nhất 3 từ cùng bắt đầu bằng một chữ cái]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602817 Câu hỏi 602818 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602818 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 ?

101111111 101110000 101100000]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602818 Câu hỏi 602819 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602819 Bài toán tồn tại xem như được giải quyết nếu

Chỉ ra cấu hình tốt nhất hoặc xấu nhất theo nghĩa nào đó Chỉ ra danh sách tất cả các cấu hình tổ hợp có thể có 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]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602819 Câu hỏi 602820 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687502602820 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ó ít nhất một tam giác có 3 cạnh cùng màu Không có tam giác nào có 3 cạnh cùng màu Có ít nhất một tam giác có 3 cạnh màu đỏ]]> Fri, 16 January 2026 03:42:15 GMT 8572158687502602820 Câu hỏi 602822 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602822 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?

Phản xạ Phản xứng Đối xứng]]> Fri, 16 January 2026 03:42:12 GMT 8572158687532602822 Câu hỏi 602823 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602823 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?

R có tính chất đối xứng R không có tính chất phản xạ và không có tính chất đối xứng R có tính chất phản xạ]]> Fri, 16 January 2026 03:42:12 GMT 8572158687532602823 Câu hỏi 602825 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602825 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) = 3x - 1 (f*g)(x) = 3( x – 1) (f*g)(x) = 3x (x -1)]]> Fri, 16 January 2026 03:42:12 GMT 8572158687532602825 Câu hỏi 602829 - Toán rời rạc - IT04 https://hou.hcode.me/q/toan-roi-rac-it04/8572158687532602829 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ì?

Quan hệ thứ tự Quan hệ tương đương Không là quan hệ thứ tự, cũng không là quan hệ tương đương.]]> Fri, 16 January 2026 03:42:12 GMT 8572158687532602829