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

[lý quang sang]

Các bạn giúp mình bài này với

TẬP HỢP A CÓ n PHẦN TỬ
CMR : SỐ TẬP CON CỦA A LÀ 2^n

[123455]

Các bạn giúp mình bài này với

TẬP HỢP A CÓ n PHẦN TỬ
CMR : SỐ TẬP CON CỦA A LÀ 2^n

số tập con của A=$ \sum\limits_{i=1}^{n} C\limit_{n}^{i}=2^n$

[lý quang sang]

bạn có thể giải cách khác không , vì mình chưa học
mình muốn cách giải chi tiết , nhưng cũng cảm ơn bạn nha

[123455]

bạn có thể giải cách khác không , vì mình chưa học
mình muốn cách giải chi tiết , nhưng cũng cảm ơn bạn nha

bạn học tổ hợp chưa hả!
bản chất của bài này chỉ là tính tổng các tổ hợp chập i của n phần tử với i chậy từ 1 đến n
mặt khác có thể cm được tổng nè bằng $2^n$ (cm ko khó chỉ thay công thúc tổ hợp theo giai thừa cộng lại nhóm thích hợp là ra thui!)

[ncc_3tc]

Các bạn giúp mình bài này với

TẬP HỢP A CÓ n PHẦN TỬ
CMR : SỐ TẬP CON CỦA A LÀ 2^n

Chứng minh bài này bằng phương phap quy nạp cũng đượng mà bạn.
Giả sử đúng với n-1 phần tử . Ta chứng minh với n phân tử.
Thật vậy một phân tử khi kết hợp với $ 2^{n-1}$ tập con của A ta sẽ được $ 2^{n-1}$ tập con mới của A
Khi đó số tập con của A là $ 2^{n-1}$+$ 2^{n-1}$=2.$ 2^{n-1}$=$ 2^{n}$
dpcm

[nickyluv]

Chứng minh bài này bằng phương phap quy nạp cũng đượng mà bạn.
Giả sử đúng với n-1 phần tử . Ta chứng minh với n phân tử.
Thật vậy một phân tử khi kết hợp với $ 2^{n-1}$ tập con của A ta sẽ được $ 2^{n-1}$ tập con mới của A
Khi đó số tập con của A là $ 2^{n-1}$+$ 2^{n-1}$=2.$ 2^{n-1}$=$ 2^{n}$
dpcm

Cách này dễ hiểu hơn! Còn cách kia chắc nhanh hơn mà mình chưa học tới nên chả hiểu gì cả!