Copyright © University of Cambridge. All rights reserved.

'Sheffuls' printed from http://nrich.maths.org/

Show menu


Can you write down all the ways that you can reorder the letters in sheffuls to make the word shuffles ?

To answer questions like this you need to have a good way of representing reorderings. Our aim is to introduce you to a useful way of doing this called cycle notation that will help you manipulate these permutations on paper. A permutation takes an ordered set of elements and shuffles them into a new order.

The cyclic permutation (4 3 2 1)

Work through the examples below, and then you should be able to solve our problem.

You'll find the shuffle interactivity helpful. There is also a short tutorial that explains how to create and manipulate shuffles.

The picture shows a simple shuffle which can be written as (1 4 3 2) in cycle notation. Think 1 goes to 4, 4 goes to 3, 3 goes to 2, and finally 2 goes back to 1 forming a cycle.

Two 3-cycle shuffles

Not every shuffle can be represented with just one cycle. Here are two that require 3 cycles.

However, shuffles can always be represented by a list of cycles. The diagrams might help you work out why this is so.

There is one special case - the identity shuffle which does nothing. Call this (1).

The permutation (2 3) reorders the second and third elements, leaving everything else unchanged. In the shuffles interactivity this same permutation can appear as different length shuffles like this:

Alternative shuffles for (2 3)

Try using the interactivity to make these permutations:

(1 2)(3 4)
(1 4)(2 3)
(1 4 2)
Now try making these. There's more than one way to write a cycle, but the interactivity always starts with the smallest number.
(3 2 1)
(4 2 3 1)
A little more practice! How many ways are there of writing this shuffle (1 2 3 4)(5 6 7)? What could (1 2)(2 3) mean? How about (2 3)(1 2)? Can you simplify these expressions? Can you create them in the interactivity?

Now, back to the main question:

Can you write down all the ways that you can reorder the letters in sheffuls to make the word shuffles using the cycle notation?