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 "2018 AMC 8 Problems/Problem 23"

m (→‎Solution 3 (Stars and Bars): removed graffiti)
m (→‎Solution 5 (Casework))
 
(45 intermediate revisions by 17 users not shown)
Line 1: Line 1:
−
==Problem==
+
==Problem 23==
 
From a regular octagon, a triangle is formed by connecting three randomly chosen vertices of the octagon. What is the probability that at least one of the sides of the triangle is also a side of the octagon?
 
From a regular octagon, a triangle is formed by connecting three randomly chosen vertices of the octagon. What is the probability that at least one of the sides of the triangle is also a side of the octagon?
  
Line 17: Line 17:
 
==Solutions==
 
==Solutions==
 
===Solution 1===
 
===Solution 1===
 +
 +
Choose side "lengths" <math>a,b,c</math> for the triangle, where "length" is how many vertices of the octagon are skipped between vertices of the triangle, starting from the shortest side, and going clockwise, and choosing <math>a=b</math> if the triangle is isosceles: <math>a+b+c=5</math>, where either [<math>a\leq b</math> and <math>a < c</math>] or [<math>a=b=c</math> (but this is impossible in an octagon)].
 +
 +
Options are: <math>a=0</math> with <math>b,c</math> in { 0,5 ; 1,4 ; 2,3 ; 3,2 ; 4,1 }, and <math>a=1</math> with { 1,3 ;  2,2}  <math>5/7</math> of these have a side with length 1, which corresponds to an edge of the octagon. So, our answer is <math>\boxed{\textbf{(D) } \frac 57}</math>
 +
 +
===Solution 2===
 
We will use constructive counting to solve this. There are <math>2</math> cases: Either all <math>3</math> points are adjacent, or exactly <math>2</math> points are adjacent.
 
We will use constructive counting to solve this. There are <math>2</math> cases: Either all <math>3</math> points are adjacent, or exactly <math>2</math> points are adjacent.
  
−
If all <math>3</math> points are adjacent, then we have <math>8</math> choices. If we have exactly <math>2</math> adjacent points, then we will have <math>8</math> places to put the adjacent points and also <math>4</math> places to put the remaining point, so we have <math>8\cdot4</math> choices. The total amount of choices is <math>{8 \choose 3} = 8\cdot7</math>.
+
If all <math>3</math> points are adjacent, then we have <math>8</math> choices. If we have exactly <math>2</math> adjacent points, then we will have <math>8</math> places to put the adjacent points and <math>4</math> places to put the remaining point, so we have <math>8\cdot4</math> choices. The total amount of choices is <math>{8 \choose 3} = 8\cdot7</math>.
−
Thus our answer is <math>\frac{8+8\cdot4}{8\cdot7}= \frac{1+4}{7}=\boxed{\textbf{(D) } \frac 57}</math>
+
 
 +
Thus, our answer is <math>\frac{8+8\cdot4}{8\cdot7}= \frac{1+4}{7}=\boxed{\textbf{(D) } \frac 57}</math>.
 +
 
 +
===Solution 3===
 +
We can decide <math>2</math> adjacent points with <math>8</math> choices. The remaining point will have <math>6</math> choices. However, we have counted the case with <math>3</math> adjacent points twice, so we need to subtract this case once. The case with the <math>3</math> adjacent points has <math>8</math> arrangements, so our answer is
 +
 
 +
<math>\frac{8\cdot6-8}{{8 \choose 3 }}</math><math>=\frac{8\cdot6-8}{8 \cdot 7 \cdot 6 \div 6}\Longrightarrow\boxed{\textbf{(D) } \frac 57}</math>.
 +
 
 +
===Solution 4 (Stars and Bars)===
 +
Let <math>1</math> point of the triangle be fixed at the top. Then, there are <math>{7 \choose 2} = 21</math> ways to choose the other <math>2</math> points. There must be <math>3</math> spaces in the points and <math>3</math> points themselves. This leaves <math>2</math> extra points to be placed anywhere. By stars and bars, there are <math>3</math> triangle points (<math>n</math>) and <math>2</math> extra points (<math>k-1</math>) distributed so by the stars and bars formula, <math>{n+k-1 \choose k-1}</math>, there are <math>{4 \choose 2} = 6</math> ways to arrange the bars and stars. Thus, the probability is <math>\frac{(21 - 6)}{21} = \boxed{\textbf{(D) } \frac 57}</math>.
 +
 
 +
