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 hữu hạn vào chính nó. Khi thực hiện liên tiếp hai phép thế, ta vẫn nhận được một song ánh từ tập hợp đó vào chính nó. Do đó, tích của hai phép thế là một phép thế. Các phương án khác không đúng vì không phải lúc nào tích của hai phép thế cũng tương đương với hai phép hoán vị, cũng không nhất thiết phức tạp hơn, và không liên quan đến mã hiện đại.

Câu hỏi liên quan