Sắp xếp 5 bạn học sinh An, Bình, Chi, Dũng, Lệ vào một chiếc ghế dài có 5 chỗ ngồi. Đếm số cách sắp xếp thỏa mãn bạn An và bạn Dũng không ngồi cạnh nhau?
+) Xếp bạn vào
chỗ ngồi có
cách.
+) Xếp An và Dũng ngồi cạnh nhau có cách. Xem An và Dũng là
phần tử cùng với
bạn còn lại là
phần tử xếp vào
chỗ. Suy ra số cách xếp
bạn sao cho An và Dũng luôn ngồi cạnh nhau là.
cách.
Vậy số cách xếp bạn vào
ghế sao cho An và Dũng không ngồi cạnh nhau là.
.