it's been far too long since I've done real math... someone give me a hand here.

I have n samples of three options: 1, 2, 3.

What is the probability that I get a majority decision? (roof(n/2) of the same value), assuming each value has equal probability of being chosen.

I'm really only interested in n = 1..6, but a closed form solution would be nice.