Sách bài tập Toán 10 Bài 24 (Kết nối tri thức): Hoán vị, chỉnh hợp và tổ hợp

3.2 K

Với giải sách bài tập Toán 10 Bài 24: Hoán vị, chỉnh hợp và tổ hợp sách Kết nối tri thức hay, chi tiết giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập trong SBT Toán 10. Mời các bạn đón xem:

Giải SBT Toán lớp 10 Bài 24: Hoán vị, chỉnh hợp và tổ hợp

Giải SBT Toán 10 trang 55 Tập 2

Bài 8.5 trang 55 SBT Toán 10 Tập 2Có bao nhiêu cách xếp 6 lá thư khác nhau vào 6 chiếc phong bì khác nhau (mỗi lá thư vào trong một phong bì) ?

Lời giải:

Số cách xếp 6 lá thư khác nhau vào 6 chiếc phong bì khác nhau (mỗi lá thư vào trong một phong bì) chính là số các hoán vị của 6, nghĩa là bằng:

P6 = 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 (cách).

Bài 8.6 trang 55 SBT Toán 10 Tập 2Có 12 thí sinh tham gia một cuộc thi âm nhạc. Hỏi có bao nhiêu cách trao ba giải cao nhất: Nhất, Nhì và Ba của cuộc thi cho các thí sinh ?

Lời giải:

Số cách trao giải bằng số cách lấy ra 3 người từ 12 thí sinh và xếp có thứ tự giữa họ, do đó, số cách trao ba giải cao nhất: Nhất, Nhì và Ba của cuộc thi là số các chỉnh hợp chập 3 của 12 phần tử và là:

A123=12!(123)!=12.11.10.9!9!=12.11.10=1320 (cách).

Bài 8.7 trang 55 SBT Toán 10 Tập 2: Minh có 4 vé xem bóng đá và muốn mời thêm các bạn đi xem cùng. Nhưng Minh có tới 6 người bạn thích bóng đá. Hỏi Minh có bao nhiêu cách mời 3 bạn để đi xem bóng đá cùng mình ?

Lời giải:

Minh có 4 vé xem bóng đá nên có thể mời thêm 3 bạn để đi xem cùng.

Mỗi cách chọn 3 bạn trong 6 bạn để đi xem bóng đá là một tổ hợp chập 3 của 6 phần tử.

Do đó, số cách chọn ra 3 người từ 6 người bạn là số các tổ hợp chập 3 của 6 phần tử và là:

C63=6!3!(63)!=6.5.4.3!3!.3!=6.5.43.2.1=20 (cách).

Vậy Minh có tất cả 20 cách mời 3 bạn đi xem bóng đá cùng mình.

Bài 8.8 trang 55 SBT Toán 10 Tập 2Ông An quyết định sơn ngôi nhà 4 tầng mới xây của mình bằng gam màu xanh. Hãng sơn mà ông An chọn có gam màu xanh với 10 màu xanh có mức độ đậm nhạt khác nhau.

a) Ông An có bao nhiêu cách sơn nhà sao cho 2 tầng khác nhau có màu khác nhau?

b) Sau khi tham khảo ý kiến của mọi người, ông điều chỉnh ý định ban đầu và bây giờ muốn các tầng sơn màu nhạt dần từ thấp lên cao. Số cách sơn nhà theo yêu cầu mới là bao nhiêu?

Lời giải:

a)

Để có một cách sơn, ông An cần chọn ra một bộ 4 màu sơn khác nhau, có sắp thứ tự (tương ứng với màu sơn của tầng 1, tầng 2, tầng 3 và tầng 4).

Do có 10 màu sơn nên số cách sơn là số các chỉnh hợp chập 4 của 10 và là:

A104=10!(104)!=10.9.8.7.6!6!=10.9.8.7=5040 (cách).

b)

Để có một cách sơn nhà, ông An cần chọn ra 4 màu khác nhau từ 10 màu xanh rồi với mỗi bộ 4 màu đã chọn ra, ông An sắp thứ tự từ đậm nhất đến nhạt nhất để sơn các tầng từ thấp lên cao theo mong muốn.

Nói cách khác, với mỗi bộ 4 màu khác nhau, ông An có một cách sơn. Ngược lại, rõ ràng mỗi cách sơn phải dùng 4 màu khác nhau. Như vậy, số cách sơn bằng số cách chọn ra 4 màu sơn từ 10 màu sơn chính là số các tổ hợp chập 4 của 10 và là:

