GATE CSE
First time here? Checkout the FAQ!
x
0 votes
99 views

What is the minimum number of ordered pairs of non-negative numbers that should be chosen to ensure that there are two pairs (a, b) and (c, d) in the chosen set such that "a ≡ c mod 3" and "b ≡ d mod 5"

-------------------------------------------------------------------------------------------------------------------------------------------

Solution given is like this : 

a = c mod 3 (given) Thus, ‘a’ can be any one of these values : 0, 1, 2 
b = d mod 5 (given) Thus, ‘b’ can be any one of these values : 0, 1, 2, 3, 4 
Thus, ordered pair for (a, b) are : (0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (1, 0), (1, 1), (1, 2), (1, 3), (1, 4), (2, 0), (2, 1), (2, 2), (2, 3), (2, 4) 
Therefore, ordered pair (a, b) has 15 combinations and ordered pair (c, d) has 1 combination. Total combinations = 15 + 1 = 16 
 

-------------------------------------------------------------------------------------------------------------------------------------------

My doubt is cant it be acheived by having just two ordered pairs?? for example:  (2,1) and (8,6) ...so we can have 

a=2,b=1,c=8,d=6 ....and 

"2 ≡ 8 mod 3" and "1 ≡ 6 mod 5"

asked in Set Theory & Algebra by Junior (611 points)   | 99 views
@Anand . You are choosing the pairs blindly. The, in order to guarantee that both conditions are satisfied, what should be #pairs choosen?
i didn get you ....can u pls elaborate
I mean you need to choose pairs randomly without looking at the pairs.
is this wat the question means???

how many (minimum #)ordered pairs should be there in a set such that if we take any two ordered pairs (a,b) and (c,d) ....then the property holds....

then my set {(2,1),(8,6)} holds the property

Now imagine in this way.

You dont know the conditions to be met.

 

Now, you are supposed to select how many pairs to guarantee that after choosing the pairs(and then you are told the conditions), there will be pairs that meet the conditions?

now i get it .......very well explained ....thanx a lot..... :)

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

Related questions

0 votes
0 answers
1
asked in DS by Bhargav Zantye 1 (21 points)   | 35 views


Top Users Apr 2017
  1. akash.dinkar12

    3782 Points

  2. Divya Bharti

    2696 Points

  3. Deepthi_ts

    2270 Points

  4. rude

    2142 Points

  5. Tesla!

    1888 Points

  6. Sanjay Sharma

    1692 Points

  7. Debashish Deka

    1668 Points

  8. Shubham Sharma 2

    1610 Points

  9. Prashant.

    1580 Points

  10. Arjun

    1570 Points

Monthly Topper: Rs. 500 gift card

22,135 questions
28,126 answers
63,469 comments
24,261 users