GATE CSE
First time here? Checkout the FAQ!
x
+3 votes
402 views

For each element in a set of size $2n$, an unbiased coin is tossed. The $2n$ coin tosses are independent. An element is chosen if the corresponding coin toss was a head. The probability that exactly $n$ elements are chosen is

  1. $\frac{^{2n}\mathrm{C}_n}{4^n}$
  2. $\frac{^{2n}\mathrm{C}_n}{2^n}$
  3. $\frac{1}{^{2n}\mathrm{C}_n}$
  4. $\frac{1}{2}$
asked in Probability by Loyal (3.8k points)   | 402 views

3 Answers

+9 votes
Best answer

answer - A

ways of getting n heads out of 2n tries = 2nCn

probability of getting exactly n heads and n tails = (1/2n)(1/2n)

number of ways = 2nCn/4n

answered by Boss (8.9k points)  
selected by
what if we do as below:
no. of ways to get n heads = 2nCn
no. of total outcome = 2n
therefore, probability of getting exactly n heads out of 2n tosses = 2nCn /2n

what does it calculate?
How is it saying n heads out of 2n?
+1 vote

Answer :Option A 

Here is the link for theory- http://stattrek.com/probability-distributions/binomial.aspx
 

answered by Active (1.6k points)  
+1 vote

Required Probability=$\frac{No. of Favourable Ways }{Total no. of Ways}$

No. of favourable ways= 2nC (bcoz select exactly n heads out of 2n tosses )

Total no. of ways= 2n tosses and each have 2 possibilities either H or T so total=$2^{2n}$=$4^n$ possibilities

So Ans is $\frac{\binom{2n}{n} }{4^{n}}$  which fits option A.

answered by Veteran (15.2k points)  
edited by
Top Users Jan 2017
  1. Debashish Deka

    8280 Points

  2. sudsho

    5042 Points

  3. Habibkhan

    4716 Points

  4. Vijay Thakur

    4468 Points

  5. Bikram

    4368 Points

  6. saurabh rai

    4212 Points

  7. Arjun

    4052 Points

  8. santhoshdevulapally

    3732 Points

  9. GateSet

    3312 Points

  10. Sushant Gokhale

    3306 Points

Monthly Topper: Rs. 500 gift card

19,138 questions
24,044 answers
52,771 comments
20,281 users