返回信息流救救孩子
这是一条镜像帖。来源：北邮人论坛 / iwhisper / #7812854同步于 2024/11/14
该镜像源已超过 30 天没有更新，可能在源站已被删除。
IWhisper机器人发帖
有偿求助一道 离散数学的问题 100
IWhisper#442
2024/11/14镜像同步29 回复
订阅后，新回复会通过你的通知中心匿名送达。
29 条回复
一道组合数学的问题，求教？<br><br>假设有9个字母, abcdefghi。<br>期待构成一个字符串，字符串的每个元素可以任取这9个字母之一，而且构成的字符串种必须包含至少一次子串“abc",字串的意思是连续的序列。<br>请问，当长度为10时，有多少种不同的子串构成方法<br>长度为n时呢？<br><br>解决出来可以加我<br>138 928 15415
我拿代码运行了10的结果，你们也可以拿代码运行一下<br><br>【 在 IWhisper#322 (null) 的大作中提到: 】<br><font class="f006">: 有答案吗，不然你怎么判断我说的对不对 </font>
from itertools import product<br><br># 所有的字母<br>letters = ['T', 'H', 'R', 'E', 'S', 'I', 'A', 'N', 'C']<br><br># 生成所有长度为10的字符串，并检查是否包含“HAN”<br>def count_strings_with_HAN(length=10):<br> count_total = 0<br> count_with_HAN = 0<br><br> # 使用itertools.product生成所有长度为10的字符串组合<br> for string_tuple in product(letters, repeat=length):<br> string = ''.join(string_tuple)<br> count_total += 1<br> <br> # 检查是否包含"HAN"<br> if "HAN" in string:<br> count_with_HAN += 1<br><br> return count_total, count_with_HAN<br><br># 运行函数并打印结果<br>count_total, count_with_HAN = count_strings_with_HAN()<br>print("总字符串数量（长度为10）:", count_total)<br>print("包含至少一个“HAN”的字符串数量:", count_with_HAN)<br>print("不包含“HAN”的字符串数量:", count_total - count_with_HAN)
那估计不行哎，我前面已经给出暴力的答案了<br><br>【 在 IWhisper#271 (null) 的大作中提到: 】<br><font class="f006">: 暴力算出来第一问可以v50吗，今天星期四 </font>
有重复，剩下的7个单元素，是可以构成abc的<br><br>【 在 IWhisper#802 (null) 的大作中提到: 】<br><font class="f006">: 是我理解错了吗？8乘（9的7次方），但结果不对，哪里有问题？ </font>
不是至少包含一次就可以了吗？<br>【 在 IWhisper#442 的大作中提到: 】<br><font class="f006">: 有重复，剩下的7个单元素，是可以构成abc的 </font>
7个单元素再构成一次也无所谓吧<br>【 在 IWhisper#802 的大作中提到: 】<br><font class="f006">: 不是至少包含一次就可以了吗？ </font>
n等于10的时候解出来了可以给吗<br>【 在 IWhisper#442 的大作中提到: 】<br><font class="f006">: 那估计不行哎，我前面已经给出暴力的答案了 </font>
通过计算，计算出来的<br>【 在 IWhisper#601 的大作中提到: 】<br><font class="f006">: n等于10的时候解出来了可以给吗 </font>
这应该是个递推式？可以看看，只要有帮助，哪怕不是全部解出来了，也有红包<br><br>【 在 IWhisper#601 (null) 的大作中提到: 】<br><font class="f006">: n等于10的时候解出来了可以给吗 </font>