===Solution 5 (Casework)===
 +
We select a vertex of the octagon; this will be the first vertex of our triangle. Define the <math>distance</math> of a vertex from another to be the minimum number of edges that one must travel on to get from one vertex to the other. There are three distinct cases; the second vertex is a distance of 1 away from the selected vertex (i.e. they are adjacent), the second vertex is a distance of 2 away from the selected vertex, or the second vertex is a distance of 3 or more away from the selected vertex. We consider each of these cases separately.
 +
 
 +
Case 1: The first two chosen vertices are adjacent.
 +
 
 +
There is a <math>\frac{2}{7}</math> chance of selecting a point that is adjacent to the one we have chosen. In this case, any choice of the third vertex will result in a triangle that shares at least one side with the given octagon. Thus, this case has a <math>\frac{2}{7}</math> case of giving us a triangle that fulfills the conditions given in the problem.
 +
 
 +
 
 +
Case 2: There is a distance of 2 between the first two chosen vertices.
 +
 
 +
There is a <math>\frac{2}{7}</math> chance of selecting a vertex that is a distance of 2 away from the first vertex. In this case, there are three vertices that will create a triangle that satisfies the condition in the problem (the one that is adjacent to both of the first two selected vertices and the two that are adjacent to only one of the first two selected vertices). There is a <math>\frac{1}{2}</math> chance of selecting one of these three vertices from the remaining six. Thus, this case has a <math>\frac{2}{7} \cdot \frac{1}{2} = \frac{1}{7}</math> chance of giving us a triangle that fulfills the conditions given in the problem.
 +
 
 +
 
 +
Case 3: There is a distance of 3 or more between the first two chosen vertices.
  
−
===Solution 2 ===
+
There is a <math>\frac{3}{7}</math> chance of selecting a vertex that is a distance of 3 or more away from the first vertex. In this case, there are four vertices (the two adjacent to each of the first two vertices) that may be chosen to satisfy the problem's condition. There is a <math>\frac{2}{3}</math> chance of selecting one of these four vertices from the remaining six. Thus, this case has a <math>\frac{3}{7} \cdot \frac{2}{3} = \frac{2}{7}</math> chance of giving us a triangle that fulfills the conditions given in the problem.
−
We can decide <math>2</math> adjacent points with <math>8</math> choices. The remaining point will have <math>6</math> choices. However, we have counted the case with <math>3</math> adjacent points twice, so we need to subtract this case once. The case with the <math>3</math> adjacent points has <math>8</math> arrangements, so our answer is <math>\frac{8\cdot6-8}{{8 \choose 3 }}</math><math>=\frac{8\cdot6-8}{8 \cdot 7 \cdot 6 \div 6}\Longrightarrow\boxed{\textbf{(D) } \frac 57}</math>
 
  
−
===Solution 3 (Stars and Bars)===
 
−
Let <math>1</math> point of the triangle be fixed at the top. Then, there are <math>{7 \choose 2} = 21</math> ways to chose the other 2 points. There must be <math>3</math> spaces in the points and <math>3</math> points themselves. This leaves 2 extra points to be placed anywhere. By stars and bars, there are 3 triangle points (n) and <math>2</math> extra points (k-1) distributed so by the stars and bars formula, <math>{n+k-1 \choose k-1}</math>, there are <math>{4 \choose 2} = 6</math> ways to arrange the bars and stars. Thus, the probability is <math>\frac{(21 - 6)}{21} = \boxed{\frac{5}{7}}</math>.
 
  
−
== Video Solution ==
+
Summing the probabilities from each of the individual cases, we find that there is a <math>\frac{1}{7} + \frac{2}{7} + \frac{2}{7} = \boxed{\textbf{(D) } \frac 57}</math> chance of acquiring a triangle which shares at least one side with the octagon.
 +
 
 +
