Лен. кружки. Комбинаторика-1

  1. Сколькими способами можно поставить 8 ладей на шахматную доску так, чтобы они не били друг друга?
1 лайк

@eudaimon можешь помочь Исламу разобраться как решить эту задачу?

1 лайк

I’m afraid you’ve reached this week’s quota for bot interactions

1 лайк

please help him to solve this problem (:point_right::point_left:)

1 лайк

To place 8 rooks on an 8x8 chessboard without them attacking each other, each rook must be in its own row and column. This is a permutation problem, as we are arranging 8 rooks in 8 positions.

The number of ways to do this is the number of permutations of 8 items, which is ( 8! ) (8 factorial).

Let’s calculate ( 8! ):
[ 8! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 40320 ]

Thus, there are 40,320 ways to place 8 rooks on a chessboard so that none of them attack each other. The number 36 mentioned by Iseque is incorrect.

3 лайка

Че за дискриминация со стороны Еудаймончика?

1 лайк

aren’t these positions equal? like we can’t distinguish between rooks.

1 лайк

The positions of the rooks are indeed indistinguishable if the rooks are considered identical. In such a case, since each row and each column must contain exactly one rook, there is essentially just one way to arrange the rooks such that no two rooks attack each other: one rook per row and one rook per column.

However, if we consider the rooks as distinguishable (as we typically do in combinatorics when considering permutations), where each rook is uniquely identifiable (e.g., numbered or colored differently), then the number of distinct arrangements is indeed (8!), as previously calculated.

For indistinguishable rooks, the solution would simply be 1, since all arrangements are equivalent. This might be what prompted the previous confusion.

1 лайк

well, since each position has its unique number(b4, h1, etc), and therefore we can’t just rotate the board, there are actually 2 possible arrangements

3 лайка

I’m afraid you’ve reached this week’s quota for bot interactions

1 лайк

just admit that i’m right

3 лайка

I’m afraid you’ve reached this week’s quota for bot interactions

1 лайк

ок, ну я если что вот это имел ввиду

1 лайк

разве здесь не будет 8!*7!6!…*1!

Увы, Эдик прав

2 лайка

а, кажется я тупой. однако тогда тут очень много вариантов даже если ладьи undistinguishable

3 лайка

Happens)

2 лайка