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à:
Đáp án đúng: B
Câu hỏi này kiểm tra kiến thức về thuật toán sinh tổ hợp. Cho một tổ hợp chập k của n phần tử, thuật toán sinh sẽ tạo ra tổ hợp kế tiếp theo thứ tự từ điển.
Để tìm cấu hình kế tiếp của dãy 1 2 5 6, ta thực hiện như sau:
1. Bắt đầu từ phần tử cuối cùng (6), tìm phần tử đầu tiên từ phải sang trái mà có thể tăng lên được. Trong trường hợp này, đó là 2. Vì 2 có thể tăng lên (để tạo ra một tổ hợp hợp lệ), ta tăng 2 lên thành 3.
2. Các phần tử đứng sau 3 (trong trường hợp này là các vị trí thứ 3 và thứ 4 của dãy mới) sẽ được điền các giá trị nhỏ nhất có thể, lớn hơn phần tử trước đó. Do đó, sau 3 sẽ là 4 và 5.
Vậy, cấu hình kế tiếp của dãy 1 2 5 6 là 1 3 4 5.
Do đó, đáp án đúng là C.





