Combinatorics - rooks on a chess board

In summary, the students are discussing the problem of placing two black and one white rooks on a chess board without them threatening each other. The correct approach is to choose the squares, not the rooks, and to consider two cases where the second black rook is on the same row/column as the first or not. Starting with the white rook may also simplify the solution. The colors of the squares do not matter in this problem.
  • #1
Lilia
48
0
Doing my combinatorics homework, I just thought that I've made a mistake. When counting the number of ways to place two black and one white rooks on a chess board, I placed the black rooks on black squares and the white one- on a white square? So I chose C(32,1) for the first took. Is that correct? Or it's correct to choose the first square in C(64,1) ways and so on?
 
Physics news on Phys.org
  • #2
No. A rook of any color can go on a square of any color. The first question to ask is if you have to place them so that they do not threaten each other. A rook can attack any square on the same row or column. The black rooks do not threaten each other.
 
  • #3
Yeah I need to place them so those 3 rooks don't threathen each other but that wasn't the question. I chose those in C(32,1)*C(25,1)*C(16,1) ways and there was a conflict if the last one should be C(16,1) or C(18,1) or more probably the sum of the 2. But if I can place a black rook on a white square then I just need to calculate for those numbers, that's makes my work easie
 
  • #4
Be careful to count all unthreatened squares and not to double count any squares.
 
  • #5
Okay, I was just confused if I could place a black rook on a white square.
 
  • #6
According to the rules of chess, a rook can be on any square no matter the colour.
 
  • #7
Yeah I know, it's that my classmates solved the problems not considering that fact and I didn't even notice that, and I just thought about it
 
  • #8
Okay so I can't figure out this. Actually I should pick the square of given color, and not the rook. So on 8x8 chess board choose 2 black and 1 white squares and place rooks there so that the rooks don't attack each other. I did this - C(32,1)*C(25,1)*C(16,1) but this is not right. When choosing the 2nd black rook, I can choose it in 2 ways - one, where it crosses lines with the first rook's row's and column's 2 black rooks, and second - with 2 white rooks. So to choose the white one, in the first case there are C(16,1) ways and in the 2nd case - C(18,1). So I wrote C(32,1)*C(25,1)*[C(16,1)+C(18,1)]. Is this correct?
 
  • #9
Lilia said:
and second - with 2 white rooks.
I thought there was only one white rook. You need to be very methodical to get these right. Suppose you place the first black rook, then the second black rook. There are two cases -- the second rook is on the same row/column as the first or it is not. Those two cases must be handled separately because they have a different effect on how many squares the white rook can be on.
 
  • #10
There are 2 black rooks and 1 white rook. Look at the picture. In the first case the 2nd black rook "closes" 2 white rooks, in the 2nd case it closes two black rooks https://postimg.org/image/qx5pietvf/
 
  • #11
FactChecker said:
I thought there was only one white rook. You need to be very methodical to get these right. Suppose you place the first black rook, then the second black rook. There are two cases -- the second rook is on the same row/column as the first or it is not. Those two cases must be handled separately because they have a different effect on how many squares the white rook can be on.

Or, start with the white rook?
 
  • Like
Likes Lilia and FactChecker
  • #12
Lilia said:
There are 2 black rooks and 1 white rook. Look at the picture. In the first case the 2nd black rook "closes" 2 white rooks, in the 2nd case it closes two black rooks https://postimg.org/image/qx5pietvf/

This is perhaps not a good question for a non chess player. If you put a white rook on the board, can you work out which squares it "attacks"? Perhaps that's what you meant by "closes".
 
  • #13
well, actually it closes a black/white square, not a black/white rook
 
  • #14
Lilia said:
well, actually it closes a black/white square, not a black/white rook

The colours of the squares make no difference in this case (or at all). You could play chess on a board with 64 white squares and it would make no practical difference. It would just be harder on the eye.
 
  • Like
Likes Heinera
  • #15
the thing is, i should pick the squares, not the rooks, so in one case i had 16 choices for white square, and 18 - in another. but i just chose the white one the first and then the two ones, and this way i get a unique solution
 
  • #16
Lilia said:
the thing is, i should pick the squares, not the rooks, so in one case i had 16 choices for white square, and 18 - in another. but i just chose the white one the first and then the two ones, and this way i get a unique solution

You've lost me. The white rook can go anywhere. Then, each of the black rooks must be out of the firing line of the white rook. The black rooks don't "threaten" each other, even when they are on the same row. So, it's just about the two black rooks avoiding attack by the white rook.

Does that help?
 
  • #17
yeah i know, that's how i found the solution
 
  • #18
PeroK said:
Or, start with the white rook?
Good point. That would be simpler.
 

1. How many ways can 8 rooks be placed on a chess board?

The number of ways to place 8 rooks on a chess board is 8! or 40,320. This is because for the first row, there are 8 possible positions for the first rook. For the second row, there are 7 possible positions for the second rook, and so on. This pattern continues until the last row, where there is only 1 possible position for the last rook.

2. What is the maximum number of rooks that can be placed on a chess board without attacking each other?

The maximum number of rooks that can be placed on a chess board without attacking each other is equal to the number of rows or columns on the board. So for a standard 8x8 chess board, the maximum number of rooks is 8.

3. How does the number of rooks affect the total number of possible combinations on a chess board?

The number of rooks directly affects the total number of possible combinations on a chess board. The formula for calculating the number of possible combinations is n! or n factorial, where n is the number of rooks. This means that the number of possible combinations increases significantly as the number of rooks increases.

4. How does the placement of rooks on a chess board relate to the concept of permutations?

The placement of rooks on a chess board is a type of permutation, specifically a permutation with repetition. Permutation refers to the arrangement of objects in a specific order. In this case, the rooks are being arranged in a specific order on the chess board, with the restriction that no two rooks can be in the same row or column.

5. Is there a formula for calculating the number of ways to place n rooks on an n x n chess board?

Yes, the formula for calculating the number of ways to place n rooks on an n x n chess board is n^n or n to the power of n. This is because for each row, there are n possible positions for the rook, and this pattern continues for n rows, resulting in n^n possible combinations.

Similar threads

Replies
13
Views
1K
  • Set Theory, Logic, Probability, Statistics
2
Replies
36
Views
2K
  • General Discussion
2
Replies
42
Views
3K
Replies
20
Views
4K
  • General Math
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
8
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
4
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
818
  • Math Proof Training and Practice
Replies
25
Views
2K
  • Precalculus Mathematics Homework Help
Replies
2
Views
2K
Back
Top