Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-24T16:56:33.968Z Has data issue: false hasContentIssue false
  • English
  • Français

A note on the distribution of the different orderings of n objects

Published online by Cambridge University Press:  24 October 2008

H. G. Haden
H. G. Haden
Affiliation:
Projectile Development EstablishmentAberporthCardiganshire
Get access Rights & Permissions [Opens in a new window]

Extract

Suppose that we have n objects, which may conveniently be represented by the integers 1, 2, 3, …, n. The total number of ways in which they can be ordered is n!. Let the order 1, 2, 3, …, n, be termed the normal order. Any other order can be classified according to the minimum number of interchanges (of one number with an adjacent one) required to restore the normal order.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 43 , Issue 1 , January 1947 , pp. 1 - 9
Copyright
Copyright © Cambridge Philosophical Society 1947

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)