- #1
LHS
- 37
- 0
Homework Statement
[PLAIN]http://img812.imageshack.us/img812/5261/unleduqi.png
Homework Equations
The Attempt at a Solution
Can anyone help with part (a)ii, is pk=(1/2)^k? I can't see how to find qk
Last edited by a moderator:
A recurrence relation is a mathematical equation that defines a sequence of numbers by expressing each term in terms of previous terms. It is often used to model real-world situations and predict future outcomes.
In probability, recurrence relations are used to calculate the probability of an event occurring over a series of trials. They can be used to determine the likelihood of a certain outcome based on the previous outcomes.
One example of a probability question involving a recurrence relation is the classic "coin flipping" problem. If you flip a fair coin n times, what is the probability of getting exactly k heads? This can be solved using the recurrence relation P(n,k) = P(n-1,k-1) + P(n-1,k), where P(n,k) represents the probability of getting k heads in n flips.
A recurrence relation is a mathematical equation that defines a sequence, while a recursive formula is a way to generate terms in a sequence using the previous terms. In other words, a recurrence relation is a general rule that governs the entire sequence, while a recursive formula is a specific formula for calculating each term.
Yes, recurrence relations have many real-world applications in probability. Some examples include predicting stock prices, analyzing weather patterns, and estimating the likelihood of success in a series of trials such as a game or sports competition.