Difference between revisions of "2008 iTest Problems/Problem 13"

(ACTUAL Solution to Problem 13)
 
m
 
(One intermediate revision by one other user not shown)
Line 7: Line 7:
 
<cmath> \begin{array}{ccccccccc}&&&&*&&&&\\&&&*&*&*&&&\\&&*&*&*&*&*&&\\&*&*&*&*&*&*&*&\\ *&*&*&*&*&*&*&*&*\\&&&&\vdots&&&&\end{array} </cmath>
 
<cmath> \begin{array}{ccccccccc}&&&&*&&&&\\&&&*&*&*&&&\\&&*&*&*&*&*&&\\&*&*&*&*&*&*&*&\\ *&*&*&*&*&*&*&*&*\\&&&&\vdots&&&&\end{array} </cmath>
  
Continuing in this way, Tony finishes a row with none left over. For instance, if Tony had exactly <math>25</math> jelly beans, he could finish the fifth row above with no jelly beans left over. However, when Tony finishes, there are between <math>10</math> and <math>20</math> rows. Tony then scoops all the jelly beans and puts them all back into the five bags so that each bag once again contains the same number. How many jelly beans are in each bag? (Assume that no marble gets put inside more than one bag.)  
+
Continuing in this way, Tony finishes a row with none left over. For instance, if Tony had exactly <math>25</math> jelly beans, he could finish the fifth row above with no jelly beans left over. However, when Tony finishes, there are between <math>10</math> and <math>20</math> rows. Tony then scoops all the jelly beans and puts them all back into the five bags so that each bag once again contains the same number. How many jelly beans are in each bag? (Assume that no jelly bean gets put inside more than one bag.)  
  
 
==Solution==
 
==Solution==
Line 19: Line 19:
 
==See Also==
 
==See Also==
 
{{2008 iTest box|num-b=12|num-a=14}}
 
{{2008 iTest box|num-b=12|num-a=14}}
 +
 +
[[Category:Introductory Number Theory Problems]]

Latest revision as of 21:35, 3 January 2022

Problem

In preparation for the family's upcoming vacation, Tony puts together five bags of jelly beans, one bag for each day of the trip, with an equal number of jelly beans in each bag. Tony then pours all the jelly beans out of the five bags and begins making patterns with them. One of the patterns that he makes has one jelly bean in a top row, three jelly beans in the next row, five jelly beans in the row after that, and so on:

\[\begin{array}{ccccccccc}&&&&*&&&&\\&&&*&*&*&&&\\&&*&*&*&*&*&&\\&*&*&*&*&*&*&*&\\ *&*&*&*&*&*&*&*&*\\&&&&\vdots&&&&\end{array}\]

Continuing in this way, Tony finishes a row with none left over. For instance, if Tony had exactly $25$ jelly beans, he could finish the fifth row above with no jelly beans left over. However, when Tony finishes, there are between $10$ and $20$ rows. Tony then scoops all the jelly beans and puts them all back into the five bags so that each bag once again contains the same number. How many jelly beans are in each bag? (Assume that no jelly bean gets put inside more than one bag.)

Solution

Note that the first row has $1$ jellybean and the second row has $3$ jellybeans, so the $n^\text{th}$ row has $1+2(n-1)$ jellybeans. That means the total number of jellybeans is \[\frac{1}{2} \cdot n(1+2(n-1)+1)\] \[\frac{1}{2} \cdot n(2 + 2n - 2)\] \[n^2\] Since Tony finishes with more than $10$ but less than $20$ rows, $10 < n < 20$. He was able to evenly divide the jellybeans into five bags, so $n^2$ is a muliple of five. The only value of $n$ that satisfies the conditions is $15$, so each bag has $\tfrac{225}{5} = \boxed{45}$ jellybeans.

See Also

2008 iTest (Problems)
Preceded by:
Problem 12
Followed by:
Problem 14
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 93 94 95 96 97 98 99 100