Câu hỏi 107
Trên một từ có thể thực hiện một trong ba loại phép biến đổi sau. Cho $x$, $y$, $z$, $a$, $b$ và $c$ là các chữ cái.
(1) Mọi từ con dạng $xy$ có thể được đổi thành $xzzy$. Ví dụ, $abc \rightarrow azzbc$.
(2) Mọi từ con dạng $xyz$ có thể được đổi thành $zyx$. Ví dụ, $cabc \rightarrow ccba$.
(3) Mọi từ con dạng $xyyx$ có thể được xóa đi. Ví dụ, $abcaacc \rightarrow abcc$.
Hỏi có thể nhận được từ $baccba$ từ từ $abccab$ bằng các phép biến đổi trên hay không?
Chú ý: Với $xyz$, các từ con là $x$, $y$, $z$, $xy$, $yz$ và $xyz$, nhưng không phải $xz$.
(1) Mọi từ con dạng $xy$ có thể được đổi thành $xzzy$. Ví dụ, $abc \rightarrow azzbc$.
(2) Mọi từ con dạng $xyz$ có thể được đổi thành $zyx$. Ví dụ, $cabc \rightarrow ccba$.
(3) Mọi từ con dạng $xyyx$ có thể được xóa đi. Ví dụ, $abcaacc \rightarrow abcc$.
Hỏi có thể nhận được từ $baccba$ từ từ $abccab$ bằng các phép biến đổi trên hay không?
Chú ý: Với $xyz$, các từ con là $x$, $y$, $z$, $xy$, $yz$ và $xyz$, nhưng không phải $xz$.