10

鉴于第一个数字的输入，第二个数字（均为正整数，零已排除），确定有多少种方法可以使第二列全国第一，使用以下操作：+1，+2和*3。简单地从左到右应用操作。

例子：

如果没有办法，例如100 100或100 80，输出为0。

您也可以将输入作为数组或带有任何方便分隔符的字符串。

最短的解决方案获胜。

code-golf arithmetic combinatorics path-finding counting

— 尼卡
source

看起来可能是骗子，抱歉，是的-没有找到类似的问题。

— nicael

4

那么答案应该是无限的输入呢？例如，第一个整数为负的任何输入，因为您可以乘以三，然后再递增回原始数，并根据需要重复多次。

— 彼得·泰勒

1

@帕特里克：这确实有道理。从-1开始，到0，您可以*3 +2 +1根据需要申请多次，然后申请+1达到

— 0。– Deusovi

@Peter Fair评论，仅限正数。

— nicael

1

Pyth- 26 24字节

Pyth中似乎有一个错误，使它以错误的顺序接受输入，但是无论如何都没关系。

/m.vj;+sdzs^Lc3"+1+2*3"S

（1 10在线超时，但可以在我的计算机上工作）。

— 马尔蒂森
source

这么少超时了吗？嗯

— nicael

@nicael是的，我只检查59K种方法10，但是pyth是slooooooow

— Maltysen

6

的Javascript ES6，45 44个字节

f=(a,b=B)=>a<(B=b)?f(a+1)+f(a+2)+f(a*3):a==b

示例运行：

f(1,2)  -> 1
f(2,6)  -> 6
f(1 10) -> 84

— 石
source

1

有趣的是使用了默认参数，尽管可以肯定的是，这里并没有保存任何字节。=B和(B=)（b故意省略）是6个字符，替代方法是将,b3次传递给也是6个字符的递归调用。无论如何，辛苦了。

— Patrick Roberts

1

M?>GH0|qGH+sgLGtBtH?%H3ZgG/H3

定义一个函数。在链接中添加了三个字节以调用该函数。

— 漏尼姑
source