subject
Mathematics, 08.07.2020 06:01 capricorn0115

Let S be a set of n numbers. Let X be the set of all subsets of S of size k, and let Y be the set of all ordered k-tuples (s1, s2, , sk) such that s1 < s2 < < sk. That is, X = {{s1, s2, , sk} | si is in S and all si's are distinct}, and Y = {(s1, s2, , sk) | si is in S and s1 < s2 < < sk}. (a) Define a one-to-one correspondence f : X → Y. Explain why f is one-to-one and onto. (b) Determine |X| and |Y|.

|X| =

|Y| =

Can someone please answer part b of this question. The answer available is incorrect and unclear.

ansver
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 18:40, wisal96
What value of x is in the solution set of 4x – 12 s 16 + 8x?
Answers: 3
image
Mathematics, 21.06.2019 22:30, NearNoodle23
Meghan has created a diagram of her city with her house, school, store, and gym identified. a. how far is it from the gym to the store? b. meghan also wants to walk to get some exercise, rather than going to the gym. she decides to walk along arc ab. how far will she walk? round to 3 decimal places.
Answers: 1
image
Mathematics, 22.06.2019 01:30, snikergrace
What rule describes a dilation with a scale factor of 4 and the center of dilation at the origin?
Answers: 1
image
Mathematics, 22.06.2019 05:00, emberferran
What is the foctored form of 9x²+7x+3?
Answers: 1
You know the right answer?
Let S be a set of n numbers. Let X be the set of all subsets of S of size k, and let Y be the set of...

Questions in other subjects:

Konu
Engineering, 07.08.2019 17:10