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

Home > Just Math
3D rooks puzzle (Posted on 2018-11-09) Difficulty: 2 of 5
Similar to 2-dimensional chess board imagine a 3-dimensional chess box-board, rooks can attack in a straight line in the direction of the coordinate axis.

What is the minimum number of rooks which can dominate a 12 x 12 x 12 chessboard?

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

Comments: ( Back to comment list | You must be logged in to post comments.)
A start | Comment 1 of 3
Upper Bound:

I can do it with 108 rooks.  Place 12 rooks on the first row of bottom board, 12 on the 2nd row of the 2nd board, 12 on the 3rd row of the 3rd board, etc for the first 6 boards.   This leaves 6 rows uncovered on each of the boards 7 - 12, and these can be covered by 6 rooks on each board, for a total of 108.  I do not expect that this is optimal, but it might be.  I look forward to lower answers.

Lower bound:

A rook can cover 34 squares, including the one it is on.  Since there are 12*12*12 = 1728 squares, at least 1728/34 rooks = 50.82 rooks are required.  So 51 rooks is an absolute minimum.  This is not really achievable.

  Posted by Steve Herman on 2018-11-09 14:22:44
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 (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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