Nirmion
मदत करा एक साधन शोधा

COMBINATORICS / NO FIXED POINTS

Exact Derangement Number Calculator

Count permutations of n distinct objects in which no object remains in its original position. Review the bounded integer domain, method trace, and verification evidence with the result.

  • 01 Calculated in this tab
  • 02 Values stay in this browser tab
  • 03 Use boundary

Conversion input

Known value

Filter by unit name, symbol, or code. Your current selections remain available.

Preparing the calculator...

METHOD / WORKED EXAMPLE

Audit the Exact Derangement Number result step by step

Count permutations of n distinct objects in which no object remains in its original position. The result panel preserves the defining recurrence, residue, or counting identity so the output can be checked without trusting an unexplained number.

WORKED DEFAULT

Check the calculation with the default inputs

For six distinct objects, the recurrence gives !6 = 265 derangements among 720 total permutations.

  1. Set base cases!0 = 1; !1 = 0
  2. Apply recurrence!n = (n-1)(!(n-1)+!(n-2))
  3. Read count!6 = 265

READ THE RESULT

Interpret the output in context

Objects and positions are distinct, and every object must move; this is stricter than merely changing the overall order.

ASSUMPTIONS AND LIMITS

Know where the model stops

  • Objects are distinguishable.
  • A valid arrangement has zero fixed points.

The count is capped at n = 18 so both factorial and derangement results remain exact safe integers.

COMMON QUESTIONS

Exact Derangement Number Calculator FAQs

What definition does Exact Derangement Number Calculator use?

Use !0 = 1, !1 = 0, and multiply the sum of the two prior derangement counts by n minus one. The empty arrangement contributes one base case, while one object cannot be deranged. Inputs remain whole numbers inside the displayed domain, and the page never rounds a decimal into an accepted integer. This keeps the reported result tied to one explicit mathematical definition rather than an unstated convention.

How can I verify the Exact Derangement Number output?

Objects and positions are distinct, and every object must move; this is stricter than merely changing the overall order. Enumerate a very small n or substitute the two preceding recurrence values. Reuse the displayed recurrence, congruence, or counting identity with the same inputs. The verification evidence checks this calculator's result, but it does not establish assumptions or conclusions outside the stated mathematical domain.

Why is the Exact Derangement Number input bounded?

The count is capped at n = 18 so both factorial and derangement results remain exact safe integers. Larger factorial-scale counts require arbitrary-precision integer output. A finite limit prevents browser stalls and avoids presenting an unsafe floating-point integer as exact. Work beyond that limit belongs in arbitrary-precision software with explicit resource controls and independent validation.

Use boundary

Calculation path

Use !0 = 1, !1 = 0, and multiply the sum of the two prior derangement counts by n minus one.

Calculation path

!n = (n-1)(!(n-1) + !(n-2)).