C104=10!4!(104)!=10.9.8.7.6!4.3.2.1.6!=10.9.8.74.3.2.1=210 (cách).

Bài 8.9 trang 55 SBT Toán 10 Tập 2Một nhóm hành khách, gồm 2 nam và 3 nữ, lên một chiếc xe buýt. Trên xe có 10 ghế trống, trong đó có 5 ghế cạnh cửa sổ.

a) Hỏi họ có bao nhiêu cách ngồi?

b) Các hành khách nữ mong muốn ngồi cạnh cửa sổ. Hỏi số cách ngồi của họ là bao nhiêu?

Lời giải:

a)

Số cách ngồi của nhóm hành khách chính là số cách chọn ra 5 chiếc ghế có xếp thứ tự từ 10 chiếc ghế trống, tương ứng với số các chỉnh hợp chập 5 của 10 và là:

A105=10!(105)!=10.9.8.7.6.5!5!=10.9.8.7.6=30240 (cách).

b)

Việc xếp chỗ cho nhóm khách có thể được thực hiện theo 2 công đoạn:

– Công đoạn 1: xếp chỗ cho những hành khách nữ;

– Công đoạn 2: xếp chỗ cho những hành khách nam.

Với công đoạn 1, ta cần xếp chỗ cho 3 hành khách nữ vào 3 trong 5 chiếc ghế cạnh cửa sổ có xếp thứ tự. Số cách xếp là số các chỉnh hợp chập 3 của 5 và là:

A53=5!(53)!=5.4.3.2!2!=5.4.3=60 (cách).

Đối với công đoạn 2, ta cần xếp chỗ cho 2 hành khách nam vào 2 trong bất kì 10 – 3 = 7 chiếc ghế còn lại (có xếp thứ tự). Số cách xếp là số các chỉnh hợp chập 2 của 7 và là:

A72=7!(72)!=7.6.5!5!=7.6=42 (cách).

Như vậy, theo quy tắc nhân thì số cách xếp chỗ là:

60 . 42 = 2 520 (cách).

Bài 8.10 trang 55 SBT Toán 10 Tập 2: Để chuẩn bị cho buổi biểu diễn, 3 anh hề phải chọn trang phục biểu diễn cho mình gồm mũ, tóc giả, mũi và quần áo. Đoàn xiếc có 10 chiếc mũ, 6 bộ tóc giả, 5 cái mũi hề và 8 bộ quần áo hề. Hỏi các anh hề có bao nhiêu cách chọn trang phục biểu diễn ?

Lời giải:

Để chọn trang phục biểu diễn, các anh hề có thể thực hiện 4 công đoạn, gồm:

– Công đoạn 1: chọn mũ;

– Công đoạn 2: chọn tóc giả;

– Công đoạn 3: chọn mũi giả;

– Công đoạn 4: chọn quần áo.

Xét các công đoạn:

Công đoạn 1:

Có 3 anh hề và 10 chiếc mũ nên số cách chọn mũ để đội (có sắp xếp) cho 3 anh hề là số các chỉnh hợp chập 3 của 10 và là:

A103=10!(103)!=10.9.8.7!7!=10.9.8=720 (cách).

Công đoạn 2:

Có 3 anh hề và 6 bộ tóc giả nên số cách chọn tóc giả (có sắp xếp) cho 3 anh hề là số các chỉnh hợp chập 3 của 6 và là:

A63=6!(63)!=6.5.4.3!3!=6.5.4=120(cách).

Công đoạn 3:

Có 3 anh hề và 5 mũi hề nên số cách chọn mũi hề (có sắp xếp) cho 3 anh hề là số các chỉnh hợp chập 3 của 5 và là:

A53=5!(53)!=5.4.3.2!2!=5.4.3=60(cách).

Công đoạn 4:

Có 3 anh hề và 8 bộ quần áo nên số cách chọn quần áo (có sắp xếp) cho 3 anh hề là số các chỉnh hợp chập 3 của 8 và là:

A83=8!(83)!=8.7.6.5!5!=8.7.6=336 (cách)

Như vậy, theo quy tắc nhân thì số cách chọn trang phục của 3 anh hề là:

720 . 120 . 60 . 336 = 1 741 824 000 (cách).

Bài 8.11 trang 55 SBT Toán 10 Tập 2: Trong các số tự nhiên từ 1 đến 999 999, có bao nhiêu số chứa đúng một chữ số 1 và đúng một chữ số 2.

