wu :: forums
« wu :: forums - Mutilated Go Board »

Welcome, Guest. Please Login or Register.
Dec 1st, 2024, 11:04pm

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   medium
(Moderators: william wu, towr, Eigenray, SMQ, Grimbal, ThudnBlunder, Icarus)
   Mutilated Go Board
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Mutilated Go Board  (Read 314 times)
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Mutilated Go Board   How_Many_Squares_Can_Be_Formed.gif
« on: Jan 4th, 2004, 3:21am »
Quote Quote Modify Modify

OK, a mutilated mini-go board.  
 
The four corners of the 11x11 board are removed. The object is to place four stones on the corners of a square. The square formed may have edges that are parallel to those of the board or may be tilted (see below). How many possible squares can be thus formed?  
 
IP Logged


THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Mutilated Go Board  
« Reply #1 on: Jan 4th, 2004, 7:52am »
Quote Quote Modify Modify

unless I'm mistaken the answer is ::1173::
For an m-size board (m [ge] 2) with the corners missing it would be ::(m^4 - m^2 - 48 m + 84)/12::
Unless, of course, I'm mistaken, in which case it wouldn't be.. Wink
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
ThudnBlunder
wu::riddles Moderator
Uberpuzzler
*****




The dewdrop slides into the shining Sea

   


Gender: male
Posts: 4489
Re: Mutilated Go Board  
« Reply #2 on: Jan 4th, 2004, 9:33am »
Quote Quote Modify Modify

Quote:
Unless, of course, I'm mistaken

...or your source is mistaken.    Tongue
 
« Last Edit: Jan 5th, 2004, 6:10am by ThudnBlunder » IP Logged

THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Mutilated Go Board  
« Reply #3 on: Jan 4th, 2004, 9:52am »
Quote Quote Modify Modify

I didn't use any sources this time..  
I just examind the problem, and generalized for other cases, and tried to deduce a formula.
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
TimMann
Senior Riddler
****






   
WWW

Gender: male
Posts: 330
Re: Mutilated Go Board  
« Reply #4 on: Jan 4th, 2004, 2:05pm »
Quote Quote Modify Modify

Quibble: The diagram is drawn improperly if you want this to be a Go board. Go is played on the intersections of the lines, not inside the squares. (Also, the stones are black and white, not black and red.) Drawing the diagram properly wouldn't change the problem any, though. You'd make it one row and one column smaller to keep it 11x11 when counting intersections instead of squares.
« Last Edit: Jan 4th, 2004, 2:08pm by TimMann » IP Logged

http://tim-mann.org/
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board