Mathematics
Mathematics
Problem
Let and . How many bijective functions satisfy the condition ?Intuitive explanation
This is a derangement-adjacent counting problem where you need bijections with a forbidden assignment. The key insight is to use complementary counting: find all bijections from to , then subtract those where . When , the remaining three elements must form a bijection between the remaining sets—a simpler subproblem. This transforms a constraint into a straightforward subtraction.
Intuitive explanation
This is a derangement-adjacent counting problem where you need bijections with a forbidden assignment. The key insight is to use complementary counting: find all bijections from to , then subtract those where . When , the remaining three elements must form a bijection between the remaining sets—a simpler subproblem. This transforms a constraint into a straightforward subtraction.