AB
ну вот оно :)
Size: a a a
2017 December 18
VS
тьфу, действительно, я неправильно задачу в голове представил просто, спасибо
VS
пытался пары рассматривать
VS
а как учесть то, что матчить можно в разном порядке?
AB
в смысле
VS
ну т.е. A2 B1 == B1 A2
вот про это
AB
у тебя порядок не имеет значения, есть 4 места, в них надо поставить 4 элемента
я всегда себе это себе представлял так, что в пару первому можно 4 поставить, второму 3, и тд ну и получается 4!
я всегда себе это себе представлял так, что в пару первому можно 4 поставить, второму 3, и тд ну и получается 4!
VS
ага, т.е. если порядок игнорим, то факториал понятен
VS
а если порядок важен?
g
а если порядок важен?
Тогда сначала тебе нужны все перестановки
{A, B, C, D}, а потом каждой букве поставить в соответствие элемент из {1, 2, 3, 4}.AB
тогда просто n!*n! вроде, потому что у тебя по 4 места на две группы элементов, 4 способа выбрать букву, 4 способа выбать цифру, дальше остаётся 3 и 3 и тд
VS
Ахтунг, я неправильно понял задачу: порядок не важен, но нужно учесть, что букву можно не поставить. Типа: ABCD, ADC_, AB__, A___ итд
VS
Для простых перестановок все понятно
VS
А когда появляется пустой элемент, то непонятно
g
О, это интереснее. :)
VS
Это, наверное, первый раз, когда мне комбинаторика понадобилась на работе
VS
именно в таком ключе
g
AB__ == BA__?AB
ну пусть будет 8 элементов, 4 буквы и 4 пустых :)
VS
AB__ == BA__?false