Chess board with only Rooks puzzle
1,014.1K Views
Given a chess board of N * N, we have to put only rooks on chess board we wants to place some rooks on the chessboard in such a way that the following conditions are satisfied:
- Each square of the board contains at most one rook.
- There are no four rooks forming a rectangle.
- Formally, there should not be any four valid integers r1,c1, r2, c2 (r1≠r2,c1≠c2) such that there are rooks on squares (r1,c1), (r1,c2), (r2,c1) and (r2,c2)
- The number of rooks is at least 8N
Your Answer
More puzzles to try-
I float but after a period of time I fall riddle
I am something that floats. But after a period of time I fall.Read More »Calculate the time
We all know that the hour hand and the minute hand on a clock travel at different speeds. However there ...Read More »Knight on a Chess Board
Given the size of the chess board and initial position of the knight, what is the probability that after k ...Read More »Decreasing weight riddle
Weight of a material in dry form is 2 kg, 1 kg when wet and become 3kg when burn. What ...Read More »How did he die?
A man named Tom goes to a party. Him and three guests go into a back room to play some ...Read More »Scoring maximum run in Cricket puzzle
Puzzle for Cricket fans. Two batsmen Sachin and Kohli are each on 94 runs. Seven runs are needed to win ...Read More »The Bermuda Triangle and the Mysterious Square
The Bermuda Triangle is a place in the Atlantic Ocean where ships and airplanes supposedly disappear without a trace. In ...Read More »Count the Animals
A cricket has 6 legs, a squirrel has 4 legs and a spider has 8 legs. In a local zoo, ...Read More »5 Triangles from 5 Sticks
Make 5 triangles using the 5 sticks without breaking any.Read More »Maintain 12 Count of Matchsticks
You need to remove four matchsticks from the picture below and still need to maintain the following as in the ...Read More »How to tie a sheep so that it eats out a square in grass?
If we tie a sheep to one peg it eats out a circle in grass. If we put a rope ...Read More »Chessboard puzzles
How many squares are on a chess board? If you think the answer is 64, think again!Read More »ABCDE>>>>
What word or Phrase or letter is it representing abcdefghijklmnopqrstvwxyzRead More »Letter spelled bothway
What seven letter word is spelled the same way backwards and forewords?Read More »How can you accurately time 15 minutes?
If you have an 11 minute and 13 minute hourglass, how can you accurately time 15 minutes?Read More »Count F Word
Count the number of times the letter “F” appears in the following paragraph: FAY FRIED FIFTY POUNDS OF SALTED FISH ...Read More »What will be the time 23, 999, 997 hours later?
John asks Charlie, ‘It is 9 pm as per my watch right now’.Do you know what will be the time ...Read More »Where do they bury? In US or Canada?
A plane crashed on the border of US and Canada. Where do they bury the survivors?Read More »Tennis Balls Puzzle
You are given four tennis balls and asked to arrange those balls in a manner that the distance between each ...Read More »How Come ??
Take 9 from 6, 10 from 9, 50 from 40 and leave 6. How Come ??Read More »
Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle