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

(→‎Solution 1)
(→‎Solution)
(14 intermediate revisions by 10 users not shown)
Line 1: Line 1:
 +
{{duplicate|[[2010 AMC 12A Problems|2010 AMC 12A #12]] and [[2010 AMC 10A Problems|2010 AMC 10A #15]]}}
 +
 
== Problem ==
 
== Problem ==
 
In a magical swamp there are two species of talking amphibians: toads, whose statements are always true, and frogs, whose statements are always false. Four amphibians, Brian, Chris, LeRoy, and Mike live together in this swamp, and they make the following statements.
 
In a magical swamp there are two species of talking amphibians: toads, whose statements are always true, and frogs, whose statements are always false. Four amphibians, Brian, Chris, LeRoy, and Mike live together in this swamp, and they make the following statements.
Line 14: Line 16:
 
<math>\textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4</math>
 
<math>\textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4</math>
  
−
== Solution ==
+
== Solution 1==
  
−
=== Solution 1 ===
+
Start with Brian. If he is a toad, he tells the truth, hence Mike is a frog. If Brian is a frog, he lies, hence Mike is a frog, too. Thus Mike must be a frog.
  
−
We can begin by first looking at Chris and LeRoy.
+
As Mike is a frog, his statement is false, hence there is at most one toad.
  
−
Suppose Chris and LeRoy are the same species. If Chris is a toad, then what he says is true, so LeRoy is a frog. However, if LeRoy is a frog, then he is lying, but clearly Chris is not a frog, and we have a contradiction. The same applies if Chris is a frog.
+
As there is at most one toad, at least one of Chris and LeRoy is a frog. But then the other one tells the truth, and therefore is a toad.
  
−
Clearly, Chris and LeRoy are different species, and so we have exactly <math>1</math> frog out of the two of them.
+
Hence we must have one toad and <math>\boxed{\textbf{(D)}\ 3}</math> frogs.
  
−
Now suppose Mike is a toad. Then what he says is true because we already have <math>2</math> toads. However, if Brian is a frog, then he is lying, yet his statement is true, a contradiction. If Brian is a toad, then what he says is true, but once again it conflicts with his statement, resulting in contradiction.
 
  
−
Therefore, Mike must be a frog. His statement must be false, which means that there is at most <math>1</math> toad. Since either Chris or LeRoy is already a toad, Brain must be a frog. We can also verify that his statement is indeed false.
+
== Solution 2 (logical reasoning like solution 1, but a different train of thought)==
 +
Notice that one of Chris and LeRoy must be a frog. The reason is as follows: if Chris is a frog, then he lies about LeRoy being a frog, hence LeRoy is a toad. Alternatively, if Chris is a toad, then he tells the truth about LeRoy being a frog.
  
−
Both Mike and Brian are frogs, and one of either Chris or LeRoy is a frog, so we have <math>3</math> frogs total. <math>\boxed{\textbf{(D)}}</math>
+
Assume Brian is a toad. Then Mike is a frog, and he lies about at least two being toads. This means that none or one of the amphibians is a toad (the opposite of the statement <math>n\geq2</math> is <math>n<2</math>, or <math>n=0, 1</math>). However, this is absurd because we assumed Brian is a toad, and we know one of Chris and LeRoy is a toad. So our assumption leads to a contradiction.
  
−
=== Solution 2 ===
+
Hence Brian must be a frog, and he and Mike are the same species. Mike is also a frog. One of Chris and LeRoy is a frog. There are <math>3</math> frogs in total <math>\Longrightarrow \boxed{\textbf{(D) } 3}</math>.
  
−
Start with Brian. If he is a toad, he tells the truth, hence Mike is a frog. If Brian is a frog, he lies, hence Mike is a frog, too. Thus Mike must be a frog.
+
~JH. L
−
 
 
−
As Mike is a frog, his statement is false, hence there is at most one toad.
 
−
 
 
−
As there is at most one toad, at least one of Chris and LeRoy is a frog. But then the other one tells the truth, and therefore is a toad.
 
  
−
Hence we must have one toad and three frogs.
+
==Video Solution by the Beauty of Math==
 +
https://youtu.be/kU70k1-ONgM?t=1207
  
 
== See also ==
 
== See also ==
 
{{AMC12 box|year=2010|num-b=11|num-a=13|ab=A}}
 
{{AMC12 box|year=2010|num-b=11|num-a=13|ab=A}}
 +
{{AMC10 box|year=2010|num-b=14|num-a=16|ab=A}}
  
 
[[Category:Introductory Algebra Problems]]
 
[[Category:Introductory Algebra Problems]]
 +
{{MAA Notice}}

Revision as of 00:09, 29 June 2022

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

Problem

In a magical swamp there are two species of talking amphibians: toads, whose statements are always true, and frogs, whose statements are always false. Four amphibians, Brian, Chris, LeRoy, and Mike live together in this swamp, and they make the following statements.

Brian: "Mike and I are different species."

Chris: "LeRoy is a frog."

LeRoy: "Chris is a frog."

Mike: "Of the four of us, at least two are toads."

How many of these amphibians are frogs?

$\textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4$

Solution 1

Start with Brian. If he is a toad, he tells the truth, hence Mike is a frog. If Brian is a frog, he lies, hence Mike is a frog, too. Thus Mike must be a frog.

As Mike is a frog, his statement is false, hence there is at most one toad.

As there is at most one toad, at least one of Chris and LeRoy is a frog. But then the other one tells the truth, and therefore is a toad.

Hence we must have one toad and $\boxed{\textbf{(D)}\ 3}$ frogs.


Solution 2 (logical reasoning like solution 1, but a different train of thought)

Notice that one of Chris and LeRoy must be a frog. The reason is as follows: if Chris is a frog, then he lies about LeRoy being a frog, hence LeRoy is a toad. Alternatively, if Chris is a toad, then he tells the truth about LeRoy being a frog.

Assume Brian is a toad. Then Mike is a frog, and he lies about at least two being toads. This means that none or one of the amphibians is a toad (the opposite of the statement $n\geq2$ is $n<2$, or $n=0, 1$). However, this is absurd because we assumed Brian is a toad, and we know one of Chris and LeRoy is a toad. So our assumption leads to a contradiction.

Hence Brian must be a frog, and he and Mike are the same species. Mike is also a frog. One of Chris and LeRoy is a frog. There are $3$ frogs in total $\Longrightarrow \boxed{\textbf{(D) } 3}$.

~JH. L

Video Solution by the Beauty of Math

https://youtu.be/kU70k1-ONgM?t=1207

See also

2010 AMC 12A (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 12 Problems and Solutions
2010 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 14 		Followed by
Problem 16
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=2010_AMC_12A_Problems/Problem_12&oldid=175445"