UNSW MathSoc Championship Q1

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?


The answer is 4.

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.

1 solution

Miles Koumouris
Nov 10, 2017

Using the Inclusion-Exclusion Principle and a bit of tinkering, this problem can be generalised. Namely, the number of ways N N of arranging n 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 ( n k ) ( 2 n k ) ! 2 n k N=\sum_{k=1}^n(-1)^{k-1}\binom{n}{k}\dfrac{(2n-k)!}{2^{n-k}} Substituting n = 2 n=2 yields N = 4 N=4 , making the answer 4 \boxed{4} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...