Có bao nhiêu số có 10 chữ số tạo thành từ các số 1, 2, 3 sao cho bất kỳ 2 chữ số nào đứng cạnh nhau cũng hơn kém nhau 1 đơn vị?

Đáp án C

Ta sắp các chữ số theo chiều từ trái qua phải. Xét chữ số 2. Chữ số tiếp theo phải là chữ số 1 hoặc chữ số 3. Và do đó chữ số tiếp theo nữa phải là chữ số 2. Do đó nếu ta bắt đầu với chữ số 2 thì các vị trí lẻ là chữ số 2,ở các vị trí chẵn là chữ số 1 hoặc số 2, ta sẽ có 25=32  số; nếu ta bắt đầu với chữ số 1(hoặc 3) thì ở các vị trí chẵn là chữ số 2, ở các vị trí lẻ kể từ vị trí thứ 3 trở đi là chữ số 1 hoặc 3, ta sẽ có  số. Vậy tổng cộng có 32+2.16=64  số