Sha256: 6c3a28947a77f5517dc0041a33bfaa10f5ff689d525fa09e179f8f3796bc33fd
Contents?: true
Size: 308 Bytes
Versions: 6
Compression:
Stored size: 308 Bytes
Contents
# coding: utf-8
class Integer
def motzkin
n = self
return 1 if n <= 1
((3 * (n - 1) * (n - 2).motzkin) + (2 * n).succ * (n - 1).motzkin) / (n + 2)
end
def motzkin?
(1..self).each do |n|
m = n.motzkin
next if m < self
return m == self ? true : false
end
end
end
Version data entries
6 entries across 6 versions & 1 rubygems