Olympiad Maths Prep

Track / Stage 5 / 66 of 400 #666 of 2000

Problem 666

AIME late
Combinatorics Difficulty 5.2 Find the answer

11. String 6 red balls, 1 white ball, and 8 yellow balls into a necklace, then the number of possible arrangements is \qquad (balls of the same color are indistinguishable).

Official solution

11. 1519 Fix the white ball, then the necklace arrangement becomes a linear arrangement (but note that it can still be flipped), with a total of (6+8)!6!8!=3003\frac{(6+8)!}{6!8!}=3003 ways, of which the left-right symmetric linear arrangements are 7!3!4!=35\frac{7!}{3!4!}=35 ways. Therefore, there are 29682+35=1519\frac{2968}{2}+35=1519 ways.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.