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

If two unbiased six-faced dice are thrown simultaneously until a sum of either $7$ or $11$ occurs,then the probability that $7$ comes before $11$ is

Bag $A$ contains $3$ white and $4$ red balls,bag $B$ contains $4$ white and $5$ red balls,and bag $C$ contains $5$ white and $6$ red balls. If one ball is drawn at random from each of these three bags,then the probability of getting one white and two red balls is

$A$ fair die is rolled indefinitely. Player $A$ wins if two consecutive rolls show $3$ or $5$, and player $B$ wins if two consecutive rolls show $1$ or $2$ or $4$ or $6$. The probability that player $A$ wins is:

$A$ and $B$ are two independent events. The probability that both $A$ and $B$ occur is $\frac{1}{6}$ and the probability that neither of them occurs is $\frac{1}{3}$. Then the probabilities of the two events are respectively:

The probability that a year chosen at random from the $22^{nd}$ century will have $53$ Sundays is

Vedclass Test Series

Exam Paper Generator

Online Exam Module