Question: 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

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

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

6-23. (Portfolio beta and security market line) You own a portfolio consisting of the stocks below: PERCENTAGE OF PORTFOLIO STOCK OR SECURITY BETA EXPECTED RETURN 1 20% 1.00 12% 2 30% 0.85 8% 15%...

1. Question 1: Make following hierarchy structure of directories. Java is file. Create it in Section 2 And copy in Section 1 and Section 3 2. Use different options of directory and file commands of...

Let f : A and g : B C and define g o f : A C by (g o f)(x) := g(f(x)). a) Show that if f, g are 1-1 (respectively, onto), then g o f is 1-1 (respectively, onto). b) Prove that if f is 1-1 from A...

Consider the following page reference string: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6 How many page faults would occur for the following replacement algorithms, assuming one, two,...

A process instrument reading, Z (volts), is thought to be related to a process stream flow rate V(L/s) and pressure P(kPa) by the following expression: Process data have been obtained in two sets of...

(Pension Worksheet?Missing Amounts) The accounting staff of Usher Inc. has prepared the following pension worksheet. Unfortunately, several entries in the worksheet are not decipherable. The company...

(Pension Worksheet - Missing Amounts) Kramer Co. has prepared the following pension worksheet. Unfortunately, several entries in the worksheet are not decipherable. The company has asked your...

What is the hybridization at the indicated atoms in these compounds? a) CHCH=CH_NHCH3 12 3 c) CH,=CH0CH, 1 2 3 4 5 0: b) CHC0CH, 1 d) 2 1 NH

Proton in a well figure shows electric potential V along an x axis. The scale of the vertical axis is set by Vs = 10.0 V. A proton is to be released at x = 3.5 cm with initial kinetic energy 4.00eV....

Otobai is considering still another production method for its electric scooter. It would require an additional investment of 15 billion but would reduce variable costs by 40,000 per unit. Other...

HCl (hydrochloric acid) is a strong acid and CH3COOH (aceticacid) is a weak acid. If you mix 1.00 L of 0.0550 M HCl (aq) with1.00 L of 12.0 M CH3COOH (aq), what will be the final concentrationof [H+...

Sunny Hills Raisin Company (SHRC), located in wine country, is a food-processing firm that purchases surplus grapes from grape growers. They dry the grapes into raisins, apply a layer of sugar, and...

Name the following formulas: f ( x ) = 1 b - a for a x b ) > ( x

At December 31, MediAssist Precision Instruments owes $51,000 on Accounts Total Liabilities $358,000Payable, Salaries Payable of $12,000, and Income Tax Payable of $10,000. MediAssist also has...

Tutak Industries issued a $1,000 face value bond a number of years ago that will mature in eight years. Similar bonds are yielding 8%, and the Tutak bond is currently selling for $1,291.31. Compute...

In 20X3, Carol Fortier was transferred by her employer to Vancouver from Toronto. She has made a number of financial transactions related to the move. Fortier has asked you for help in determining...

Richards Corporation has the following amounts as of December 31, 2016. Total assets ....... $31,500 Total liabilities ....... 17,500 Total equity ....... 14,000 Compute the debt to equity ratio at...

Master Suites Hotels includes the following selected accounts in its general ledger at December 31, 2016: Notes Payable (long-term).......$ 250,000 Bonds Payable (due 2022)....... 450,000 Interest...

You are managing a range sheep flock in western Colorado with public lands grazing permits. You have a total of 2000 ewes. These ewes are kept for up to 6 lambings with culling based on...

Let ( = {0, 1, 2,...}, let A = {1, 3, 5,...}, and let C = {(, A, Ac, (}. Let be the counting measure on C, and let 1, 2 be defined on P(() by 1 (B) = the number of points of B, 2 (B) = 2 1 (B). Then...

Market Pulse Research has conducted a study for Lucas Furniture on some designs for a new commercial office desk. Three attributes were found to be most influential in determining which desk is most...

1. Let Js = {0, 1, 2, 3, 4}, and define functions f : J5 >/s and g : Js >/s as follows: For each x EJ5,: f (x)=(x+ 4) * mod 5 and g(x)=(x + 3x + 1) mod 5 Is f = g? Explain (1 pts) 2. Let A = {2, 3,...

Can You answer all of these questions? 2.2 Venn Diagrams and Subsets 65 HW # 1-6 all # 41, 43, 47, 49, 53 7- 13odd 15-21 odd 2 EXERCISES 23 - 29 odd Match each set or sets in Column I with the...

Importance sampling: hierarchical model. Carlin and Gelfand (1991) consider a hierarchical event rate model for the number of pump failures (yi) over given exposure times (ti), i = 1, . . . , n = 10....

(E4.1) In this problem, we explore how we can use what we know about vectors and the dot products to find the distance from a point to a line. Let L be the line with equation ~r(t) = 1 + t, 2 + 3t,1...