The order of a permutation is the number of times that permutation must be repeated until the objects return to their original positions. For example the permutation (2,3,1) on the letters ABC successively generates BCA, CAB and ABC, so its order is 3.
What is the highest possible order of a permutation on a list of 100 elements?
(In reply to
solution by Charlie)
This is mostly good, except for a few things. It is impossible to have both (18, 16) and (16, 92, 90) as cycles because 16 is in both cycles. Also, (4, 4, 5) should be (3, 4, 5).
|
Posted by Math Man
on 2024-01-24 13:06:43 |