Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2019 AMC 10A Problems/Problem 17"

(→‎Solution)
m (→‎Solution 3 (Educated Guess (Under 1 minute) ))
 
(36 intermediate revisions by 22 users not shown)
Line 1: Line 1:
 
==Problem==
 
==Problem==
  
−
A child builds towers using identically shaped cubes of different color. How many different towers with a height <math>8</math> cubes can the child build with <math>2</math> red cubes, <math>3</math> blue cubes, and <math>4</math> green cubes? (One cube will be left out.)
+
A child builds towers using identically shaped cubes of different colors. How many different towers with a height <math>8</math> cubes can the child build with <math>2</math> red cubes, <math>3</math> blue cubes, and <math>4</math> green cubes? (One cube will be left out.)
  
 
<math>\textbf{(A) } 24 \qquad\textbf{(B) } 288 \qquad\textbf{(C) } 312 \qquad\textbf{(D) } 1,260 \qquad\textbf{(E) } 40,320</math>
 
<math>\textbf{(A) } 24 \qquad\textbf{(B) } 288 \qquad\textbf{(C) } 312 \qquad\textbf{(D) } 1,260 \qquad\textbf{(E) } 40,320</math>
  
−
==Solution==
+
==Solution 1 (Clever Bijection)==
−
Arranging eight cubes is the same as arranging the nine cubes first and then removing the last cube. Every arrangement of nine cubes corresponds to another arrangement that can be used (the first eight cubes in that order and the last cube is discarded). Thus, we get 9!. However, we overcounted because the red cubes can be permuted to have the same overall arrangement and the same with the blue and green cubes. Thus, we have to divide by the <math>2!</math> ways to arrange the red cubes <math>3!</math> ways to arrange the blue cubes, and <math>4!</math> ways to arrange the green cubes. Thus we have <math>\frac {9!} {2! * 3! * 4!}</math> = <math>\fbox {\textbf {(D)} 1,260}</math> different arrangements of towers.
+
Arranging eight cubes is the same as arranging the nine cubes first, and then removing the last cube. In other words, there is a one-to-one correspondence between every arrangement of nine cubes, and every actual valid arrangement. Thus, we initially get <math>9!</math>. However, we have overcounted, because the red cubes can be permuted to have the same overall arrangement, and the same applies with the blue and green cubes. Thus, we have to divide by the <math>2!</math> ways to arrange the red cubes, the <math>3!</math> ways to arrange the blue cubes, and the <math>4!</math> ways to arrange the green cubes. Thus we have <math>\frac {9!} {2! \cdot 3! \cdot  4!} = \boxed{\textbf{(D) } 1,260}</math> different possible towers.
  
−
- Violin God
+
''Note'':
 +
this can be written more compactly as
 +
<cmath>\binom{9}{2,3,4}=\binom{9}{2}\binom{9-2}{3}\binom{9-(2+3)}{4} = \boxed{1,260}</cmath>
 +
 
 +
==Solution 2 (Casework)==
 +
We can divide the problem into three cases, each representing one cube to be excluded:
 +
 
 +
'''Case 1''': The red cube is excluded. This gives us the problem of arranging one red cube, three blue cubes, and four green cubes. The number of possible arrangements is <math>\frac{8!}{4!\cdot3!}=280</math>. Note that we do not need to multiply by the number of red cubes because there is no way to distinguish between the first red cube and the second.
 +
 
 +
'''Case 2''': The blue cube is excluded. This gives us the problem of arranging two red cubes, two blue cubes, and four green cubes. The number of possible arrangements is <math>\frac{8!}{2!\cdot2!\cdot4!}=420</math>.
 +
 
 +
'''Case 3''': The green cube is excluded. This gives us the problem of arranging two red cubes, three blue cubes, and three green cubes. The number of possible arrangements is <math>\frac{8!}{2!\cdot3!\cdot3!}=560</math>.
 +
 
 +
Adding up the individual cases from above gives the answer as <math>280+420+560=\boxed{\textbf{(D) } 1,260}</math>.
 +
 
 +
==Solution 3 (Educated Guess (Under 1 minute) )==
 +
 
 +
We start by doing the casework for Case 1, as stated in Solution 2. We see that it would be = <math>280</math>. This eliminates answer choices A, B, and C since they are all too small. Then we see the answer choice E is way too big. This makes us choose <math>\boxed{\textbf{(D) } 1,260}</math>..
 +
 
 +
~ Continuous_Pi
 +
 
 +
== Video Solution by OmegaLearn==
 +
https://youtu.be/0W3VmFp55cM?t=612
 +
 
 +
~ pi_is_3.14
 +
 
 +
== Video Solution ==
 +
https://youtu.be/3MiGotKnC_U?t=1083
 +
~ ThePuzzlr
 +
 
 +
==Video Solution ==
 +
https://youtu.be/Sk0Gm__kLpo
 +
 
 +
Education, the Study of Everything
 +
 
 +
==Video Solution==
 +
https://youtu.be/D9RT489UwyQ?t=1338
 +
 
 +
~ AMBRIGGS
  
 
==See Also==
 
==See Also==

Latest revision as of 19:56, 3 November 2024

Problem

A child builds towers using identically shaped cubes of different colors. How many different towers with a height $8$ cubes can the child build with $2$ red cubes, $3$ blue cubes, and $4$ green cubes? (One cube will be left out.)

$\textbf{(A) } 24 \qquad\textbf{(B) } 288 \qquad\textbf{(C) } 312 \qquad\textbf{(D) } 1,260 \qquad\textbf{(E) } 40,320$

Solution 1 (Clever Bijection)

Arranging eight cubes is the same as arranging the nine cubes first, and then removing the last cube. In other words, there is a one-to-one correspondence between every arrangement of nine cubes, and every actual valid arrangement. Thus, we initially get $9!$. However, we have overcounted, because the red cubes can be permuted to have the same overall arrangement, and the same applies with the blue and green cubes. Thus, we have to divide by the $2!$ ways to arrange the red cubes, the $3!$ ways to arrange the blue cubes, and the $4!$ ways to arrange the green cubes. Thus we have $\frac {9!} {2! \cdot 3! \cdot 4!} = \boxed{\textbf{(D) } 1,260}$ different possible towers.

Note: this can be written more compactly as \[\binom{9}{2,3,4}=\binom{9}{2}\binom{9-2}{3}\binom{9-(2+3)}{4} = \boxed{1,260}\]

Solution 2 (Casework)

We can divide the problem into three cases, each representing one cube to be excluded:

Case 1: The red cube is excluded. This gives us the problem of arranging one red cube, three blue cubes, and four green cubes. The number of possible arrangements is $\frac{8!}{4!\cdot3!}=280$. Note that we do not need to multiply by the number of red cubes because there is no way to distinguish between the first red cube and the second.

Case 2: The blue cube is excluded. This gives us the problem of arranging two red cubes, two blue cubes, and four green cubes. The number of possible arrangements is $\frac{8!}{2!\cdot2!\cdot4!}=420$.

Case 3: The green cube is excluded. This gives us the problem of arranging two red cubes, three blue cubes, and three green cubes. The number of possible arrangements is $\frac{8!}{2!\cdot3!\cdot3!}=560$.

Adding up the individual cases from above gives the answer as $280+420+560=\boxed{\textbf{(D) } 1,260}$.

Solution 3 (Educated Guess (Under 1 minute) )

We start by doing the casework for Case 1, as stated in Solution 2. We see that it would be = $280$. This eliminates answer choices A, B, and C since they are all too small. Then we see the answer choice E is way too big. This makes us choose $\boxed{\textbf{(D) } 1,260}$..

~ Continuous_Pi

Video Solution by OmegaLearn

https://youtu.be/0W3VmFp55cM?t=612

~ pi_is_3.14

Video Solution

https://youtu.be/3MiGotKnC_U?t=1083 ~ ThePuzzlr

Video Solution

https://youtu.be/Sk0Gm__kLpo

Education, the Study of Everything

Video Solution

https://youtu.be/D9RT489UwyQ?t=1338

~ AMBRIGGS

See Also

2019 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 16 		Followed by
Problem 18
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2019_AMC_10A_Problems/Problem_17&oldid=231427"