This problem can be reversed, which can be regarded as inserting four empty seats between five cars (including the positions at both ends). Think of O as a car and think of | as a vacancy, so there are six vacancies between five cars, such as | O | O | O | O | O | O |. However, it is required that three cars are not adjacent, so one of the following conditions must be met, that is, at least two parking spaces must be fixed.
1:O|OO|OO
2:OO|O|OO
3:OO|OO|O
In this way, there are still two vacant positions that have not been fixed. For each vacant position, there are six positions to choose from, but there are six situations to consider:
One: only the interpolation method of 1 is satisfied, but not 2 and 3. There are five optional positions |O|OO|O|O|, and the interpolation method is 5*5=25.
Two: only satisfy the interpolation method of 2, but not 1 and 3. There are four optional positions |OO|O|OO|, and the interpolation method is 4*4= 16.
Three: only satisfy the interpolation method of 3, but not 1 and 2. There are five optional positions |O|O|OO|O|, and the interpolation method is 5*5=25.
(4) The insertion method of 1 and 2 is satisfied, but it does not satisfy 3, that is, it is arranged according to O|O|O|OO, and there are five optional positions | O | O | OO |.
Interpolation method: 5
(5) The insertion methods of 2 and 3 are satisfied, but 1 is not satisfied, that is, they are arranged according to OO|O|O|O, and there are five optional positions | OO | O |.
Interpolation method: 5
Six: the interpolation method that only satisfies 1 and 3 (also satisfies 2), that is, it is arranged by O | O | O | O, and the interpolation method is 1.
Cumulatively, 1 * * * 77 species.