Difference between revisions of "Mock AIME 2 2006-2007 Problems/Problem 1"

m
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
A positive integer is called a dragon if it can be [[partition]]ed into four positive integers <math>\displaystyle a,b,c,</math> and <math>\displaystyle d</math> such that <math>\displaystyle a+4=b-4=4c=d/4.</math> Find the smallest dragon.
+
A [[positive integer]] is called a ''dragon'' if it can be written as the sum of four positive integers <math>\displaystyle a,b,c,</math> and <math>\displaystyle d</math> such that <math>\displaystyle a+4=b-4=4c=d/4.</math> Find the smallest dragon.
  
 
==Solution==
 
==Solution==
{{solution}}
+
 
 +
From <math>4c = \frac{d}4</math> we have that 16 [[divisor | divides]] <math>d</math>.  From <math>a + 4 = \frac d4</math> we have <math>d \geq 20</math>.  Minimizing <math>d</math> minimizes <math>a, b</math> and <math>c</math> and consequently minimizes our dragon.  The smallest possible choice is <math>d = 32</math>, from which <math>a = 4, b = 12</math> and <math>c = 2</math> so our desired number is <math>a + b + c + d = 4 + 12 + 2 + 32 = 050</math>.
  
 
----
 
----

Revision as of 11:24, 15 September 2006

Problem

A positive integer is called a dragon if it can be written as the sum of four positive integers $\displaystyle a,b,c,$ and $\displaystyle d$ such that $\displaystyle a+4=b-4=4c=d/4.$ Find the smallest dragon.

Solution

From $4c = \frac{d}4$ we have that 16 divides $d$. From $a + 4 = \frac d4$ we have $d \geq 20$. Minimizing $d$ minimizes $a, b$ and $c$ and consequently minimizes our dragon. The smallest possible choice is $d = 32$, from which $a = 4, b = 12$ and $c = 2$ so our desired number is $a + b + c + d = 4 + 12 + 2 + 32 = 050$.