Question

Recurrence Relations using generating functions

score 97 · Answer 1 · 2026-04-12 19:39:14

97

Views

Recurrence Relations using generating functions

Published on 12 Apr 2026 - 19:39

score 67 · Answer 2 · 2026-04-14 21:07:41

Variant of Tower of Hanoi - Relax the restriction that no disk may be placed on top of a disk that is smaller than it

score 37 · Answer 3 · 2026-04-10 19:17:46

37

Views

Solving a recurrence function with two variables

Published on 10 Apr 2026 - 19:17

score 68 · Answer 4 · 2026-04-10 22:02:55

68

Views

Moment generating function of product of $k$ iid copies of a random variable which is a Rademacher sum

Published on 10 Apr 2026 - 22:02

score 71 · Answer 5 · 2026-04-16 21:09:07

71

Views

Recurrence relation involving the $\max$ function (reference request): $p_{n + 1} = p_{n} + \max\{r_{p_{n} - 1} - 1, r_{p_{n}}\}$

Published on 16 Apr 2026 - 21:09

score 171 · Answer 6 · 2026-03-25 09:49:54

171

Views

How to derive time complexity of the Recurrence Relation - T(n,m) = T(n-1,m) + T(n,m-1) + c

Published on 25 Mar 2026 - 9:49

score 54 · Answer 7 · 2026-04-14 13:33:26

54

Views

Expected Value of Balls Remaining in a Jar After Random Selection Process with Two Jars

Published on 14 Apr 2026 - 13:33

score 62 · Answer 8 · 2026-04-15 14:25:37

62

Views

Limit of sequence in which each term is the weighted average of its preceding k terms.

Published on 15 Apr 2026 - 14:25

score 100 · Answer 9 · 2026-04-16 20:18:43

100

Views

How many times can I perform $\left\lfloor\frac{n-f}{s} + 1\right\rfloor$ on $n$ before the result becomes negative or zero?

Published on 16 Apr 2026 - 20:18

score 183 · Answer 10 · 2026-04-15 15:14:29

183

Views

Deriving the power series for sine and cosine from geometry

Published on 15 Apr 2026 - 15:14

score 59 · Answer 11 · 2026-03-25 09:45:47

59

Views

Solve a non-linear recurrence analytically

Published on 25 Mar 2026 - 9:45

score 65 · Answer 12 · 2026-04-12 00:55:36

65

Views

Is there a function that provides these values?

Published on 12 Apr 2026 - 0:55

score 115 · Answer 13 · 2026-04-16 14:23:54

115

Views

Suppose $f_1(x)=\sin(1+\sin(x))$, $f_2(x)=\sin(1+\sin(2+\sin(x)))$ and so on. Does $\lim_{n\to\infty}f_n(x)$ eventually become a constant function?

Published on 16 Apr 2026 - 14:23

score 185 · Answer 14 · 2026-04-11 03:28:59

185

Views

How do I find the nth number that has two 1's in its binary representation?

Published on 11 Apr 2026 - 3:28

score 133 · Answer 15 · 2026-04-09 06:02:37

133

Views

How to solve this random walk recursion?

Published on 09 Apr 2026 - 6:02

List Question

Recurrence Relations using generating functions

Variant of Tower of Hanoi - Relax the restriction that no disk may be placed on top of a disk that is smaller than it

Solving a recurrence function with two variables

Moment generating function of product of $k$ iid copies of a random variable which is a Rademacher sum

Recurrence relation involving the $\max$ function (reference request): $p_{n + 1} = p_{n} + \max\{r_{p_{n} - 1} - 1, r_{p_{n}}\}$

How to derive time complexity of the Recurrence Relation - T(n,m) = T(n-1,m) + T(n,m-1) + c

Expected Value of Balls Remaining in a Jar After Random Selection Process with Two Jars

Limit of sequence in which each term is the weighted average of its preceding k terms.

How many times can I perform $\left\lfloor\frac{n-f}{s} + 1\right\rfloor$ on $n$ before the result becomes negative or zero?

Deriving the power series for sine and cosine from geometry

Solve a non-linear recurrence analytically

Is there a function that provides these values?

Suppose $f_1(x)=\sin(1+\sin(x))$, $f_2(x)=\sin(1+\sin(2+\sin(x)))$ and so on. Does $\lim_{n\to\infty}f_n(x)$ eventually become a constant function?

How do I find the nth number that has two 1's in its binary representation?

How to solve this random walk recursion?

Trending Questions

Popular # Hahtags

Popular Questions