Maths Olympiad Prep

Track / Stage 3 / 154 of 260 #154 of 1964

Problem 154

AMC 10/12, early questions
Combinatorics Difficulty 3.4 Find the answer

In a certain city, the plan is to select 2 projects from 4 key projects and 2 projects from 6 general projects to launch for the current year. The number of different selection methods such that either key project A or general project B or both are selected is __________.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Official solution

To solve this problem, we can consider the number of selection methods that include key project A, the number of selection methods that include general project B, and then subtract the selection methods that include both A and B.

First, let's calculate the selection methods that include key project A:

1. Choose project A from the key projects. There is 11 way to do this.

2. Choose 11 more key project from the remaining 33 key projects. There are (31)=3\binom{3}{1} = 3 ways to do this.

3. Choose 22 general projects from 66. There are (62)=15\binom{6}{2} = 15 ways to do this.

Therefore, the number of ways to include project A is 1×3×15=451 \times 3 \times 15 = 45.

Next, we calculate the selection methods that include general project B:

1. Choose project B from the general projects. There is 11 way to do this.

2. Choose 11 more general project from the remaining 55 general projects. There are (51)=5\binom{5}{1} = 5 ways to do this.

3. Choose 22 key projects from 44. There are (42)=6\binom{4}{2} = 6 ways to do this.

Therefore, the number of ways to include project B in the general category is 1×5×6=301 \times 5 \times 6 = 30.

Now, let's subtract the ways in which both A and B are selected:

1. Choose project A from the key projects. There is 11 way to do this.

2. Choose project B from the general projects. There is 11 way to do this.

3. Choose 11 key project from the remaining 33 key projects. There are (31)=3\binom{3}{1} = 3 ways to do this.

4. Choose 11 general project from the remaining 55 general projects. There are (51)=5\binom{5}{1} = 5 ways to do this.

Therefore, the number of ways to include both project A and project B is 1×1×3×5=151 \times 1 \times 3 \times 5 = 15.

To find the total number of ways, we combine the selections that include A or B but subtract the overlapping cases where both are included: 45+301545 + 30 - 15.

Calculation:
45+3015=60 45 + 30 - 15 = 60

Hence, the number of different selection methods such that either key project A or general project B or both are selected is 60\boxed{60}.

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