Question

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ị?

A. 16

B. 32

C. 64

D. 80

Answer 1

Đá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ó 2 5 = 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ó 2 4 = 16  số. Vậy tổng cộng có 32 + 2.16 = 64  số