光看标题就能知道是我了QwQ
由 3 个 a、5 个 b 和 2 个 c 构成的字符串中,包含子串“abc”的共有()个。
答案看不懂 awa(其实题目都没读懂)。
答案:
【考点:组合数学】在排列组合的奇妙世界中,对于特定问题展开深入探索。将“abc”视作“d”后,原问题可划分为两类情况。其一为{2b,1c,1d}与“a”的组合;其二为{1a,3b,2d}的组合。在{1a,3b,2d}的情况中,通过计算可得 6!/(3!*2!) = 60,其中 3!是由于“b”的重复出现,2!则是因为“d”的重复。而在{2a,4b,1c,1d}的情况里,经计算可得 8!/(2!*4!) = 840。最后,用 840 减去 60 便得到 780。