# Probability of getting two consecutive heads after choosing a random coin among two different types of coins

Given two coins which have probability of getting heads *p%* and *q%* respectively, the task is to determine the probability of getting two consecutive heads after choosing random coins among the given coins.

**Examples:**

Input:p = 33, q = 66

Output:0.550000000000000

Input:p = 33, q = 66

Output:0.550000000000000

**Approach:**

Since both the coins are not identical so Bayes’s theorem will be used to get the desired probability.

As the coins are to be chosen randomly then any of them can be chosen so *p* and *q* will be included in the calculation. After applying Bayes’s theorem, the required answer will be *(p * p + q * q) / (p + q)* because if the first coin is chosen then the probability of getting both heads back to back is *p * p* and same for the second coin.

It’s an application of Bayes’ theorem.

P(B | A) = P(A |^| B) / P(A) = (1/2 * p * p + 1/2 * q * q) / (1/2 * p + 1/2 * q) = (p * p + q * q) / (p + q) where;

P(B) = probability to get heads on the second throw,

P(A) = probability to get heads on the first throw and

P(A |^| B) = probability to get heads on both the throws.

So, P(B | A) is the probability to get heads on the second throw if we are given that we got heads

on the first one.

Here A, B denotes 1st and 2nd coin.

Below is the implementation of above approach:

## C++

`// C++ program to get the probability ` `// of getting two consecutive heads ` `#include <bits/stdc++.h> ` `using` `namespace` `std; ` ` ` `// Function to return the probability ` `// of getting two consecutive heads ` `double` `getProbability(` `double` `p, ` `double` `q) ` `{ ` ` ` `p /= 100; ` ` ` `q /= 100; ` ` ` ` ` `// Formula derived from Bayes's theorem ` ` ` `double` `probability = (p * p + q * q) / (p + q); ` ` ` `return` `probability; ` `} ` ` ` `// Driver code ` `int` `main() ` `{ ` ` ` `double` `p, q; ` ` ` ` ` `// given the probability of getting ` ` ` `// a head for both the coins ` ` ` `p = 80; ` ` ` `q = 40; ` ` ` ` ` `cout << fixed ` ` ` `<< setprecision(15) ` ` ` `<< getProbability(p, q) ` ` ` `<< endl; ` ` ` ` ` `return` `0; ` `} ` |

*chevron_right*

*filter_none*

## Java

`// Java program to get the probability ` `// of getting two consecutive heads ` ` ` `import` `java.io.*; ` ` ` `class` `GFG { ` ` ` ` ` `// Function to return the probability ` `// of getting two consecutive heads ` `static` `double` `getProbability(` `double` `p, ` `double` `q) ` `{ ` ` ` `p /= ` `100` `; ` ` ` `q /= ` `100` `; ` ` ` ` ` `// Formula derived from Bayes's theorem ` ` ` `double` `probability = (p * p + q * q) / (p + q); ` ` ` `return` `probability; ` `} ` ` ` `// Driver code ` ` ` ` ` ` ` `public` `static` `void` `main (String[] args) { ` ` ` `double` `p, q; ` ` ` ` ` `// given the probability of getting ` ` ` `// a head for both the coins ` ` ` `p = ` `80` `; ` ` ` `q = ` `40` `; ` ` ` ` ` `System.out.println( getProbability(p, q)); ` ` ` `} ` `} ` `// This code is contributed by anuj_67.. ` |

*chevron_right*

*filter_none*

## Python 3

# Python 3 program to get the probability

# of getting two consecutive heads

# Function to return the probability

# of getting two consecutive heads

def getProbability(p, q):

p /= 100

q /= 100

# Formula derived from Bayes’s theorem

probability = (p * p + q * q) / (p + q)

return probability

# Driver code

if __name__ == “__main__”:

# given the probability of getting

# a head for both the coins

p = 80

q = 40

print(getProbability(p, q))

# This code is contributed

# by ChitraNayal

## C#

`// C# program to get the probability ` `// of getting two consecutive heads ` `using` `System; ` ` ` `class` `GFG { ` ` ` ` ` `// Function to return the probability ` `// of getting two consecutive heads ` `static` `double` `getProbability(` `double` `p, ` `double` `q) ` `{ ` ` ` `p /= 100; ` ` ` `q /= 100; ` ` ` ` ` `// Formula derived from Bayes's theorem ` ` ` `double` `probability = (p * p + q * q) / (p + q); ` ` ` `return` `probability; ` `} ` ` ` `// Driver code ` ` ` ` ` ` ` `public` `static` `void` `Main () { ` ` ` `double` `p, q; ` ` ` ` ` `// given the probability of getting ` ` ` `// a head for both the coins ` ` ` `p = 80; ` ` ` `q = 40; ` ` ` ` ` `Console.WriteLine( getProbability(p, q)); ` ` ` `} ` `} ` `// This code is contributed by inder_verma.. ` |

*chevron_right*

*filter_none*

## PHP

`<?php ` `// PHP program to get the probability ` `// of getting two consecutive heads ` ` ` `// Function to return the probability ` `// of getting two consecutive heads ` `function` `getProbability(` `$p` `, ` `$q` `) ` `{ ` ` ` `$p` `/= 100; ` ` ` `$q` `/= 100; ` ` ` ` ` `// Formula derived from ` ` ` `// Bayes's theorem ` ` ` `$probability` `= (` `$p` `* ` `$p` `+ ` `$q` `* ` `$q` `) / ` ` ` `(` `$p` `+ ` `$q` `); ` ` ` `return` `$probability` `; ` `} ` ` ` `// Driver code ` ` ` `// given the probability of getting ` `// a head for both the coins ` `$p` `= 80; ` `$q` `= 40; ` ` ` `echo` `getProbability(` `$p` `, ` `$q` `); ` ` ` `// This code is contributed ` `// by Shivi_Aggarwal ` `?> ` |

*chevron_right*

*filter_none*

**Output:**

0.666666666666667

## Recommended Posts:

- Probability of getting at least K heads in N tosses of Coins
- Probability of choosing a random pair with maximum sum in an array
- Expected number of coin flips to get two heads in a row?
- Select a Random Node from a tree with equal probability
- Random number generator in arbitrary probability distribution fashion
- Probability of a random pair being the maximum weighted pair
- Make a fair coin from a biased coin
- Test Case Generation | Set 2 ( Random Characters, Strings and Arrays of Random Strings)
- Count ways of choosing a pair with maximum difference
- Number of ways of choosing K equal substrings of any length for every query
- Coin Change | DP-7
- Frobenius coin problem
- Understanding The Coin Change Problem With Dynamic Programming
- Burst Balloon to maximize coins
- Buy minimum items without change and given coins

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.