Các hoán vị của n phần tử.

Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho.

Là bộ có thứ tự gồm k thành phần lấy ra từ n phần tử đã cho. Các phần tử không được lặp lại.

Là một cách xếp có thứ tự n phần tử đó thành một dãy.

Là bộ có thứ tự gồm k thành phần lấy từ n phần tử của tập đã cho.

Trả lời:

Đáp án đúng: C

Hoán vị của n phần tử là một cách sắp xếp có thứ tự n phần tử đó thành một dãy. Phương án A: Sai. Đây là định nghĩa của tổ hợp chập k của n. Tổ hợp không quan tâm đến thứ tự. Phương án B: Sai. Đây là định nghĩa của chỉnh hợp chập k của n, không phải hoán vị. Hoán vị phải dùng tất cả n phần tử. Phương án C: Đúng. Đây là định nghĩa chính xác của hoán vị. Phương án D: Sai. Tương tự phương án B, đây là định nghĩa của chỉnh hợp.

500+ câu hỏi trắc nghiệm Toán rời rạc có đáp án kèm giải thích - Phần 6

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

Câu 25:

Một tổ hợp chập k của n phần tử.

Lời giải:

Đáp án đúng: B

Tổ hợp chập k của n phần tử là một tập con gồm k phần tử được chọn từ n phần tử đã cho, trong đó thứ tự của các phần tử không quan trọng. Vì vậy, đáp án đúng là B. Là một bộ không kể thứ tự gồm k thành phần khác nhau lấy từ n phần tử đã cho. Các đáp án còn lại mô tả các khái niệm khác như chỉnh hợp hoặc hoán vị.

Câu 26:

Số các tổ hợp chập k của tập n phần tử là:

Lời giải:

Đáp án đúng: D

Số các tổ hợp chập k của một tập hợp n phần tử, ký hiệu là C(n, k) hoặc nCk, được tính bằng công thức: n! / (k! * (n - k)!). Trong đó, n! là giai thừa của n, k! là giai thừa của k, và (n - k)! là giai thừa của (n - k).

Phương án A: n! là số các hoán vị của n phần tử, không phải tổ hợp chập k.
Phương án B: Nk không phải là công thức tính tổ hợp.
Phương án C: n!/(n-k)! là công thức tính số các chỉnh hợp chập k của n phần tử, không phải tổ hợp chập k.
Phương án D: n! / k!(n-k)! chính xác là công thức tính số tổ hợp chập k của n phần tử.

Câu 27:

Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

S:= 0;

i:= 1;

while i<= 6 do

begin

S:= S + i;

i:= i + 2;

end;

Giá trị sau cùng của S là:

Lời giải:

Đáp án đúng: B

Đoạn chương trình trên thực hiện một vòng lặp `while`. Ta sẽ theo dõi giá trị của `S` và `i` qua mỗi lần lặp:

- Ban đầu: `S = 0`, `i = 1`
- Lần lặp 1: `i <= 6` (1 <= 6) là đúng. `S = S + i = 0 + 1 = 1`, `i = i + 2 = 1 + 2 = 3`
- Lần lặp 2: `i <= 6` (3 <= 6) là đúng. `S = S + i = 1 + 3 = 4`, `i = i + 2 = 3 + 2 = 5`
- Lần lặp 3: `i <= 6` (5 <= 6) là đúng. `S = S + i = 4 + 5 = 9`, `i = i + 2 = 5 + 2 = 7`
- Lần lặp 4: `i <= 6` (7 <= 6) là sai. Vòng lặp kết thúc.

Vậy, giá trị cuối cùng của `S` là 9.

Câu 28:

Thuật toán đệ qui dưới đây tính:

Function Test (a,b: integer): integer;

Begin

If a = 0 then Test:=b

Else Test:= Test(b mod a, a);

End;

Lời giải:

Đáp án đúng: A

Đoạn code trên thực hiện thuật toán Euclid để tìm ước số chung lớn nhất (ƯCLN) của hai số nguyên a và b.

Giải thích:

* Cơ sở đệ quy: Khi `a = 0`, hàm trả về `b`. Điều này là do ƯCLN(0, b) = b.
* Bước đệ quy: Khi `a != 0`, hàm gọi đệ quy chính nó với các tham số mới là `b mod a` và `a`. Phép toán `b mod a` (b chia lấy dư cho a) là bước quan trọng trong thuật toán Euclid. Theo tính chất của ƯCLN, ƯCLN(a, b) = ƯCLN(b mod a, a).

Ví dụ:

Giả sử `Test(15, 25)` được gọi:

1. `Test(15, 25)`: Vì `a = 15 != 0`, nên gọi `Test(25 mod 15, 15)` tức `Test(10, 15)`.
2. `Test(10, 15)`: Vì `a = 10 != 0`, nên gọi `Test(15 mod 10, 10)` tức `Test(5, 10)`.
3. `Test(5, 10)`: Vì `a = 5 != 0`, nên gọi `Test(10 mod 5, 5)` tức `Test(0, 5)`.
4. `Test(0, 5)`: Vì `a = 0`, nên trả về `b = 5`.

Vậy, `Test(15, 25)` trả về 5, là ƯCLN của 15 và 25.

Do đó, đáp án đúng là A.

Câu 29:

Cho thuật toán:

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

Với a = 21, b = 3. Kết quả nào đúng trong số những kết quả dưới đây:

Lời giải:

Đáp án đúng: B

Để tìm kết quả của Test(21, 3), ta cần tính toán đệ quy theo định nghĩa của hàm. Hàm Test(a, b) được định nghĩa như sau:

- Nếu b = a hoặc b = 0, thì Test(a, b) = 1
- Ngược lại, Test(a, b) = Test(a-1, b-1) + Test(a-1, b)

Ta cần tính Test(21, 3):

Test(21, 3) = Test(20, 2) + Test(20, 3)
Test(20, 2) = Test(19, 1) + Test(19, 2)
Test(20, 3) = Test(19, 2) + Test(19, 3)

=> Test(21, 3) = Test(19, 1) + 2*Test(19, 2) + Test(19, 3)

Ta có thể nhận thấy rằng Test(a, b) thực chất là tổ hợp chập b của a, ký hiệu C(a, b) hay aCb. Công thức tính tổ hợp là C(n, k) = n! / (k! * (n-k)!). Trong trường hợp này, Test(a, b) tương ứng với C(a, b) nếu ta coi các điều kiện dừng b=a hoặc b=0 trả về 1, tương ứng C(a,a) = 1 và C(a,0) = 1.

Vậy Test(21, 3) = C(21, 3) = 21! / (3! * 18!) = (21 * 20 * 19) / (3 * 2 * 1) = 7 * 10 * 19 = 1330.

Do đó, đáp án đúng là 1330.

Câu 30:

Cho A = {1,2,3,4,5}. Có bao nhiêu số tự nhiên gồm 5 chữ số khác nhau bắt đầu bởi chữ số 5 được thành lập từ A.

Lời giải: