Sign up ×
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.
_  _  _  _
 \/ \/ \/
 _  _  _
  \/ \/
  _  _

you have numbers 1-10. you can only use each number once and the number below is equal to the absolute value of the upper two numbers. any ideas?

share|cite|improve this question

closed as unclear what you're asking by mrf, Joel Reyes Noche, Micah, Jon Mark Perry, Harish Chandra Rajpoot Oct 20 at 5:03

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question.If this question can be reworded to fit the rules in the help center, please edit the question.

What do you mean the absolute value of the other two numbers? – JavaMan Mar 24 '11 at 4:27

5 Answers 5

I suspect the problem is this. Fill in the triangle

a b c d

. e f g

. . h i

. . . j

with the numbers 1 to 10, using each once, so that each number in the last three rows is the absolute value of the difference of the two above it, i.e. e = |a - b|, f = |b - c|, ..., j = |h - i|.

There are, by my count, 8 solutions (of course the left-to-right reflection of a solution is a solution).

share|cite|improve this answer
I also get 8 (or 4 if a reflection counts as the same solution) – Henry Mar 24 '11 at 17:26

(Too long for a comment.)

A generalization: If $n$ is a triangular number (i.e., $n = \frac{m(m+1)}{2}$ for some positive integer $n$) you can ask the question of whether it is possible to place $1, 2, \ldots, n$ to form such a triangle. Such triangles are called exact difference triangles. OP's question is for $n = 10$ and $m = 4$.

It has been proved (by G. J. Chang, M. C. Hu, K. W. Lih and T. C. Shieh in "Exact Difference Triangles," Bulletin of the Institute of Mathematics, Academia Sinica, Taipei, Taiwan (vol. 5, June 1977, pages 191- 197)) that exact difference triangles are only possible for for $m \leq 5$.

See also Gerry Myerson's answer to this MO question: "Integers in a triangle, and differences."

share|cite|improve this answer

I am assuming the question is to write four of the numbers from 1 to 10 in a row, then in the three gaps write the absolute value of the difference of the two numbers above, then two, then one. Each number should appear once in the final diagram. So ignoring the restriction to 1 through 10 a possible pattern would be

12    8     3     19
   4      5    16
      1     11

I have it-a couple thoughts: 10 must be in the top row, as must 9 unless 1 is next to 10. There aren't that many possibilities: 4 (places for 10) * 9 * 8 * 7 /2 (for mirror image)=1008 choices.

share|cite|improve this answer
Only four of these 1008 possible top rows are actual solutions: two of them have 9 in the top row; all of them have 10 in the middle (second or third position); and all of them have 3 or 4 in the bottom position. – Henry Mar 24 '11 at 17:31

I have solution that I got by some trial and error. These are the heuristic rules I used. They are crude, but not useless

1) Proceed from bottom to top.

2) At each stage, keep track of the number of odd and even numbers that have been used up. You start with 5 odd and 5 even numbers. If the lowest element is odd, there must be one odd and one even number above it. Proceed from bottom to top keeping track of this.

3) 10 must be on the top row.

4) If you encounter a level where you cannot fill in any numbers in a consistent manner, backtrack to the previous level and make changes. You might have to do quite a bit of backtracking.

The solution I got is

6  10  1  8
 \/ \/ \/
 4  9  7
  \/ \/
  5  2
share|cite|improve this answer

define base level to be the top most level of triangle

The following rules must apply for such triangle:

  1. 10 must be at the base level (as no diff can produce him)
  2. 9 must be at top 2 levels
  3. if 9 is at base-1 than 8 must be at base
  4. if 9 is at base-1 than 1 also must be at base (10-1=9)
  5. given 4 correct base numbers you can complete entire triangle.

after applying rules you can get 3 base numbers (10 1 8) you only need to find 1 more base number to complete triangle. and only 4 numbers left unused (3,4,5,6) check all 4 configurations and your done.

share|cite|improve this answer