Why do we subtract the combination?

  • MHB
  • Thread starter Amad27
  • Start date
  • Tags
    Combination
In summary, 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 is $2420 - 2\binom{11}{2} = 2368$, and the remainder when divided by $1000$ is $368$.
  • #1
Amad27
412
1
Problem:
There are two distinguishable flagpoles, and there are $19$ flags, of which $10$ are identical blue flags, and $9$ are identical green flags. Let $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$ is divided by $1000$.

My solution attempt was:
---

Let $|$ distinguish the two flagpoles.

I tried arranging it as:
Quote:
$$G B GBGBGB | BGBGBGBGBGB$$

Using the one-to-one correspondence idea, take out the Blues in-between.

$$G G G GB | BGGGGGB$$

There are: $\binom{12}{3} = 220$ to arrange the blue/green. Then multiply by $11$ because of the divider of the poles.

$$= 220(11) = 2420$$

So each pole has at least one flag (since we only multiplied by 11).

But the real solution also subtracts:

$$2420 - 2\binom{11}{2}$$

But I don't understand why.
 
Physics news on Phys.org
  • #2
Why are we subtracting $2\binom{11}{2}$?A:The $2\binom{11}{2}$ is the number of arrangements with two green flags on one pole and none on the other. We are subtracting this because these arrangements are not allowed in the problem.
 

Related to Why do we subtract the combination?

1. Why do we need to use subtraction in combination problems?

Subtraction is an essential mathematical operation that helps us find the difference between two quantities. In combination problems, we often need to find the difference between the total number of items and the number of items that are being grouped together. This is where subtraction comes in handy.

2. How does subtraction help us in solving combination problems?

Subtraction allows us to eliminate the items that are being grouped together and focus on the remaining items. This helps us determine the number of combinations that can be formed with the remaining items. Without subtraction, it would be challenging to solve combination problems accurately.

3. Can we use addition instead of subtraction in combination problems?

No, addition and subtraction are two different operations with different purposes. Addition helps us find the total number of items, while subtraction helps us find the difference between quantities. In combination problems, we usually need to find the difference, so subtraction is the appropriate operation to use.

4. Why do we subtract the combination instead of adding it?

In combination problems, the focus is on finding the number of combinations rather than the total number of items. Adding the combination would give us the total number of items, which is not what we need to solve the problem. Subtracting the combination helps us find the remaining items, which we can then use to determine the number of combinations.

5. Is subtraction the only operation used in combination problems?

No, there are other operations that can be used in combination problems, such as multiplication and division. These operations are used when we need to find the total number of combinations or the number of items in each combination. However, subtraction is the most commonly used operation in combination problems as it helps us find the difference between quantities.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
970
Replies
6
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
15
Views
2K
  • Math Proof Training and Practice
3
Replies
100
Views
7K
  • Precalculus Mathematics Homework Help
Replies
12
Views
2K
  • Math Proof Training and Practice
2
Replies
61
Views
6K
  • Math Proof Training and Practice
Replies
33
Views
7K
  • Precalculus Mathematics Homework Help
Replies
6
Views
2K
  • Math Proof Training and Practice
2
Replies
46
Views
5K
  • Precalculus Mathematics Homework Help
Replies
3
Views
2K
Back
Top