A box contains coupons labelled 1, 2, 3, ldot | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(D) The total number of outcomes is $n 	imes n = n^2$.We want to find the number of pairs $(x, y)$ such that $x$ divides $y$ or $y$ divides $x$.Let $

Vedclass · Accepted Answer

$-\frac{1}{n} + \frac{2}{n^2} \sum_{k=1}^n \left[ \frac{n}{k} \right]$

Vedclass · Answer

(D) The total number of outcomes is $n 	imes n = n^2$.We want to find the number of pairs $(x, y)$ such that $x$ divides $y$ or $y$ divides $x$.Let $S$ be the set of pairs $(x, y)$ such that $x|y$ or $y|x$.This is equivalent to counting pairs where $x|y$ plus pairs where $y|x$,and subtracting the pairs where both $x|y$ and $y|x$ (which happens when $x=y$).For a fixed $x=k$,the number of $y$ such that $k|y$ is $\lfloor \frac{n}{k} floor$.Thus,the number of pairs $(x, y)$ such that $x|y$ is $\sum_{k=1}^n \lfloor \frac{n}{k} floor$.Similarly,the number of pairs $(x, y)$ such that $y|x$ is $\sum_{k=1}^n \lfloor \frac{n}{k} floor$.The pairs where $x=y$ are $(1,1), (2,2), \ldots, (n,n)$,which are $n$ pairs.By the Principle of Inclusion-Exclusion,the number of favorable outcomes is $\sum_{k=1}^n \lfloor \frac{n}{k} floor + \sum_{k=1}^n \lfloor \frac{n}{k} floor - n = 2 \sum_{k=1}^n \lfloor \frac{n}{k} floor - n$.The probability is $\frac{2 \sum_{k=1}^n \lfloor \frac{n}{k} floor - n}{n^2} = \frac{2}{n^2} \sum_{k=1}^n \lfloor \frac{n}{k} floor - \frac{1}{n}$.

Similar Questions

$A$ bag contains $20$ coins. If the probability that the bag contains exactly $4$ biased coins is $1/3$ and the probability that it contains exactly $5$ biased coins is $2/3$,then the probability that all the biased coins are sorted out from the bag in exactly $10$ draws is:

Let $A$ and $B$ be two events such that $P(A \cap B) = \frac{1}{6}$,$P(A \cup B) = \frac{31}{45}$,and $P(\bar{B}) = \frac{7}{10}$. Then which of the following is true?

$A$ bag $P$ contains $4$ red and $5$ black balls,another bag $Q$ contains $3$ red and $6$ black balls. If one ball is drawn at random from bag $P$ and two balls are drawn from bag $Q$,then the probability that out of the three balls drawn two are black and one is red,is

Let $\omega$ be a complex cube root of unity with $\omega \neq 1$. $A$ fair die is thrown three times. If $r_1, r_2$ and $r_3$ are the numbers obtained on the die,then the probability that $\omega^{r_1}+\omega^{r_2}+\omega^{r_3}=0$ is:

If two cards are drawn at random simultaneously from a pack of $52$ playing cards, then the probability of getting a face card and a spade card other than the face card is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module