Louis gives one number of three digits a b c , to their students. They had the following conversation:
Alan : 2 7 divides a b c
Blas : 1 1 divides a b c
David : a + b + c = 1 5
Jane : a b c is a divisor of 6 4 8 , 0 0 0
Ronnie : a b c is a perfect square
Only three of this students told the truth. Find a b c .
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.
Great question and solution. I noticed fairly quickly that 3 2 4 satisfied exactly three of the statements, but to prove that this is the only possible solution required the more thorough analysis you have done. :)
There is an exception to your question,
If we say that A l a n , D a v i d , J a n e told the truth
Then we find the answer as 108.
6 × 6 × 3 = 1 0 8
According to Alan : 1 0 8 / 2 7 = 4
According to David : 6 + 6 + 3 = 1 5
According to Jane : 6 4 8 0 0 0 / 1 0 8 = 6 0 0 0
So it satisfies the conditions..
But if the number were 1 0 8 then a + b + c = 1 + 0 + 8 = 9 , so David would not be telling the truth.
Observe that Blas and Jane cannot both tell the truth, since 1 1 ∣ 6 4 8 0 0 0 .
Observe that David implies that a b c ≡ 6 ( m o d 9 ) . But this contradicts both Alan and Ronnie (Alan implies that a b c ≡ 0 ( m o d 9 ) , while Ronnie says a b c ≡ 0 , 1 , 4 , 7 ( m o d 9 ) ). Since we have accounted for one liar among Blas and Jane, it cannot be the case that both Alan and Ronnie lie, so David lies. Thus the number is both divisible by 2 7 and is a perfect square, which means it's divisible by 8 1 .
There aren't many such numbers: 8 1 , 3 2 4 , 7 2 9 , and in fact 8 1 is impossible as it's not three digits. So the number is either 3 2 4 or 7 2 9 . None of them is divisible by 1 1 , so Blas must necessarily lie, so Jane tells the truth. But 7 2 9 ∣ 6 4 8 0 0 0 , so the number is 3 2 4 ; Alan, Jane, and Ronnie told the truth.
1st Lemma - A and B cannot be both false.
(PROOF: Suppose A and B both false. Then D J and R are necessarily all true. But all the perfect squares less or equal than 999 dividing 648,000 ( = 2 6 5 3 3 4 and not divided by 27 are: 1,4,16,64,25,100,400,9,36,144,576,225,900. The 3-digit possibilities are 100,400,144,576,225 and 900. None of them satisfy D that is then false - absurd!)
2nd Lemma - A and B cannot be both true
(PROOF: If A and B are both true, then we have D, J and R are all false, when at least one of them must be true. In fact : A true implies that 9 divides a+b+c that cannot be 15 (D false); B true implies that 11 divides 648,00 that is clearly impossible (J false) A, B and R true implies that 81*121 (i.e. 9801) would divide abc (a 3 digit number) that is impossible, so A and B true means R is false.)
3rd Lemma - B is false
(PROOF: If B is true, J is clearly false and for 2nd Lemma A is false. So R is true, but the only 3 digit perfect squares divided by 11 are 121 and 484, none of them satisfy D that must be true - absurd!)
4th Lemma - A is true
(PROOF: By 1st and 3rd Lemma.)
5th Corollary - D is false.
6th Corollary - A, R and J are true.
FIND abc.
648,000 = 2 6 5 3 3 4
We can search for abg among the divisors of 648,000. The perfect squares divided by 27 are necessarily divided by 81, and the ones that are less or equal than 999 are 81 and 324. The only 3 digit number among them is 324.
I programmed it the hit and trial method but it was faster........in java......
for(int i=100;i<=999;i++)
{
if( 648000%i==0 && isSquare(i) && i%27==0)
{
System.out.println("number="+i);
}
}
You can solve this without the use of programming code.
Problem Loading...
Note Loading...
Set Loading...
Firstable, find the ways to select who told the truth:
Alan,Blas,David
Alan,Blas,Ronnie
Alan, Blas,Jane
Alan,David,Jane
Alan,David,Ronnie
Alan Jane,Ronnie
Blas,David,Jane
Blas,David,Ronnie
Blas, Jane, Ronnie
David,Jane, Ronnie
Then analyse these cases:
- Alan and David could not tell the truth at the same time because if 2 7 is divides a b c ⇒ 9 divides a b c so a + b + c must be divisible by 9 and 1 5 is not divisble by 9
- Jane and Blas , both could not tell the truth because 1 1 does not divide 6 4 8 , 0 0 0 .
-If Ronnie told the truth David could not tell the truth because a b c only would be divisible by 3 not by 9 .
Discarding cases only remain two: Alan,Blas,Ronnie and Alan Jane,Ronnie .
If Alan,Blas and Ronnie told the truth ⇒ the least number that satisfy this conditions is 2 7 ∗ 1 1 ∗ 1 1 ∗ 3 = 9 8 0 1 but it is not a number of three digits.
If Alan Jane and Ronnie told the truth ⇒ a b c i a divisor of 6 4 8 , 0 0 0 = 2 6 × 3 4 × 5 3 so a b c would be divisible by 3 4 and combining is the only number 3 4 × 2 2 = 3 2 4 which satisfies all the conditions.
n = 3 2 4