Shifting the numbers

Logic Level 3

A B C D E F C D E F A B = 12 17 \frac{\overline{ABCDEF}}{\overline{CDEFAB}}=\frac{12}{17}

What is the largest value of the 6-digit number A B C D E F \overline{ABCDEF} satisfying the above condition?


This question is part of the set Shifting the numbers .


The answer is 659340.

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.

1 solution

Jesse Nieminen
Nov 4, 2015

We can represent the numbers A B C D E F \overline{ABCDEF} and C D E F A B \overline{CDEFAB} by using numbers x and y.

Let's define the numbers x and y as following: x = A B x = \overline{AB} and y = C D E F y = \overline{CDEF} .

Now, A B C D E F = 10000 x + y \overline{ABCDEF} = 10000x + y and C D E F A B = 100 y + x \overline{CDEFAB} = 100y + x .

Since A B C D E F C D E F A B = 12 17 \frac{\overline{ABCDEF}}{\overline{CDEFAB}} = \frac{12}{17} is true, we know that 10000 x + y 100 y + x = 12 17 \frac{10000x + y}{100y + x} = \frac{12}{17} is also true.

Therefore, 12 ( 10000 x + y ) = 17 ( 100 y + x ) 169988 x = 1183 y 1868 x = 13 y 12\left(10000x + y\right) = 17\left(100y + x\right) \Rightarrow 169988x = 1183y \Rightarrow 1868x = 13y .

A B C D E F \overline{ABCDEF} reaches it's largest value when A B \overline{AB} is as large as possible.

We know that x must be a 2-digit number divisible by 13, and y must be a 4-digit number.

Since y must be a 4-digit number y < 10000 1868 x < 130000 x 69 y < 10000 \Rightarrow 1868x < 130000 \Rightarrow x \leq 69

Since 69 4 69 \equiv 4 (mod 13), and the largest value of A B C D E F \overline{ABCDEF} is achieved when A B = x \overline{AB} = x is as large as possible.

Therefore the largest possible value of x is 65, and therefore y is 9340, and therefore A B C D E F = 659340 \overline{ABCDEF} = \boxed{659340} . \square

Moderator note:

Great solution. The substitution makes the problem easier to approach, since we only have 2 variables instead of 6.

Same way as you

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...