subject
Mathematics, 29.07.2020 05:01 izzyisawesome5232

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

Another question on Mathematics

question
Mathematics, 21.06.2019 16:00
What is the value of x in the diagram below?
Answers: 2
question
Mathematics, 21.06.2019 17:20
What is the reflection image of (5,-3) across the line y = -x?
Answers: 1
question
Mathematics, 21.06.2019 21:00
What is the similarity ratio of a cube with volume 729m^3 to a cube with volume 3375 m^3
Answers: 2
question
Mathematics, 21.06.2019 22:30
Micheal is 4 times as old as brandon and is also 27 years older than brandon. how old is micheal
Answers: 2
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
question
Spanish, 30.06.2019 07:20
Questions on the website: 13722367