$3$ 號不設立,記為
$$1\ \ 2\ \ \times\ \ 4\ \ 5\ \ 6\ \ 7\ \ 8$$
討論如下:
① 選 $1$ 不選 $2$:從 $4,5,6,7,8$ 中再選 $2$ 棟,去掉相鄰的 $(4,5)$、$(5,6)$、$(6,7)$、$(7,8)$ 共 $4$ 種,方法數為
$$C^5_2-4=6$$
② 選 $2$ 不選 $1$:同 ①,從 $4,5,6,7,8$ 中再選 $2$ 棟且不相鄰,方法數為
$$C^5_2-4=6$$
③ 不選 $1$ 也不選 $2$:從 $4,5,6,7,8$ 中選 $3$ 棟均不相鄰,只有 $4,6,8$,方法數為 $1$。
所以共 $6+6+1=13$ 種,故選 $(2)$。
另解
(利用不相鄰選取公式:從 $n$ 個排成一列的物件中選 $k$ 個互不相鄰,有 $C^{n-k+1}_k$ 種。)
從 $8$ 棟中選 $3$ 棟互不相鄰,方法數為
$$C^{8-3+1}_3=C^6_3=20$$
① 選 $1$ 號:另一棟從 $5,6,7,8$ 任選一棟,有 $4$ 種。
② 不選 $1$ 號:從 $5,6,7,8$ 選兩棟不相鄰,有 $(5,7)$、$(5,8)$、$(6,8)$ 共 $3$ 種。
選到 $3$ 號的選法共 $4+3=7$ 種,所以所求為
$$20-7=13$$
故選 $(2)$。$3$ 號不設立,記為
$$1\ \ 2\ \ \times\ \ 4\ \ 5\ \ 6\ \ 7\ \ 8$$
討論如下:
① 選 $1$ 不選 $2$:從 $4,5,6,7,8$ 中再選 $2$ 棟,去掉相鄰的 $(4,5)$、$(5,6)$、$(6,7)$、$(7,8)$ 共 $4$ 種,方法數為
$$C^5_2-4=6$$
② 選 $2$ 不選 $1$:同 ①,從 $4,5,6,7,8$ 中再選 $2$ 棟且不相鄰,方法數為
$$C^5_2-4=6$$
③ 不選 $1$ 也不選 $2$:從 $4,5,6,7,8$ 中選 $3$ 棟均不相鄰,只有 $4,6,8$,方法數為 $1$。
所以共 $6+6+1=13$ 種,故選 $(2)$。
1另解
(利用不相鄰選取公式:從 $n$ 個排成一列的物件中選 $k$ 個互不相鄰,有 $C^{n-k+1}_k$ 種。)
從 $8$ 棟中選 $3$ 棟互不相鄰,方法數為
$$C^{8-3+1}_3=C^6_3=20$$
① 選 $1$ 號:另一棟從 $5,6,7,8$ 任選一棟,有 $4$ 種。
② 不選 $1$ 號:從 $5,6,7,8$ 選兩棟不相鄰,有 $(5,7)$、$(5,8)$、$(6,8)$ 共 $3$ 種。
選到 $3$ 號的選法共 $4+3=7$ 種,所以所求為
$$20-7=13$$
故選 $(2)$。