olymmath

HMMT 2002 U48

  • Guts
  • Answer

A permutation of a finite set is a one-to-one function from the set to itself; for instance, one permutation of {1,2,3,4}\{1,2,3,4\} is the function π\pi defined such that π(1)=1,π(2)=3\pi(1)=1, \pi(2)=3, π(3)=4\pi(3)=4, and π(4)=2\pi(4)=2. How many permutations π\pi of the set {1,2,…,10}\{1,2, \ldots, 10\} have the property that π(i)≠i\pi(i) \neq i for each i=1,2,…,10i=1,2, \ldots, 10, but π(π(i))=i\pi(\pi(i))=i for each ii ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

945

Solutions

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

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator hmmt/2002/u48 · Tag QQZ5Z64JYT · Edit this page on GitHub · Keys: j next, k previous