Questions   
Sort: 
 #1
avatar+26367 
0
Aug 2, 2018
 #1
avatar+26367 
0
Aug 2, 2018
 #1
avatar+26367 
0
Aug 2, 2018
 #1
avatar+1243 
0
Aug 2, 2018
 #1
avatar+1243 
0
Aug 2, 2018
Aug 1, 2018
 #3
avatar+26367 
+1

2)
You have seven bags of gold coins.
Each bag has the same number of gold coins.
One day, you find a bag of 53 coins.
You decide to redistribute the number of coins you have so that all eight bags you hold have the same number of coins.
You successfully manage to redistribute all the coins, and you also note that you have more than 200 coins.
What is the smallest number of coins you could have had before finding the bag of 53 coins?

 

Let n = number of gold coins in every of the seven bags.
Let m = number of gold coins in every of the eight bags.
Let 7n = sum of gold coins in the seven bags.
Let 8m = sum of gold coins in the eight bags.

 

\(\begin{array}{|rcl|cl|} \hline 7n+53 &=& 8m \\ 7n &=& -53+8m \\\\ 7n &\equiv& -53 \pmod{8} \\ 7n &\equiv& -53+7\cdot 8 \pmod{8} \\ 7n &\equiv& -53+56 \pmod{8} \\ \mathbf{7n} & \mathbf{\equiv} & \mathbf{3 \pmod{8}} \quad | \quad : 7 \\ n & \equiv & 3\cdot 7^{-1} \pmod{8} && 7^{-1} \pmod{8} \quad | \quad \gcd(7,8)=1 \\\\ && &\equiv & 7^{\phi(8)-1}\pmod{8} \quad | \quad \phi(8)= 8\cdot ( 1-\dfrac{1}{2} ) = 4 \\\\ && &\equiv & 7^{4-1} \pmod{8} \\\\ && &\equiv & 7^{3} \pmod{8} \\\\ && &\equiv & 343 \pmod{8} \\\\ && &\equiv & 7 \pmod{8} \\\\ n & \equiv & 3\cdot 7 \pmod{8} \\ n & \equiv & 21 \pmod{8} \\ n & = & 21 +z\cdot 8 \qquad z \in N \\ \hline \end{array} \)

 

\(\mathbf{n_{min} =\ ?}\)

\(\begin{array}{|rcll|} \hline 7n + 53 &\gt& 200 \\ 7(21 +z\cdot 8) + 53 &\gt& 200 \quad & | \quad -53\\ 7(21 +z\cdot 8) &\gt& 147 \quad & | \quad :7 \\ 21 +z\cdot 8 &\gt& 21 \quad & | \quad -21 \\ z\cdot 8 &\gt& 0 \quad & | \quad :8 \\ \mathbf{z} &\mathbf{\gt}& \mathbf{0} \\ \hline \end{array} \)

 

\(\text{So $z = 1$:}\)

\(\begin{array}{|rcll|} \hline n &=& 21 + 1\cdot 8 \\ n &=& 21 + 8 \\ n&=& 29 \\ \mathbf{n} &\mathbf{=}& \mathbf{29} \\ \hline \end{array}\)

 

The smallest number of coins you could have had before finding the bag of 53 coins is 7*29 = 203

 

laugh

Aug 1, 2018

3 Online Users

avatar
avatar