CONG THUC NHI THUC NIUTON

GIẢI TÍCH LỚP 12
GV: NGUYỄN QUỐC HÙNG
Chào mừng qúy thầy cô đã về dự giờ thăm lớp chúng tôi.

CHƯƠNG IV: ĐẠI SỐ TỔ HỢP
KIỂM TRA BÀI CŨ
Để chứng minh một mệnh đề (*) đúng với mọi số tự nhiên dương n, chúng ta sử dụng phương pháp nào ? Hãy nêu các bước chứnh minh bằng phương pháp đó?

Gọi số có 3 chữ số là:
Từ các chữ số: 0; 1; 2; 3; 4; 5 có thể lập được bao nhiêu số tự nhiên chẵn có 3 chữ số .
Vị trí c có 3 cách chọn .{0; 2; 4}
Vị trí a có 5 cách chọn. ( a phải khác 0 )

Vị trí b có 6 cách chọn

Vậy theo quy tắc nhân có: 5.6.3=90 (số)

Vì số tự nhiên chẵn và các chữ số không nhất thiết khác nhau nên:
3.Chỉnh hợp
Bài mới
Vd:Từ các chữ số 1; 2; 3. Hãy lập các số tự nhiên gồm hai chữ số khác nhau
Giải:
1
2
3
12
13
2
1
3
21
23
3
1
2
31
32
Dựa vào sơ đồ trên ta được tất cả 6 số tự nhiên thoả yêu cầu bài toán
a.Định nghĩa:
Cho tập A gồm n phần tử. Mỗi bộ gồm k ( ) phần tử sắp thứ tự của tập hợp A được gọi là một chỉnh hợp chập k của n phần tử của A.
b.Số chỉnh hợp chập k của n phần tử
Định lí:Nếu kí hiệu số chỉnh hợp chập k của n phần tử là thì ta có:
Chứng minh
Gọi bộ sắp thứ tự của k phần tử là:
Bước 1: Chọn 1 phần tử ở vị trí . Có n khả năng.
Bước 2:Trừ 1phần tử đã chọn, còn n-1 phần tử có thể chọn để đặt ở vị trí . Có n-1 khả năng.
. . . . . . .
Bước k:Trừ k-1 phần tử đã chọn, còn n-(k-1)=n-k+1 phần tử để chọn ở vị trí . Có n-k+1 khả năng.
Vậy theo quy tắc nhân, ta có: n(n-1). . .(n-k+1) chỉnh hợp chập k của n phần tử.
Vd:Tính số chỉnh hợp chập 2 của 3 phần tử: 1; 2; 3.
Giải
Vd: Có bao nhiêu cách sắp xếp chỗ ngồi cho 4 học sinh vào 4 ghế xếp thành một dãy.
Giải
Cách 1: Số cách sắp xếp chính bằng số chỉnh hợp chập 4 của 4 phần tử.Vậy có cách.
Cách 2:Số cách sắp xếp chính bằng số hoán vị của 4 phần tử. Vậy có : cách.
Cách 3: Sử dụng quy tắc nhân
Chú ý:
2)Quy ước: 0! =1
Đặc biệt:
4.Tổ hợp:
Vd: Có 5 hoa Hồng khác nhau. Hãy tìm số cách chọn 2 hoa Hồng để tặng cô giáo nhân ngày 8/3.
Giải
Để tiện ta gọi các hoa Hồng là: A; B; C; D; E .
Ta có thể chọn như sau:
{A;B}; {A;C}; {A;D}; {A;E}.
{B;C}; {B;D}; {B;E}
{C;D}; {C;E}
{D;E}
Vậy có cả thảy 10 cách chọn.
a.Định nghĩa
a.Định nghĩa
Cho tập A gồm n phần tử. Mỗi tập con gồm k ( )phần tử của A được gọi là một tổ hợp chập k của n phần tử đã cho.
b.Số các tổ hợp chập k của n phần tử
Định lí: Nếu kí hiệu số tổ hợp chập k của n phần tử là thì ta có:
Chứng minh
Cho X là một tập hợp có n phần tử. Từ mỗi tập con Y gồm k phần tử của tập X ta có thể lập được k! hoán vị khác nhau của các phần tử của Y.
Mỗi hoán vị đó chính là một chỉnh hợp n chập k của X
Vì vậy số chỉnh hợp n chập k chính là tích của số tổ hợp n chập k nhân với k!
Vd:Một lớp học có 30 học sinh được phân phối 3 vé xem bóng đá. Hỏi có bao nhiêu cách phân phối, biết rằng mỗi em chỉ được nhiều nhất một vé?
Giải
Mỗi cách phân phối là một tổ hợp 30 chập 3.Vậy số cách phân phối là:
Vd:Một lục giác lồi có bao nhiêu đường chéo
Giải
Một lục giác có 6 đỉnh.
Qua mỗi cặp đỉnh đó có thể là một đường chéo hoặc là một cạnh của hình lục giác lồi.Do đó số đường chéo là:
c) Các hệ thức giữa các số
Chứng minh
Tính số sau:
CÂU 1
a)10
b) 20
c) 60
d)120
Tính số sau:
CÂU 2
a)5
b) 20
c) 10
d)Kết quả khác
a) 60
b) 3125
c) 10
d)Kết quả khác
Từ các chữ số:1; 2; 3; 4; 5. Hỏi lập được bao nhiêu số tự nhiên có 3 chữ số khác nhau?
CÂU 3
Đây là cách sắp thứ tự 3 phần tử của tập 5 phần tử. Vậy số cách sắp xếp là:
Giải thích
a) 24
b) 2193360
c) 1096680
d) 91390
Một lớp học có 40 học sinh gồm 25 nam và 15 nữ.Giáo viên chủ nhiệm muốn chọn 4 em vào ban trật tự.Hỏi có bao nhiêu cách chọn,nếu số nam hoặc nữ trong ban là tuỳ ý.
CÂU 4
Đây là phép chọn các tập con gồm 4 phần tử , từ tập 40 phần tử. Vậy số cách chọn là:
GIẢI THÍCH
BÀI TẬP
Một lớp học có 40 học sinh gồm 25 nam và 15 nữ.Giáo viên chủ nhiệm muốn chọn 4 em vào ban trật tự.Hỏi có bao nhiêu cách chọn,nếu:
Đs:
=34500
Đs:
=11375
Đs:77375
Đs:
=31500
Chân thành cám ơn qúy thầy cô đã về dự giờ thăm lớp chúng tôi.
Kính chúc qúy thầy cô vui ,khỏe ,đạt nhiều thành qủa tốt đẹp trong sự nghiệp
?Giáo dục thế hệ trẻ �? .