50 bài tập sắp xếp chỗ ngồi và đồ vật (2023) có đáp án

50 bài tập sắp xếp chỗ ngồi và đồ vật (2023) có đáp án

I. Lý thuyết

+ Xác định số đối tượng cần sắp xếp.

+ Xác định số vị trí để sắp xếp đối tượng.

+ Dùng hoán vị hoặc chỉnh hợp hoặc tổ hợp để tính số cách sắp xếp đó.

Lưu ý:

+ Nếu có  đối tượng khác nhau xếp vào $n(n\ge k)$ vị trí thì có: $A_n^k$ cách sắp xếp.

+ Nếu  đối tượng giống nhau xếp vào $n(n\ge k)$ vị trí thì có: $C_n^k$ cách sắp xếp.

+ Một số bài toán chứa điều kiện thì có thể chia nhỏ thành các trường hợp để khi sắp xếp không bị lặp lại.

II. Bài tập vận dụng

Bài 1: Có bao nhiêu cách sắp xếp năm bạn học sinh A, B, C, D, E vào một chiếc ghế dài sao cho:

1. Bạn C ngồi chính giữa.

2. Hai bạn A và E ngồi ở hai đầu ghế.

Lời giải:

1. Xếp C ngồi chính giữa có một cách xếp.

Xếp 4 học sinh A, B, D, E vào 4 vị trí còn lại có $4!$ cách xếp.

Vậy có: $4!=24$ cách xếp.

2. Xếp A và E ngồi ở hai đầu ghế có $2$ cách xếp là A ngồi đầu này, E ngồi đầu kia của ghế và ngược lại.

Xếp 3 học sinh B, C, D vào 3 vị trí còn lại có $3!$ cách xếp có $2.3!=12$ cách xếp.

Bài 2: Một nhóm gồm 10 học sinh, trong đó có 7 nam và 3 nữ. Hỏi có bao nhiêu cách sắp xếp 10 học sinh trên thành một hàng dài sao cho 7 học sinh nam phải đứng liền nhau.

Lời giải:

Coi 7 học sinh nam đứng liền nhau như một vị trí, đặt a là vị trí của 7 học sinh nam thì số cách để bố trí a đứng liền nhau xen kẽ với 3 học sinh nữ bằng $4!.$ Nhưng để xếp 7 học sinh nam đứng liền nhau thì lại có $7!$ cách.

Vậy tất cả có: $4!7!=120960$ cách.

Bài 3: Có 12 đội bóng tham gia tranh giải vô địch quốc gia. Trong vòng đấu loại các đối thủ đấu với nhau theo thể thức vòng tròn, hai đội bóng bất kỳ gặp nhau hai trận, một trận lượt đi và một trận lượt về. Hỏi có bao nhiêu trận đấu trong vòng loại?

Lời giải:

Mỗi đội bóng bất kỳ thì 11 trận đấu với 11 đội bóng còn lại.

Suy ra số trận đấu là: $12.11=132$ trận.

Bài 4: Có bao nhiêu cách chọn 4 cầu thủ khác nhau trong 10 cầu thủ của đội bóng quần vợt để chơi bốn trận đấu đơn, các trận đấu là có thứ tự?

Lời giải

Mỗi cách chọn bốn cầu thủ của đội bóng là một chỉnh hợp chập 4 của 10 phần tử.

Ta có: $A_{10}^4=5040$ cách chọn.

Bài 5. Có bao nhiêu cách sắp xếp chỗ ngồi cho 10 bạn trong đó có An và Bình vào 10 ghế kê thành hàng ngang sao cho 

a) Hai bạn An và Bình ngồi cạnh nhau

b) Hai bạn An và Bình không ngồi cạnh nhau

Lời giải

a) Hai bạn An và Bình ngồi cạnh nhau

Ghép 2 bạn An và Bình ngồi gần nhau: Số cách sắp xếp của 2 bạn 2!

An, Bình và 8 bạn còn lại được tính là 9 phần tử: 9!

Số cách thực hiện là: 2!.9!

b) Hai bạn An và Bình không ngồi cạnh nhau

Sắp xếp chỗ ngồi cho 10 bạn bất kì là: 10!

Số cách sắp xếp chỗ  để An và Bình không ngồi cạnh nhau là : 10! – 9!.2! = 8.9!Bài 6. Một học sinh có $12$ cuốn sách đôi một khác nhau, trong đó có $2$ cuốn sách Toán, $4$ cuốn sách Văn và $6$ cuốn sách Anh. Hỏi có bao nhiêu cách xếp tất cả các cuốn sách lên một kệ sách dài, nếu các cuốn sách cùng môn được xếp kề nhau?

