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

Home > Logic
Tic-tac-toe related (Posted on 2014-12-12) Difficulty: 1 of 5
Given a 3x3 tic-tac-toe grid.
If you are allowed to place just one X in each of the small squares, what is the greatest number of Xs that can be put without getting "three in a row" in any of the 8 directions?

How many distinct solutions are there?

No Solution Yet Submitted by Ady TZIDON    
Rating: 2.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 1 of 2

Since the most each row and column can hold without yielding "three in a row" is two in each and there are three rows and three columns (each with two in them) then there cannot be more than six X's in the solution (the two that fill each row will also fill the columns).




The solution looks like this:


  X |  X |    
---+---+--- 
  X |     | X 
---+---+---
     |  X | X


The only other solution to this is a rotation of this same solution, so there is only one six X solution.


  Posted by Astilius on 2014-12-12 09:18:47
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (9)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information