Question #254771

Determine the number of bijective functions f from {1, 2, . . . , 8} to itself such that f(i) 6= i for any even number i.


1
Expert's answer
2021-10-25T03:24:38-0400

the number of bijective functions f from {1, 2, . . . , 8} to itself such that f(i) \neq i for any even number i.


The total number of bijective functions:

N=8!=40320N=8!=40320  

There are 4 even numbers in the set, so the number of bijective functions such that f(i)=i:

 n=(84)!=24n=(8-4)!=24


Answer:

Nn=4032024=40296N-n=40320-24=40296

 


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS