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 "2022 AMC 10A Problems/Problem 12"

(→‎Solution 3)
(→‎Solution 1)
 
(52 intermediate revisions by 10 users not shown)
Line 1: Line 1:
 +
{{duplicate|[[2022 AMC 10A Problems/Problem 12|2022 AMC 10A #12]] and [[2022 AMC 12A Problems/Problem 9|2022 AMC 12A #9]]}}
 +
 
==Problem==
 
==Problem==
  
Line 23: Line 25:
  
 
==Solution 1==
 
==Solution 1==
 +
 +
Note that:
 +
 +
* Truth-tellers would answer yes-no-no to the three questions in this order.
 +
 +
* Liars would answer yes-yes-no to the three questions in this order.
 +
 +
* Alternaters who responded truth-lie-truth would answer no-no-no to the three questions in this order.
 +
 +
* Alternaters who responded lie-truth-lie would answer yes-yes-yes to the three questions in this order.
 +
 +
Suppose that there are <math>T</math> truth-tellers, <math>L</math> liars, and <math>A</math> alternaters who responded lie-truth-lie.
 +
 +
The conditions of the first two questions imply that
 +
<cmath>\begin{align*}
 +
T+L+A&=22, \\
 +
L+A&=15.
 +
\end{align*}</cmath>
 +
Subtracting the second equation from the first, we have <math>T=22-15=\boxed{\textbf{(A) } 7}.</math>
 +
 +
<u><b>Remark</b></u>
 +
 +
The condition of the third question is extraneous. However, we know that <math>A=9</math> and <math>L=6,</math> so there are <math>9</math> alternaters who responded lie-truth-lie, <math>6</math> liars, and <math>9</math> alternaters who responded truth-lie-truth from this condition.
 +
 +
~sigma ~[[OrenSH|orenbad]] ~MRENTHUSIASM
 +
 +
==Solution 2==
  
 
Consider when the principal asks "Are you a liar?": The truth tellers truthfully say no, and the liars lie and say no. This leaves only alternaters who lie on this question to answer yes. Thus, all <math>9</math> children that answered yes are alternaters that falsely answer Questions 1 and 3, and truthfully answer Question 2. The rest of the alternaters, however many there are, have the opposite behavior.
 
Consider when the principal asks "Are you a liar?": The truth tellers truthfully say no, and the liars lie and say no. This leaves only alternaters who lie on this question to answer yes. Thus, all <math>9</math> children that answered yes are alternaters that falsely answer Questions 1 and 3, and truthfully answer Question 2. The rest of the alternaters, however many there are, have the opposite behavior.
Line 30: Line 59:
 
Consider the first question, "Are you a truth teller?": Truth tellers say yes, liars also say yes, and alternaters that lie on this question also say yes. From the first part, we know that <math>9</math> alternaters lie here. From the previous part, we know that there are <math>6</math> liars. Because only the number of truth tellers is unknown here, we can deduce that there are <math>22-9-6=7</math> truth tellers.
 
Consider the first question, "Are you a truth teller?": Truth tellers say yes, liars also say yes, and alternaters that lie on this question also say yes. From the first part, we know that <math>9</math> alternaters lie here. From the previous part, we know that there are <math>6</math> liars. Because only the number of truth tellers is unknown here, we can deduce that there are <math>22-9-6=7</math> truth tellers.
  
−
The final question is how many pieces of candy did the principal give to truth tellers. Because truth tellers only answer yes on the first question, we know that all <math>7</math> of them said yes once, resulting in <math>\boxed{\textbf{(A) } 7}</math> pieces of candy.
+
The final question is how many pieces of candy did the principal give to truth tellers. Because truth tellers answer yes on only the first question, we know that all <math>7</math> of them said yes once, resulting in <math>\boxed{\textbf{(A) } 7}</math> pieces of candy.
  
 
~phuang1024
 
~phuang1024
  
−
==Solution 2==
+
==Remark (Fake Solve)==
−
On the first question, truth tellers would say yes. Liars would say yes because they are not truth tellers and thus will say the opposite of no. Some alternaters may lie on this question too, meaning they say yes.  
+
This problem is broken in an interesting way that helps the test-taker. Since the true answers alternate for alternaters, you can still get the correct answer if you misinterpret the problem as "alternaters alternate their yes/no answers, but not their truth values". Suppose that <math>A</math> alternaters answer yes-no-yes, and <math>A'</math> alternaters answer no-yes-no. You still get <math>A=A'=9</math>.
 +
 
 +
In addition, you can even get the correct answer with the misinterpretation "alternaters have two types: alternaters of the same type give the same arbitrary answers to the three questions, and alternaters of different types give the opposite arbitrary answers to the three questions".
 +
 
 +
It's also notable that the misinterpretation makes the problem harder, so that the solution actually relies on all the information. This suggests that the question-writer may have been mistaken but got lucky.
 +
 
 +
~oinava, based on demonstration of misinterpretation fakesolve by ~[[OrenSH|orenbad]]
 +
 
 +
==Video Solution 1 (One Key Observation)==
 +
https://youtu.be/9IQRgWn4NAk
 +
 
 +
~Education, the Study of Everything
 +
 
 +
==Video Solution 2 (Let's first understand the question)==
 +
https://youtu.be/7yAh4MtJ8a8?si=_jfMzsAiHgAGJ1uo&t=1552
  
−
On the second question, Liars would say yes because they are not alternaters and thus will say the opposite of no. Alternaters only say yes to this question if and only if they said yes to the previous question. Thus, the difference between the amount of people that said yes first and that said yes second is the amount of truth tellers. <math>22-15=7</math>. Because it is obvious that truth tellers only say yes on the first question, our answer is <math>\boxed{\textbf{(A) } 7}</math>.
+
~Math-X
  
−
~sigma
+
==Video Solution 3==
  
−
==Solution 3==
+
https://youtu.be/ZSwg-xKAQiM
−
Suppose that there are <math>T</math> truth-tellers, <math>L</math> liars, <math>A</math> alternaters who answered yes-no-yes, and <math>A'</math> alternaters who answered no-yes-no. We have the following system of equations:
 
−
<cmath>\begin{array}{ccccccccrcccc}
 
−
T &+ &L &+ &A &+ &A' &= &31, & & & & (1) \\ [0.5ex]
 
−
T &+ &L &+ &A & & &= &22, & & & & (2) \\ [0.5ex]
 
−
& &L & & &+ &A' &= &15, & & & & (3) \\ [0.5ex]
 
−
& & & & A & & &= &9. & & & & (4)
 
−
\end{array}</cmath>
 
−
Subtracting <math>(2)</math> from <math>(1),</math> we have <math>A'=9.</math> From <math>(3),</math> it follows that <math>L=15-A'=6.</math>
 
  
−
Finally, from <math>(2),</math> we get <math>T=22-A-L=\boxed{\textbf{(A) } 7}.</math>
+
==Video Solution by TheBeautyofMath==
 +
https://youtu.be/0kkc4-y8TkU?t=254
  
−
~[[OrenSH|orenbad]] ~MRENTHUSIASM
+
~IceMatrix
  
 
== See Also ==
 
== See Also ==

Latest revision as of 11:45, 31 October 2024

The following problem is from both the 2022 AMC 10A #12 and 2022 AMC 12A #9, so both problems redirect to this page.

Problem

On Halloween $31$ children walked into the principal's office asking for candy. They can be classified into three types: Some always lie; some always tell the truth; and some alternately lie and tell the truth. The alternaters arbitrarily choose their first response, either a lie or the truth, but each subsequent statement has the opposite truth value from its predecessor. The principal asked everyone the same three questions in this order.

"Are you a truth-teller?" The principal gave a piece of candy to each of the $22$ children who answered yes.

"Are you an alternater?" The principal gave a piece of candy to each of the $15$ children who answered yes.

"Are you a liar?" The principal gave a piece of candy to each of the $9$ children who answered yes.

How many pieces of candy in all did the principal give to the children who always tell the truth?

$\textbf{(A) } 7 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 21 \qquad \textbf{(D) } 27 \qquad \textbf{(E) } 31$

Solution 1

Note that:

  • Truth-tellers would answer yes-no-no to the three questions in this order.
  • Liars would answer yes-yes-no to the three questions in this order.
  • Alternaters who responded truth-lie-truth would answer no-no-no to the three questions in this order.
  • Alternaters who responded lie-truth-lie would answer yes-yes-yes to the three questions in this order.

Suppose that there are $T$ truth-tellers, $L$ liars, and $A$ alternaters who responded lie-truth-lie.

The conditions of the first two questions imply that \begin{align*} T+L+A&=22, \\ L+A&=15. \end{align*} Subtracting the second equation from the first, we have $T=22-15=\boxed{\textbf{(A) } 7}.$

Remark

The condition of the third question is extraneous. However, we know that $A=9$ and $L=6,$ so there are $9$ alternaters who responded lie-truth-lie, $6$ liars, and $9$ alternaters who responded truth-lie-truth from this condition.

~sigma ~orenbad ~MRENTHUSIASM

Solution 2

Consider when the principal asks "Are you a liar?": The truth tellers truthfully say no, and the liars lie and say no. This leaves only alternaters who lie on this question to answer yes. Thus, all $9$ children that answered yes are alternaters that falsely answer Questions 1 and 3, and truthfully answer Question 2. The rest of the alternaters, however many there are, have the opposite behavior.

Consider the second question, "Are you an alternater?": The truth tellers again answer no, the liars falsely answer yes, and alternaters that truthfully answer also say yes. From the previous part, we know that $9$ alternaters truthfully answer here. Because only liars and $9$ alternaters answer yes, we can deduce that there are $15-9=6$ liars.

Consider the first question, "Are you a truth teller?": Truth tellers say yes, liars also say yes, and alternaters that lie on this question also say yes. From the first part, we know that $9$ alternaters lie here. From the previous part, we know that there are $6$ liars. Because only the number of truth tellers is unknown here, we can deduce that there are $22-9-6=7$ truth tellers.

The final question is how many pieces of candy did the principal give to truth tellers. Because truth tellers answer yes on only the first question, we know that all $7$ of them said yes once, resulting in $\boxed{\textbf{(A) } 7}$ pieces of candy.

~phuang1024

Remark (Fake Solve)

This problem is broken in an interesting way that helps the test-taker. Since the true answers alternate for alternaters, you can still get the correct answer if you misinterpret the problem as "alternaters alternate their yes/no answers, but not their truth values". Suppose that $A$ alternaters answer yes-no-yes, and $A'$ alternaters answer no-yes-no. You still get $A=A'=9$.

In addition, you can even get the correct answer with the misinterpretation "alternaters have two types: alternaters of the same type give the same arbitrary answers to the three questions, and alternaters of different types give the opposite arbitrary answers to the three questions".

It's also notable that the misinterpretation makes the problem harder, so that the solution actually relies on all the information. This suggests that the question-writer may have been mistaken but got lucky.

~oinava, based on demonstration of misinterpretation fakesolve by ~orenbad

Video Solution 1 (One Key Observation)

https://youtu.be/9IQRgWn4NAk

~Education, the Study of Everything

Video Solution 2 (Let's first understand the question)

https://youtu.be/7yAh4MtJ8a8?si=_jfMzsAiHgAGJ1uo&t=1552

~Math-X

Video Solution 3

https://youtu.be/ZSwg-xKAQiM

Video Solution by TheBeautyofMath

https://youtu.be/0kkc4-y8TkU?t=254

~IceMatrix

See Also

2022 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 11 		Followed by
Problem 13
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
2022 AMC 12A (Problems • Answer Key • Resources)
Preceded by
Problem 8 		Followed by
Problem 10
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 12 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=2022_AMC_10A_Problems/Problem_12&oldid=231082"