số có 8 chữ số mà không có 2 chữ số 1 nào đứng cạnh nhau nên số chữ số 1 nhỏ hơn hoặc bằng 4
- TH1: không có chữ số 1 nào: có 1 số
- TH2: có 1 chữ số 1: viết 7 chữ số 8 lên thì có 8 khoảng trống để xếp chữ số 1 vào => có 8 số
- Th3: có 2 chữ số 1: viết 6 chữ số 8 lên thì có 7 khoảng trống. Xếp 1 chữ số 1 vào có 7 cách. xếp chữ số 1 còn lại vào có : $8-2=6$ cách
- ...
Tương tự với trường hợp có 3, 4 chữ số 1
Tự làm nốt nhé!