Blackboard game

There are 110 (1, 2, 3, ... ,109, 110 ) numbers written on a blackboard. In every move you wipe two random numbers and write theirs difference, until one number remains.

Is it possible that this number is equal to 10?

No Nobody knows Yes

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.

2 solutions

Otto Bretscher
Aug 26, 2015

The sum of these 110 110 numbers, 6105 6105 , is odd. If we wipe out the "random" numbers a a and b b and write their difference a b a-b instead, then the sum of the remaining 109 numbers, 6105 2 b 6105-2b , will again be odd. Likewise, we will end up with an odd sum in each consecutive step.

Michael A.
Aug 26, 2015

You start with 55 odd numbers and 55 even numbers. On any given step you will either:

1) Pick two odds (decreasing the number of odds by two) and replace their even difference (increasing the number of evens by one);

2) Pick two evens (which will erase two evens, and replace one, or a net decrease of evens by one); or

3) Pick one even and one odd, with a difference that is odd (odds stay the same, and evens decrease by one).

So, while the even numbers can either go up or down by one, the odds will either stay the same or decrease by two. Both groups will ultimately decrease (as the net numbers go down each time). But as the number of odd numbers will always be odd, eventually you will have one number left, which must be odd.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...