Lời giải:

Có $3!$ cách xếp $3$ nhóm sách (nhóm sách Toán, nhóm sách Văn, nhóm sách Anh) lên một kệ dài.

Mỗi cách xếp đó có $2!$ cách xếp $2$ cuốn sách toán, $4!$ cách xếp $4$ cuốn sách Văn và $6!$ cách xếp cuốn sách Anh.

Vậy theo quy tắc nhân có: $3!.2!.4!.6!=207360$ cách xếp tất cả các cuốn sách lên một kệ sách dài, và các cuốn sách cùng môn được xếp kề nhau.

Bài 7. Một bàn dài có hai dãy ghế đối diện nhau, mỗi dãy có $6$ ghế. Người ta muốn xếp chỗ ngồi cho $6$ học sinh trường A và $6$ học sinh trường B vào bàn nói trên. Hỏi có bao nhiêu cách xếp trong mỗi trường hợp sau:

1. Bất cứ $2$ học sinh nào ngồi cạnh nhau hoặc đối diện nhau thì khác trường với nhau.

2. Bất cứ $2$ học sinh nào ngồi đối diện nhau thì khác trường với nhau.

Lời giải:

1) Có hai sơ đồ xếp chỗ ngồi sao cho cứ $2$ học sinh nào ngồi cạnh nhau hoặc đối diện nhau thì khác trường với nhau là:

Mỗi sơ đồ có $6!$ cách sắp xếp $6$ học sinh trường A và $6!$ cách sắp xếp $6$ học sinh trường B.

Vậy theo quy tắc nhân có: $2.6!.6!=1036800$ cách sắp xếp.

2) Học sinh thứ nhất trường A ngồi trước: có $12$ cách chọn ghế để ngồi.

Sau đó, chọn học sinh trường B ngồi đối diện với học sinh thứ nhất trường A: có $6$ cách chọn học sinh trường B.

Học sinh thứ hai của trường A còn $10$ chỗ để chọn, chọn học sinh trường B ngồi đối diện với học sinh thứ hai trường A: có $5$ cách chọn ..v.v..

Vậy có $12.6.10.5.8.4.6.3.4.2.2.1$ $=2^6.6!.6!=33177600$ cách.

Bài 8. Có $5$ thẻ trắng và $5$ thẻ đen, đánh dấu mỗi loại theo các số $1$, $2$, $3$, $4$, $5.$ Có bao nhiêu cách sắp xếp tất cả các thẻ này thành một hàng sao cho hai thẻ cùng màu không nằm liền nhau.

Lời giải:
Có $2$ trường hợp xảy ra:

Trường hợp 1: Các thẻ trắng ở vị trí lẻ, các thẻ đen ở vị trí chẵn.

Có $5!$ cách sắp xếp $5$ thẻ trắng và $5!$ cách sắp xếp $5$ thẻ đen.

Suy ra có: $5!.5!$ cách sắp xếp.

Trường hợp 2: Các thẻ trắng ở vị trí chẵn, các thẻ đen ở vị trí lẻ.

Có $5!$ cách sắp xếp $5$ thẻ trắng và $5!$ cách sắp xếp $5$ thẻ đen.

Suy ra có $5!.5!$ cách sắp xếp.

Vậy có: $5!.5!+5!.5!=28800$ cách sắp xếp.

Bài 9. Một thầy giáo có $12$ cuốn sách đôi một khác nhau trong đó có $5$ cuốn sách Văn, $4$ cuốn sách Nhạc và $3$ cuốn sách Họa. Ông muốn lấy ra $6$ cuốn và tặng cho $6$ học sinh A, B, C, D, E, F mỗi em một cuốn.

1. Giả sử thầy giáo chỉ muốn tặng cho các học sinh trên những cuốn sách thuộc $2$ thể loại Văn và Nhạc. Hỏi có bao nhiêu cách tặng?

2. Giả sử thầy giáo muốn rằng sau khi tặng sách xong, mỗi một trong ba loại sách trên đều còn lại ít nhất một cuốn. Hỏi có bao nhiêu cách chọn?

Lời giải:

1. Số cách tặng là số cách chọn $6$ cuốn sách từ $9$ cuốn có kể thứ tự, tức là mỗi cách chọn là một chỉnh hợp chập $6$ của $9.$

Vậy số cách tặng là $A_9^6=60480.$

2. Nhận xét: không thể chọn sao cho cùng hết $2$ loại sách.

