I'm not sure I understand...

I choose n = 5. So, I write 1 up to 10.

1, 2, 3, 4, 5, 6, 7, 8, 9, 10

I take any 2: 8 and 9

The absolute difference is 1... which is odd

Results 1 to 15 of 16

- October 31st 2010, 11:55 AM #1

- Joined
- Sep 2009
- Posts
- 177
- Thanks
- 1

## Fun little problem

Write the numbers 1 to 2n, where n is odd, on a white board. You are allowed to perform only the following operation: select 2 numbers, then subtract them and take the absolute value. Is it possible to end up with an odd last number? What about the case where n is even?

- October 31st 2010, 12:01 PM #2

- October 31st 2010, 01:19 PM #3

- Joined
- Sep 2009
- Posts
- 177
- Thanks
- 1

Yeah, it's odd. Sorry, my statement of the problem may have been a little bit misleading. My question is: is it ever possible to end with an odd number after eliminating all but 1 of the numbers in this fashion. If it is, is the last number allways going to be odd? Could it possibly be even?

- October 31st 2010, 06:28 PM #4

- Joined
- Dec 2007
- From
- Ottawa, Canada
- Posts
- 3,184
- Thanks
- 80

- October 31st 2010, 08:56 PM #5

- Joined
- Sep 2009
- Posts
- 177
- Thanks
- 1

- November 1st 2010, 05:58 AM #6

- Joined
- Dec 2007
- From
- Ottawa, Canada
- Posts
- 3,184
- Thanks
- 80

- November 1st 2010, 10:34 AM #7

- Joined
- Sep 2009
- Posts
- 177
- Thanks
- 1

- November 1st 2010, 10:38 AM #8

- November 1st 2010, 01:12 PM #9

- Joined
- Dec 2007
- From
- Ottawa, Canada
- Posts
- 3,184
- Thanks
- 80

Ahhh thanks; compliments will get you everywhere!

OK; let's have a look at your problem as you posted it...

n=1: 1,2

n=3: 1,2,3,4,5,6

n=5: 1,2,3,4,5,6,7,8,9,10

...and so on

Here's what the puzzle is as you stated:

> Write the numbers 1 to 2n, where n is odd, on a white board. You are allowed to perform only the following operation:

> select 2 numbers, then subtract them and take the absolute value. Is it possible to end up with an odd last number?

n=1: I select 1,2 ; diff = 1

n=2: I select 1,2 then 3,4 then 5,6 ; diff's always 1

n=3: I select 1,2 then 3,4 then 5,6 then 7,8 then 9,10 ; diff's = always 1

So I end up with an odd number in ALL cases.

I don't know what else to tell you.

- November 1st 2010, 02:54 PM #10

- Joined
- Sep 2009
- Posts
- 177
- Thanks
- 1

Okay. I apologize. I should have reread my initial post after your initial reply. I forgot to add a critical part of the problem to my post. After you perform the operation, you erase the 2 numbers that you used with the result of the operation. You continue this process until you have one remaining number. Will the process always terminate with an odd number? An even number? Is it possible for it to terminate with an odd number? An even number?

- November 1st 2010, 06:43 PM #11

- Joined
- Dec 2007
- From
- Ottawa, Canada
- Posts
- 3,184
- Thanks
- 80

- November 1st 2010, 09:57 PM #12

- Joined
- Sep 2009
- Posts
- 177
- Thanks
- 1

- November 2nd 2010, 12:21 AM #13

- November 2nd 2010, 06:04 AM #14

- Joined
- Dec 2007
- From
- Ottawa, Canada
- Posts
- 3,184
- Thanks
- 80

Ya UnKnown; stuff like:

1,2,3,4,5,6

select 6,3: 1,2,3,4,5

select 5,2: 1,3,3,4

select 1,4: 3,3,3

select 3,3: 0,3 ??????

Wonder if he means:

1: numbers from 1 to 2n where n is an odd integer are written down

2: you select any 2 numbers you wish and let k = absolute difference of these 2 numbers

3: you then remove the 2 numbers from the list, and insert k

4: you continue doing this until the last number in the list is the last inserted k

5: can you devise a strategy where k will always be odd?

(would need a rule applying to zero results)

- January 4th 2011, 02:07 PM #15

- Joined
- Dec 2010
- Posts
- 470

Considering only the even/odd parity of the numbers (i.e. numbers modulo 2), it does not matter whether we are adding or subtraction, or taking absolute value. The last number is some arithmetic addition of all 2n numbers where some are positive and some negative.

The ending parity will be the same as the parity of the sum of numbers 1 to 2n.

Which is (2n + 1)n, and this is always odd for odd n.