~[https://artofproblemsolving.com/wiki/index.php/User:Cxsmi cxsmi]
 +
 
 +
==Solution 6==
 +
Firstly, we calculate the amount of all possible triangles. It is <math>C_8^3=56</math>. Then, we consider how many triangles have at least a edge which is also the edge of octagon.
 +
 
 +
If the triangle shares only one edge with the octagon, fix an edge, we can choose <math>4</math> different vertices for the triangle. Thus, there are <math>8\times 4=32</math> possible triangles. If the triangle shares its two edges with the octagon, obviously, there are only <math>8</math> possible triangles. <math>\frac{32+8}{56}=\boxed{\textbf{(D)}\frac{5}{7}}</math>.
 +
 
 +
== Video Solution by OmegaLearn ==
 
https://youtu.be/5UojVH4Cqqs?t=2678
 
https://youtu.be/5UojVH4Cqqs?t=2678
  
 
~ pi_is_3.14
 
~ pi_is_3.14
  
−
==Video Solution==
+
== Video Solutions ==
−
https://www.youtube.com/watch?v=VNflxl7VpL0 - Happytwin
+
 
 +
https://www.youtube.com/watch?v=VNflxl7VpL0
 +
 
 +
https://youtu.be/YeYDixFXsvA
 +
 
 +
~savannahsolver
  
 
==See Also==
 
==See Also==
 
{{AMC8 box|year=2018|num-b=22|num-a=24}}
 
{{AMC8 box|year=2018|num-b=22|num-a=24}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Latest revision as of 18:58, 17 March 2024

Problem 23

From a regular octagon, a triangle is formed by connecting three randomly chosen vertices of the octagon. What is the probability that at least one of the sides of the triangle is also a side of the octagon?

[asy] size(3cm); pair A[]; for (int i=0; i<9; ++i) { A[i] = rotate(22.5+45*i)*(1,0); } filldraw(A[0]--A[1]--A[2]--A[3]--A[4]--A[5]--A[6]--A[7]--cycle,gray,black); for (int i=0; i<8; ++i) { dot(A[i]); } [/asy]


$\textbf{(A) } \frac{2}{7} \qquad \textbf{(B) } \frac{5}{42} \qquad \textbf{(C) } \frac{11}{14} \qquad \textbf{(D) } \frac{5}{7} \qquad \textbf{(E) } \frac{6}{7}$

Solutions

Solution 1

Choose side "lengths" $a,b,c$ for the triangle, where "length" is how many vertices of the octagon are skipped between vertices of the triangle, starting from the shortest side, and going clockwise, and choosing $a=b$ if the triangle is isosceles: $a+b+c=5$, where either [$a\leq b$ and $a < c$] or [$a=b=c$ (but this is impossible in an octagon)].

Options are: $a=0$ with $b,c$ in { 0,5 ; 1,4 ; 2,3 ; 3,2 ; 4,1 }, and $a=1$ with { 1,3 ; 2,2} $5/7$ of these have a side with length 1, which corresponds to an edge of the octagon. So, our answer is $\boxed{\textbf{(D) } \frac 57}$

Solution 2

We will use constructive counting to solve this. There are $2$ cases: Either all $3$ points are adjacent, or exactly $2$ points are adjacent.

If all $3$ points are adjacent, then we have $8$ choices. If we have exactly $2$ adjacent points, then we will have $8$ places to put the adjacent points and $4$ places to put the remaining point, so we have $8\cdot4$ choices. The total amount of choices is ${8 \choose 3} = 8\cdot7$.

Thus, our answer is $\frac{8+8\cdot4}{8\cdot7}= \frac{1+4}{7}=\boxed{\textbf{(D) } \frac 57}$.

Solution 3

We can decide $2$ adjacent points with $8$ choices. The remaining point will have $6$ choices. However, we have counted the case with $3$ adjacent points twice, so we need to subtract this case once. The case with the $3$ adjacent points has $8$ arrangements, so our answer is

$\frac{8\cdot6-8}{{8 \choose 3 }}$$=\frac{8\cdot6-8}{8 \cdot 7 \cdot 6 \div 6}\Longrightarrow\boxed{\textbf{(D) } \frac 57}$.

Solution 4 (Stars and Bars)

Let $1$ point of the triangle be fixed at the top. Then, there are ${7 \choose 2} = 21$ ways to choose the other $2$ points. There must be $3$ spaces in the points and $3$ points themselves. This leaves $2$ extra points to be placed anywhere. By stars and bars, there are $3$ triangle points ($n$) and $2$ extra points ($k-1$) distributed so by the stars and bars formula, ${n+k-1 \choose k-1}$, there are ${4 \choose 2} = 6$ ways to arrange the bars and stars. Thus, the probability is $\frac{(21 - 6)}{21} = \boxed{\textbf{(D) } \frac 57}$.

Solution 5 (Casework)

We select a vertex of the octagon; this will be the first vertex of our triangle. Define the $distance$ of a vertex from another to be the minimum number of edges that one must travel on to get from one vertex to the other. There are three distinct cases; the second vertex is a distance of 1 away from the selected vertex (i.e. they are adjacent), the second vertex is a distance of 2 away from the selected vertex, or the second vertex is a distance of 3 or more away from the selected vertex. We consider each of these cases separately.

Case 1: The first two chosen vertices are adjacent.

There is a $\frac{2}{7}$ chance of selecting a point that is adjacent to the one we have chosen. In this case, any choice of the third vertex will result in a triangle that shares at least one side with the given octagon. Thus, this case has a $\frac{2}{7}$ case of giving us a triangle that fulfills the conditions given in the problem.


Case 2: There is a distance of 2 between the first two chosen vertices.

There is a $\frac{2}{7}$ chance of selecting a vertex that is a distance of 2 away from the first vertex. In this case, there are three vertices that will create a triangle that satisfies the condition in the problem (the one that is adjacent to both of the first two selected vertices and the two that are adjacent to only one of the first two selected vertices). There is a $\frac{1}{2}$ chance of selecting one of these three vertices from the remaining six. Thus, this case has a $\frac{2}{7} \cdot \frac{1}{2} = \frac{1}{7}$ chance of giving us a triangle that fulfills the conditions given in the problem.


Case 3: There is a distance of 3 or more between the first two chosen vertices.

There is a $\frac{3}{7}$ chance of selecting a vertex that is a distance of 3 or more away from the first vertex. In this case, there are four vertices (the two adjacent to each of the first two vertices) that may be chosen to satisfy the problem's condition. There is a $\frac{2}{3}$ chance of selecting one of these four vertices from the remaining six. Thus, this case has a $\frac{3}{7} \cdot \frac{2}{3} = \frac{2}{7}$ chance of giving us a triangle that fulfills the conditions given in the problem.


Summing the probabilities from each of the individual cases, we find that there is a $\frac{1}{7} + \frac{2}{7} + \frac{2}{7} = \boxed{\textbf{(D) } \frac 57}$ chance of acquiring a triangle which shares at least one side with the octagon.

~cxsmi

Solution 6

Firstly, we calculate the amount of all possible triangles. It is $C_8^3=56$. Then, we consider how many triangles have at least a edge which is also the edge of octagon.

If the triangle shares only one edge with the octagon, fix an edge, we can choose $4$ different vertices for the triangle. Thus, there are $8\times 4=32$ possible triangles. If the triangle shares its two edges with the octagon, obviously, there are only $8$ possible triangles. $\frac{32+8}{56}=\boxed{\textbf{(D)}\frac{5}{7}}$.

Video Solution by OmegaLearn

https://youtu.be/5UojVH4Cqqs?t=2678

~ pi_is_3.14

Video Solutions

https://www.youtube.com/watch?v=VNflxl7VpL0

https://youtu.be/YeYDixFXsvA

~savannahsolver

See Also

2018 AMC 8 (Problems • Answer Key • Resources)
Preceded by
Problem 22 		Followed by
Problem 24
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 AJHSME/AMC 8 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=2018_AMC_8_Problems/Problem_23&oldid=217049"