Bài toán chọn số liên quan đến hoán vị năm 2024

Tài liệu gồm 32 trang, bao gồm kiến thức trọng tâm, hệ thống ví dụ minh họa và bài tập trắc nghiệm tự luyện chủ đề hoán vị – chỉnh hợp – tổ hợp, có đáp án và lời giải chi tiết; giúp học sinh lớp 11 tham khảo khi học chương trình Đại số và Giải tích 11 chương 2.

  1. KIẾN THỨC TRỌNG TÂM
  2. Hoán vị. + Hoán vị không lặp. + Hoán vị lặp. + Hoán vị vòng quanh.
  3. Chỉnh hợp. + Chỉnh hợp không lặp. + Chỉnh hợp lặp.
  4. Tổ hợp. II. HỆ THỐNG VÍ DỤ MINH HỌA Dạng 1. Hoán vị. Dạng 2. Chỉnh hợp. Dạng 3. Tổ hợp. BÀI TẬP TỰ LUYỆN. ĐÁP ÁN VÀ LỜI GIẢI BẢI TẬP TỰ LUYỆN.
  • Đại Số Tổ Hợp

Ghi chú: Quý thầy, cô và bạn đọc có thể chia sẻ tài liệu trên TOANMATH.com bằng cách gửi về: Facebook: TOÁN MATH Email: [email protected]

BÀI VIẾT LIÊN QUAN

- Chỉnh hợp và tổ hợp cùng chọn ra một số phần tử trong một tập hợp, nhưng chỉnh hợp sắp xếp các phần tử có thứ tự, còn tổ hợp chọn không xếp thứ tự các phần tử

Ank=k!.Cnk.

Ví dụ 1. Tổ 1 có 13 học sinh. Hỏi có bao nhiêu cách để các học sinh của tổ 1 xếp thành 1 hàng?

Hướng dẫn giải:

Số cách để các học sinh của tổ 1 xếp thành 1 hàng là: P­13 = 13! (cách).

Ví dụ 2. Câu lạc bộ cầu lông có 20 thành viên. Hỏi có bao nhiêu cách bầu trưởng câu lạc bộ và phó câu lạc bộ từ 20 thành viên của câu lạc bộ?

Hướng dẫn giải:

Số cách bầu trưởng và phó câu lạc bộ là: A202=380 (cách).

Ví dụ 3. Anh Minh đến thành phố A du lịch. Thành phố A có 9 địa điểm tham quan nổi tiếng. Hỏi anh Minh có bao nhiêu cách chọn lịch trình cho mình, biết anh chỉ có thể đi du lịch tại 5 địa điểm?

Hoán vị, Chỉnh hợp, Tổ hợp là kiến thức toán học quan trọng trong chương trình lớp 11 và cũng nằm trong nội dung trọng điểm để ôn thi THPT quốc gia. Đến với dạng bài tập này sẽ dễ gây nhầm lẫn, đòi hỏi các em phải nắm chắc kiến thức, phân biệt được sự khác nhau giữa 3 dạng bài này. Dưới đây chúng ta sẽ cùng đi tìm hiểu định nghĩa và ví dụ liên quan nhé!

1. Hoán vị là gì?

Định nghĩa: Cho n (n ≥ 1) phần tử khác nhau. Với mỗi cách sắp xếp thứ tự của n phần tử mà mỗi phần tử chỉ được có mặt duy nhất một lần, khi đó ta gọi cách sắp xếp đó là hoán vị của n phần tử.

Định lý về hoán vị:

Số hoán vị của n (n1) phần tử khác nhau được kí hiệu là

Bài toán chọn số liên quan đến hoán vị năm 2024
và có dạng tổng quát như sau:

Bài toán chọn số liên quan đến hoán vị năm 2024

Định nghĩa: Cho một tập hợp số A bất kỳ chứa n (n ≥ 1) phần tử. Khi lấy k phần tử khác nhau từ n phần tử thuộc tập hợp A và sắp xếp k phần tử theo một thứ tự nào đó, khi đó ta gọi cách sắp xếp đó là chỉnh hợp chập k của n phần tử thuộc tập A.

