edited by
605 views
1 votes
1 votes

Let $A=\{10,11,12,13, \dots ,99\}$. How many pairs of numbers $x$ and $y$ are possible so that $x+y\geq 100$ and $x$ and $y$ belong to $A$?

  1. $2405$
  2. $2455$
  3. $1200$
  4. $1230$ 
edited by

1 Answer

2 votes
2 votes

Answer - Option (B)

Dividing the set into two sets for convenience without loss of generality. 

$S_1 = \{ 10, 11, 12, 13, ..., 49 \}$ and $S_2 = \{50,51,52,53, ..., 99 \}$

Here, No. of elements in $S_1 = 40$ and No. of elements in $S_2 = 50$ 

Now, to make $x + y \geq 100$

we can choose either any 2 numbers from $S_2$ [Part A] or one number from $S_1$ and one number from $S_2$ [Part B].

Since ordered pairs are not asked, pairs $(a,b)$ and $(b,a)$ will be same, hence

 

[Part A]

Total no. of choices = ways of selecting $2$ distinct numbers from set $S_2$= $^{50} C_2 = \frac{50 \times 49}{2}$

but the choices like $(50,50)$, $51,51$ are missing above. So, no. of choices such that $x$ and $y$ are equal are $= 50$ 

[Part B]

Now this part is tricky. We have to choose $1$ number from $S_1$ and $1$ number from $S_2$. 

For numbers $\{90, 91, 92, ..., 99 \}$ we can choose any number from $S_1$ and have $x + y \geq 100$

So, for these $10$ numbers, we have 40 choices.

So, total no. of choices  $ = 10 \times 40 = 400$

Now for $89$, we can choose everything from $S_1$ except number $10$ since that would fail the requirement of $x+y \geq 100$.

So,

for $89$ we have $40-1 = 39$ choices 

Similarly, for $88$ we have $40 -2 = 38$ choices since $\{10, 11 \}$ from $S_1$ will fail our criteria of sum greater than 100. 

Similarly, for $87$, we have $40-3 = 37$ choices

...

Similarly, for $51$, we have $1$ choice (which is $49$)

Similarly, for $50$, we have $0$ choices.

Hence total no. of choices $ = 0 + 1 + 2+ 3+ 4+ ... + 39 = \frac{(39)(40)}{2} = 780$  

 

Hence, Answer $= 1225 +50+780 + 400  = 2455$ 

edited by

Related questions

2 votes
2 votes
1 answer
1
gatecse asked Sep 18, 2019
622 views
The number of terms with integral coefficients in the expansion of $\left(17^\frac{1}{3}+19^\frac{1}{2}x\right)^{600}$ is$99$$100$$101$$102$
1 votes
1 votes
2 answers
2
gatecse asked Sep 18, 2019
488 views
A Pizza Shop offers $6$ different toppings, and they do not take an order without any topping. I can afford to have one pizza with a maximum of $3$ toppings. In how many ...
1 votes
1 votes
1 answer
3
gatecse asked Sep 18, 2019
458 views
In a room there are $8$ men, numbered $1,2, \dots ,8$. These men have to be divided into $4$ teams in such a way thatevery team has exactly $2$ members, andthere are no ...
2 votes
2 votes
1 answer
4
gatecse asked Sep 18, 2019
420 views
The value of $^{13}C_{3} + ^{13}C_{5} + ^{13}C_{7} +\dots + ^{13}C_{13}$ is$4096$$4083$$2^{13}-1$$2^{12}-1$