Trắc nghiệm toán rời rạc DTU

Một bình đựng 5 viên bi xanh và 4 viên bi đỏ. Lần thứ nhất lấy ngẫu nhiên một viên bi và không bỏ vào lại bình, lần thứ hai lấy ngẫu nhiên một viên bi. Xác suất để lần đầu lấy 1 bi xanh và lần hai lấy 1 bi đỏ là:

Một nhóm có 10 người. Có bao nhiêu cách chọn 3 người đi dự hội thảo?

Một nhóm có 7 bạn sinh viên gồm 3 nữ và 4 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Biết rằng: thủ quỹ phải là nữ và không ai trong số các bạn được bầu, được giữ chức danh kiêm nhiệm.

Một nhóm có 8 bạn sinh viên gồm 3 nữ và 5 nam. Hỏi có bao nhiêu cách chọn 3 bạn đi dự hội thảo? Biết rằng trong số 3 bạn đi dự chỉ có ít nhất một nữ.

Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh

Giả sử dãy 1 4 5 6 là cấu hình hiện tại tổ hợp chập 4 của 6 phần tử. Cấu hình nào sau đây sinh ra cấu hình này theo thuật toán sinh:

Dãy nhị phân độ dài 5 hiện tại là 01011 dãy liền sau dãy này theo thuật toán sinh là:

Có bao nhiêu cách mua 8 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại quả hiện có không ít hơn 8 quả.

Đồ thị đơn G = (V,E) có n đỉnh và m cạnh, ma trận kề biểu diễn đồ thị G có kích thước

Một nhóm có 8 bạn sinh viên gồm 3 nữ và 5 nam. Hỏi có bao nhiêu cách bầu một trưởng nhóm, một phó nhóm và một thủ quỹ? Không ai trong các bạn được bầu giữ chức danh kiêm nhiệm.

Một nhóm có 9 bạn sinh viên gồm 4 nữ và 5 nam. Hỏi có bao nhiêu cách chọn 3 bạn đi dự hội thảo? Biết rằng trong số 3 bạn đi dự có ít nhất một nữ.

Hoán vị nào sau đây đứng liền sau hoán vị 1 3 4 2 theo thuật toán sinh

Dãy 1 2 5 6 là tổ hợp chập 4 của 6 phần tử, cấu hình đứng liền sau của dãy này theo thuật toán sinh là:

Công thức truy hồi nào sau đây có thể tạo ra chuỗi 5, 9, 13, 17, 21,… với n là một số nguyên dương.

Có bao nhiêu cách mua 7 quả trái cây từ 3 loại cam, xoài, quít. Mỗi loại hiện có không ít hơn 7 quả.

Đồ thị đủ Kn là đồ thị đơn vô hướng có n đỉnh. Bậc của mỗi đỉnh là:

Cho đồ thị vô hướng G=(V,E) có n đỉnh, phát biểu nào sau đây là đúng nhất:

Dãy bit tiếp sau của dãy 10010011 trong thuật toán liệt kê tất cả các xâu nhị phân có độ dài 8 bằng phương pháp sinh.

Giả sử A = (3,7,5,4) là một hoán vị hiện tại của tập {3,5,7,4}, bộ nào sau đây là hoán vị tiếp theo của hoán vị A trong thuật toán liệt kê hoán vị bằng phương pháp sinh.

Cho tập E = {5,7,6,4,3}. Giả sử tập con A = {5,6,3} là cấu hình hiện tại trong thuật toán liệt kê tổ hợp chập 3 của 5 phần tử trên E bằng phương pháp sinh. Tập con nào sau đây là tập sinh kế tiếp sau A.