Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Let S = (1, 2, 3, 4, 5} (a) how many permutations Does S have? How many 4-permutations Does S have? How many 4-

 

Let S = (1, 2, 3, 4, 5} (a) how many permutations Does S have? How many 4-permutations Does S have? How many 4- permutations with rehearsal has S? (b)How many subsets Does S have? How many 4-combinations Does S have? (c) What lexicographic rank does the permutation (4, 1, 3, 2, 5) have? (d) which permutation of S has lexicographic rank 75? (e) what lexicographic rank does the 3-permutation (3, 5, 2) of S have? (f) what lexicographic rank has 3 - the permutation with repetition (3,5,2) of S? (g) which 4-permutation with repetition of S has the lexicographic rank 100? (h) List in lexicographic order the first four 3-combinations of S?

Step by Step Solution

3.44 Rating (157 Votes )

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Discrete and Combinatorial Mathematics An Applied Introduction

Authors: Ralph P. Grimaldi

5th edition

201726343, 978-0201726343

More Books

Students also viewed these Mathematics questions

Question

Subtract the polynomials. (-x+x-5) - (x-x + 5)

Answered: 1 week ago