Chủ đề này có 7 trả lời

[songkiem]

Cho tập A có n phần tử, kí hiệu P(A) là số các tập con của A.
C/m rằng : P(A) = 2^n

[QUANVU]

Cho tập A có n phần tử, kí hiệu P(A) là số các tập con của A.
C/m rằng :  P(A) = 2^n

Mỗi tập con B của A={a_1,a_2,...,a_n} tương ứng với một dãy
http://dientuvietnam...x_1,x_2,...,x_n) sao cho x_i=1 khi và chỉ khi a_i thuộc B ,bằng 0 trong TH còn lại.Mà số các dãy này là 2^n-->xong!

[chuong_pbc]

sử dụng ct của khai trỉên nhị thức Niu-tơn với x=y=1 là xong

[chleng]

Trong trường hợp 2^n phần tử thì số tập con cả A bằng bao nhiêu?

[ducky]

cm=quy nạp cũng được, A có k+1 phần tử thì số tập con của nó =2^n như của tập ban đầu có n phần tử,+thêm 2n tập con nữa mà mỗi tập con của nó có số phần tử như trên cộng thêm 1 phần tử nữa,tức là 2^(n+1)
bực ghê, đánh latex mà cứ sai tới sai lui ko à

[chleng]

Tìm số tập con gồm k phần tử của tập gồm n phần tử?
p/s: bài này tổng quát hơn bài kia nhiều

[u_know_who]

cm=quy nạp cũng được, A có k+1 phần tử thì số tập con của nó =2^n như của tập ban đầu có n phần tử,+thêm 2n tập con nữa mà mỗi tập con của nó có số phần tử như trên cộng thêm 1 phần tử nữa,tức là 2^(n+1)
bực ghê, đánh latex mà cứ sai tới sai lui ko à

ờ ờ , cách này la cách tớ đc học , coàn mấy cách kia thì chả hiểu j cả , ai trình bày rõ đc ko ,c ái cach khai triển nhị thức newton ấy

[trankimtoan1975]

theo mình thì cái này là dùng tổ hợp chập k của n phần tử. số tập con cua A sẽ là:
0Cn+1Cn+2Cn+...+nCn và cái tổng này bằng 2^n