字符串 求证明or证伪
  • 板块学术版
  • 楼主XP3301_Pipi
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/10/16 16:53
  • 上次更新2024/10/16 16:57:57
查看原帖
字符串 求证明or证伪
1066579
XP3301_Pipi楼主2024/10/16 16:53

给定 NN 个 01 串,长度最大为 MM
称一个 01 串 SS 是 “有效的”,当且仅当 SS 能够由若干个给定的 01 串拼接而成(同一个 01 串可以重复使用)。
称一个“有效的” 01 串是 “有歧义的”,当且仅当两个 01 串能够由两种不同的拼接方式拼接而成。
求证明 or 证伪:在 N=4,M6N=4,M\leq6 的约束条件下,若存在“有歧义的” 01 串,则必定存在一个“有歧义的” 01 串,可以由不超过 66 个给定的 01 串拼接而成。

2024/10/16 16:53
加载中...