Số cách chọn $6$ cuốn sách từ $12$ cuốn sách là: $A_{12}^6=66528.$

Số cách chọn sao cho không còn sách Văn là: $A_5^5.A_7^1=840.$

Số cách chọn sao cho không còn sách Nhạc là: $A_4^4.A_8^2=1344.$

Số cách chọn sao cho không còn sách Hoạ là: $A_3^3.A_9^3=3024.$

Số cách chọn cần tìm là: $66528–(840+1344+3024)=660072.$

Bài 10. Có $5$ nam và $5$ nữ ngồi vào hai dãy ghế đối diện nhau, mỗi dãy có $5$ ghế. Hỏi:

a) Có bao nhiêu cách sắp xếp sao cho hai người đối diện khác phái?

b) Có bao nhiêu cách sắp xếp mà nam nữ ngồi xen kẽ và đối diện?

Lời giải:
a) Học sinh nam thứ nhất có $10$ cách chọn chỗ ngồi, sau đó chọn $1$ học sinh nữ ngồi đối diện với học sinh nam đã chọn có $5$ cách.

Học sinh nam thứ hai có $8$ cách chọn chỗ ngồi, chọn $1$ học sinh nữ ngồi đối diện có $4$ cách.

Học sinh nam thứ ba có $6$ cách chọn chỗ ngồi, chọn $1$ học sinh nữ ngồi đối diện có $3$ cách.

Học sinh nam thứ tư có $4$ cách chọn chỗ ngồi, chọn $1$ học sinh nữ ngồi đối diện có $2$ cách.

Học sinh nam thứ hai có $2$ cách chọn chỗ ngồi, chọn $1$ học sinh nữ ngồi đối diện có $1$ cách.

Vậy có $10.5.8.4.6.3.4.2.2.1=2^5.5!.5!=460800$ cách sắp xếp để hai người đối diện khác phái.

Cách khác:

Chọn cặp nam, nữ thứ nhất và xếp vào $2$ ghế đối diện đã chọn có $2.5.5$ cách chọn (có thể nam_nữ hoặc nữ_nam).

Chọn cặp nam, nữ thứ hai và xếp vào $2$ ghế đối diện đã chọn có $2.4.4$ cách chọn (có thể nam_nữ hoặc nữ_nam).

Chọn cặp nam, nữ thứ ba và xếp vào $2$ ghế đối diện đã chọn có $2.3.3$ cách chọn (có thể nam_nữ hoặc nữ_nam).

Chọn cặp nam, nữ thứ tư và xếp vào $2$ ghế đối diện đã chọn có $2.2.2$ cách chọn (có thể nam_nữ hoặc nữ_nam).

Chọn cặp nam, nữ thứ năm và xếp vào $2$ ghế đối diện đã chọn có $2.1.1$ cách chọn (có thể nam_nữ hoặc nữ_nam).

Vậy có $2.5.5.2.4.4.2.3.3.2.2.2.2.1.1=460800$ cách.

b) Có $2$ sơ đồ để sắp xếp nam nữ đối diện và xen kẽ là: (ký hiệu B: nam và G: nữ).

Mỗi sơ đồ có $5!$ cách sắp xếp $5$ nam và $5!$ cách sắp xếp $5$ nữ.

Vậy có $2.5!.5!=28800$ cách sắp xếp nam nữ ngồi xen kẽ và đối diện.

Bài 11: Cần xếp $3$ nam và $2$ nữ vào $1$ hàng ghế có $7$ chỗ ngồi sao cho $3$ nam ngồi kề nhau và $2$ nữ ngồi kề nhau. Hỏi có bao nhiêu cách.

Lời giải:

Giả sử ghế có $7$ chỗ ngồi như sau: ▯▯▯▯▯▯▯.

Đầu tiên ta coi $3$ nam là một khối thống nhất là a và $2$ nữ là một khối thống nhất là b và c là 2 ghế trống còn lại.

+ Hoán vị $2$ khối a, b và c có $3!$ cách.

+ Có $3!$ cách sắp xếp $3$ nam của khối a và $2!$ cách xếp $2$ nữ của khối b

+ c gồm $2$ ghế không phân biệt nên chỉ có $1$ cách.

Vậy có $3!.3!.2!=72$ cách sắp xếp.

Bài 12: Có bao nhiêu cách chọn $4$ cầu thủ khác nhau trong $10$ cầu thủ của đội bóng quần vợt để chơi bốn trận đấu đơn, các trận đấu là có thứ tự?

Lời giải:

Mỗi cách chọn bốn cầu thủ của đội bóng là một chỉnh hợp chập $4$ của $10$ phần tử.

Ta có: $A_{10}^4=5040$ cách chọn.

Bài 12: Người ta xếp ngẫu nhiên $5$ lá phiếu từ $1$ đến $5$ cạnh nhau.

a) Có bao nhiêu cách sắp xếp để các phiếu số chẵn luôn ở cạnh nhau .

b) Có bao nhiêu cách xếp để các phiếu phân thành các nhóm chẵn lẻ riêng biệt.

Lời giải:

Giả sử $2$ lá phiếu chẵn đứng cạnh nhau là một khối thống nhất A

Xếp khối A và $3$ lá phiếu còn lại có $4!$ cách xếp.

Xếp $2$ lá phiếu trong khối A có $2!$ cách xếp.

Vậy có $4!.2!=48$ cách xếp.

b) Có $2$ trường hợp để xếp $5$ lá phiếu thành hai nhóm riêng biệt đó là các phiếu chẵn ở bên trái và

các phiếu lẻ ở phía bên phải và ngược lại.

Mỗi trường hợp có $3!$ cách xếp $3$ phiếu lẻ và $2!$ cách xếp $2$ phiếu chẵn.

Vậy có $2.3!.2!=24$ cách xếp.

Bài 13: Một tổ gồm $6$ nam và $4$ nữ. Có bao nhiêu cách xếp hàng sao cho các bạn nữ đứng thành  2 cặp và $2$ cặp này không đứng cạnh nhau?

Lời giải:

Chọn nhóm A gồm $2$ nữ là $A_4^2$ cách chọn.

$2$ nữ còn lại là nhóm B có $1$ cách chọn.

Suy ra có $A_4^2=6$ cách chia $4$ nữ thành $2$ nhóm A và B (mỗi nhóm $2$ nữ).

Mỗi cách chia trên có $8!$ cách xếp nhóm A, B và $6$ bạn nam. Và có $2!$ cách xếp $2$ nữ trong nhóm A, $2!$ cách xếp $2$ nữ trong nhóm B.

Vậy có $6.8!.2!.2!=967680$ cách sắp xếp $6$ nam và $4$ nữ theo một hàng sao cho nữ đứng thành 2 cặp.

Mặt khác khi hoán đổi vị trí cho nhau thì số nữ sẽ được tính lặp lại $2$ lần do đó số cách sắp xếp là:
$967680:2=483840$ cách.

Trong các cách trên ta xét trường hợp $4$ nữ đứng cạnh nhau.

Gọi C là khối thống nhất của $4$ nữ đứng cạnh nhau.

Có $7!$ cách xếp C và $6$ bạn nam.

Mỗi cách xếp như trên có $4!$ cách xếp $4$ bạn nữ trong khối C.

Suy ra có: $7!.4!=120960$ cách xếp để $4$ nữ đứng cạnh nhau.

Vậy có $483840–120960=362880$ cách xếp thỏa mãn yêu cầu bài toán.

Cách khác:

Giả sử xếp $6$ nam và $4$ nữ thành hàng theo số thứ tự:

Ta tính số trường hợp xảy ra như sau:

+ Nếu $2$ nữ xếp vào vị trí $1\mathrm{\_}2$ thì $2$ nữ còn lại có $6$ cách chọn vị trí ($3\mathrm{\_}4$; $4\mathrm{\_}5$; $5\mathrm{\_}6$; $6\mathrm{\_}7$; $7\mathrm{\_}8$; $8\mathrm{\_}9$; $9\mathrm{\_}10$).

+ Nếu $2$ nữ xếp vào vị trí $2\mathrm{\_}3$ thì $2$ nữ còn lại có $5$ cách xếp vào $2$ vị trí liền nhau mà không trùng với trường hợp trên.

+ Nếu $2$ nữ xếp vào vị trí $3\mathrm{\_}4$ thì $2$ nữ còn lại có $4$ cách xếp vào $2$ vị trí liền nhau mà không trùng $2$ trường hợp trên.
… … …

+ Nếu $2$ nữ xếp vào vị trí $6\mathrm{\_}7$ thì $2$ nữ còn lại có $1$ cách xếp vào vị trí $9\mathrm{\_}10.$
Suy ra có tất cả $6+5+4+3+2+1=21$ trường hợp để nữ xếp thành $2$ cặp và $2$ cặp này không đứng cạnh nhau.

Mỗi trường hợp có $4!=24$ cách xếp $4$ nữ và $6!=720$ cách xếp $6$ nam.

Vậy có $21.24.720=362880$ cách xếp thỏa mãn yêu cầu bài toán.