Hỏi có bao nhiêu cách thay đổi các chữ số của A để thu được một số tự nhiên mà trong số đó không có hai chữ số 2 nào đứng cạnh nhau

Cho số A = 1122233456 . Hỏi có bao nhiêu cách thay đổi các chữ số của A để thu được một số
tự nhiên mà trong số đó không có hai chữ số 2 nào đứng cạnh nhau.