Skip to content
Get started

Maps that settle in one step

MediumCombinatorics5 min

How many functions f:{1,2,3,4,5}→{1,2,3,4,5}f : \{1,2,3,4,5\} \to \{1,2,3,4,5\} satisfy f(f(x))=f(x)f(f(x)) = f(x) for every xx?

Show hints (2)+
  1. If yy is in the image of ff, what is f(y)f(y)?
  2. Choose the set of fixed points; everything else maps directly into it.

Answer

Reveal answer →

196

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions