Question

Is there a combinatorially way to count the number of binary strings with consecutive $0$s?

score 902 · Answer 1 · 2026-02-23 06:58:19

902

Views

Is there a combinatorially way to count the number of binary strings with consecutive $0$s?

Published on 23 Feb 2026 - 6:58

score 319 · Answer 2 · 2026-04-01 00:59:37

319

Views

Let $(a_n)$ denote the number of ways to place parenthesis to multiply $n$ numbers $k_1,k_2\ldots k_n$. Find a recurrence relation for $ (a_n)$

Published on 01 Apr 2026 - 0:59

score 49 · Answer 3 · 2026-03-30 07:55:59

49

Views

Why does $T(\lg u)$ have the same complexity as $T(u)$?

Published on 30 Mar 2026 - 7:55

score 48 · Answer 4 · 2026-04-01 01:02:48

48

Views

Solve the recurrence $a_n=a_{n-1} + 6a_{n-2} + 5\cdot3^n\; \forall n\geq 2\;\;a_0=4\;\; a_1=6$

Published on 01 Apr 2026 - 1:02

score 159 · Answer 5 · 2019-11-20 17:44:10

159

Views

Proving recurrence relation exists in Big-O

Published on 20 Nov 2019 - 17:44

score 218 · Answer 6 · 2019-11-21 07:38:15

218

Views

Exercise 28 of Chapter 3(Concrete Mathematics)

Published on 21 Nov 2019 - 7:38

score 551 · Answer 7 · 2019-11-21 13:04:53

551

Views

Tower of Hanoi solution in Concrete Mathematics

Published on 21 Nov 2019 - 13:04

score 69 · Answer 8 · 2026-03-29 13:46:59

69

Views

System of Difference Equations, Decoupling

Published on 29 Mar 2026 - 13:46

score 245 · Answer 9 · 2026-03-28 11:42:19

245

Views

HAKMEM "Fast Fibonacci Transform"

Published on 28 Mar 2026 - 11:42

score 28 · Answer 10 · 2019-11-22 03:57:39

28

Views

Counting the total number of possible $1 \times n$ jumper configurations on circuit board

Published on 22 Nov 2019 - 3:57

score 86 · Answer 11 · 2019-11-22 09:06:21

86

Views

Solving a system of three recurrence relations

Published on 22 Nov 2019 - 9:06

score 377 · Answer 12 · 2019-11-22 09:31:46

377

Views

Bulgarian Mathematical Olympiad 1987

Published on 22 Nov 2019 - 9:31

score 70 · Answer 13 · 2019-11-22 17:46:01

70

Views

how to solve nonhomogeneous recurrence relation??

Published on 22 Nov 2019 - 17:46

score 845 · Answer 14 · 2019-11-25 05:31:22

845

Views

Solve the recurrence relation f() = f(/2) + 1.

Published on 25 Nov 2019 - 5:31

score 181 · Answer 15 · 2026-04-01 02:33:19

181

Views

How to get the series from the generating function?

Published on 01 Apr 2026 - 2:33

List Question

Is there a combinatorially way to count the number of binary strings with consecutive $0$s?

Let $(a_n)$ denote the number of ways to place parenthesis to multiply $n$ numbers $k_1,k_2\ldots k_n$. Find a recurrence relation for $ (a_n)$

Why does $T(\lg u)$ have the same complexity as $T(u)$?

Solve the recurrence $a_n=a_{n-1} + 6a_{n-2} + 5\cdot3^n\; \forall n\geq 2\;\;a_0=4\;\; a_1=6$

Proving recurrence relation exists in Big-O

Exercise 28 of Chapter 3(Concrete Mathematics)

Tower of Hanoi solution in Concrete Mathematics

System of Difference Equations, Decoupling

HAKMEM "Fast Fibonacci Transform"

Counting the total number of possible $1 \times n$ jumper configurations on circuit board

Solving a system of three recurrence relations

Bulgarian Mathematical Olympiad 1987

how to solve nonhomogeneous recurrence relation??

Solve the recurrence relation f() = f(/2) + 1.

How to get the series from the generating function?

Trending Questions

Popular # Hahtags

Popular Questions