# Difference between revisions of "2007 AMC 12B Problems/Problem 20"

## Problem

The parallelogram bounded by the lines $y=ax+c$, $y=ax+d$, $y=bx+c$, and $y=bx+d$ has area $18$. The parallelogram bounded by the lines $y=ax+c$, $y=ax-d$, $y=bx+c$, and $y=bx-d$ has area $72$. Given that $a$, $b$, $c$, and $d$ are positive integers, what is the smallest possible value of $a+b+c+d$? $\mathrm {(A)} 13\qquad \mathrm {(B)} 14\qquad \mathrm {(C)} 15\qquad \mathrm {(D)} 16\qquad \mathrm {(E)} 17$

## Solution

Plotting the parallelogram on the coordinate plane, the 4 corners are at $(0,c),(0,d),\left(\frac{d-c}{a-b},\frac{ad-bc}{a-b}\right),\left(\frac{c-d}{a-b},\frac{bc-ad}{a-b}\right)$. Because $72= 4\cdot 18$, we have that $4(c-d)\left(\frac{c-d}{a-b}\right) = (c+d)\left(\frac{c+d}{a-b}\right)$ or that $2(c-d)=c+d$, which gives $c=3d$ (consider a homothety, or dilation, that carries the first parallelogram to the second parallelogram; because the area increases by $4\times$, it follows that the stretch along the diagonal, or the ratio of side lengths, is $2\times$). The area of triangular half of the parallelogram on the right side of the y-axis is given by $9 = \frac{1}{2} (c-d)\left(\frac{d-c}{a-b}\right)$, so substituting $c = 3d$: $$\frac{1}{2} (c-d)\left(\frac{c-d}{a-b}\right) = 9 \quad \Longrightarrow \quad 2d^2 = 9(a-b)$$

Thus $3|d$, and we verify that $d = 3$, $a-b = 2 \Longrightarrow a = 3, b = 1$ will give us a minimum value for $a+b+c+d$. Then $a+b+c+d = 3 + 1 + 9 + 3 = 16\ \mathbf{(D)}$.

## Solution 2

The key to this solution is that area is invariant under translation. By suitably shifting the plane, the problem is mapped to the lines $c,d,(b-a)x+c,(b-a)x+d$ and $c,-d,(b-a)x+c,(b-a)x-d$. Now, the area of the parallelogram contained by is the former is equal to the area of a rectangle with sides $d-c$ and $\frac{d-c}{b-a}$, $\frac{(d-c)^2}{b-a}=18$, and the area contained by the latter is $\frac{(c+d)^2}{b-a}=72$. Thus, $d=3c$ and $b-a$ must be even if the former quantity is to equal $18$. $c^2=18(b-a)$ so $c$ is a multiple of $3$. Putting this all together, the minimal solution for $(a,b,c,d)=(3,1,3,9)$, so the sum is $\boxed{\textbf{(D)} 16}$.
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.
{"ft_lang_label":"__label__en","ft_lang_prob":0.78612834,"math_prob":1.0000042,"size":4155,"snap":"2021-31-2021-39","text_gpt3_token_len":1287,"char_repetition_ratio":0.16429776,"word_repetition_ratio":0.51603496,"special_character_ratio":0.34512636,"punctuation_ratio":0.1308615,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":1.0000077,"pos_list":[0,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,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92],"im_url_duplicate_count":[null,8,null,4,null,null,null,4,null,null,null,8,null,4,null,null,null,4,null,null,null,null,null,null,null,null,null,null,null,null,null,4,null,4,null,4,null,4,null,4,null,4,null,4,null,7,null,4,null,4,null,3,null,null,null,null,null,4,null,null,null,4,null,4,null,4,null,4,null,6,null,4,null,4,null,4,null,null,null,null,null,4,null,null,null,null,null,4,null,4,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-08-03T01:40:03Z\",\"WARC-Record-ID\":\"<urn:uuid:401d366a-6917-477a-b431-bec1fc8e53fd>\",\"Content-Length\":\"56061\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:b639b223-e1f8-4083-8a80-40fc1f1d040e>\",\"WARC-Concurrent-To\":\"<urn:uuid:9131ccdc-d719-49ce-b80d-dc1f9703b005>\",\"WARC-IP-Address\":\"104.26.10.229\",\"WARC-Target-URI\":\"https://artofproblemsolving.com/wiki/index.php?title=2007_AMC_12B_Problems/Problem_20&diff=next&oldid=70107\",\"WARC-Payload-Digest\":\"sha1:MXNMDM3HYBSBFG4IGG5KUSUB5WKJXLCC\",\"WARC-Block-Digest\":\"sha1:XIID4V4P7XFUZM3EZNLOZWIIJQTD7B5P\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-31/CC-MAIN-2021-31_segments_1627046154408.7_warc_CC-MAIN-20210802234539-20210803024539-00654.warc.gz\"}"}