Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Số tập hợp con có k phần tử của tập hợp A (có 18 phần tử)
\(C_{18}^k\left(k=1,.....,18\right)\)
Để tìm max \(C_{18}^k,k\in\left\{1,2,.....,18\right\}\) (*), ta tiến hành giải bất phương trình sau :
\(\frac{C_{18}^k}{C_{18}^{k+1}}< 1\)
\(\Leftrightarrow C_{18}^k< C_{18}^{k+1}\)
\(\Leftrightarrow\frac{18!}{\left(18-k\right)!k!}< \frac{18!}{\left(17-k\right)!\left(k+1\right)!}\)
\(\Leftrightarrow\left(18-k\right)!k!>\left(17-k\right)!\left(k+1\right)!\)
\(\Leftrightarrow17>2k\)
\(\Leftrightarrow k< \frac{17}{2}\)
Điều kiện (*) nên k = 1,2,3,.....8
Suy ra \(\frac{C_{18}^k}{C_{18}^{k+1}}>1\) khi k = 9,10,...,17
Vậy ta có
\(C^1_{18}< C_{18}^2< C_{18}^3< .........C_{18}^8< C_{18}^9>C_{18}^{10}>.....>C_{18}^{18}\)
Vậy \(C_{18}^k\) đạt giá trị lớn nhất khi k = 9. Như thế số tập hợp con gồm 9 phần tử của A là số tập hợp con lớn nhất.
Số tập con 4 phần tử bằng 20 lần số tập con 2 phần tử
\(\Rightarrow C_n^4=20C_n^2\) \(\Rightarrow n=18\)
Số tập con gồm k phần tử: \(C_{18}^k\)
Để số tập con gồm k phần tử đạt max:
\(\Leftrightarrow\left\{{}\begin{matrix}C_{18}^k\ge C_{18}^{k+1}\\C_{18}^k\ge C_{18}^{k-1}\end{matrix}\right.\) \(\Leftrightarrow\left\{{}\begin{matrix}\frac{18!}{\left(18-k\right)!.k!}\ge\frac{18!}{\left(17-k\right)!\left(k+1\right)!}\\\frac{18!}{\left(18-k\right)!k!}\ge\frac{18!}{\left(19-k\right)!\left(k-1\right)!}\end{matrix}\right.\)
\(\Leftrightarrow\left\{{}\begin{matrix}k+1\ge18-k\\19-k\ge k\end{matrix}\right.\) \(\Rightarrow k=9\)
a)
Với \(n=1\) .
\(2^n=2^2=4;2n+1=2.2+1=5\).
Với n = 1 thì \(2^n< 2n+1\).
Với \(n=2\)
\(2^n=2^3=8;2n+1=2.3+1=7\)
Với n = 2 thì \(2^n>2n+1\).
Ta sẽ chứng minh bằng quy nạp giả thiết:
Với \(n\ge2\) thì \(2^n>2n+1\). (*)
Với n = 2 (*) đúng .
Giả sử điều cần chứng minh đúng với \(n=k\).
Nghĩa là: \(2^k>2k+1\).
Ta sẽ chứng minh nó cũng đúng với \(n=k+1\).
Nghĩa là: \(2^{k+1}>2\left(k+1\right)+1\).
Thật vậy từ giả thiết quy nạp ta có:
\(2^{k+1}=2.2^k>2.\left(2k+1\right)=4k+2>2\left(k+1\right)+1\) (với \(k\ge2\)).
Vậy điều phải chứng minh đúng với mọi n.
b)
Tương tự như câu a ta kiểm tra được với \(n\ge7\) thì \(2^n>n^2+4n+5\). (*)
Với n = 7.
\(2^7=128\); \(n^2+4n+5=7^2+4.7+5=82\).
Vì \(2^7>7^2+4.7+7\) nên (*) đúng với n = 7.
Giả sử điều cần chứng minh đúng với \(n=k\).
Nghĩa là: \(2^k>k^2+4k+5\).
Ta cần chứng minh nó cũng đúng với \(n=k+1\).
Nghĩa là: \(2^{k+1}>\left(k+1\right)^2+4\left(k+1\right)+5\).
Thật vậy từ giả thiết quy nạp suy ra:
\(2^{k+1}=2.2^k>2\left(k^2+4k+5\right)=2k^2+8k+10\)
\(=\left(k+1\right)^2+4\left(k+1\right)+5+k^2+2k\)\(>\left(k+1\right)^2+4\left(k+1\right)+5\).
Vậy điều cần chứng minh đúng với mọi \(n\ge7\).
\(A=\left\{a_1,a_2,...,a_k,c_1,c_2,...,c_j\right\}\\ B=\left\{b_1,b_2,...,b_m,c_1,c_2,...,c_j\right\}\\ \left|A\right|=k+j,\left|B\right|=m+j\\ A\cup B=\left\{a_1,a_2,...,a_k,b_1,b_2,...,b_m,c_1,c_2,...,c_j\right\}\Rightarrow\left|A\cup B\right|=m+k+j\\ A\cap B=\left\{c_1,c_2,...,c_j\right\}\Rightarrow\left|A\cap B\right|=j\)
\(\left|A\cup B\right|=k+j+m+j-j=\left|A\right|+\left|B\right|-\left|A\cap B\right|\)
TenAnh1 TenAnh1 A = (-4.36, -5.2) A = (-4.36, -5.2) A = (-4.36, -5.2) B = (11, -5.2) B = (11, -5.2) B = (11, -5.2)
Chọn C
Mỗi tập con khác rỗng của tập A là một tổ hợp chập k (1 ≤ k ≤ n) của n phần tử của tập A.
Số tập con khác rỗng của tập A gồm k phần tử (1 ≤ k ≤ n) là C n k .
Vậy, số tập con khác rỗng của tập A sẽ là: