Автор | Задача о пяти ферзях |
для Раздетая:
Нее. Мы должны 25*24*23*22*21 еще и на 5 раздеть. Там будут позиции одинаковые, образованные "разными" ферзями.
А откуда 5*4*3*2 взялось?оО |
Чтобы не били - 4 способа.
А если просто... Т мне лень =) |
21
*конечно разделить |
25*24*23*22*21=6375600 - это правильный ответ с данным условием.
И всё таки я думаю, что функция "Числкомб" здесь правильна для употребления и 53130 правильный ответ. |
N=C(25,5)=25!/(5!*(25-5)!)=25!/(5!*20!)=(21*22*23*24*25)/(2*3*4*5)=6375600/120=53130 |
еще и на 5 раздеть А вот это действительно не понятно, мне казалось что ты понимаешь комбинаторику.
25*24*23*22*21 - здесь всё просто как дважды два, для первого ферзя у нас есть вся доска, а именно 25 клеток. Для второго остаётся 24 варианта, для третьего 23 и т.д.
В случае когда ферзи разные к тем вариантам что мы имеем прибавляется (в смысле умножается) их внутренее расположение между собой, а это еще 5*4*3*2*1 вариантов. Вот и всё! Всё легко и просто как всё гениальное. |
И всё таки я думаю, что функция "Числкомб" здесь правильна для употребления и 53130 правильный ответ.
Хорошая идея - плохая реализация |
Низя, ибо в шахматах всего 2 ферзя белый и черный
это в твоих шахматах низя, а у нас тут свои шахматы, со своими ферзями и шлюхами! |
стопиццот тыщь милионов |
1 абзац ясен, 2ой нет. Неудивительно, я в неадеквате. Но попробую выжать что с могу.
Допустим, в первом варианте первый ферзь будет стоять на А1, во втором, второй. Но это будет одна позиция...Поэтому мы 5*4*3*2*1 вариантов. не прибавляем, а отнимаем.
Формула перестановок без повторений, если не ошибаюсь... |
чёт я не понял вопроса.можно подробней? |
Поэтому мы 5*4*3*2*1 вариантов. не прибавляем, а отнимаем.
Делим, не? |
для GoalkeeperAnsar:
Если ферзи одинаковые, то им абсолютно по-барабану какой у кого номер, в счет идут только места для расстановки, а они с каждым ферзём уменьшаются. При разных ферзях, при одних и тех же занятых клетках, мы получам еще 120 вариантов расположения. |
Абсолютно точно.
В случае когда ферзи разные к тем вариантам что мы имеем прибавляется (в смысле умножается)
Но подумал, раз уж оппонент уточнил, то поймет, что делить надо |
Делим, не?
УМНОЖАЕМ!!!!! Блин.
(У меня сейчас истерика начнётся) |
Сколькими способами можно расставить на доске 5х5 пять ферзей?
Только одним способом, и то мало кому это удастся:
На голову одного ферзя поставить сверху другого, сверху третьего и т.д.
Если есть разница между ферзями, то число вариантов 5*4*3*2*1=120.
И вообще это издевательство на такую маленькую доску ферзей ставить. |
для Раздетая:
Еще раз:
Произведя действие 25*24*23*22*21 мы нашли обшее число расстановок ферзей. Со всеми поворотами, выкрутасами, etc.
А 5*4*3*2*1-это как точно выражено- это их внутренее расположение между собой, которые и дает одинаковые расстановки, которые мы ложны исключить. |
чытыре |
для GoalkeeperAnsar:
Давай упростим. Есть 3 клетки и два ферзя.
Когда вариантов расстановки будет больше? Когда ферзи одинаковые или когда разные?
Формула для одинаковых m!/(m-n)!
m - количество клеток
n - количество ферзей
Где тут второе деление на (n!)? |
Ответ C из 25 по 5, если одинаковые или P из 25 по 5 если разные |