MathDB
Blue/Green Flags

Source: AIME 2008II Problem 12

April 3, 2008
countingdistinguishabilityAMC

Problem Statement

There are two distinguishable flagpoles, and there are 19 19 flags, of which 10 10 are identical blue flags, and 9 9 are identical green flags. Let N N be the number of distinguishable arrangements using all of the flags in which each flagpole has at least one flag and no two green flags on either pole are adjacent. Find the remainder when N N is divided by 1000 1000.