Need help solving the following. I cannot find enough information in the text to begin solving the problem.

1/4 of the five element subsets of (1,2,3...n) contain the element 7, determine n. n>5.

Printable View

- Nov 27th 2012, 04:48 PMwattskickinSet theory problem
Need help solving the following. I cannot find enough information in the text to begin solving the problem.

1/4 of the five element subsets of (1,2,3...n) contain the element 7, determine n. n__>__5. - Nov 27th 2012, 05:29 PMHallsofIvyRe: Set theory problem
There are subsets of {1, 2, 3, ..., n} that contain 5 numbers. 1/4 of that would be and "1/4 of the five element subsets of (1,2,3...n) contain the element 7" implies that must be an integer.

- Nov 27th 2012, 10:03 PMwattskickinRe: Set theory problem
I have been struggling with the equation for hours trying to solve for n without success. Is there enough information given to solve this problem?

- Nov 27th 2012, 10:55 PMMarkFLRe: Set theory problem
Yes, there is enough information given to solve for .

**HallsofIvy**has told you that 1/4 of the number of subsets containing 5 elements is:

Now, to find the number of subsets of cardinality 5 containing 7 as an element, we may use the fundamental counting principle to state:

Hence, we have:

Now, you just need to solve for . - Nov 28th 2012, 09:00 AMwattskickinRe: Set theory problem
I think the equation I need to solve for n is

1/4*(n,5)=(n-1,4)

but I have no idea how to solve this equation - Nov 28th 2012, 09:04 AMLinkRe: Set theory problem
This equation is the same as the last equation in MarkFL2 post. Multiply both sides by (n-5)!. Then divide both sides by (n-1)! (remember that n!/(n-1)! = n). Then multiply oth sides by 4!.

- Nov 28th 2012, 09:15 AMPlatoRe: Set theory problem