Posts: 23918
Threads: 300
Joined: June 25, 2011
Reputation:
151
Do you know this one?
June 3, 2012 at 11:17 am
(This post was last modified: June 3, 2012 at 11:17 am by Whateverist.)
I enjoyed working on this little chestnut. Maybe you will too.
Use unit blocks (1 by 1 by 1 cubes) to build a larger cube with an odd edge length at least three unit blocks long. Now remove one stack of blocks (1 by 1 by n) from the larger cube. Explain why the number of blocks remaining must always be divisible by 24.
Posts: 1298
Threads: 42
Joined: January 2, 2012
Reputation:
32
RE: Do you know this one?
June 3, 2012 at 11:26 am
I can explain mathematically, in the form of a Proof by Induction.
If more of us valued food and cheer and song above hoarded gold, it would be a merrier world. - J.R.R Tolkien
Posts: 14932
Threads: 684
Joined: August 25, 2008
Reputation:
143
RE: Do you know this one?
June 3, 2012 at 12:29 pm
There's nothing wrong with proof by induction.
Posts: 169
Threads: 7
Joined: January 25, 2012
Reputation:
4
RE: Do you know this one?
June 3, 2012 at 7:14 pm
Drop the modular arithmetic on this sucker! It's super-straightforward.
So these philosophers were all like, "That Kant apply universally!" And then these mathematicians were all like, "Oh yes it Kan!"
Posts: 102
Threads: 1
Joined: May 31, 2012
Reputation:
3
RE: Do you know this one?
June 3, 2012 at 7:33 pm
I've been wracking my seemingly limited brains for hours...still nothing.
Posts: 1298
Threads: 42
Joined: January 2, 2012
Reputation:
32
RE: Do you know this one?
June 4, 2012 at 5:48 pm
Here it is:
NB: I haven't written every step of working, to save time and effort.
no. of blocks forming one stack = 2n + 1.
total no. of blocks = (2n + 1)^3
Therefore blocks remaining = (2n + 1)(4n^2 + 4n) = f(n)
Basis: for n=1. No. blocks remaining = 3x8 = 24. Therefore divisible by 24.
Assume true for n=k. i.e. (2k + 1)(4k^2 +4k) is divisible by 24.
For n= k + 1.
f( k + 1) = 4(2k +3)(k^2 + 4k + 4)
f(k + 1) - f(k) = 24k^2 + 48k + 48
= 24(k^2 + 2k + 2)
Therefore, f(k + 1) = f(k) + 24(k^2 + 2k + 2)
Both terms of this expression are divisible by 24, therefore f(k + 1) is divisible by 24. It therefore stands by induction that f(n) is divisible by 24 for all integers n>=1.
If more of us valued food and cheer and song above hoarded gold, it would be a merrier world. - J.R.R Tolkien
I feel stupid now...
