Главная » Онлайн игры » Сканави_ Сборник задач по математике _1.001_13.450 » Комбинаторика и Бином Ньютона

9.15_Сколько различным способом можно расположить на шахматной доске две ладьи

Сколько различным способом можно расположить на  шахматной доске две ладьи  так что бы  одна не могла взять другую (Одна ладья может взять другую, если она находится с ней на  одной горизонтали  или на одной вертикали шахматной доски.)
Рейтинг: 0.0/0
Счетчики: 2084 | Добавил: alexlat
Всего комментариев: 4
Андрей
ответ у этой задачи 896

Андрей
а как решить не понятно

Андрей
ответ нашёл в книге С.В. КАВЕРИН "Задачник по комбинаторике"

Условия некорректно составлены, страницей ранее, говорится о различный способах, а на странице ответа о количестве способов.
Если о количестве способов, то тут все просто: на любой шахматной доске с количеством полей n>2, n*n*(n-1)*(n-1). Т.е. для поля n=8, будет
 64*49=3136.
А вот если без повторов, то это сумма по n от 3 до n, (2*n-1)*(n-1)*(n-1) и плюс 2 к полученному итогу.
Для поля 8*8 ответ у меня получился 1707=735+468+275+144+63+20+2.

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Категории раздела
Алгебра_ глава первая(1.001-1.040) [43]
Найти Х из пропорции(1.041-1.045) [5]
Вычислить наиболее рациональным способом (1.046-1.050) [5]
Тождественные преобразования алгебраических выражений (2.001-2.157) [148]
Тождество_Проверить справедливость равенств(2.125-2.134) [12]
Тождество.Найти области допустимых значении параметров,если они не указаны(2.312_1.360) [51]
Тождество_ Доказать тождество(3.001-3.062) [76]
Тождество_Упростить выражения(3.063-3.013) [54]
Тождество__Преобразовать впроизведение(3.114-3.149) [37]
Тождество_Доказать справедливость равенств [30]
Тождество_Вычислить (3.153-3.500) [74]
Тождественные преобразования тригонометрических выражений _(3.166-3.185) [20]
Прогрессии (4.001-4.035) [53]
Координаты и Вектороы [36]
Алгебраические уравнения_Решить уравнения (6.001-6.6.302) [113]
Алгебраические уравнения_Решить системы уравнений (6.067-6.370) [122]
Алгебраические уравнения_Не решая уравнение (6.120-6.150) [16]
Логарифмы_Упростить(7.001-7.308) [34]
Логарифмы_Решить уравнения(7.020-7.333) [257]
Логарифмы_Решить системы уравнений (7.128-7.340) [65]
Тригонометрические уравнения_Системы уравнений_Решить уравнения(8.001-8.500) [500]
Неравенства (9.001-9.015) [53]
Неравенства_Найти области определения функций(9.016-9.129) [22]
Неравенства_Решить неравенства(9.022-9.304) [230]
Задачи по планиметрии(10.001-10.425) [437]
Задачи стереометрии(11.001-11.235) [235]
Задачи по Геометрии с применением Тригонометрии(12.001-12.465) [459]
Применение уравнений к решению задач(13.001-13.450) [452]
Математический Анализ [60]
Комбинаторика и Бином Ньютона [30]
Комплексные числа [50]
Элементарная математика_Сканави [114]
Статистика