Question

Mapping permutations to subsets. Consider a function f that maps 5-permutations from the set S = {1, ..., 20} to 5-subsets from S. The function takes a 5-permutation and creates an unordered set whose elements are the five numbers included in the permutation. (a) What is the value of f on input (12, 1, 3, 15, 9)? {1, 3, 9, 12, 15} (b) Is (12, 3, 12, 4, 19) a 5-permutation? Why or why not? (c) How many permutations are mapped onto the subset {12, 3, 13, 4, 19}?

          Mapping permutations to subsets.

Consider a function f that maps 5-permutations from the set S = {1, ..., 20} to 5-subsets from S. The function takes a 5-permutation and creates an unordered set whose elements are the five numbers included in the permutation.

(a) What is the value of f on input (12, 1, 3, 15, 9)?
{1, 3, 9, 12, 15}

(b) Is (12, 3, 12, 4, 19) a 5-permutation? Why or why not?

(c) How many permutations are mapped onto the subset {12, 3, 13, 4, 19}?

Mapping permutations to subsets.

Consider a function f that maps 5-permutations from the set S = 1, ..., 20 to 5-subsets from S. The function takes a 5-permutation and creates an unordered set whose elements are the five numbers included in the permutation.

(a) What is the value of f on input (12, 1, 3, 15, 9)?
1, 3, 9, 12, 15

(b) Is (12, 3, 12, 4, 19) a 5-permutation? Why or why not?

(c) How many permutations are mapped onto the subset 12, 3, 13, 4, 19?

Added by Beatriz W.

Calculus: Early Transcendentals

James Stewart 8th Edition

Instant Answer

Solved by Expert Adi S

10/27/2022

Step 1

A 5-permutation from a set S is an ordered arrangement of 5 distinct elements from S. So, is (12,3,12,4,19) a 5-permutation? The answer is no. This is because a permutation must consist of distinct elements, and in this case, the number 12 is repeated. Show more…

Show all steps

Thanks for your feedback!

Mapping permutations to subsets Consider a function f that maps 5-permutations from the set S = {1, ..., 20} to 5-subsets from S. The function takes a 5-permutation and creates an unordered set whose elements are the five numbers included in the permutation. (a) What is the value of f on input (12, 1, 3, 15, 9)? {1, 3, 9, 12, 15} (b) Is (12, 3, 12, 4, 19) a 5-permutation? Why or why not? (c) How many permutations are mapped onto the subset {12, 3, 13, 4, 19}?