НХ
мозг взрывается)
Size: a a a
2020 September 12
А
но я ожидал 12, почему вдруг 24
Эм… значит что-то не то ожидал
А
4! == 4*3*2*1
НХ
короче в этом калькуляторе точно не просто факториал, а чето другое
НХ
и вот это мне нужно понять
E
4! == 4*3*2*1
4!/2!, замена между единицами не будет нести смысла
E
4!/2! = 4 * 3 * 1 = 12
MT
это называется перестановка с повторениями
E
ну блин, гугл пишет, что колво перестановок, это просто факториал
да, но если некоторые элементы одинаковые, то там чуть сложнее, по факту ты делишь факториал количества элементов на произведение факториалов количества повторений каждого элемента
E
в данном случае это 4!/(2! * 1! * 1!), то есть 4!/2!
ПЯ
Есть вариант проще. 4 слота и в первый слот может поместиться n цифр(из предложенных). В дальнейшие слоты могут поместиться n-1,n-2,n-3 цифры.
ПЯ
Можно использовать формулы из комбинаторики, но в некоторых случаях слоты проще и понятнее, чем всегда под формулу подгонять
НХ
как бы еще подсчитать в питончике длину секции так сказать
НХ
одинаковых цифр
ПЯ
А зачем тебе это? В itertools есть готовые функции для комбинаторики
ПЯ
Кстати, в данном случае, не 4 3 2 1, а 4 3 1 1, т.к. 1a 1b 2 4 == 1b 1a 2 4
ПЯ
a и b индексы, чтобы было понятно различие.
ПЯ
А зачем тебе это? В itertools есть готовые функции для комбинаторики
a
Переслано от arrrrtur
Памагити, думал на алгоритмом день, написал 3, но находил тесты, на которых не проходит
Нужно написать друхой
Нужно написать друхой