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 "User:Cxsmi"

m (→‎Problem 4 Solutions)
(→‎Visit Count)
 
(158 intermediate revisions by 20 users not shown)
Line 1: Line 1:
 +
==Welcome==
 +
Welcome to my user page! Here, I compile lists of solutions I write on this wiki and post original problems I come up with for the world to see. Please add one to the visit count below if this is your first time on my user page (I got the idea from [https://artofproblemsolving.com/wiki/index.php/User:MRENTHUSIASM MRENTHUSIASM]). Thanks for visiting my user page, and enjoy your stay!
 +
 +
==Visit Count==
 +
 +
</font></div><center><font size="100px">21</font></center>
 +
 
==About Me==
 
==About Me==
−
Hi! I'm just another guy who happens to enjoy math. I often pop onto the AOPS wiki and look for problems to solve, and I sometimes even write solutions for them! I've starred ⭐ a few of my favorite solutions below; please feel free to take a look at any of them. Thanks for visiting my user page, and enjoy your stay!
+
Hi! I'm just another guy who happens to enjoy math. I often pop onto the AOPS wiki and look for problems to solve, and I sometimes even write solutions for them! I've starred ⭐ a few of my favorite solutions below; please feel free to take a look at any of them.
  
 
==Solutions==
 
==Solutions==
Line 8: Line 15:
 
# [https://artofproblemsolving.com/wiki/index.php?title=1987_AIME_Problems/Problem_11#Solution_3 1987 AIME Problem 11 Solution 3 ⭐]
 
# [https://artofproblemsolving.com/wiki/index.php?title=1987_AIME_Problems/Problem_11#Solution_3 1987 AIME Problem 11 Solution 3 ⭐]
 
# [https://artofproblemsolving.com/wiki/index.php/2012_AIME_I_Problems/Problem_2#Solution_3 2012 AIME I Problem 2 Solution 3]
 
# [https://artofproblemsolving.com/wiki/index.php/2012_AIME_I_Problems/Problem_2#Solution_3 2012 AIME I Problem 2 Solution 3]
 +
# [https://artofproblemsolving.com/wiki/index.php/2024_AIME_I_Problems/Problem_6#Solution_5 2024 AIME I Problem 6 Solution 5]
 +
# [https://artofproblemsolving.com/wiki/index.php/2000_AIME_II_Problems/Problem_1#Solution_4 2000 AIME II Problem 1 Solution 4]
 +
# [https://artofproblemsolving.com/wiki/index.php/1985_AIME_Problems/Problem_12#Solution_9 1985 AIME Problem 12 Solution 9 ⭐]
 +
# [https://artofproblemsolving.com/wiki/index.php/2012_AIME_I_Problems/Problem_8#Solution_7 2012 AIME I Problem 8 Solution 7]
 +
# [https://artofproblemsolving.com/wiki/index.php/1987_AIME_Problems/Problem_14#Solution_4 1987 AIME Problem 14 Solution 4]
 +
# [https://artofproblemsolving.com/wiki/index.php/1988_AIME_Problems/Problem_10#Solution_5 1988 AIME Problem 10 Solution 5]
  
 
===AMC 8===
 
===AMC 8===
  
−
# [https://artofproblemsolving.com/wiki/index.php/2012_AMC_8_Problems/Problem_19#Solution_6 2012 AMC 8 Problem 19 Solution 6 ⭐]
+
# [https://artofproblemsolving.com/wiki/index.php/2012_AMC_8_Problems/Problem_19#Solution_6 2012 AMC 8 Problem 19 Solution 6]
 
# [https://artofproblemsolving.com/wiki/index.php/2002_AMC_8_Problems/Problem_17#Solution_3 2002 AMC 8 Problem 17 Solution 3]
 
# [https://artofproblemsolving.com/wiki/index.php/2002_AMC_8_Problems/Problem_17#Solution_3 2002 AMC 8 Problem 17 Solution 3]
 
# [https://artofproblemsolving.com/wiki/index.php/2007_AMC_8_Problems/Problem_20#Solution_8_.28Answer_Choices.29 2007 AMC 8 Problem 20 Solution 8]
 
# [https://artofproblemsolving.com/wiki/index.php/2007_AMC_8_Problems/Problem_20#Solution_8_.28Answer_Choices.29 2007 AMC 8 Problem 20 Solution 8]
−
# [https://artofproblemsolving.com/wiki/index.php/2018_AMC_8_Problems/Problem_23#Solution_5 2018 AMC 8 Problem 23 Solution 5 ⭐]
+
# [https://artofproblemsolving.com/wiki/index.php/2018_AMC_8_Problems/Problem_23#Solution_5_.28Casework.29 2018 AMC 8 Problem 23 Solution 5 ⭐]
 
# [https://artofproblemsolving.com/wiki/index.php/2016_AMC_8_Problems/Problem_13#Solution_3_.28Casework.29 2016 AMC 8 Problem 13 Solution 3]
 
# [https://artofproblemsolving.com/wiki/index.php/2016_AMC_8_Problems/Problem_13#Solution_3_.28Casework.29 2016 AMC 8 Problem 13 Solution 3]
 
# [https://artofproblemsolving.com/wiki/index.php/2017_AMC_8_Problems/Problem_9#Solution_2 2017 AMC 8 Problem 9 Solution 2]
 
# [https://artofproblemsolving.com/wiki/index.php/2017_AMC_8_Problems/Problem_9#Solution_2 2017 AMC 8 Problem 9 Solution 2]
−
# [https://artofproblemsolving.com/wiki/index.php/2012_AMC_8_Problems/Problem_20#Solution_7 2012 AMC 8 Problem 20 Solution 7 ⭐]
+
# [https://artofproblemsolving.com/wiki/index.php/2012_AMC_8_Problems/Problem_20#Solution_7 2012 AMC 8 Problem 20 Solution 7]
 
# [https://artofproblemsolving.com/wiki/index.php/2010_AMC_8_Problems/Problem_25#Solution_3_.28Recursion.29 2010 AMC 8 Problem 25 Solution 3]
 
# [https://artofproblemsolving.com/wiki/index.php/2010_AMC_8_Problems/Problem_25#Solution_3_.28Recursion.29 2010 AMC 8 Problem 25 Solution 3]
 +
# [https://artofproblemsolving.com/wiki/index.php/2024_AMC_8_Problems/Problem_11#Solution_3 2024 AMC 8 Problem 11 Solution 3 ⭐]
 +
# [https://artofproblemsolving.com/wiki/index.php/2024_AMC_8_Problems/Problem_18#Solution_4 2024 AMC 8 Problem 18 Solution 4]
 +
# [https://artofproblemsolving.com/wiki/index.php/2024_AMC_8_Problems/Problem_11#Solution_4 2024 AMC 8 Problem 11 Solution 4]
 +
# [https://artofproblemsolving.com/wiki/index.php/2019_AMC_8_Problems/Problem_15#Solution_2 2019 AMC 8 Problem 15 Solution 2 ⭐]
  
 
===AJHSME===
 
===AJHSME===
Line 31: Line 48:
 
# [https://artofproblemsolving.com/wiki/index.php/1950_AHSME_Problems/Problem_40#Solution_2 1950 AHSME Problem 40 Solution 2]
 
# [https://artofproblemsolving.com/wiki/index.php/1950_AHSME_Problems/Problem_40#Solution_2 1950 AHSME Problem 40 Solution 2]
 
# [https://artofproblemsolving.com/wiki/index.php/1950_AHSME_Problems/Problem_41#Solution_2 1950 AHSME Problem 41 Solution 2]
 
# [https://artofproblemsolving.com/wiki/index.php/1950_AHSME_Problems/Problem_41#Solution_2 1950 AHSME Problem 41 Solution 2]
−
# [https://artofproblemsolving.com/wiki/index.php/1972_AHSME_Problems/Problem_16#Solution_2 1972 AHSME Problem 16 Solution 2 ⭐]  
+
# [https://artofproblemsolving.com/wiki/index.php/1972_AHSME_Problems/Problem_16#Solution_2 1972 AHSME Problem 16 Solution 2]  
 
# [https://artofproblemsolving.com/wiki/index.php/1950_AHSME_Problems/Problem_45#Solution_3 1950 AHSME Problem 45 Solution 3]
 
# [https://artofproblemsolving.com/wiki/index.php/1950_AHSME_Problems/Problem_45#Solution_3 1950 AHSME Problem 45 Solution 3]
 +
# [https://artofproblemsolving.com/wiki/index.php/1956_AHSME_Problems/Problem_23#Solution 1956 AHSME Problem 23 Solution 1]
 +
# [https://artofproblemsolving.com/wiki/index.php/1982_AHSME_Problems/Problem_13#Solution_2 1982 AHSME Problem 13 Solution 2]
 +
# [https://artofproblemsolving.com/wiki/index.php/1974_AHSME_Problems/Problem_4# 1974 AHSME Problem 4 Solution 2]
  
−
===AMC 12===
+
===AMC 10/12===
  
−
#[https://artofproblemsolving.com/wiki/index.php/2021_Fall_AMC_12B_Problems/Problem_12#Solution_6 2021 AMC 12B Problem 12 Solution 6]
+
#[https://artofproblemsolving.com/wiki/index.php/2021_Fall_AMC_12B_Problems/Problem_12#Solution_6 2021 Fall AMC 12B Problem 12 Solution 6]
 +
#[https://artofproblemsolving.com/wiki/index.php/2021_Fall_AMC_12B_Problems/Problem_1#Solution_4_.28Brute_Force.29 2021 Fall AMC 10B Problem 1/AMC 12B Problem 1 Solution 4]
 +
#[https://artofproblemsolving.com/wiki/index.php/2003_AMC_10A_Problems/Problem_17#Solution_2 2003 AMC 10A Problem 17 Solution 2]
 +
#[https://artofproblemsolving.com/wiki/index.php/2015_AMC_12B_Problems/Problem_8#Solution_3 2015 AMC 12B Problem 8 Solution 3]
 +
#[https://artofproblemsolving.com/wiki/index.php/2003_AMC_12B_Problems/Problem_17#Solution_4 2003 AMC 12B Problem 17 Solution 4]
 +
#[https://artofproblemsolving.com/wiki/index.php/2020_AMC_10A_Problems/Problem_18#Solution_6 2020 AMC 10A Problem 18 Solution 6]
 +
#[https://artofproblemsolving.com/wiki/index.php/2021_AMC_10B_Problems/Problem_13#Solution_4 2021 AMC 10B Problem 13 Solution 4]
 +
#[https://artofproblemsolving.com/wiki/index.php/2007_AMC_10B_Problems/Problem_23#Solution_4 2007 AMC 10B Problem 23 Solution 4]
 +
#[https://artofproblemsolving.com/wiki/index.php/2005_AMC_10A_Problems/Problem_24#Solution_3 2005 AMC 10B Problem 24 Solution 3 ⭐]
 +
#[https://artofproblemsolving.com/wiki/index.php/2008_AMC_12B_Problems/Problem_24#Solution_4_.28Pattern_Observation.29 2008 AMC 12B Problem 24 Solution 4 ⭐]
 +
#[https://artofproblemsolving.com/wiki/index.php/2023_AMC_10B_Problems/Problem_24#Solution_2 2023 AMC 10B Problem 24 Solution 2 ⭐]
 +
#[https://artofproblemsolving.com/wiki/index.php/2023_AMC_12B_Problems/Problem_9#Solution_5_.28Desperate.29 2023 AMC 10B Problem 13/AMC 12B Problem 9 Solution 5]
 +
#[https://artofproblemsolving.com/wiki/index.php/2007_AMC_10B_Problems/Problem_5 2007 AMC 10B Problem 5 Solution 2]
  
 
==Significant Problems==
 
==Significant Problems==
Line 48: Line 80:
 
# [https://artofproblemsolving.com/wiki/index.php/1987_AIME_Problems/Problem_11 1987 AIME Problem 11 - First AIME Solution of Difficulty 4 or Higher; First AIME Solution of Difficulty 5 or Higher]
 
# [https://artofproblemsolving.com/wiki/index.php/1987_AIME_Problems/Problem_11 1987 AIME Problem 11 - First AIME Solution of Difficulty 4 or Higher; First AIME Solution of Difficulty 5 or Higher]
 
# [https://artofproblemsolving.com/wiki/index.php/2017_AMC_12A_Problems/Problem_23 2017 AMC 12A Problem 23 - First AMC 12 Final Five Solution]
 
# [https://artofproblemsolving.com/wiki/index.php/2017_AMC_12A_Problems/Problem_23 2017 AMC 12A Problem 23 - First AMC 12 Final Five Solution]
−
# [https://hmmt-archive.s3.amazonaws.com/tournaments/2009/feb/alg/problems.pdf 2009 HMMT February Algebra Problem 1 - First February HMMT Solution]
 
 
# [https://artofproblemsolving.com/wiki/index.php/2001_AIME_I_Problems/Problem_14 2001 AIME I Problem 14 - First AIME Solution of Difficulty 6 or Higher]
 
# [https://artofproblemsolving.com/wiki/index.php/2001_AIME_I_Problems/Problem_14 2001 AIME I Problem 14 - First AIME Solution of Difficulty 6 or Higher]
 +
# [https://artofproblemsolving.com/wiki/index.php/1984_USAMO_Problems/Problem_1 1984 USAMO Problem 1 - First USAMO Solution]
 +
# [https://artofproblemsolving.com/wiki/index.php/2011_USAJMO_Problems/Problem_1 2011 USAJMO Problem 1 - First USAJMO Solution]
 +
 +
==Other Major Contributions==
 +
# [https://artofproblemsolving.com/wiki/index.php/Titu%27s_Lemma Titu's Lemma (all examples and problems)]
  
 
==Some Problems I Wrote==
 
==Some Problems I Wrote==
−
I enjoy writing problems when I see concepts that interest me. I've written a few below; please feel free to solve them! Also, feel free to add solutions or change any mistakes you see. The questions should all be roughly low to mid-AIME difficulty; however, I am not a very good judge of difficulty, so they may be easier or harder than they should be. All problems have integer answers with values between <math>001</math> and <math>999</math>, just like in the AIME.
+
All problems and solutions have been moved to [https://www.dropbox.com/scl/fi/v947aqcm4cvnrcqys8jzj/Problem_Collection-1.pdf?rlkey=7olfeq431g81rxoc89q51pavb&st=iscedhjf&dl=0 this page].
−
 
 
−
===Problem 1===
 
−
Find the least positive integer <math>n</math> that satisfies the following. The notation <math>\lfloor{x}\rfloor</math> represents the greatest integer less than or equal to <math>x</math>.
 
−
 
 
−
<math>\frac{20^{23}}{n} + \frac{24^{23}}{n} = \lfloor{\frac{20^{23}}{n}+\frac{24^{23}}{n}}\rfloor \neq \lfloor{\frac{20^{23}}{n}}\rfloor + \lfloor{\frac{24^{23}}{n}}\rfloor</math>
 
−
 
 
−
===Problem 2===
 
−
Bob has received a test. He must match a list of <math>2024</math> words to a list of <math>2024</math> definitions such that each word matches to exactly one definition and vice versa. He does not know these words, so he will guess randomly. If he does so, he will expect to get <math>n</math> matches. Find the remainder when <math>n</math> is divided by <math>1000</math>.
 
−
 
 
−
===Problem 3===
 
−
A sequence <math>f(n)</math> is defined recursively as <math>f(1) = f(2) = f(3) = ... = f(2024) = 1</math> and
 
−
 
 
−
<math>f(n) = \sum_{k=1} ^{2024} f(n - k)</math>
 
−
 
 
−
for <math>n \geq 2025</math>. The value of <math>f(4049)</math> can be written in the form <math>a(2)^b+1</math> for positive integers <math>a</math> and <math>b</math> such that <math>b</math> is maximized. What is the remainder when <math>a + b</math> is divided by <math>1000</math>?
 
−
 
 
−
===Problem 4===
 
−
A simple pentagon is created by connecting the points at which a square circumscribed around the incircle of an isosceles right triangle <math>\triangle ABC</math> with leg length <math>2024</math> intersects <math>\triangle ABC</math> itself. The perimeter of this pentagon is expressible as <math>a\sqrt{b}-c</math>, where <math>a</math>, <math>b</math>, and <math>c</math> are integers, and <math>c</math> is not divisible by the square of any prime. What is the remainder when <math>a + b + c</math> is divided by <math>1000</math>? Note that a simple polygon is a non-self-intersecting polygon.
 
−
 
 
−
==Hints==
 
−
These hints will suggest topics that are relevant to my solutions to these problems. If you get stuck, try thinking along the routes of these concepts.
 
−
 
 
−
===Problem 1===
 
−
Remainders
 
−
 
 
−
===Problem 2===
 
−
Recursion
 
−
 
 
−
===Problem 3===
 
−
Telescoping
 
−
 
 
−
===Problem 4===
 
−
Coordinate Bashing
 
−
 
 
−
==Solutions==
 
−
These are solutions for the problems above. <math>\textbf{Scroll down at your own risk!}</math>
 
−
 
 
−
===Problem 1 Solutions===
 
−
====Solution 1====
 
−
We split the condition into two separate conditions, as listed below.
 
−
 
 
−
 
 
−
<math>\frac{20^{23}}{n} + \frac{24^{23}}{n} = \lfloor{\frac{20^{23}}{n}+\frac{24^{23}}{n}}\rfloor</math>
 
−
 
 
−
<math>\frac{20^{23}}{n} + \frac{24^{23}}{n} \neq \lfloor{\frac{20^{23}}{n}}\rfloor + \lfloor{\frac{24^{23}}{n}}\rfloor</math>
 
−
 
 
−
 
 
−
Rearranging the conditions, we find that
 
−
 
 
−
 
 
−
<math>\frac{20^{23}+24^{23}}{n} - \lfloor \frac{20^{23}+24^{23}}{n}\rfloor = 0</math>
 
−
 
 
−
<math>(\frac{20^{23}}{n} - \lfloor \frac{20^{23}}{n} \rfloor) + (\frac{24^{23}}{n} - \lfloor \frac{24^{23}}{n} \rfloor) \neq 0</math>
 
−
 
 
−
 
 
−
Recalling that <math>x - \lfloor {x} \rfloor = frac(x)</math> where <math>frac(x)</math> represents the fractional part of <math>x</math>, we rewrite once more.
 
−
 
 
−
 
 
−
<math>frac(\frac{20^{23}+24^{23}}{n}) = 0</math> <math>\textbf{(1)}</math>
 
−
 
 
−
<math>frac(\frac{20^{23}}{n}) + frac(\frac{24^{23}}{n}) \neq 0</math> <math>\textbf{(2)}</math>
 
−
 
−
 
 
−
We now gain some valuable insight. From <math>\textbf{(1)}</math>, we find that <math>n</math> must divide <math>20^{23} + 24^{23}</math>. From <math>\textbf{(2)}</math>, we find that <math>n</math> cannot divide both <math>20^{23}</math> and <math>24^{23}</math>. It is impossible for <math>n</math> to divide only <math>1</math> of <math>20^{23}</math> and <math>24^{23}</math>, as this would make <math>\textbf{(1)}</math> false. It must be that <math>n</math> divides neither <math>20^{23}</math> nor <math>24^{23}</math>. For both this and <math>\textbf{(1)}</math> to be true simultaneously, we must have that if <math>20^{23} \equiv a \bmod n</math>, then <math>24^{23} \equiv -a \bmod n</math>. By inspection, this occurs when <math>n = 22</math>.We now test the factors of <math>22</math> to see if we can find a smaller value. As both <math>20^{23}</math> and <math>24^{23}</math> are congruent to <math>0</math> mod <math>2</math>, <math>n = 2</math> is not a valid solution. However, with <math>n = 11</math>, <math>20^{23} \equiv (-2)^{23} \bmod 11</math>, while <math>24^{23} \equiv 2^{23} \bmod 11</math>. Clearly, <math>-(-2)^{23} = 2^{23}</math>, so our final answer is <math>\boxed{011}</math>.
 
−
 
 
−
===Problem 2 Solutions===
 
−
====Solution 1 (Meta-Solving)====
 
−
We can consider smaller cases. If there is <math>1</math> object to match, Bob will always make exactly <math>1</math> correct match, so he will expect to make <math>1</math> match. If there are <math>2</math> objects, Bob can either match both correctly for a total of <math>2</math> matches or match both incorrectly for a total of <math>0</math> matches. Each of these has a <math>\frac{1}{2}</math> chance of happening, so again Bob will expect to make <math>1</math> match. If there are <math>3</math> objects, we can list out each combination. Suppose we are matching <math>{1, 2, 3}</math> to itself, and the "solution" is the set of ordered pairs <math>{(1,1),(2,2), (3,3)}</math>. The possibilities are listed below:
 
−
 
 
−
 
 
−
<math>{(1,1), (2,2), (3,3)}</math> (3 correct matches)
 
−
 
 
−
<math>{(1,2), (2,1), (3,3)}</math> (1 correct match)
 
−
 
 
−
<math>{(1,3), (2,2), (3,1)}</math> (1 correct match)
 
−
 
 
−
<math>{(1,1), (2,3), (3,2)}</math> (1 correct match)
 
−
 
 
−
<math>{(1,2), (2,3), (3,1)}</math> (0 correct matches)
 
−
 
 
−
<math>{(1,3), (2,1), (3,2)}</math> (0 correct matches)
 
−
 
 
−
 
 
−
The expected value is <math>\frac{1}{6} \cdot (3+1+1+1) = 1</math>. The expected value has remained at 1 for the first three cases, so we can safely assume that it will remain at <math>1</math> for any positive integer number of items to match. Then Bob can expect to make <math>1</math> match, and the remainder when this is divided by <math>1000</math> is <math>\boxed{001}</math>.
 
−
 
 
−
 
 
−
Note: This is indeed the correct answer, and it can be found more rigorously. Maybe that solution will come in the future :)
 
−
 
 
−
===Problem 3 Solutions===
 
−
====Solution 1====
 
−
First, we note the statements below.
 
−
 
 
−
 
 
−
<math>f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(n - 2023) + f(n-2024)</math> <math>\textbf{(1)}</math>
 
−
<math>f(n-1) = f(n-2) + f(n-3) + f(n-4) + ... + f(n - 2024) + f(n - 2025)</math> <math>\textbf{(2)}</math>
 
−
 
 
−
 
 
−
We notice that most of the terms telescope if we subtract <math>\textbf{(2)}</math> from <math>\textbf{(1)}</math>.
 
−
 
 
−
 
 
−
<math>f(n) - f(n-1) = (f(n-1) + f(n-2) + f(n-3) + ... + f(n - 2023) + f(n-2024)) - (f(n-2) + f(n-3) + f(n-4) + ... + f(n - 2024) + f(n - 2025))</math>
 
−
 
 
−
<math>= f(n-1) + (f(n-2) - f(n-2)) + (f(n-3) - f(n-3)) + ... + (f(n-2024) - f(n-2024)) - f(n - 2025)</math>
 
−
 
 
−
<math>= f(n-1) - f(n-2025)</math>
 
−
 
 
−
 
 
−
By adding <math>f(n-1)</math> to both sides, we find that <math>f(n) = 2f(n-1) - f(n-2025)</math>. We can verify by finding <math>f(2026)</math>; from the original definition, we find that <math>f(2025) = 2024</math>, and <math>f(2026) = 4047</math>. From our definition, we find that <math>f(2026) = 2 \cdot f(2025) - f(1) = 2 \cdot 2024 - 1 = 4047</math>. Of course, this doesn't guarantee that our definition is indeed correct, but it gives us additional verification to our algebraic method. From here, we can consider <math>f(4049)</math>. We note that for all <math>2026 \leq n \leq 4049</math>, the second part of our definition (the <math>f(n-2025)</math> term) is equal to one. From here, we can list out a few definitions for <math>f(4049)</math> using our formula.
 
−
 
 
−
 
 
−
<math>f(4049) = 2f(4048)-1 = 2^1f(4048) - (2^1-1)</math>
 
−
 
 
−
<math>= 2(2f(4047)-1)-1 = 4f(4047) - 3 = 2^2f(4047) - (2^2 - 1)</math>
 
−
 
 
−
<math>= 2(2(2f(4046)-1)-1)-1 = 8f(4046) - 7 = 2^3f(4046) - (2^3 - 1)</math>
 
−
 
 
−
<math>= 2(2(2(2f(4045)-1)-1)-1)-1 = 16f(4045) - 15 = 2^4f(4045) - (2^4-1)</math>
 
  
−
It appears that on the interval <math>2025 \leq n \leq 4049</math>, <math>f(4049) = 2^{4049-n}f(n) - (2^{4049-n} - 1) = 2^{4049-n}(f(n)-1) + 1</math>. (<math>2025</math> is the lower bound because if we tried to calculate <math>f(2025)</math> using our alternate definition, we'd get <math>2f(2024) - f(0)</math>, and <math>f(0)</math> is undefined.) Clearly, to maximize <math>4049 - n</math> (to maximize <math>b</math> in the problem), we choose the lower bound. Then we get <math>f(4049) = 2^{2024}(f(2025)-1) + 1 = 2^{2024}(2024-1) + 1 = 2^{2024}(2023) + 1</math>, so <math>a + b = 4047</math>. The remainder when this is divided by <math>1000</math> is <math>\boxed{047}</math>.
+
Last Updated: May 25, 2024
  
−
===Problem 4 Solutions===
 
  
−
I haven't written a solution yet. The answer is <math>\boxed{122}</math>.
+
If you find an issue or have an alternate solution, please put it below! I'll add it to the document.

Latest revision as of 21:20, 14 November 2024

Welcome

Welcome to my user page! Here, I compile lists of solutions I write on this wiki and post original problems I come up with for the world to see. Please add one to the visit count below if this is your first time on my user page (I got the idea from MRENTHUSIASM). Thanks for visiting my user page, and enjoy your stay!

Visit Count

21

About Me

Hi! I'm just another guy who happens to enjoy math. I often pop onto the AOPS wiki and look for problems to solve, and I sometimes even write solutions for them! I've starred ⭐ a few of my favorite solutions below; please feel free to take a look at any of them.

Solutions

AIME

  1. 1987 AIME Problem 11 Solution 3 ⭐
  2. 2012 AIME I Problem 2 Solution 3
  3. 2024 AIME I Problem 6 Solution 5
  4. 2000 AIME II Problem 1 Solution 4
  5. 1985 AIME Problem 12 Solution 9 ⭐
  6. 2012 AIME I Problem 8 Solution 7
  7. 1987 AIME Problem 14 Solution 4
  8. 1988 AIME Problem 10 Solution 5

AMC 8

  1. 2012 AMC 8 Problem 19 Solution 6
  2. 2002 AMC 8 Problem 17 Solution 3
  3. 2007 AMC 8 Problem 20 Solution 8
  4. 2018 AMC 8 Problem 23 Solution 5 ⭐
  5. 2016 AMC 8 Problem 13 Solution 3
  6. 2017 AMC 8 Problem 9 Solution 2
  7. 2012 AMC 8 Problem 20 Solution 7
  8. 2010 AMC 8 Problem 25 Solution 3
  9. 2024 AMC 8 Problem 11 Solution 3 ⭐
  10. 2024 AMC 8 Problem 18 Solution 4
  11. 2024 AMC 8 Problem 11 Solution 4
  12. 2019 AMC 8 Problem 15 Solution 2 ⭐

AJHSME

  1. 1997 AJHSME Problem 22 Solution 1
  2. 1985 AJHSME Problem 1 Solution 2
  3. 1985 AJHSME Problem 24 Solution 2 ⭐
  4. 1985 AJHSME Problem 2 Solution 5

AHSME

  1. 1950 AHSME Problem 40 Solution 2
  2. 1950 AHSME Problem 41 Solution 2
  3. 1972 AHSME Problem 16 Solution 2
  4. 1950 AHSME Problem 45 Solution 3
  5. 1956 AHSME Problem 23 Solution 1
  6. 1982 AHSME Problem 13 Solution 2
  7. 1974 AHSME Problem 4 Solution 2

AMC 10/12

  1. 2021 Fall AMC 12B Problem 12 Solution 6
  2. 2021 Fall AMC 10B Problem 1/AMC 12B Problem 1 Solution 4
  3. 2003 AMC 10A Problem 17 Solution 2
  4. 2015 AMC 12B Problem 8 Solution 3
  5. 2003 AMC 12B Problem 17 Solution 4
  6. 2020 AMC 10A Problem 18 Solution 6
  7. 2021 AMC 10B Problem 13 Solution 4
  8. 2007 AMC 10B Problem 23 Solution 4
  9. 2005 AMC 10B Problem 24 Solution 3 ⭐
  10. 2008 AMC 12B Problem 24 Solution 4 ⭐
  11. 2023 AMC 10B Problem 24 Solution 2 ⭐
  12. 2023 AMC 10B Problem 13/AMC 12B Problem 9 Solution 5
  13. 2007 AMC 10B Problem 5 Solution 2

Significant Problems

Here are some problems that, to me, have been significant on my math journey. This section is mainly for myself, but please please feel free to look at the problems if you're interested. Any referenced "difficulties" are from this page.

  1. 2017 AMC 10A Problem 19 - First AMC 10 Solution of Difficulty 2 or Higher
  2. 2007 AMC 8 Problem 25 - First AMC 8 Final Five Solution
  3. 1984 AIME Problem 1 - First AIME Solution
  4. 2005 AMC 12B Problem 16 - First AMC 12 Solution of Difficulty 2.5 or Higher
  5. 2016 AMC 10A Problem 21 - First AMC 10 Final Five Solution
  6. 1987 AIME Problem 11 - First AIME Solution of Difficulty 4 or Higher; First AIME Solution of Difficulty 5 or Higher
  7. 2017 AMC 12A Problem 23 - First AMC 12 Final Five Solution
  8. 2001 AIME I Problem 14 - First AIME Solution of Difficulty 6 or Higher
  9. 1984 USAMO Problem 1 - First USAMO Solution
  10. 2011 USAJMO Problem 1 - First USAJMO Solution

Other Major Contributions

  1. Titu's Lemma (all examples and problems)

Some Problems I Wrote

All problems and solutions have been moved to this page.

Last Updated: May 25, 2024


If you find an issue or have an alternate solution, please put it below! I'll add it to the document.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=User:Cxsmi&oldid=234221"