排列/与车牌组合

时间:2013-10-11 04:02:41

标签: combinations permutation

问题,加利福尼亚车牌,它有#LLL ###,其中L = Alphabet。我知道组合是10 ^ 4 * 10 ^ 3所有可能的解决方案。如果我排除了某个词,例如“FSS”,那么任何汽车牌照的组合都不包括“FSS”这个词。

我该怎么做?我仍然可以使用这些字母,但三者不能在一起。它把我扔了一圈。我是否使用排列来排除重复词?任何帮助表示赞赏。

编辑 - #=数字。所以从0到9,有十种可能性,抱歉没有澄清

1 个答案:

答案 0 :(得分:0)

只有很多方法可以让FSS包含七个字符的字符串。

FSS####
#FSS###
##FSS##
###FSS#
####FSS

因此,有五种不同的牌照,其中包含FSS字符串。如果四个数字没有限制,则表示每个“FSS”位置有9,999个不同的牌照。 您可能希望从总答案中减去9,999 * 5以获得允许的盘子。

编辑: 所以你希望在第一,第五,第六和第七位置的所有排列都是0-9。并且第二,第三和第四个位置的A-Z的所有排列,除了第二个中的F,第三个中的S和第四个中的S,右边?如果是,则为10 * 25 * 25 * 25 * 10 * 10 * 10,或10 ^ 4 * 25 ^ 3。我的问题是对的吗?