2/ Có bao nhiêu cách xếp 5 người có chiều cao khác nhau thành 1 hàng sao cho không có 3 người liên tiếp nào có chiều cao tăng dần hoặc giảm dần.
Ký hiệu $5$ người từ thấp đến cao lần lượt là các chữ số $1,2,3,4,5$ và các vị trí từ trái sang phải là $a,b,c,d,e$.
$\textbf{TH1}$ ($1$ và $2$ cạnh nhau)
+ Xếp $2$ đứng đầu hoặc cuối và $1$ đứng bên cạnh $2$ : Có $2$ cách ($\overline{ab}=\overline{21}$ hoặc $\overline{de}=\overline{12}$)
+ Xếp $3$ vào vị trí chẵn còn lại : $1$ cách.
+ Xếp $4$ và $5$ vào $2$ vị trí còn lại : $2$ cách.
$\textbf{TH2}$ ($1$ và $2$ không đứng cạnh nhau)
$\textit{2.1}$ ($1$ và $2$ ở vị trí chẵn) : Có $2!.3!=12$ cách.
$\textit{2.2.1}$ ($1$ và $2$ ở vị trí lẻ, $3$ ở vị trí lẻ) : Có $2!.3!=12$ cách.
$\textit{2.2.2}$ ($1$ và $2$ ở vị trí lẻ, $3$ ở vị trí chẵn) :
+ Xếp $4$ đứng đầu hoặc cuối và $5$ đứng bên cạnh $4$ : Có $2$ cách ($\overline{ab}=\overline{45}$ hoặc $\overline{de}=\overline{54}$)
+ Xếp $3$ vào vị trí chẵn còn lại : $1$ cách.
+ Xếp $1$ và $2$ vào $2$ vị trí còn lại : $2$ cách.
Số cách thỏa mãn điều kiện đề bài là : $2.1.2+12+12+2.1.2=32$ cách.