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 20:00, dathanboyd
Cody started biking to the park traveling 15 mph, after some time the bike got a flat so cody walked the rest of the way, traveling 4 mph. if the total trip to the park took 6 hours and it was 46 miles away, how long did cody travel at each speed? solve using rate times time= distance
Answers: 1
image
Mathematics, 21.06.2019 22:10, leo4687
Which expression and diagram represent “renee biked four times as far this month as last month”?
Answers: 1
image
Mathematics, 21.06.2019 23:30, salihanegawo
Darren earned $663.26 in net pay for working 38 hours. he paid $118.51 in federal and state income taxes, and $64.75 in fica taxes. what was darren's hourly wage? question options: $17.45 $19.16 $20.57 $22.28
Answers: 3
image
Mathematics, 21.06.2019 23:30, kreshnikolloma
Which of these angles are complementary? a. 45o and 45o b. 63o and 117o c. 45o and 135o d. 90o and 45o
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
Mathematics, 08.01.2021 01:40