Explore BrainMass
Share

# Permutations

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

The nation of Griddonesia consists of eighty-one equally-spaced islands represented by intersections of the lines in the following grid, where north is up and east is right as on a standard map. Each island is connected to all its adjacent islands by horizontal and vertical bridges exactly one-mile long. There are no diagonal bridges. A Griddonesian oceanic engineer labels each island with a different integer from 1, 2, ..., 81 to identify them. In how many ways can he number the islands, where the number 1 is always assigned to the central island?

https://brainmass.com/math/combinatorics/permutations-probability-combinations-228899

#### Solution Preview

Hello and thank you for posting your question to Brainmass.

First, let's look at a simpler problem

How many ways do we have assigning 3 letters (A,B,C) to three boxes?

we have three ways to assign the letter "A":

A _ _ , _ A _ , _ _ A

Once this letter is assigned, we have two empty boxes. Thus we have for each original configuration two ways to assign the ...

#### Solution Summary

The solution explains the way to find teh number of possible permutations out of a sample.

\$2.19