# Permutation of Dresses [duplicate]

Possible Duplicate:
In how many ways we can put $r$ distinct objects into $n$ baskets?

How many number of ways I can wear four dresses for n days without wearing the same dress for two consecutive days and the dress on first and nth day should also not be same. Repetition of dresses is allowed.

For $n=3$ It'll be $4\times3\times2 = 24$.

Can someone please tell me what will be the answer of $n\ge5$ and also how to solve such questions where objects to arrange are lesser than spaces.

A sample scenario for

$n=5$ A1,A2,A1,A2,A3

$n=6$ A1,A2,A1,A2,A1,A2

-

## marked as duplicate by joriki, EuYu, Thomas, Gerry Myerson, MJDOct 15 '12 at 4:02

This question was marked as an exact duplicate of an existing question.

This is a most astonishing phenomenon. This is about the fifth different form in which this problem has been presented within two weeks or so. It's as if some class had received an assignment to think of an appealing story to cloak this combinatorial problem in and go online to get it answered :-) I'll dig out the duplicate shortly... – joriki Oct 14 '12 at 18:58

$4*3^{n-1} -9$