Quote:
Originally Posted by ThePerfectHacker  3)Given an  checkerboard what is the maximum number of checkers which can be placed so that no two are adjacent. Prove your answer. "Adjacent" means either horizontally or veritcally next to eachother not diagnolly. |
That simply means that all the pieces should either be on the white squares or black squares only. Seeing as the amount of black squares is equal to the amount of white squares, then that means the maximum amount of pieces which can be placed is:
__________________
If you need more than 3 levels of indentation, you're screwed anyway, and should fix your program. - Linus Torvalds
To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.