MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

What is the number of lines that pass through the center of an n-dimensional tic-tac-toe grid?

share|cite|improve this question

closed as too localized by Robin Chapman, Andy Putman, Charles Siegel, François G. Dorais Aug 21 '10 at 19:38

This question is unlikely to help any future visitors; it is only relevant to a small geographic area, a specific moment in time, or an extraordinarily narrow situation that is not generally applicable to the worldwide audience of the internet. For help making this question more broadly applicable, visit the help center.If this question can be reworded to fit the rules in the help center, please edit the question.

This question is at too low a level for MO (which is intended for research level questions) and poorly stated (what lines are you talking about? Infinitely many lines pass through every point in n-space...). See the FAQ for a list of places to ask elementary questions. I've voted to close. – Andy Putman Aug 21 '10 at 19:18
I planned to post it in, but my account was inoperable for 5 hours since I joined. I posted a query here regarding that (since I could not even access meta) and it was promptly deleted. See here:… – user8682 Aug 21 '10 at 20:24
up vote 2 down vote accepted

The squares tic tac toe grid can be represented with $(x^1,x^2,...,x^n)$ where each can be 0, 1 or 2.

A line passing through the center can be identified Given any coordinate except $(0,0,...,0)$.

There are $3^n-1$ possible coordinates to start a line from.

For each line through center, there will be two endpoints. This should help you get your answer.

share|cite|improve this answer
The way this is written makes it seem like you're suggesting the answer is 3^n-1 choose 2. (If this isn't the case, please ignore this comment!) But this is much bigger than the correct answer. The reasons for this are that (1) not every choice of two endpoints gives a line through the centre, and (2) for each line, there are several choices of a pair of endpoints which yield that line. – Brad Hannigan-Daley Aug 21 '10 at 21:54
Brad, he means (1,1,...,1) instead of (0,0,...,0), that is, the center itself, and then consider the line through any endpoint through the center, counted twice, etc. – Joel David Hamkins Aug 22 '10 at 0:31

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