JavaScript is required

Tích của 2 phép thế:

A.

Tương đương với 2 phép hoán vị

B.

Cho ta 1 phép thế phức tạp hơn

C.

Thường dung trong mã hiện đại

D.

Là một phép thế

Trả lời:

Đáp án đúng: D


Phép thế là một song ánh từ một tập hợp vào chính nó. Khi thực hiện liên tiếp hai phép thế, ta thu được một phép thế mới. Do đó, tích của hai phép thế cũng là một phép thế. Phương án A sai vì phép thế không nhất thiết tương đương với hai phép hoán vị. Ví dụ, một phép thế có thể là một phép lật (inversion). Phương án B sai vì tích của hai phép thế vẫn là một phép thế, không nhất thiết phức tạp hơn. Độ phức tạp phụ thuộc vào từng phép thế cụ thể. Phương án C sai vì phép thế là một khái niệm toán học cơ bản, có ứng dụng rộng rãi, không chỉ trong mã hiện đại. Phương án D đúng vì tích của hai phép thế luôn là một phép thế.

Câu hỏi liên quan