HMMT 2010 U25

How many functions $f:\{1,2,3,4,5\} \rightarrow\{1,2,3,4,5\}$ have the property that $f(\{1,2,3\})$ and $f(f(\{1,2,3\}))$ are disjoint?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.