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

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

2024/10/16 17:00
加载中...