Every edge of a regular dodecahedron is assigned a number from We use each number exactly once. Determine whether it is possible to do it in such way that the sum of edges that come out of every vertex is (a) even; (b) divisible by 4.
For (a), I figured that among the three edges that come out of each vertex, either all must be even, or one even and two odd. So instead of assigning number, I just try to color the edges on the net of a dodecahedron with two colors, say black and red, where red = odd number, so that every vertex has two red edges or no red edges, and that there are 15 red edges in total. But I have trouble arriving at the final solution.
Your help will be appreciated. (Wink)
Thanks, but I have trouble interpreting the picture you posted. Shouldn't a dodecahedron have 12 faces? Unless I'm missing something.
Oct 10th 2010, 12:27 PM
That is how we represent polyhedrons on planar surfaces. Consider the whole region outside of the polygon to be another face of the polyhedron.
Oct 10th 2010, 01:38 PM
Thanks a lot!
Oct 10th 2010, 02:26 PM
No prob ! :)
Oct 11th 2010, 06:59 AM
Hm... I still have trouble on (b)... been trying to consider assigning 0, 1, 2, 3 (mod 4). Would you mind a follow-up? (Happy)
Here's what I have: we assign to the edges. We have seven 0s, eight 1s, eight 2s, seven 3s. For total sum holds . But then, the sum of (where is the sum of edges joined by the nth vertex) for equals as each edge is counted twice. Thus .
Oct 11th 2010, 08:47 AM
7*0 + 8*1 + 8*2 + 7*3 = 45
Oct 11th 2010, 09:42 AM
Oct 16th 2010, 02:17 AM
Wow, that's what I call an interesting problem! :)
However, I don't get one thing in the solution and that is: why did you represent the numbers as 0, 1, 2 and 3 to solve the b? Are the zeroes the numbers which are divisible by 4, twos the numbers divisible by 2 while ones and threes the odd numbers? If so, why do we use 1s and 3s at all instead of just 1s? I mean: odd numbers is an odd numbers, isn't it?
Oct 16th 2010, 04:23 AM
The numbers were represented by their remainders when divided by 4.
Oct 16th 2010, 08:06 AM
Ooh.. I now get it :) Thank you a lot :)
So there isn't such way of numbering to make it divisible by 4, right?
Oct 16th 2010, 08:48 AM
Oct 21st 2010, 06:23 AM
Hmm.. and is there any way of describing the a? I mean: any way to show that it's true apart from drawing the dodecahedron.
Oct 29th 2010, 07:25 AM
I thought of proving it just like b but it doesn't work. I mean - if we know that te overall sum isn't divisible by 4, we know that there is no such way of numeration to make every triple divisible but when it comes to a, proving the sum is divisible by 2 doesn't help us at all since it doesn't mean we can assign such triplets so that every of them is even.