[已解决]排列组合问题

爱意随风起9306

题目
输入：
全由小写字母组成的单词，如：dad
输出：
由输入单词的字母构成的不同排列方式。如对于dad，有：add, dad, dda，3种不同的排列方式
样例：
输入：dad
输出：3

我的代码：
import math
str = input()
c = len(str)
p =math.comb(c,1)
print(p)


这个代码可以计算样例，但是我输入peoper这个，代码运行出来的是6，正确答案是60，这是为什么，求解答

最佳答案

月排行榜 / 总排行榜

isdkz

2023-1-19 20:29:17

第一、math.comb(c,1) 得到的是 C_c¹的结果，C₆¹的值可不就是6吗

第二、你这个题目要求的是排列方式，不是组合，

第三、你确定正确答案是 60，而不是 180？

示例代码一：

from itertools import permutations
string = input()
print(len(set(permutations(string))))

示例代码二：

from math import perm
from collections import Counter
string = input()
length = len(string)
c = Counter(string)
result = perm(length, length)
for i in c.values():
    if i != 1:
        result //= perm(i, i)
print(result)

跳转到最佳答案楼层

ba21

math.comb(c, c)
看看吧。
这题用现成的函数来解意义不大。再说了函数要3.8才能运行的了。

isdkz

第一、math.comb(c,1) 得到的是 C_c¹的结果，C₆¹的值可不就是6吗

第二、你这个题目要求的是排列方式，不是组合，

第三、你确定正确答案是 60，而不是 180？

示例代码一：

from itertools import permutations
string = input()
print(len(set(permutations(string))))

示例代码二：

from math import perm
from collections import Counter
string = input()
length = len(string)
c = Counter(string)
result = perm(length, length)
for i in c.values():
    if i != 1:
        result //= perm(i, i)
print(result)