answersLogoWhite

0


Best Answer

Consider a set, S, consisting of n elements.

Then the number of subsets of S containing r objects is equal to the number of ways of choosing r elements out of n = nCr.Therefore

nC0 + nC1 + nC2 + ... + nCn is the total number of subsets of S.

Now consider each subset of S. Each element of S can either be in the subset or not in the subset. So for each element there are two choices. Therefore, n elements give 2^n possible subsets.


Since these are two different approaches to the total number of subsets of S,

nC0 + nC1 + nC2 + ... + nCn = 2^n.

User Avatar

Wiki User

8y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Can you prove that nC0 nC1 nC2 nCn2n?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Continue Learning about Art & Architecture
Related questions

What is the probability that there will be 93.75 percent or more HEADS in n tosses?

For n in [1, 16], Prob = nC0*2-n. For n in [17, 32] Prob = (nC0+nC1)*2-n For n in [33, 48] Prob = (nC0+nC1+nC2)*2-n In general, For n in [(k-1)*16, k*16] Prob = (nC0+nC1+nC2+...+nCk-1)*2-n.


What is the difference between nc2 and nc4?

The main difference between nC2 and nC4 is the number of elements being chosen. nC2 represents the number of ways to choose 2 elements from a set of n elements, while nC4 represents the number of ways to choose 4 elements from a set of n elements. In general, nC4 will be a larger number compared to nC2 for the same value of n.


How do you open memory card if password os forgot?

Nc2 1GB micro


Who publishes lonely planet?

NC2 media is now the parent company, but Lonely Planet is the publisher per se.


1 plus r raised to power n equals?

Binomial Theorem: 1n + nC1*1n-1*r + nC2*1n-2*r2+......+nCn-1*1*rn-1 + rn Or (1+r)n = 1 + n*r + n(n-1)/2! * r2 + n(n-1)(n-2)/3! * r3 + .......... n(n-1)...(n-k)/k! * rk if n < 1 as you cannot calculate the combinations that easily. This gives an accurate approximation provided that abs(x) < 1.


Will the CP-NC2 headphones be damaged if i listen to dubstep?

They should be fine. However, if someone can hear it outside of your headphones, then you can harm the headphones bass by over stretching and harm your ears.


What is NC2 exam for caregiver?

Its an exam that will prepare you for dealing with the old age and the disabled, things you need to know while you are working in a private home, Hospital or any home care.


Do you drive by Durham if you go from Raleigh to Pinehurst North Carolina?

If you drive the most direct route, you do not pass by Durham to get to Pinehurst from Raleigh. From Raleigh, you take I-440 to US Highway 1 south. Take that road south until NC2 west. Pinehurst is in that area.


On a circular island we build n straight dams going from sea to sea so that every two intersect but no three go through the same point Use Euler's Formula to determine how many parts we get?

Consider following figure with n = 4. Clearly, number of vertices (v) = 14, number of edges (e) = 24 and number of faces (f) = 12. According to Euler's formula, v + f = e + 2 i.e. v + f = 14 + 12 = 26 = e + 2. In general we have, v = 2n + nC2 and e = 2n + n2. Hence, using Euler's formula, f = e + 2 - v = 2n + n2 + 2 - 2n + nC2 After simiplication we have,


What is binomial expansion theorem?

We often come across the algebraic identity (a + b)2 = a2 + 2ab + b2. In expansions of smaller powers of a binomial expressions, it may be easy to actually calculate by working out the actual product. But with higher powers the work becomes very cumbersome.The binomial expansion theorem is a ready made formula to find the expansion of higher powers of a binomial expression.Let ( a + b) be a general binomial expression. The binomial expansion theorem states that if the expression is raised to the power of a positive integer n, then,(a + b)n = nC0an + nC1an-1 b+ nC2an-2 b2+ + nC3an-3 b3+ ………+ nCn-1abn-1+ + nCnbnThe coefficients in each term are called as binomial coefficients and are represented in combination formula. In general the value of the coefficientnCr = n!r!(n-r)!It may be interesting to note that there is a pattern in the binomial expansion, related to the binomial coefficients. The binomial coefficients at the same position from either end are equal. That is,nC0 = nCn nC1 = nCn-1 nC2 = nCn-2 and so on.The advantage of the binomial expansion theorem is any term in between can be figured out without even actually expanding.Since in the binomial expansion the exponent of b is 0 in the first term, the general term, term is defined as the (r+1)th b term and is given by Tr+1 = nCran-rbrThe middle term of a binomial expansion is [(n/2) + 1]th term if n is even. If n is odd, then terewill be two middle terms which are [(n+1)/2]th and [(n+3)/2]th terms.


What is the probability that 2 out of 15 students will have the same birthday?

P( 2 equal birthday in group of 15 ) ≈ 22.3%The probability that 2 persons and only 2 persons in a random group of n persons can be calculated using the following expression*:P(2 equal bd in group of n persons) = nC2(1-1/1461)(4/1461)Π2n-1[1-4(i-1)/1461] + nC2(1/1461)2Π2n-1[1-(4i-3)/1461]with n=15, 30C2 = 105,P(2 eq bd in group of 15) = 105(1-1/1461)(4/1461)[1-4/1461][1-8/1461][1-12/1461]∙∙∙[1-52/1461]P(...) = 0.223263549... ≈ 22.3%*You find this expression discussed in question "What is the probability that in a room of 8 people 2 have the same birthday ?". A simpler form of this expression that neglects February 29 of the leap day that gives a goodapproximation is:P(2 eq bd in group of n persons) = nC2(1/365)Π1n-1[1-(i-1)/365]for n=15, this expression gives P(...) = 0.214918798... ≈ 21.5%


How many diagonals do hexagons have?

The number of diagonals in an n-sided polygon is given by nC2 - n (where n is the number of sides of the polygon) or in the expanded form: factorial (n) _______________________ {factorial (2) * factorial (n-2)} substituting (n = 6) for a hexagon we get the number of diagonals as 9. Similarly, substituting (n=5) for a pentagon we get the number of diagonals as 5.