CÚ 30 HỌC SINH CỦA TRƯỜNG X THAM GIA MỚT TINH TRONG ĐÚ CÚ 4 HỌC SINH C...

1. Bài toỏn: Cho tập hợp A gồm n phần tử, lấy ra k phần tử của A

((((

^{1 k n≤≤≤≤ ≤≤≤≤}

))))

và sắp xếp chỳng theo một THỨ TỰ. Hỏi cú bao nhiờu cỏch sắp xếp ? Hướng dẫn: + Cụng đoạn 1: Lấy phần tử thứ nhất cú n cỏch + Cụng đoạn 2: Lấy phần tử thứ hai cú n - 1 = (n - 2) + 1 cỏch + Cụng đoạn 3: Lấy phần tử thứ ba cú n - 2 = (n - 3) + 1 cỏch …. + Cụng đoạn k: Lấy phần tử thứ k cú n - (k - 1) = (n - k) + 1 cỏch Vậy cú tất cả: n n 1 n 2 ... n k 1

((((

−−−−

))))((((

−−−−

)))) ((((

−−−− ++++

))))

cỏch