高尔夫球链(警察线)


13

这是警察和强盗的挑战。有关强盗的线索,请转到此处

警察有三个任务。
1)从OEIS中选择一个序列。

2)选择一种语言(建议这是一种golflang语言,但不一定要这样),当使用所有常用的规则给定input n,output A(n)A(n)选择的顺序在哪里)时。 把这种语言大号一个和代码Ç 一个。 例如,JellyJelly_code

3)然后,选择另一种语言(建议这是一种非golang的语言,但不一定非要这样),并再次遵循所有常见的规则,编写无需输入并输出代码C A的。(注:这可以混淆代码,不一定需要被golfed,但较长的这段代码是越容易成为劫匪破解您的提交)
调用此语言大号和代码Ç
例如,PythonPython_code

警察对此挑战的服从是顺序(指定索引是0还是1),两种语言L AL B的名称(以及哪一种可以解决哪一部分)以及仅C B的字节数。保留这两部分的实际代码以及C A的长度。

对于Cop,赞赏但不要求链接到L AL B的文档或解释器(或TIO链接,因为包括两者)。

强盗的挑战是选择一个警察的条目,并以相同的L B语言编写代码C C,然后以解决原始OEIS任务的相同L A语言输出一些代码。C P的长度可以不大于警察所揭示的C B的长度(尽管可以更短)。注:所生产的代码Ç Ç没有要匹配Ç 一个

在我们的例子,这意味着强盗必须写的Python输出代码果冻代码一种解决原始OEIS序列,并且的Python代码必须不长于长度揭示缔约方会议。

获奖条件

一周内没有被破解的答案可以揭示其解决方案,这时它们被认为是安全的。请注意,如果一周后没有透露解决方案,那么它仍然可能会被破解。安全答案最短的警察胜出。



我们是否将OEIS序列保密?
juniorRubyist

@juniorRubyist不,警察必须说明他们使用了哪个序列,以及它是0索引还是1索引。
AdmBorkBork

Answers:


3

OEIS A000041破获ETHproductions

让我们尝试另一种方法:golflang生成non-golflang。

a(n) = n的分区数(分区号)。

  • JavaScript函数(ES6)返回a(n)(索引为0 )
  • 输出JS函数的程序用Jelly编写
  • Jelly程序的长度为35个字节

预期的解决方案

果冻:“¦ṚoIwƭ- ḊFæSḂ¥¶Ẉ|ḊJƓƝʋnrB⁾’b28+40Ọ

输出

JS:C=(A,B=A)=>A<0?0:A?B?C(A,B-1)+C(A-B,B):0:1


破解了。那很有趣,尽管我似乎已经失去了几个小时:-)
ETHproductions '18

@ETHproductions不错!我的JS解决方案使用的字符范围有限,因此可以在Jelly端将其压缩为以28为基数的整数。
Arnauld

@ETHproductions伙计,我应该花更多的时间来优化JS代码。这是一个31字节的解决方案。¯\ _(ツ)_ /¯
阿尔诺

2

OEIS A048272,由DJMcMayhem 破解

的奇数除数的数Ñ的甚至约数减去数Ñ(索引1)。

  • 输出a(n)的程序用05AB1E编写。
  • 输出05AB1E程序的程序用Brain-Flak + -A标志编写。
  • 的脑高射炮程序的长度是198个字节(字节计数并包括该标志)。

请注意,我可能可以通过使用我知道的堆栈操作技巧和其他kolmogorov复杂性技巧轻松地打通Brain-Flak程序,但是在我第一次提交时,我希望保持简单。祝你好运,强盗!

我的想法

05AB1E:ÑÈD<)O(O

脑动弹:(((((((((((()()()){}){}){({}[()])}{}())[((((()()()){}){}())){}{}])((((()()()){}){}())){}{})[((((()()()){}){})()){}{}])(((()()()){})){}{}())(()()()()){})(((((()()()()){}){}){}()){}){})((()()())){}{})



@DJMcMayhem :(我刚刚完成
HyperNeutrino

@DJMcMayhem好!接下来,我会尝试一些尝试。
Xcoder先生

2

OEIS 000035,被betseg 破解

问题在Proton中得以解决。
Proton代码由Python输出。
Python程序的长度为13个字节

对于初学者来说真的很容易(如果您知道Proton:D)。零索引。

预期解决方案

Python:print("(2%)")
Proton:(2%)
尽管我决定n=>n%2简短些,因为未记录二进/单子函数快捷键。


7
如果您知道一种语言的文档完全为零,那真的很简单。很好。
彼得·泰勒

3
为什么链接到A34 ...
user202729 '18


@ user202729固定感谢
HyperNeutrino

@PeterTaylor 正好为零,在这里有足够的空间供您解决...
HyperNeutrino



1

OEIS A000668,由Lynn 破解

梅森素数(形式2 p -1,其中p是素数)

  • a(n)Jelly full程序输出。
  • n为1索引。
  • Jelly程序由Triangularity程序打印,其长度为38个字节

不同的策略:在golflang中求解序列,并在esolang中输出程序。

预期的解决方案


您确定长度正确吗?文档说Triangularity程序的长度2*n^2 - 1不能为38。–
Lynn

1
@Lynn指字符计数,而不是字节计数
Xcoder先生18年

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.