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 "2021 AIME II Problems/Problem 11"
(Cosmetic changes on the page. Added in Solution 2.)
Line 4: Line 4:
 
However, upon hearing that all four students replied no, each student was able to determine the elements of <math>S</math>. Find the sum of all possible values of the greatest element of <math>S</math>.
 
However, upon hearing that all four students replied no, each student was able to determine the elements of <math>S</math>. Find the sum of all possible values of the greatest element of <math>S</math>.
  
−
==Solution==  
+
==Solution 1 (Text)==  
 
Let's start by listing the multiples of 6 and 7:  
 
Let's start by listing the multiples of 6 and 7:  
 
6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96;
 
6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96;
Line 15: Line 15:
 
They couldn't know since the multiples of 7 is 35, and if you list it out, they wouldn't know about it since there are other sets such as 35, 36, 37, 38, and 33, 34, 35, 36. The people with these sets would say no, so the second set would WORK. The other sets are only 2 numbers, and since 2 numbers are sufficiently smaller than our 2nd set, we have concluded the answer is 37+50+79+92 = <math>\boxed{258}</math>.
 
They couldn't know since the multiples of 7 is 35, and if you list it out, they wouldn't know about it since there are other sets such as 35, 36, 37, 38, and 33, 34, 35, 36. The people with these sets would say no, so the second set would WORK. The other sets are only 2 numbers, and since 2 numbers are sufficiently smaller than our 2nd set, we have concluded the answer is 37+50+79+92 = <math>\boxed{258}</math>.
 
~Arcticturn
 
~Arcticturn
 +
 +
==Solution 2 (Illustrations)==
 +
Note that <math>\text{lcm}(6,7)=42.</math> It is clear that <math>42\not\in S</math> and <math>84\not\in S,</math> otherwise the three other elements in <math>S</math> are divisible by neither <math>6</math> nor <math>7.</math> By the least common multiple, we have the following pattern: The multiples of <math>6</math> are colored in yellow, and the multiples of <math>7</math> are colored in green.
 +
 +
<b>DIAGRAM IN CONSTRUCTION</b>
 +
 +
 +
 +
<b>SOLUTION IN PROGRESS--A MILLION THANKS FOR NOT EDITING.</b>
 +
 +
~MRENTHUSIASM
  
 
==Video Solution==
 
==Video Solution==
 
https://www.youtube.com/watch?v=7jKjilTRhs4
 
https://www.youtube.com/watch?v=7jKjilTRhs4
  
−
==See also==
+
==See Also==
 
{{AIME box|year=2021|n=II|num-b=10|num-a=12}}
 
{{AIME box|year=2021|n=II|num-b=10|num-a=12}}
 
{{MAA Notice}}
 
{{MAA Notice}}

Revision as of 02:37, 6 April 2021

Problem

A teacher was leading a class of four perfectly logical students. The teacher chose a set $S$ of four integers and gave a different number in $S$ to each student. Then the teacher announced to the class that the numbers in $S$ were four consecutive two-digit positive integers, that some number in $S$ was divisible by $6$, and a different number in $S$ was divisible by $7$. The teacher then asked if any of the students could deduce what $S$ is, but in unison, all of the students replied no.

However, upon hearing that all four students replied no, each student was able to determine the elements of $S$. Find the sum of all possible values of the greatest element of $S$.

Solution 1 (Text)

Let's start by listing the multiples of 6 and 7: 6, 12, 18, 24, 30, 36, 42, 48, 54, 60, 66, 72, 78, 84, 90, 96; 7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, and 98. First of all, the multiples of 6 and 7 wouldn't work, so we can cross out 42 and 84. Since the students said they didn't know the answer, it must be that the set has no distinct integers from the sets. Let's list out the possible sets. Since they are in lists of 4, we need multiples of 6 or 7. Let's list them out. 11, 12, 13, 14 12, 13, 14, 15 But if a student has 11 or 15, they would know. So that wouldn't work. The second set would be this: $\{34,35,36,37\}$ $\{47,48,49,50\}$ $\{76,77,78,79\}$ $\{89,90,91,92\}$ They couldn't know since the multiples of 7 is 35, and if you list it out, they wouldn't know about it since there are other sets such as 35, 36, 37, 38, and 33, 34, 35, 36. The people with these sets would say no, so the second set would WORK. The other sets are only 2 numbers, and since 2 numbers are sufficiently smaller than our 2nd set, we have concluded the answer is 37+50+79+92 = $\boxed{258}$. ~Arcticturn

Solution 2 (Illustrations)

Note that $\text{lcm}(6,7)=42.$ It is clear that $42\not\in S$ and $84\not\in S,$ otherwise the three other elements in $S$ are divisible by neither $6$ nor $7.$ By the least common multiple, we have the following pattern: The multiples of $6$ are colored in yellow, and the multiples of $7$ are colored in green.

DIAGRAM IN CONSTRUCTION


SOLUTION IN PROGRESS--A MILLION THANKS FOR NOT EDITING.

~MRENTHUSIASM

Video Solution

https://www.youtube.com/watch?v=7jKjilTRhs4

See Also

2021 AIME II (Problems • Answer Key • Resources)
Preceded by
Problem 10 		Followed by
Problem 12
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME 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=2021_AIME_II_Problems/Problem_11&oldid=151093"