In the graph below, the number in any box is the sum of the two numbers below it. The bottom numbers can be anything. Does there exist a pyramid with 1 4 odd integers and 1 4 even integers?
Fun Questions. If that is the case, what is the total number of such possible pyramids of 7 rows? What if suppose we generalize this to some n rows that yield even total number of cells?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Here are 7 different (non-symmetrical) solutions that I found using the Python program below:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 |
|
I find it really interesting that these all look like snapshots of different parts of the same fractal. So interesting, in fact, that I'm motivated to try for an intuitive solution to the problem with the idea of similarity.
I will refer to the nth picture from the left, of the mth row from the top, as [m,n].
Take such a pyramid as that described in the question and resize each of its cells into equal-sized squares. Rotate each square by ninety degrees and your pyramid will end up looking something like [2,1]. In fact, arrange your pyramid like [2,1]; rotate it until its originally-top corner is at the bottom left. Each of the figures in the image represent this new representation of the type of pyramid described in the question. The figures of the first row consist of extensions 'down' the pyramid, such that squares are formed. Red squares represent even numbers, while blue, odd.
Confirm that [2,1] is a valid pyramid, that it fits the description of a pyramid given in the question. Then confirm that [2,2] is a valid pyramid. Then confirm that [1,2] is valid. By induction, [2,3] is a valid pyramid, and all such pyramids extended from [2,3] are valid. This is because they all will consist of already-validated pyramids. (I will leave out rigorous write-ups of inductions, because they are more succinctly imagined than verbally articulated.)
In each figure in row 2, flip the parity of the rightmost squares, the 'bottom row's of the pyramids they represent. This gives the figures of row 3. Flipping the parities of the bottom-most row of a valid pyramid keeps the pyramid valid. Confirm this by flipping the bottom-most row in each of the only four possible 3-cell pyramids. Therefore all pyramids in row 3 are valid.
Confirm that [3,1] is evenly split between even numbers and odd numbers. Locate the instances of [3,1] in [3,2] that are along the 'bottom row' of [3,2]. These portions of [3,2] may be ignored because we already know they are evenly split between even and odd numbers. Is the remaining portion of [3,2] evenly split between evens and odds? This portion does resemble [1,2]. Confirm that [1,2] is evenly split between evens and odds. So [3,2] is evenly split between evens and odds. Therefore all pyramids in row 3 are both valid and evenly split between evens and odds. This is because they all comprise of previously confirmed and validated pyramids.
Note how many rows are in each pyramid in row 3: it starts with three rows, and repeatedly, four rows are appended. This shows that pyramids with numbers of rows, n , such that n ≡ 3 m o d 4 , are fillable with an equal number of evens as odds, which is what the question is asking about. 7 ≡ 3 m o d 4 implies that the answer to the question is 'Yes'.
We can very quickly explore some of those 'fun questions' as well. To obtain [4,2], append a valid row of numbers to [3,2]. To obtain [4,1], append a valid row of numbers to [3,1]. Do these such that [4,2] and [4,1] each have the same number of evens as odds. The slant edge of [4,3] may comprise of a concatenation those of [4,1] and [4,2]. This is because of the pattern apparent in the transition from [3,2] to [3,3]; [3,3], recall, is made of [3,2], [1,2], and [3,1]. All other parts of [4,3] are instances of [1,2], which we've already confirmed evenly partitions evenly into evens and odds. Therefore [4,3] is a valid pyramid and has the same number of evens as odds. All figures in row 4 are build in a similar way and by induction, all figures in row 4 are valid and each have the same number of evens as odds.
Note how many rows are in each pyramid in row 4: it starts with four rows, and repeatedly, four rows are gained. This shows that pyramids with numbers of rows, n , such that n ≡ 4 ≡ 0 m o d 4 , are fillable with an equal number of evens as odds, which is what the question is asking about.
Finally, how many rows must such a pyramid as that described in the question have in order to contain an even number of cells? The number of cells in such a pyramid are represented by triangle numbers, any and all. The formula for the nth triangle number is 2 n ( n + 1 ) . Any even triangle number is formed by the formula with an n that satisfies either n ≡ 0 m o d 4 or n ≡ 3 m o d 4 . These are exactly the sets of numbers of rows that we've confirmed can produce valid pyramids with the same number of evens as odds.
We now know, at least intuitively (as I left out rigorous writing), that all such pyramids as described in the question, all those with an even number of cells, can be filled with the same number of evens as odds.
Problem Loading...
Note Loading...
Set Loading...