Tag Archives: Recursion

Recursive formula for a binary sequence that contains at least two zeros

Posted on May 24, 2023 by Sumant Sumant
Posted in Combinatorics | Tagged , | Leave a comment

Math 1031 May 2022 Q4.2 Durham University (Recurrence Relation)

Posted on May 20, 2023 by Sumant Sumant
Posted in Combinatorics | Tagged , , | Leave a comment

Number of subsets of a set of first n numbers where no two consecutive numbers are in a subet

Posted on May 19, 2023 by Sumant Sumant

For a non negative integer n, Let

Posted in Combinatorics | Tagged , , , , | Leave a comment

Math 1031 May 2021 Q3 Durham University (Close formula for Recursive Relation)

Posted on May 15, 2023 by Sumant Sumant

Solve the recursive relation

Posted in Combinatorics | Tagged , , | Leave a comment

Solving recursive red hat problem using ordinary generating function

Posted on April 16, 2023 by Sumant Sumant
Posted in Combinatorics | Tagged , , | Leave a comment

Close formula from a recursive non homogeneous (linear term) relation

Posted on April 13, 2023 by Sumant Sumant
Posted in Combinatorics, Graph Theory | Tagged , | Leave a comment

How to find the close formula of Tower of Hanoi ?

Posted on April 13, 2023 by Sumant Sumant
Posted in Combinatorics, Graph Theory | Tagged , | Leave a comment

Second order linear homogeneous recurrence relation (Solved Example)

Posted on April 4, 2023 by Sumant Sumant
Posted in Algebra, Combinatorics | Tagged , , | Leave a comment

Generalized Fibonacci Recursion & Binet Formula

Posted on April 4, 2023 by Sumant Sumant

https://www.desmos.com/calculator/77ixj2lgeu

Posted in Algebra | Tagged , | Leave a comment

North Eastern Lattice Path (Recursion Implementation)

Posted on March 28, 2023 by Sumant Sumant
Posted in Algorithm | Tagged , , | Leave a comment