All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Extending tic-tac-toe (Posted on 2014-10-23)
In a standard 3x3 tic-ta-toe there are 8 distinct possibilities to create “three in a row”- 3 horizontal, 3 vertical and 2 diagonal.

How many ways are there in a three-dimensional 5x5x5 tic-tac-toe?

 No Solution Yet Submitted by Ady TZIDON No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 General Solution | Comment 4 of 6 |
Assuming my solutions are correct here's how to generalize to nxnxn with n≥4

7's are at the 2x2x2 corner cubes at each of the 8 corners (I'll divide by 2 at this step.)
7x8x8/2 = 224

11's are on the edges.  2x2x(n-4) for each of the 12 edges
2x2x(n-4)x12/2 = 264(n-4)

17's are at the face centers.  2x(n-4)² for each of the 6 faces
2x(n-4)²x6/2 = 102(n-4)²

26's are at the very center.  26x(n-4)³/2 = 13(n-4)³

For a grand total of 224 + 264(n-4) +102(n-4)² + 13(n-4)³

This formula checks for n=5 and n=6, assuming those answers were correct.

 Posted by Jer on 2014-10-23 10:18:48

 Search: Search body:
Forums (0)
Random Problem
Site Statistics
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox: