List questions from recursion

Published on 19 Dec 2019 - 5:02

151

Views

Closed form of $\prod_{i=0}^{N}\big(i!\big)^{{N}\choose{i}}$

Published on 19 Dec 2019 - 14:43

204

Views

Find the $Θ$ of $∑\log\log k$?

Published on 28 Mar 2026 - 7:44

36

Views

Solve the following recurrence: $E[T(n)] \leq \frac{2}{n} ∑_{k=\left\lfloor\frac{n}{2}\right\rfloor}^{n-1} E[T(k)] + 1$

Published on 27 Mar 2026 - 13:48

125

Views

Expected value of ticket, when we can also win multiple lottery tickets / re-rolls

Published on 23 Feb 2026 - 8:39

178

Views

Is upper bound recursive function always primitive-recursive as well?

Published on 25 Dec 2019 - 1:10

53

Views

Finding a recursive formula for the number of ways to represent a vector in $\mathbb{Z}^2$ as a sum of vectors in $\mathbb{Z}^2$

Published on 25 Dec 2019 - 20:02

601

Views

Proving a primitive recursive function

Published on 25 Dec 2019 - 23:48

1.1k

Views

Does this sequence always terminate or enter a cycle?

Published on 28 Dec 2019 - 3:37

141

Views

recursive succession $a_{n+1}=\frac{a_n+2}{3a_n+2}, a_0>0$

Published on 30 Dec 2019 - 11:27

48

Views

Counting bit sequences

Published on 04 Jan 2020 - 11:56

62

Views

linear homogeneous recursion roots second degree

Published on 25 Mar 2026 - 20:39

170

Views

Sum index in a Recursive Procedure Call in Maple

Published on 29 Mar 2026 - 4:31

65

Views

Why does probability recursion not work in this case? "What is the probability that the person who makes the first roll wins the game?"

Published on 08 Jan 2020 - 13:03

116

Views

Given that you started with one chip, what is the probability that you will win this game?

Published on 25 Mar 2026 - 11:11

List Question

How to solve a recurrence relation with two variables

Closed form of $\prod_{i=0}^{N}\big(i!\big)^{{N}\choose{i}}$

Find the $Θ$ of $∑\log\log k$?

Solve the following recurrence: $E[T(n)] \leq \frac{2}{n} ∑_{k=\left\lfloor\frac{n}{2}\right\rfloor}^{n-1} E[T(k)] + 1$

Expected value of ticket, when we can also win multiple lottery tickets / re-rolls

Is upper bound recursive function always primitive-recursive as well?

Finding a recursive formula for the number of ways to represent a vector in $\mathbb{Z}^2$ as a sum of vectors in $\mathbb{Z}^2$

Proving a primitive recursive function

Does this sequence always terminate or enter a cycle?

recursive succession $a_{n+1}=\frac{a_n+2}{3a_n+2}, a_0>0$

Counting bit sequences

linear homogeneous recursion roots second degree

Sum index in a Recursive Procedure Call in Maple

Why does probability recursion not work in this case? "What is the probability that the person who makes the first roll wins the game?"

Given that you started with one chip, what is the probability that you will win this game?

Trending Questions

Popular # Hahtags

Popular Questions