Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Can you write a number from 1 to 16 in each of the triangles, using each number exactly once, such that the sum of the two numbers in the two cells that share an edge is always odd?

triangle as such: http://4.bp.blogspot.com/_PnLYRqe0k9g/SnXtrcvf_nI/AAAAAAAAAKk/RRtqQiVRVqw/s320/Base+4+Triangle+units.png

share|improve this question

3 Answers 3

up vote 1 down vote accepted

Took a look at the picture. It appears the answer is no. If the sum of the numbers in adjacent triangles is odd, then one triangle contains an odd number while the other contains an even. Light green triangles are adjacent only to dark green triangles and vice-versa. So if light green triangles contain odd numbers, the dark green triangles contain even numbers. There are equal numbers of odd and even numbers in the range 1 through 16, but there are different numbers of dark and light green triangles.

By the pigeonhole principle, one of the dark green triangles must contain a number of the wrong parity. Therefore, there will be an even sum somewhere.

share|improve this answer

No, if a corner tringle takes odd value, it forces 9 of the triangles to take odd values and 6 tirangles to take even values.But there are only 8 odd values from 1-16. Hence not possible to fill the triangles with distinct values between 1-16.

share|improve this answer

Start with E at the position 7, this determines a pattern of E and O for the remaining cells so that all cells with a common edge are different types. This E must be surrounded by all O cells, etc. The resulting pattern has 10 Es and 6 Os. If we place an O at position 7 then we get 10 Os and 6 Es. In any case the placement of all distinct 16 numbers is impossible.

share|improve this answer
    
9 and 7 or 10 and 6? –  Mike Jun 15 '12 at 19:14
    
Sorry--10 and 6 –  i. m. soloveichik Jun 15 '12 at 19:37

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.