Định lý về chỉnh hợp:

Các chỉnh hợp chập k của n phần tử khác nhau được kí hiệu là

Bài toán chọn số liên quan đến hoán vị năm 2024
và có dạng tổng quát như sau:

Bài toán chọn số liên quan đến hoán vị năm 2024

3. Tổ hợp là gì?

Định nghĩa: Cho n (n ≥ 1) phần tử khác nhau. Tập con gồm k phần tử khác nhau (không phân biệt thứ tự) từ n phần tử đã cho với điều kiện 0 ≤ k ≤ n. Khi đó tập con gồm k phần tử được gọi là một tổ hợp chập k của n phần tử.

Định lý về tổ hợp:

Số các tổ hợp chập k của n phần tử khác nhau đã cho được kí hiệu là

Bài toán chọn số liên quan đến hoán vị năm 2024
và có dạng tổng quát như sau:
Bài toán chọn số liên quan đến hoán vị năm 2024

4. Ví dụ minh hoạ:

  • Bài tập về hoán vị:

Có bao nhiêu cách sắp xếp 10 bạn học sinh trong tổ thành một hàng dọc.

Giải: Cách sắp xếp 10 bạn học sinh trong tổ thành một hàng dọc được gọi là một hoán vị của 10 phần tử.

Vậy số cách sắp xếp là:

Bài toán chọn số liên quan đến hoán vị năm 2024
\= 10! = 3,628,800

  • Bài tập về chỉnh hợp:

Cho một tập hợp A gồm 7 phần tử như sau: A = {9,7,6,5,4,2,1}. Từ tập hợp A ta có thể lập được bao nhiêu số tự nhiên gồm 4 chữ số khác nhau?

Giải: Ta lấy 4 số khác nhau từ tập hợp A và sắp xếp chúng theo một thứ tự nhất đinh. Khi đó mỗi số được lập ra sẽ là một chỉnh hợp chập 4 của 7 phần tử thuộc tập A.

Vậy có thể lập được

Bài toán chọn số liên quan đến hoán vị năm 2024
\= 840 số.

  • Bài tập về tổ hợp:

Trong lớp 9B, một bàn gồm 5 học sinh: 3 nam, 2 nữ. Làm thế nào để chọn ra 2 bạn làm trực nhật?

Giải: Để chọn ra 2 bạn làm trực nhật, ta có một tổ hợp chập 2 của 5 phần tử.

Vậy có số cách chọn là:

Bài toán chọn số liên quan đến hoán vị năm 2024
\= 10 cách chọn.

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

Bài tập 1 : Trong tủ sách có 10 cuốn sách. Có bao nhiêu cách sắp xếp sao cho quyển thứ nhất kế với quyển thứ hai?

Giải: Có tất cả 10 vị trí, để chọn 2 vị trí liên tiếp trong 10 vị trí có 9 cách.

Hoán vị 2 quyển sách với nhau có 2 cách.

Có 8! cách xếp 8 quyển sách còn lại vào 8 vị trí.

Vậy có tổng cộng số cách là: 9.2.8! = 725760 cách

Bài tập 2: Cho 6 số từ nhiên: 4,5,6,7,8,9. Có bao nhiêu cách lập số tự nhiên chẵn có 3 chữ số khác nhau từ 6 số đã cho?

Giải: Gọi số chẵn có 3 chữ số khác nhau cần tìm có dạng abc.

Vì số abc là số chẵn nên c ∈ {4;6;8}. Vậy có 3 cách chọn c

Để chọn ab từ 5 số còn lại ta có:

Bài toán chọn số liên quan đến hoán vị năm 2024
\= 20

Vậy có thể lập được tối đa: 3.

Bài toán chọn số liên quan đến hoán vị năm 2024
\=3.20=60 số.

Bài tập 3: Nếu ta dùng 5 màu để tô cho 3 nước khác nhau trên bản đồ và không màu nào được dùng hai lần. Hỏi số cách chọn màu cần tô là bao nhiêu?