一个问题

原题:

1.*J --> *JU;
2.W* --> W**;
3.*JJJ* --> *U*; 
4.*UU* --> ;
任意组合上述规则,完成 WJ —> WU 。

化简:
1).追加:+JJJ
2).重复:J(n个)-->J(2n个)
3).减去:-JJJJJJ

数:
1):+3;
2):×2;
3):-6;
求:1-->3?

解:
扩充简化,3) 并入1)  [1] 。
1) 3n;
2) 2^m;
3) n 为自然数,m 扩充到自然数 [2];
组合表达式:
2^m+3n=C
对任意自然数 C 易得:
当 C 为 3N+1、3N+2 时有解 [3];
当 C 为 3N 时无解。
故原式无解。

[1] 扩充后,C 的解不一定能实现。
[2] 若不扩充,则 m 取值范围为 C(2^m+3n 的值域)。
[3] 例如 C=5时,m=1,n=1;原意 WJ --> WUJJ / WJUJ / WJJU,但 WUJJ 与 WJJU 不可直接得到。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,351评论 0 33
  • 如果你能遇见高中时候的我,你就了解,曾经的我以爱为生。就像是关于电影里所有的小说情节,我的青春也曾兵荒马乱,那仅剩...
    西恩小姐_阅读 3,153评论 0 0
  • 最近一打开手机,就发现新闻很多是:“谁结婚了?谁离婚了?谁又外遇了?谁又性骚扰了?……”看来这个话题,离我们真的很...
    宋莹驿站阅读 1,885评论 0 0
  • 进来嗜睡的厉害,头晕晕乎乎的,我知道这是病态。还有一年我就要挑枝而栖,我知道我还没有准备好,可是期待着,...
    苏君沐筝阅读 1,300评论 0 0