Asymmetric replacement

Start with the set { 2 , 3 , 4 } \{2, 3, 4\} . In each step, choose two numbers a a and b b , and replace them with 0.6 a 0.8 b 0.6a-0.8b and 0.8 a + 0.6 b 0.8a+0.6b .

(a) Is it possible to reach the set { 1 , 3 , 5 } \{1, 3, 5\} ?
(b) Is it possible to reach the set { 0 , 2 , 5 } \{0, 2, 5\} ?

(adapted from Engel, Problem Solving Strategies, p.9)

(a) and (b) (a) but not (b) (b) but not (a) Neither (a) nor (b)

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

Patrick Corn
Jan 15, 2016

To reach { 0 , 2 , 5 } \{ 0,2,5 \} , take a = 4 a = 4 and b = 3 b = 3 . Only one step!

Notice that the sums of squares of elements of the set is invariant under the operation, because a 2 + b 2 = ( 0.6 a 0.8 b ) 2 + ( 0.8 a + 0.6 b ) 2 a^2+b^2 = (0.6a-0.8b)^2+(0.8a+0.6b)^2 . Since 2 2 + 3 2 + 4 2 = 29 2^2+3^2+4^2=29 and 1 2 + 3 2 + 5 2 29 1^2+3^2+5^2 \ne 29 , we cannot reach { 1 , 3 , 5 } \{1,3,5 \} .

How does one even think of sum of squares?

saket goyal - 7 months, 4 weeks ago
Jacopo Teneggi
Aug 24, 2017

Every step increases the sum of the set of 0 , 4 a + 0.8 b 0,4a + 0.8b which is even. Starting set has S = 2 + 3 + 4 S=2+3+4 which is odd, so the result set must have an odd value of S S . Only b b fulfills this requirement

Chioma Stella
Jan 12, 2020

The initial sum is 2+3+4=9

As a and b are replaced by 0.6a-0.8b and 0.8a+0.6b, the new sum will be:9+0.4a-1.2b.

0.4a and 1.2b are always even so, every new sum must be(an odd minus or plus an even number is always odd) odd and not 9.

Only b satisfies this condition

How can you argue that 0.4a is even when it isn't even clear that it's a whole number?

Pascal Huppert - 8 months, 3 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...