1

Getting Exactly R Heads on N Coin Tosses

Unsolved
Prob. and Stats

Difficulty: 3 | Problem written by technical
Problem reported in interviews at

Amazon
Apple
Facebook
Google
Netflix

Given two integers n and r. The task is to calculate the probability of getting exactly r heads in n successive tosses. A fair coin has an equal probability of landing a head or a tail on each toss.

Input:

Contains two integers n and r ,where n is the number of tosses which are made  and r is the number of heads.

Output:

For each test case, an integer, i.e., the probability of getting r heads exactly on n successive coin tosses.

Input:

n=8

r=2

Output:

0.109375 (probability)

 

 

Sample Input:
<class 'int'>
n: 8
<class 'int'>
r: 2

Expected Output:
<class 'float'>
0.109375

Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.

At facere officia veritatis inventore odit harum similique earum natus recusandae pariatur, consectetur necessitatibus dolorem esse alias doloremque commodi, possimus rerum at ea eum dolorum quaerat dignissimos qui laborum, accusamus dolor eligendi ullam expedita sed magnam voluptatibus omnis fugit blanditiis suscipit. Accusantium vitae aspernatur magnam blanditiis consequuntur, optio ipsam natus voluptate, voluptate voluptatum facilis voluptatem id debitis doloribus, nihil in error, vero maiores sed repellendus fugit porro nostrum aliquid explicabo odio. Minima repellat neque tenetur cumque recusandae pariatur laborum, cumque ad delectus, aperiam veritatis dolore, animi neque rerum perferendis at quibusdam inventore unde architecto ut sequi? Maiores voluptatem at expedita architecto, eum dicta voluptatum?

Dicta quisquam alias laboriosam nisi. Aliquam magni qui totam iure repellendus. Quasi sunt exercitationem est officiis deleniti iste corrupti nesciunt repellat aspernatur, est aliquid eveniet accusantium similique maxime dignissimos odio reiciendis eius excepturi delectus, harum rerum exercitationem quas totam incidunt rem doloremque quod sequi nobis cupiditate?

Enim id ipsum est illo voluptates quidem fuga exercitationem blanditiis reiciendis, et tenetur voluptates iure possimus rerum praesentium reiciendis iste, atque ab aspernatur, pariatur rem non exercitationem optio molestias. Quae impedit officiis cum quas temporibus quos beatae aliquid. Reprehenderit iure molestiae ipsum consequuntur dolore doloribus voluptatibus, quasi officiis maxime, beatae quos corporis officiis id accusantium.

This is a premium feature.
To access this and other such features, click on upgrade below.

Ready.

Input Test Case

Please enter only one test case at a time
numpy has been already imported as np (import numpy as np)