Goats, partitions, triangles and necklaces

A herd of goats has the odd habit of dividing into new groups every so often, by one goat leaving from each group to form a new group. The mathematics of this process involves a fascinating mix of partitions, triangle numbers and necklaces.