Chess board with only Rooks puzzle
723.4K 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-
Jail and Hospital visit
There is a brother and a sister. The boy wants to visit his father in jail, and the sister wants ...Read More »How did he know?
One absentminded ancient philosopher forgot to wind up his only clock in the house. He had no radio, TV, telephone, ...Read More »If A+B=31 and B-C=6 and D-C=2 and D+C=22, then find the values of A,B,C and D.
A=15, B=16, C=10 and D=12 what is the difference between mass and weightRead More »Horses age difference brain teaser
Two horses were born on the same date and at the same time, traveled the world, and then died on ...Read More »Solve This Picture Riddle
HARD MATHS – How much faster is one train from other Puzzle
Two trains starting at same time, one from Bangalore to Mysore and other in opposite direction arrive at their destination ...Read More »Men’s ear ring
There is a certain Society which is for men only. There are 400 men who belong to this society and ...Read More »If ‘JANUARY’ is ‘JULY’ then August is what riddle
If ‘JANUARY’ is ‘JULY’, ‘SEPTEMBER’ is ‘SEPTEMBER, ‘FEBRUARY’ is ‘AUGUST’ and ‘MARCH’ is ‘MAY’ then ‘AUGUST’ is ?Read More »How could she recognize them?
A girl died and her soul was received in heaven. She was astonished to find uncountable naked people who looked ...Read More »Luis Garavito Rebus
Luis Garavito killed Density x Volume. Who is Luis Garavito ?Read More »Packing shoes riddle
How many cases do you need if you have to pack 112 pairs of shoes into cases that each hold ...Read More »Animals in a Zoo
If a zookeeper had 100 pairs of animals in her zoo, and two pairs of babies are born for each ...Read More »I Speak only the Truth
I have one of the three numbers: 1, 2, or 3 in my mind. I speak only the truth. You ...Read More »complete the Word
O_er_t_o_ Complete the missing letters of the given word. A) Ordination B) Oterration C) Ovvulation D) OperationRead More »Word Game riddle
Which three letter word can be placed between the two following words to make two new ones: DON[…]HOLERead More »Can You Count
Count the Triangle in the figure given below:Read More »Theives and police get across river puzzle
Three Theives (Aldo, Baldo and Caldo) are arrested by three different policemen (Xiao, Yiao and Ziao) standing on the shore. No ...Read More »Children with different choices riddle
There are five couples with each one child. Each child is a different age than other. Each child has a ...Read More »Missing Numbers
Find the missing value:Read More »Truth or Liar
John and Jacob are twin brothers. One of them is a liar whereas the other one is a truth-teller. I ...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