Number of cyles and fixed points in a permutation - MATLAB Cody - MATLAB Central

Problem 1482. Number of cyles and fixed points in a permutation

Difficulty:Rate

A permutation can be constructed from one or more sets of elements in cyclic order. A permutation in a single row vector form indicates where elements indexed sequentially will be repositioned to. Ex. [ 2 4 1 3] means the first element goes to position 2, 2nd to 4, 3rd to 1 and 4rth to 3 and this happens to be one cycle 1 to 2 to 4 to 3 back to 1.

Given a permutation, determine the number of cycles. Consider fixed points as cycles of length 1.

http://en.wikipedia.org/wiki/Cyclic_permutation

http://en.wikipedia.org/wiki/Cycles_and_fixed_points

Ex. [2 3 1 5 6 4] has two cycles [2 3 1][5 6 4]

Problem 6) Prev: 1481 Next: 1483

Solution Stats

80.0% Correct | 20.0% Incorrect
Last Solution submitted on Jun 10, 2025

Problem Comments

Solution Comments

Show comments
Why should you share code?
In a discussion on LInkedin about my recent blog post, Do these...
1
2

Problem Recent Solvers36

Suggested Problems

More from this Author10

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!