TAILIEUCHUNG - Đại số tổ hợp - Chương III: Chỉnh hợp

ĐẠI SỐ TỔ HỢP Chương III CHỈNH HỢP Có n vật khác nhau, chọn ra k vật khác nhau (1 ≤ k ≤ n), sắp vào k chỗ khác nhau. Mỗi cách chọn rồi sắp như vậy gọi là một chỉnh hợp chập k của n phần tử. Chỗ thứ nhất có n cách chọn (do có n vật), chỗ thứ 2 có (n – 1) cách chọn (do còn n – 1 vật), chỗ thứ 3 có n – 2 cách chọn (do còn n – 2 vật), , chỗ thứ k có n – (k – 1) cách chọn (do còn. | iuoiire _ -----anỉlite . ĐẠI SO TO HỢP Chương III CHỈNH HỢP Co n vật khác nhau chọn ra k vật khác nhau 1 k n sap vào k chỗ khác nhau. Mỗi cach chọn rỗi sap như vay gọi la mọt chỉnh hợp chạp k cua n phan tử. Chỗ thứ nhất cỗ n cach chọn do cỗ n vạt chỗ thư 2 cỗ n - 1 cach chọn do cỗn n - 1 vạt chỗ thư 3 cỗ n - 2 cach chon do con n - 2 vat . chỗ thư k co n - k - 1 cach chon do con n - k - 1 vat . Vay theo qui tac nhan so cach chon la _ z n n X n - 1 X n - 2 X . X n - k 1 n - k Nếu kí hiệu sô chỉnh hợp chap k cua n phan tư la An ta cỗ n Ak n n - k Ví dụ 1. Một nha hang cỗ 5 mon an chu lực can chon 2 mon an chu lực khac nhau cho mỗi ngay mỗt mon buổi trưa va mỗt mon buỗi chiếu. Hoi cỗ may cach chon Giai Đay la chỉnh hợp chap 2 cua 5 phan tư cỗ . 2 5 A2 5 2 20 cach chon. Gia sử 5 mon an được đanh sỗ 1 2 3 4 5 ta cỗ cac cach chon sau day 1 2 1 3 1 4 1 5 2 1 2 3 2 4 2 5 3 1 3 2 3 4 3 5 4 1 4 2 4 3 4 5 5 1 5 2 5 3 5 4 . Ví dụ 2. Trong mỗt trưông đai hoc ngoai cac mon hoc bat buỗc cỗ 3 mon tư chon sinh viến phai chon ra 2 mon trong 3 mon đỗ 1 mon chính va 1 mon phu. Hoi co may cach chon Giai Đay la chỉnh hợp chap 2 cua 3 phan tử. Vay co à2 3 . A2 6 cách chon. 3 3 - 2 Giá sử 3 mon tự chon lá á b c thì 6 cách chon theo yêu cáu lá á b á c b á b c c á c b . Ví dụ 3. Từ 5 chữ sô 1 2 3 4 5 co thê táo rá báo nhiêu sô gom 2 chữ sô khác nháu Giai Đáy lá chỉnh hợp cháp 2 củá 5 phán tử. Váy co A2 _5 57 5 X 4 20 số 5 5 - 2 3 Các so đó lá 12 13 14 15 21 23 24 25 31 32 34 35 41 42 43 45 51 52 53 54 . Bai 35. Chứng minh vôi n k e vá 2 k n a Ak Ak k Ak-1 b An 2 An 1 k2 An a An An-1 k II-1 b II k An k k II k Giải a Tá co A k n-1 k Ak-1 n -1 k n - 1 n - 1 - k n - k n - 1 1 1 k _ n - k - 1 1 n - k n - k - 1 _ n - 1 í 1 k n - 1 n n - k - 1 n - k n - k - 1 n - k b An k An k n Ak. n - k n k n k n k n k k - 2 k -1 k - 2 k - 1 k - 2 n k k - 2 L 1 í1 k -1J n k k n k k2 k2 k - 2 . k - 1 k n k. Bai 36. Giái phữông trình Px . A 2 72 6 A 2 2Px . Đại hoc Quốc gia Hà Nội khoi D 2001 .

Gia Hoàng 97 15 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Bộ đề ôn tập cuối học kì 1 môn Toán lớp 10 và 11 năm học 2020-2021

232 511 10

Bộ đề ôn tập cuối học kì 1 môn Toán lớp 11 năm học 2020-2021

151 338 20

Đề tập huấn thi THPT Quốc gia năm 2020 môn Toán có đáp án - Sở GD&ĐT Bắc Ninh

9 332 2

Tuyển tập một số đề thi học kì 1 môn Toán lớp 10 năm học 2020-2021

34 265 5

Bộ 20 đề thi học kì 1 môn Toán 11 năm 2020-2021 (Có đáp án)

137 265 17

Đề cương ôn thi vào lớp 10 môn Toán - Trường THCS Trần Đại Nghĩa

39 119 2

Đề cương ôn thi vào lớp 10 môn Toán năm 2021-2022 - Trường THCS TT Phước Long

18 84 1

Đề cương ôn tập học kì 1 môn Toán 11 năm 2019-2020 - Trường THPT Bùi Thị Xuân

14 191 3

Đề cương ôn tập học kì 1 môn Toán 12 năm 2019-2020 - Trường THPT Bùi Thị Xuân

26 339 9

Đề cương ôn tập học kì 1 môn Toán 10 năm 2019-2020 - Trường THPT Bùi Thị Xuân

10 190 1

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462339 61

Giới thiệu :Lập trình mã nguồn mở

14 26004 79

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11343 542

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10549 466

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9839 108

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8889 1161

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8503 426

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8100 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7731 1790

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 7247 268

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Đóng mới oto 8 chỗ ngồi part 9

10 179 3 26-12-2024

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 156 3 26-12-2024

Báo cáo nghiên cứu khoa học " HÃY LÀM CHO HUẾ XANH HƠN VÀ ĐẸP HƠN "

6 180 3 26-12-2024

báo cáo hóa học:" Quality of data collection in a large HIV observational clinic database in sub-Saharan Africa: implications for clinical research and audit of care"

7 154 4 26-12-2024

ETHICAL CODE HANDBOOK: Demonstrate your commitment to high standards

7 147 1 26-12-2024

ĐỀ TÀI " ĐÁNH GIÁ HIỆU QUẢ HOẠT ĐỘNG KINH DOANH NGOẠI HỐI CỦA NGÂN HÀNG THƯƠNG MẠI CỔ PHẦN XUẤT NHẬP KHẨU VIỆT NAM "

51 150 3 26-12-2024

Báo cáo nghiên cứu khoa học " Sự nhất quán phát triển kinh tế thị trường XHCN trong xây dựng xã hội hài hoà của Trung Quốc và đổi mới của Việt Nam "

8 144 1 26-12-2024

CUỘC KHÁNG CHIẾN CHỐNG THỰC DÂN PHÁP KẾT THÚC (1953 - 1954)_5

11 146 1 26-12-2024

Xinh xinh vườn nhà

6 131 0 26-12-2024

longman english 1

5 129 0 26-12-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 8100 2279

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 7731 1790

Ebook Chào con ba mẹ đã sẵn sàng

112 4406 1371

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 6282 1266

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8889 1161

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3838 680

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3919 609

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4707 565

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11343 542

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4507 490