Beautiful Liars

Louis gives one number of three digits a b c \overline{abc} , to their students. They had the following conversation:

Alan : 27 \text{Alan}:27 divides a b c \overline{abc}

Blas : 11 \text{Blas}:11 divides a b c \overline{abc}

David : a + b + c = 15 \text{David}:a+b+c=15

Jane : a b c \text{Jane}:\overline{abc} is a divisor of 648 , 000 648,000

Ronnie : a b c \text{Ronnie}:\overline{abc} is a perfect square

Only three of this students told the truth. Find a b c \overline{abc} .


The answer is 324.

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.

4 solutions

Discussions for this problem are now closed

Paola Ramírez
Mar 20, 2015

Firstable, find the ways to select who told the truth:

Alan,Blas,David \text{Alan,Blas,David}

Alan,Blas,Ronnie \text{Alan,Blas,Ronnie}

Alan, Blas,Jane \text{Alan, Blas,Jane}

Alan,David,Jane \text{Alan,David,Jane}

Alan,David,Ronnie \text{Alan,David,Ronnie}

Alan Jane,Ronnie \text{Alan Jane,Ronnie}

Blas,David,Jane \text{Blas,David,Jane}

Blas,David,Ronnie \text{Blas,David,Ronnie}

Blas, Jane, Ronnie \text{Blas, Jane, Ronnie}

David,Jane, Ronnie \text{David,Jane, Ronnie}

Then analyse these cases:

- Alan \text{Alan} and David \text{David} could not tell the truth at the same time because if 27 27 is divides a b c abc \Rightarrow 9 9 divides a b c abc so a + b + c a+b+c must be divisible by 9 9 and 15 15 is not divisble by 9 9

- Jane \text{Jane} and Blas \text{Blas} , both could not tell the truth because 11 11 does not divide 648 , 000 648,000 .

-If Ronnie \text{Ronnie} told the truth David \text{David} could not tell the truth because a b c abc only would be divisible by 3 3 not by 9 9 .

Discarding cases only remain two: Alan,Blas,Ronnie \text{Alan,Blas,Ronnie} and Alan Jane,Ronnie \text{Alan Jane,Ronnie} .

If Alan,Blas \text{Alan,Blas} and Ronnie \text{Ronnie} told the truth \Rightarrow the least number that satisfy this conditions is 27 11 11 3 = 9801 27*11*11*3=9801 but it is not a number of three digits.

If Alan Jane \text{Alan Jane} and Ronnie \text{Ronnie} told the truth a b c \Rightarrow abc i a divisor of 648 , 000 = 2 6 × 3 4 × 5 3 648,000=2^6\times 3^4\times5^3 so a b c abc would be divisible by 3 4 3^4 and combining is the only number 3 4 × 2 2 = 324 3^4 \times 2^2=324 which satisfies all the conditions.

n = 324 \boxed{n=324}

Great question and solution. I noticed fairly quickly that 324 324 satisfied exactly three of the statements, but to prove that this is the only possible solution required the more thorough analysis you have done. :)

Brian Charlesworth - 6 years, 2 months ago

There is an exception to your question,

If we say that A l a n , D a v i d , J a n e Alan,David,Jane told the truth

Then we find the answer as 108.

6 × 6 × 3 = 108 6 \times 6 \times 3 = 108

According to Alan : 108 / 27 = 4 : 108/27 = 4

According to David : 6 + 6 + 3 = 15 : 6+6+3=15

According to Jane : 648000 / 108 = 6000 : 648000/108 = 6000

So it satisfies the conditions..

Rishabh Tripathi - 6 years, 2 months ago

But if the number were 108 108 then a + b + c = 1 + 0 + 8 = 9 a + b + c = 1 + 0 + 8 = 9 , so David would not be telling the truth.

Brian Charlesworth - 6 years, 2 months ago
Ivan Koswara
Mar 21, 2015

Observe that Blas and Jane cannot both tell the truth, since 11 ∤ 648000 11 \not| \, 648000 .

Observe that David implies that a b c 6 ( m o d 9 ) \overline{abc} \equiv 6 \pmod 9 . But this contradicts both Alan and Ronnie (Alan implies that a b c 0 ( m o d 9 ) \overline{abc} \equiv 0 \pmod 9 , while Ronnie says a b c 0 , 1 , 4 , 7 ( m o d 9 ) \overline{abc} \equiv 0,1,4,7 \pmod 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 27 27 and is a perfect square, which means it's divisible by 81 81 .

There aren't many such numbers: 81 , 324 , 729 81, 324, 729 , and in fact 81 81 is impossible as it's not three digits. So the number is either 324 324 or 729 729 . None of them is divisible by 11 11 , so Blas must necessarily lie, so Jane tells the truth. But 729 ∤ 648000 729 \not| \, 648000 , so the number is 324 \boxed{324} ; Alan, Jane, and Ronnie told the truth.

Andrea Palma
Mar 26, 2015

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 =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 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.

Faisal Basha
Mar 21, 2015

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);
        }
    }

Moderator note:

You can solve this without the use of programming code.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...