Lowest Value Function

Algebra Level 3

Define a function F F as follows

F ( w , x , y , z ) = 1 8 ( S T ) F(w,x,y,z)=\dfrac { 1 }{ 8 } \left( S-T \right)

where

S = a w + b x + c y + d z w x a w + b x c y w x S=aw+bx+cy+dz-\left| w-x \right| -\left| aw+bx-cy-\left| w-x \right| \right|
T = a w + b x + c y d z w x a w + b x c y w x T=\left| aw+bx+cy-dz-\left| w-x \right| -\left| aw+bx-cy-\left| w-x \right| \right| \right|

For certain positive integers a , b , c , d a,b,c,d and for all w , x , y , z w,x,y,z , this function F ( w , x , y , z ) F\left(w,x,y,z\right) always returns the lowest of the values w , x , y , z w,x,y,z . \;\; For example

F ( 4 , 3 , 2 , 1 ) = 3 F(4,-3,2,1)=-3 .

Let a , b , c , d a,b,c,d be integer digits of a 4 4 digit integer A = a b c d A = \overline{abcd} . What is the value of A A ?


The answer is 1124.

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

Calvin Lin Staff
Oct 1, 2016

Let's find this function by simply using these two facts:
1. min ( a , b ) = a + b a b 2 \min (a,b) = \frac{ a + b - |a-b| } { 2 }
2. min ( a , b , c ) = min ( min ( a , b ) , c ) \min (a, b, c) = \min ( \min (a,b) , c )


Applying it once, we obtain:

min ( a , b , c ) = min ( min ( a , b ) , c ) = a + b a b 2 + c a + b a b 2 c 2 . = a + b a b + 2 c a + b a b 2 c 4 \min (a,b,c) = \min ( \min (a,b), c) = \frac{ \frac{ a+b- |a-b| } { 2} + c - | \frac{a+b - |a-b| } { 2} - c | } { 2 }. \\ = \frac{ a + b - |a -b | + 2c - \left| a + b - |a-b| - 2c \right| } { 4}

We then repeat this once more to obtain:

min ( a , b , c , d ) = min ( min ( a , b , c ) , d ) = a + b a b + 2 c a + b a b 2 c 4 + d a + b a b + 2 c a + b a b 2 c 4 d 2 = a + b a b + 2 c a + b a b 2 c + 4 d a + b a b + 2 c a + b a b 2 c 4 d 8 . \min (a, b, c, d ) = \min ( \min (a, b, c ) , d ) = \frac{ \frac{ a + b - |a -b | + 2c - \left| a + b - |a-b| - 2c \right| } { 4} + d - \left| \frac{ a + b - |a -b | + 2c - \left| a + b - |a-b| - 2c \right| } { 4} - d \right | } { 2} \\ = \frac{ a +b - |a-b| + 2c - \left|a+b - |a-b| - 2c \right| + 4d - \left| a + b - |a -b | + 2c - \left| a + b - |a-b| - 2c\right| - 4d \right | } { 8 } .

Thankfully, this is in the form required by the question, and we see that a b c d = 1124 \overline{abcd} = 1124 .

@Terrell Bombb I've elaborated on my solution. The first equation is a common computing trick to define the minimum function.

Calvin Lin Staff - 4 years, 8 months ago

Log in to reply

thank you! thank you! :)

Terrell Bombb - 4 years, 8 months ago

First, observe that a = b a=b . Now, for finding d d , we put w = 0 , x = 0 , y = 0 , z = 1 w=0,x=0,y=0,z=-1 . Then we equate the function to 1 -1 , as it is the least number. And hence we get value of d = 4 d=4 .

Similarly, c = 2 c=2 , b = a = 1 b=a=1 .

Hence, the answer is 1124 \boxed{1124}

Many thanks to the author for making me realize that this is possible!

Another way of approaching this problem (in a straight forward way) is to use the fact that

min ( a , b ) = a + b a b 2 . \min (a,b) = \frac{ a + b - |a-b| } { 2 }.

So this gives us

min ( a , b , c ) = min ( min ( a , b ) , c ) = a + b a b 2 + c a + b a b 2 c 2 . \min (a,b,c) = \min ( \min (a,b), c) = \frac{ \frac{ a+b- |a-b| } { 2} + c - | \frac{a+b - |a-b| } { 2} - c | } { 2 }.

We then repeat this once more.

Calvin Lin Staff - 6 years, 3 months ago

Log in to reply

Where can I read more about the idea of your solution? What topic is this sir?

Terrell Bombb - 4 years, 8 months ago

I have no idea how you came up with that solution. And I also don't understand why a=b in the first place.

Terrell Bombb - 4 years, 8 months ago
Mattia Conti
Feb 18, 2018

I calculate the S and T value for (w,x,y,z) in this way:

S(0,0,0,-1) = -d and T(0,0,0,-1) = d

S(0,0,-1,0) = -2c and T(0,0,-1,0) = 2c

S(0,-1,0,0) = -2b-2 (if b > -1) and T(0, -1,0,0) = 2 - 2b (if b > -1)

S(-1,0,0,0) = -2a-2 (if a > -1) and T(-1, 0,0,0) = 2 - 2a (if a > -1)

Than i wright 1/8*(S-T)=-1 and I calculate a, b, c, d a = 1, b = 1, c = 2, d = 4 Eventually i join all togheter A = 1124

I did something similar, using <0,0,0,1> permutations, which only gave a,b. I see here <0,0,0,-1> would have been better ! Thanks.

Parth Singh - 3 months, 1 week ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...