Bài 1. Cho số nguyên dương n. Gọi $M_{n}$ là tập các số tự nhiên (viết trong hệ thập phân) có $n$ chữ số, các chữ số đều lớn hơn $1$ và không có hai chữ số nào cùng nhỏ hơn $7$ mà đứng liền nhau. Tính số phần tử của $M_{n}$.
Bài 2. Có $n$ người ngồi thành một hàng ngang vào n chiếc ghế. Hỏi có bao nhiêu cách lập hàng mới cho $n$ người đó mà trong mỗi cách lập hàng mới: mỗi người hoặc giữ nguyên vị trí của mình, hoặc đổi chỗ cho một trong hai người ngồi bên cạnh.