Suppose there are two identical red marbles and two identical blue marbles. How many ways are there of arranging these in a line so that there is at least one pair of adjacent marbles with the same colour?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Using the Inclusion-Exclusion Principle and a bit of tinkering, this problem can be generalised. Namely, the number of ways N of arranging n distinctly coloured pairs of identically coloured marbles in a line such that at least one pair of adjacent marbles is an identically coloured pair can be given by N = k = 1 ∑ n ( − 1 ) k − 1 ( k n ) 2 n − k ( 2 n − k ) ! Substituting n = 2 yields N = 4 , making the answer 4 .