retagged by
847 views

2 Answers

Best answer
2 votes
2 votes
Based on Pigeon hole principle. Try to make maximum ordered pairs such that the condition do not hold. And then add 1 to it and you hve your answer.

$mod4$ divides all the integers into 4 equivalence classes corresponding to the remainders $0,1,2,3$ , Similarly $mod6$ divides all the integers into 6 equivalence classes.

So, to solve this Question, Idea is that fix either $a_1,a_2$ or $b_1,b_2$ and change the other with all the possibilities.

Say, $a_1$ is $0$, then now you can put $6$ possible values for $b_1$. Similarly, when $a_1$ is $1,2,3$.. we will have $6$ possible integer values to put at $b_1$ in each case.

And All these above cases will violate the given condition. But now if you add any more ordered pair, then we will definitely have  $2$ ordered pairs such that the given condition holds.

Hence, answer = $4 \times 6 + 1= 25$
selected by

Related questions

4 votes
4 votes
2 answers
3
Prasanna asked Nov 27, 2015
2,421 views
Let $n(A)$ denotes the number of elements in set $A$. If $n (A) = p$ and $n(B) = q$, then how many ordered pairs $(a, b)$ are there with $a∈A$ and $b∈B$?(a) $p^2$(b) ...
0 votes
0 votes
1 answer
4
LRU asked Sep 26, 2021
729 views
What is the minimum number of students, each of whom comes from one of the 50 states, who must be enrolled in a university to guarantee that there are at least 100 who co...