Lời giải:

Các số từ 1 đến 999 999 có thể được viết một cách duy nhất dưới dạng abcdef¯ , trong đó mỗi kí hiệu a, b, c, d, e, f nhận một trong các giá trị 0; 1; 2;..., 9. Chẳng hạn số 001234¯  được hiểu là số 1234.

Để tạo thành một số abcdef¯  thoả mãn yêu cầu chứa đúng một chữ số 1 và đúng một chữ số 2, ta có thể tiến hành qua hai công đoạn:

– Công đoạn 1: chọn ra 2 kí hiệu trong số a, b, c, d, e, f để thay bằng các chữ số 1; 2;

– Công đoạn 2: thay 4 kí hiệu còn lại, mỗi kí hiệu bằng một chữ số bất kì trong số tám chữ số còn lại 0; 3; 4;...; 9.

Xét công đoạn 1: Chọn ra 2 kí hiệu từ 6 kí hiệu để thay chúng tương ứng bằng 1; 2 (có sắp xếp), số cách chọn là số các chỉnh hợp chập 2 của 6 và là:

A62=6!(62)!=6.5.4!4!=6.5=30 (cách)

Xét công đoạn 2: Thay 4 kí hiệu còn lại, mỗi kí hiệu bằng một chữ số bất kì trong số tám chữ số còn lại 0; 3; 4;...; 9. Tức là mỗi kí hiệu còn lại có thể được thay bằng 8 cách khác nhau. Do đó có tổng cộng: 8 . 8 . 8 . 8 = 4 096 (cách).

Vậy, theo quy tắc nhân, số các số từ 1 đến 999 999 cần tìm là:

30 . 4 096 = 122 880 (số).

Bài 8.12 trang 55 SBT Toán 10 Tập 2: a) Có bao nhiêu cách sắp xếp các chữ cái của từ “KHIÊNG” thành một dãy kí tự gồm 6 chữ cái khác nhau (có thể là vô nghĩa) ?

b) Cùng câu hỏi như a) nhưng yêu cầu hai chữ cái đầu tiên là các phụ âm ?

c) Giống câu hỏi a) nhưng yêu cầu các phụ âm phải đứng liên tiếp với nhau.

Lời giải:

a)

Từ “KHIÊNG” có 6 chữ cái khác nhau. Do đó, số cách sắp xếp 6 chữ cái khác nhau vào 6 vị trí theo yêu cầu là:

6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 (cách).

b)

Từ “KHIÊNG” có 4 phụ âm là K, H, N và G. Việc sắp xếp 6 chữ cái thoả mãn yêu cầu hai chữ cái đầu tiên là các phụ âm có thể được thực hiện qua hai công đoạn:

– Công đoạn 1: chọn 2 trong số 4 phụ âm để xếp vào hai vị trí đầu tiên;

– Công đoạn 2: xếp 6 – 2 = 4 chữ cái còn lại vào 4 vị trí tiếp theo.

Xét công đoạn 1:

Số các cách chọn ra 2 trong 4 phụ âm để xếp vào hai vị trí đầu tiên là:

A42=4!(42)!=4.3.2!2!=4.3=12 (cách).

Xét công đoạn 2: Xếp 6 – 2 = 4 chữ cái còn lại vào 4 vị trí tiếp theo.

Số các cách xếp 4 chữ cái còn lại vào 4 vị trí tiếp theo là: 4! = 4 . 3 . 2 . 1 = 24 (cách).

Theo quy tắc nhân, số cách sắp xếp cần tìm là:

12 . 24 = 288 (cách).

c)

Có 4 phụ âm trong từ “KHIÊNG” và ta yêu cầu chúng phải đứng liên tiếp nhau, do đó có ba phương án cho vị trí của các phụ âm:

– Phương án 1: vị trí các phụ âm (từ trái qua phải) là 1, 2, 3, 4;

– Phương án 2: vị trí các phụ âm (từ trái qua phải) là 2, 3, 4, 5;

– Phương án 3: vị trí các phụ âm (từ trái qua phải) là 3, 4, 5, 6.

+) Đối với phương án 1, việc xếp các chữ cái được thực hiện qua hai công đoạn:

– Công đoạn 1: xếp 4 phụ âm vào các vị trí 1, 2, 3, 4;

– Công đoạn 2: xếp 2 nguyên âm vào 2 vị trí còn lại.

Số các cách xếp 4 phụ âm vào 4 vị trí là:

4! = 4 . 3 . 2 . 1 = 24 (cách).

Số các cách xếp 2 nguyên âm vào 2 vị trí còn lại là:

2! = 2 . 1 = 2 (cách).

Vậy, theo quy tắc nhân thì số cách xếp theo phương án 1 là:

24 . 2 = 48 (cách).

+) Đối với phương án 2, việc xếp các chữ cái được thực hiện qua hai công đoạn:

– Công đoạn 1: xếp 4 phụ âm vào các vị trí 2, 3, 4, 5;

– Công đoạn 2: xếp 2 nguyên âm vào 2 vị trí còn lại.

Số các cách xếp 4 phụ âm vào 4 vị trí là:

4! = 4 . 3 . 2 . 1 = 24 (cách).

Số các cách xếp 2 nguyên âm vào 2 vị trí còn lại là:

2! = 2 . 1 = 2 (cách).

Vậy, theo quy tắc nhân thì số cách xếp theo phương án 2 là:

24 . 2 = 48 (cách).

+) Đối với phương án 3, việc xếp các chữ cái được thực hiện qua hai công đoạn:

– Công đoạn 1: xếp 4 phụ âm vào các vị trí 3, 4, 5, 6;

– Công đoạn 2: xếp 2 nguyên âm vào 2 vị trí còn lại.

Số các cách xếp 4 phụ âm vào 4 vị trí là:

4! = 4 . 3 . 2 . 1 = 24 (cách).

Số các cách xếp 2 nguyên âm vào 2 vị trí còn lại là:

2! = 2 . 1 = 2 (cách).

Vậy, theo quy tắc nhân thì số cách xếp theo phương án 3 là:

24 . 2 = 48 (cách).

Vì thế, theo quy tắc cộng thì số cách xếp thoả mãn là:

48 + 48 + 48 = 144 (cách).

Xem thêm các bài giải SBT Toán 10 Kết nối tri thức hay, chi tiết khác:

Bài 23: Quy tắc đếm

Bài 25: Nhị thức Newton

Bài tập cuối chương 8

Bài 26: Biến cố và định nghĩa cổ điển của xác suất

Lý thuyết Hoán vị, chỉnh hợp và tổ hợp

1. Hoán vị

Một hoán vị của một tập hợp có n phần tử là một cách sắp xếp có thứ tự n phần tử đó (với n là một số tự nhiên, n ≥ 1).

Số các hoán vị của tập hợp có n phần tử, kí hiệu là Pn, được tính bằng công thức

Pn = n.(n – 1).(n – 2) … 2.1.

Chú ý :

+ Kí hiệu n.(n – 1).(n – 2) … 2.1 là n! (đọc là n giai thừa), ta có : Pn = n!.

Chẳng hạn với n = 3 ta có P3 = 3! = 3.2.1 = 6.

+ Quy ước 0! = 1.

Ví dụ : Từ 3 chữ số 1, 6, 9 có thể lập được bao nhiêu số có ba chữ số khác nhau ?

Hướng dẫn giải

Mỗi cách sắp xếp ba chữ số đã cho để lập thành một số có ba chữ số khác nhau là một hoán vị của ba chữ số đó.

Do đó ta có số các số thỏa mãn là: P3 = 3! = 3.2.1 = 6 (số).

Vậy có 6 số có ba chữ số khác nhau lập từ ba chữ số 1, 6, 9.

2. Chỉnh hợp

Một chỉnh hợp chập k của n là một cách sắp xếp có thứ tự k phần tử từ một tập hợp n phần tử (với k, n là các số tự nhiên, 1 ≤ k ≤ n).

Số các chỉnh hợp chập k của n, kí hiệu là Ank, được tính bằng công thức:

Ank = n.(n – 1)…(n – k + 1) hay Ank=n!(nk)!(1 ≤ k ≤ n).

Chú ý :

+ Hoán vị sắp xếp tất cả các phần tử của tập hợp, còn chỉnh hợp chọn ra một số phần tử và sắp xếp chúng.

+ Mỗi hoán vị của n phần tử cũng chính là một chỉnh hợp chập n của n phần tử đó. Vì vậy Pn = Ann

Ví dụ: Một nhóm có 8 học sinh, giáo viên muốn chọn ra hai bạn, trong đó một bạn làm nhóm trưởng và một bạn làm nhóm phó. Hỏi có bao nhiêu cách chọn ?

Hướng dẫn giải

Mỗi cách chọn lần lượt 2 bạn trong 8 bạn, một bạn làm nhóm trưởng và một bạn làm nhóm phó là một chỉnh hợp chập 2 của 8 học sinh.

Ta có : A82=8!(82)!=56

Vậy có 56 cách chọn ra 2 trong 8 bạn, một bạn làm nhóm trưởng, một bạn làm nhóm phó.

3. Tổ hợp

Một tổ hợp chập k của n là một cách chọn k phần tử từ một tập hợp n phần tử (với k, n là các số tự nhiên, 0 ≤ k ≤ n).

Số các tổ hợp chập k của n, kí hiệu là Cnk, được tính bằng công thức :

Cnk=n!(nk)!k!(0kn)

Chú ý :

+) <Cnk=Ankk!

+) Chỉnh hợp và tổ hợp có điểm giống nhau là đều chọn một số phần tử trong một tập hợp, nhưng khác nhau ở chỗ, chỉnh hợp là chọn có xếp thứ tự, còn tổ hợp là chọn không xếp thứ tự.

Ví dụ : Một tổ có 10 người, bạn tổ trưởng muốn cử ra 5 bạn đi trực nhật. Hỏi có bao nhiêu cách chọn ?

Hướng dẫn giải

Mỗi cách chọn lần lượt 5 bạn trong 10 bạn đi trực nhật là một tổ hợp chập 5 của 10.

Ta có C105=10!(105)!5!=252

Vậy có 252 cách chọn 5 trong 10 bạn đi trực nhật.

4. Ứng dụng hoán vị, chỉnh hợp, tổ hợp vào các bài toán đếm

Các khái niệm hoán vị, chỉnh hợp và tổ hợp liên quan mật thiết với nhau và là những khái niệm cốt lõi của các phép đếm. Rất nhiều bài toán liên quan đến việc lựa chọn, việc sắp xếp, vì vậy các công thức tính Pn, Ank, Cnk sẽ được dùng rất nhiều.

Ví dụ : Ở các căn hộ chung cư, người ta thường dùng các chữ số để tạo mật mã mở cửa. Gia đình bác An đặt mật mã nhà là một dãy số gồm 6 chữ số đôi một khác nhau. Hỏi bác An có bao nhiêu cách tạo mật mã ?

Hướng dẫn giải

Các chữ số có một chữ số để tạo mật mã là 0; 1; 2; 3; 4; 5; 6; 7; 8; 9.

Vì mật mã nhà là một dãy số gồm 6 chữ số đôi một khác nhau nên mỗi mật mã là một chỉnh hợp chập 6 của 10 chữ số.

Ta có A106=10!(106)!=151200

Vậy có 151 200 cách để bác An tạo mật mã cửa.

5. Sử dụng máy tính cầm tay

Ta có thể dùng máy tính cầm tay để tính số các hoán vị, chỉnh hợp và tổ hợp.

Hoán vị

Để tính n!, ta ấn phím theo trình tự sau :

Ấn số n, ấn phímHoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức, sau đó ấn phímHoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức. Khi đó kết quả sẽ hiển thị ở dòng kết quả.

Ví dụ : Tính 9!

Ta ấn liên tiếp các phím như sauHoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức

Dòng kết quả hiện ra 362 880.

Vậy 9! = 362 880.

Chỉnh hợp

Để tính Ank ta ấn theo trình tự sau :

Ấn số n, ấn phímHoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thứcấn số k, sau đó ấn phímHoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức. Khi đó kết quả sẽ hiển thị ở dòng kết quả.

Ví dụ: Tính A152

Ta ấn các phím theo trình tự sau :Hoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức

Dòng kết quả hiện ra 210.

Vậy A152 = 210.

Tổ hợp

Để tính <Cnk ta ấn phím theo trình tự sau :

Ấn số n, ấn phímHoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức, ấn số k, sau đó ấn phímHoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức. Khi đó, kết quả sẽ hiển thị ở dòng kết quả.

Ví dụ: Tính C205

Ta ấn các phím theo trình tự sau :Hoán vị, chỉnh hợp và tổ hợp (Lý thuyết Toán lớp 10) | Kết nối tri thức

Dòng kết quả hiện ra 15 504.

Vậy C205= 15 504.

Đánh giá

0

0 đánh giá