Difference between revisions of "2010 AMC 12A Problems/Problem 12"
Danielguo94 (talk | contribs) (→Solution 1) |
(→See also) |
||
| Line 44: | Line 44: | ||
[[Category:Introductory Algebra Problems]] | [[Category:Introductory Algebra Problems]] | ||
| + | {{MAA Notice}} | ||
Revision as of 21:47, 3 July 2013
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?
Solution
Solution 1
We can begin by first looking at Chris and LeRoy.
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.
Clearly, Chris and LeRoy are different species, and so we have exactly 
frog out of the two of them.
Now suppose Mike is a toad. Then what he says is true because we already have 
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 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.
Both Mike and Brian are frogs, and one of either Chris or LeRoy is a frog, so we have 
frogs total. 
Solution 2
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 three frogs.
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 | |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
