SOLUTION: Let S be a set with eleven elements. How many 4 element subsets does S have? How many ordered triples (x,y,z) are there belonging to S x S x S such that no two of x, y, and z are e

Algebra ->  Permutations -> SOLUTION: Let S be a set with eleven elements. How many 4 element subsets does S have? How many ordered triples (x,y,z) are there belonging to S x S x S such that no two of x, y, and z are e      Log On


   



Question 1035206: Let S be a set with eleven elements. How many 4 element subsets does S have? How many ordered triples (x,y,z) are there belonging to S x S x S such that no two of x, y, and z are equal? Give answers in terms of combination symbols or products (no arithmetic)
Answer by ikleyn(52777) About Me  (Show Source):
You can put this solution on YOUR website!
.
Let S be a set with eleven elements. How many 4 element subsets does S have? How many ordered triples (x,y,z) are there
belonging to S x S x S such that no two of x, y, and z are equal? Give answers in terms of combination symbols or products (no arithmetic)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~


1. How many 4 element subsets does S have?

   Answer. C%5B11%5D%5E5 = 11%21%2F%285%21%2A6%21%29 = %2811%2A10%2A9%2A8%2A7%29%2F%281%2A2%2A3%2A4%2A5%29.

2. How many ordered triples (x,y,z) are there belonging to S x S x S such that no two of x, y, and z are equal?

   Hint:

       First calculate the total number of elements in S x S x S. 
       It is 11%5E3.

       Next, calculate the number of triples (x,y,z), where at least two of three elements x, y and/or z are identical.

       Avoid calculating the same triples twice!

       Then distract the second number from the first.