My pearls lost.......

Asha breaks her pearl necklace and manages to find 23 pearls. She remembers that there are fewer than 100 pearls in her necklace. Furthermore, when she counted the pearls in groups of 9, 1 was left over. When she counted them in groups of 7, 5 were left over. How many pearls did she lose?


The answer is 59.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

I don't know a solution without congurences, so if anyone could give a solution without one, I would be grateful.

Let the number of pearls be N N . Then, N 1 ( m o d 9 ) , N 5 ( m o d 7 ) N \equiv 1 \pmod 9 , N \equiv 5 \pmod 7 . Therefore N = 9 a + 1 N = 9a + 1 . Putting this in the second equation gives.

N = 9 a + 1 5 ( m o d 7 ) N = 9a + 1 \equiv 5 \pmod7

2 a 4 ( m o d 7 ) 2a \equiv 4 \pmod7

a 2 ( m o d 7 ) a \equiv 2 \pmod 7

Therefore a = 7 b + 2 a = 7b + 2 .

N = 9 a + 1 = 9 ( 7 b + 2 ) + 1 = 63 b + 18 + 1 = 63 b + 19 N = 9a + 1 = 9(7b + 2) + 1 = 63b + 18 + 1 = 63b + 19

Therefore N 19 ( m o d 63 ) N \equiv 19 \pmod{ 63} . Since 23 < N < 100 , N = 63 + 19 = 82. 23 < N < 100 , N = 63 + 19 = 82. . Therefore number of pearls not found = 82 23 = 59 = 82 - 23 = \boxed{59} \\

Congruence is a good approach to this Number Theory problem.

Another approach would be to tediously list all possible values in each case, and find the overlap.

Calvin Lin Staff - 7 years, 3 months ago

Log in to reply

This is completely irrelevant, but when I try to edit to solution, there seem to be a lot of extra backslashes which messes up the Latex.

Siddhartha Srivastava - 7 years, 3 months ago

brillient

sadia saeed - 7 years, 2 months ago

Series Possibility ( For finding same value of output and must consider pearls quantity is less 100) 9 x11 +1 = 100 ; 7 x14 +5 = 103 Not yet matching & also values are higher then 100. Go next---------- 9 x10 +1 = 91; 7 x13 +5 = 96 Not yet matching. Go next--------- 9 x10 +1 = 91; 7 x13 +5 = 96 Not yet matching Go next-------- 9 x9 +1 = 82; 7 x11 +5 = 82 Matching (Further these series be reached in 44 but question is marked that pearls quantity fewer then 100 ) So very close value is 82. Therefore lost pearly quantity is (82-23) = 59.

the distance between 9 and 7 is 2. from the above problem we can say that if we divide the number of necklace by 9 and 7, we will gain 2 numbers and there distance will be 4( as there remaining distance is 5-1=4).so if we multiply 9 2 or 9 or 16 times and plus 1 we can get correct number of necklace.i am taking 9 as it can be near 100.then tha ans is (9*9)+1-23=59

Kowshik Das - 7 years, 2 months ago
Syed Hamza
Mar 30, 2014

I made a a C++ program for this, and this is giving me the right answer, i.e 59.

include <iostream>

using namespace std; void main() { int found = 23; int missing = 0; for (int x = 99; x >= 0; x--) { if (x % 9 == 1 && x % 7 == 5) { cout << (x - found) << endl; break; }//end if x }//end for x }//end main

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...