Go back
Odd and even?

Odd and even?

Posers and Puzzles

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
04 Jun 04
Vote Up
Vote Down

Originally posted by howardbradley
Is the rule this: how many times can n be divided by 2 before a fractional result is produced?

Put another way, what is the power of 2 in the (unique) factorization of n.

e.g. 56 = 2^3 x 7 - the power of 2 is odd
100 = 2^2 x 5^2 - power of 2 is even
11235840 = 2^9 x 3 x 5 x 7 x 11 x 19 - power of 2 is odd
Correct!

iamatiger

Joined
26 Apr 03
Moves
26771
Clock
04 Jun 04
Vote Up
Vote Down

Originally posted by howardbradley
Is the rule this: how many times can n be divided by 2 before a fractional result is produced?

Put another way, what is the power of 2 in the (unique) factorization of n.

e.g. 56 = 2^3 x 7 - the power of 2 is odd
100 = 2^2 x 5^2 - power of 2 is even
11235840 = 2^9 x 3 x 5 x 7 x 11 x 19 - power of 2 is odd
That's what I thought too - the operation mentioned in the question where two elements of the same type combine to make even, and two elements of different types combine to make odd, is multiplication.

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
05 Jun 04
Vote Up
Vote Down

Originally posted by iamatiger
That's what I thought too - the operation mentioned in the question where two elements of the same type combine to make even, and two elements of different types combine to make odd, is multiplication.
Indeed. The next set is the set of patterns that can be made by colouring in an even number of squares on an infinite grid, like this (the 8s represent coloured squares):

888
080
080 is ODD
080

800
080 is EVEN
808

S

Joined
07 May 04
Moves
10805
Clock
05 Jun 04
Vote Up
Vote Down

The rule is whether the number of letter is the spelling of the number is odd or even. For example, 2 is spelt "two", which has 3 letters, 3 is odd, so 2 is odd.

Now why doesn't Red Hot Pawn let people key or select from a pop-up list how often they're prepared to move when they invite someone for a game. I could be offering to move every 5 minutes, someone who is prapred to do the same could accept the invitation and I could be doing what I cam here for ... playing chess !

S

Joined
06 Aug 03
Moves
10020
Clock
05 Jun 04
Vote Up
Vote Down

uChess link at the bottom of the page...sadly is mostly empty when i go...but if more people knew about it....

T
Kupikupopo!

Out of my mind

Joined
25 Oct 02
Moves
20443
Clock
05 Jun 04
Vote Up
Vote Down

Ah, i was thinking along the lines of the sum of prime divisors and later the sum of the primepowers 🙂

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
05 Jun 04
Vote Up
Vote Down

Originally posted by STANG
The rule is whether the number of letter is the spelling of the number is odd or even. For example, 2 is spelt "two", which has 3 letters, 3 is odd, so 2 is odd.

Now why doesn't Red Hot Pawn let people key or select from a pop-up list how often they're prepared to move when they invite someone for a game. I could be offering to move every 5 minutes, som ...[text shortened]... e same could accept the invitation and I could be doing what I cam here for ... playing chess !
Guess again:

88 is EVEN

8800
0808 is ODD

iamatiger

Joined
26 Apr 03
Moves
26771
Clock
05 Jun 04
1 edit
Vote Up
Vote Down

Originally posted by Acolyte
Indeed. The next set is the set of patterns that can be made by colouring in an even number of squares on an infinite grid, like this (the 8s represent coloured squares):

888
080
080 is ODD
080

800
080 is EVEN
808
Hmm, is there still some operation that combines odd & even to make odd and otherwise makes even?

how about these patterns:?

888
808
888

88088
80008
80008
88088

8088
8000
0008
8808

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
06 Jun 04
1 edit
Vote Up
Vote Down

Originally posted by iamatiger
Hmm, is there still some operation that combines odd & even to make odd and otherwise makes even?
Yes, though you don't have to tell me the exact procedure, just the general idea.

888
808 is EVEN
888

88088
80008
80008 is EVEN
88088

8088
8000
0008 is EVEN
8808

I don't think it's giving too much away to point out that the position of the pattern on the lattice is irrelevant - you don't need to indicate where (0,0) is, in case you were wondering.

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
15 Jun 04
Vote Up
Vote Down

No takers? I assure you that this is a parity property. The property should be familiar to those who've seen the following puzzle:

'Take a chessboard, and cover two diagonally opposite corners with coins. Can you cover the rest of the board with dominoes (which occupy two squares on the chessboard)?'

Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
22 Jun 04
Vote Up
Vote Down

Bump (for the benefit of royalchicken)

m

Venice, IT

Joined
21 Mar 04
Moves
3260
Clock
22 Jun 04
Vote Up
Vote Down

Originally posted by howardbradley

Put another way, what is the power of 2 in the (unique) factorization of n.
But 3 is even...

r
CHAOS GHOST!!!

Elsewhere

Joined
29 Nov 02
Moves
17317
Clock
23 Jun 04
Vote Up
Vote Down

Originally posted by Acolyte
No takers? I assure you that this is a parity property. The property should be familiar to those who've seen the following puzzle:

'Take a chessboard, and cover two diagonally opposite corners with coins. Can you cover the rest of the board with dominoes (which occupy two squares on the chessboard)?'
Well, for starters, opposite corners are the same color. Each domino covers one black and one white square, but after you've covered corners, you have 32 squares of one color and 30 of another, so you can't do the domino thang.

Now a few examples of sets you'd call even:

880
008
888

0880
8008
8008

8808
0888
8800

Some odd ones:

000
080
888

0880
8008
0088

00888008000880
88800880088000
88880000008808



Acolyte
Now With Added BA

Loughborough

Joined
04 Jul 02
Moves
3790
Clock
23 Jun 04
Vote Up
Vote Down

Not quite. As I have said, the property I'm using is a parity property, so there has to be some way of combining the patterns that preserves total parity. You've got the parity of your examples correct, except that

0880
8008 is EVEN
0088

r
CHAOS GHOST!!!

Elsewhere

Joined
29 Nov 02
Moves
17317
Clock
23 Jun 04
Vote Up
Vote Down

Originally posted by Acolyte
Not quite. As I have said, the property I'm using is a parity property, so there has to be some way of combining the patterns that preserves total parity. You've got the parity of your examples correct, except that

0880
8008 is EVEN
0088
I'm not sure exactly how the combination rule works. Specifically, I don't know how any two odd sets can be combined to make an even one, but my interpretation of odd and even is obviously not quite correct. What about:

0000
0000
0000

(even?)

and:

8008
0880
8008

?

Cookies help us deliver our Services. By using our Services or clicking I agree, you agree to our use of cookies. Learn More.