# A linear chain is made of 20 identical links. Each link can be made in 7 different colors. How many # physically # different chains are there?

##### 1 Answer

Write your answer here...

Start with a one sentence answer

Then teach the underlying concepts

Don't copy without citing sources

preview

?

#### Answer

Write a one sentence answer...

#### Answer:

#### Explanation

Explain in detail...

#### Explanation:

I want someone to double check my answer

VarunStatsHelp
Share

Feb 7, 2018

For each of 20 links, there are 7 choices, each time the choice is independent of previous choices, so we can take product.

Total number of choices =

But since chain can be reversed, we need to count distinct sequences.

First, we count number of symmetric sequences: i.e last 10 links take the mirror image of first 10 links.

Number of symmetric sequences = number of ways so select first 10 links =

Except for these symmetric sequences, the non symmetric sequences can be reversed to produce a new chain. This means that only half of non-symmetric sequences are unique.

Number of unique sequences = (Number of non-symmetric)/2 + Number of symmetric sequences

Was this helpful? Let the contributor know!

Describe your changes (optional) 200