The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
+14 votes

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 Active (3.3k points) | 2k views

As here they are talking about choosing n elementsout of 2n elements. so they can choose 1 element out of 2n or 2 elements out of 2n.....................2n elements out of 2n.

so total no of cases 2nc1 + 2nc2 + 2nc3+.............+2nc2n= 2^(2n)= 4^n

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

4 Answers

+22 votes
Best answer

Answer - A

Ways of getting $n$ heads out of $2n$ tries $= ^{2n}C_{n}.$

Probability of getting exactly $n$-heads and $n$-tails $= \left(\dfrac{1}{2^n}\right).\left(\dfrac{1}{2^n}\right)$

Number of ways $= \dfrac{^{2n}C_{n}}{4^n}.$

answered by Loyal (8.7k points)
edited 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?
We can simply solve this using Bionomial Distribution
+18 votes

Answer :Option A 

Here is the link for theory-

answered by Active (3.9k points)
+11 votes

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 Boss (23.4k points)
edited by
+1 vote
The question is mainly about probability of n heads out of 2n coin tosses.
P = 2nCn∗((1/2)^n)∗((1/2)^n) = (2nCn) / (4^n)
answered by Loyal (9.7k points)

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,535 questions
54,122 answers
71,040 users