Комбинаторная задача

математика наука физика задача комбинаторика

Есть 8 индексов: 4 верхних, 4 нижних. (i,j,k,m -нижние, a,b,c,d-верхние)

есть 4 колонки, каждая колонка заполняется по 2 индекса: 1 верхний, 1 нижний.

сколько неодинаковых комбинаций четырех колонок можно получить?
колонки можно переставлять между собой в любом порядке.
важно заполнение колонок.

например

| a | b | c | d | | a | с | b | d |
| i | j | k | m | будет одинаковой с | i | k | j | m |

| a | b | c | d | | a | с | b | d |
| i | j | k | m | не будет одинаковой с | i | j | k | m |

сижу, втыкаю в способ решения данной проблемы.
хрен с ним с количеством, мне нужно еще самым дешевым способом получить все комбинации.

Примечание:
я понимаю что в массив, так сделано и будет.
но у меня под i,j,k,m понимается одно из около 1000 чисел.
как Вы посчитали их количество и как строить комбинации: вот в чем вопрос.

Примечание:
у меня по комбинаторным соображениям получилось 16.

C(1,4)*C(1,4)=(4!/(1!*3!))^2

Примечание:
по всей видимости правильно. спасибо большое.
Ответы:
Всего будет 24 варианта. Самый дешёвый по времени способ — это забить все варианты в массив и дёргать от туда.
4! — перестановки 4-х елеметов с учётом порядка. Верхнии индексы можно просто фиксировать и переставлять только нижние или наоборот: фиксировать нижние и переставлять верхние.


12 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.