PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3

Trong nhiệm vụ kiểm tra hoán vị, thay vì sắp xếp dãy số A, ta có thể kiểm tra các điều kiện nào để xác định A có phải là hoán vị của dãy 1 đến n không?

Phương pháp làm mịn dần có thể hiểu là gì trong quá trình thiết kế chương trình?

Trong thiết kế thuật toán kiểm tra hoán vị (Nhiệm vụ 1), bước nào sau đây là bước phù hợp để đảm bảo dãy A là một hoán vị của dãy số 1, 2, ..., n?

a) Kiểm tra độ dài của dãy A và đảm bảo độ dài bằng n.

b) Kiểm tra xem tất cả các số từ 1 đến n có mặt trong dãy A hay không.

c) Tính tổng các phần tử trong dãy A và so sánh với tổng của dãy từ 1 đến n.

d) Sắp xếp dãy A và so sánh với dãy 1, 2, ..., n.

Khi kiểm tra xem dãy số có phải là một hoán vị của dãy số từ 1 đến n, bước đầu tiên theo phương pháp làm mịn dần là gì?

Trong nhiệm vụ kiểm tra hoán vị, tại sao cần phải sắp xếp dãy A?

Trong nhiệm vụ đếm số lần lặp của mỗi phần tử trong dãy A, nếu dãy A được sắp xếp tăng dần trước, liệu có thể cải tiến thuật toán đếm số lần lặp tốt hơn không?

Thiết kế thuật toán kiểm tra xem trong dãy A có phần tử nào trùng nhau không, với quy trình theo phương pháp làm mịn dần.

Một xâu kí tự là đối xứng nếu: