Author Topic: Two AIME Problems  (Read 4664 times)

0 Members and 1 Guest are viewing this topic.

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Two AIME Problems
« on: June 16, 2007, 12:34:40 am »
So here are two AIME problems from an AIME test given a while ago (more than 5 years ago). The first one is pretty straightforward -- more of an exercise, actually. The second one is a nice problem.

AIME #5



Find ab.

AIME #7

f(n) is a piecewise function defined as

           { n - 3            if n >= 1000
f(n) =  <
           { f(f(n+5))       if n < 1000

Find f(84).
« Last Edit: June 16, 2007, 03:49:58 am by Ender »

Offline d&q

  • Hero Member
  • *****
  • Posts: 1427
  • I'm here.
    • View Profile
    • Site
Re: Two AIME Problems
« Reply #1 on: June 16, 2007, 04:21:07 am »
For the first question (not in latex) :

I combined the terms~

simplified~
log8 ab + log4 a²b² = 12
log8 ab + 2log4 ab = 12

change of base~
(log2 ab)/(log2 8 ) + 2(log2 ab)/(log2 4) = 12
log2 ab/3 + 2(log 2ab)/2 = 12
log2 ab/3 + log2 ab = 12

multiplied~
log2 ab + 3log2 ab = 36
4log2 ab = 36
log2 ab = 9

2^9 = ab
ab = 512
The writ of the founders must endure.

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: Two AIME Problems
« Reply #2 on: June 16, 2007, 04:23:34 am »
Yup. Correct for #1 :)
« Last Edit: June 16, 2007, 05:37:43 am by Ender »

Offline rabbit

  • x86
  • Hero Member
  • *****
  • Posts: 8092
  • I speak for the entire clan (except Joe)
    • View Profile
Re: Two AIME Problems
« Reply #3 on: June 16, 2007, 07:53:58 pm »
f(84) = 997

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: Two AIME Problems
« Reply #4 on: June 17, 2007, 01:38:41 am »

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: Two AIME Problems
« Reply #5 on: June 17, 2007, 01:52:26 am »
Oh, and I forgot the smiley face. :)

Offline rabbit

  • x86
  • Hero Member
  • *****
  • Posts: 8092
  • I speak for the entire clan (except Joe)
    • View Profile
Re: Two AIME Problems
« Reply #6 on: June 17, 2007, 10:08:54 am »
f(84) = 997

Correct. Solution?
I solved for f(n) 990 <= n <= 1000, since all values < 1000 end up hitting f(99*) somewhere.  After doing the first 4 I saw a pattern of f(odd) = 998, f(even) = 997, so f(84) = 997.  There's probably a better way I could have done it, but I don't care much, and the calculations took about 45 seconds all told, so I'm happy :)

Offline Ender

  • Moderator
  • Hero Member
  • *****
  • Posts: 2390
    • View Profile
Re: Two AIME Problems
« Reply #7 on: June 20, 2007, 09:44:08 pm »
That works =) It's a "find" problem, not a "prove" problem, so you don't have to prove the pattern is consistent.

Offline rabbit

  • x86
  • Hero Member
  • *****
  • Posts: 8092
  • I speak for the entire clan (except Joe)
    • View Profile
Re: Two AIME Problems
« Reply #8 on: June 20, 2007, 09:52:11 pm »
My Number Theory class taught me to find answers by looking for patterns, so that's what I did :P