Home
Class 12
MATHS
To each element of the set S = {1, 2, 3....

To each element of the set S = {1, 2, 3.....1000}, a colour is assigned. Suppose that for any two elements a, b of S, if 15 divides a + b they are both assigned the same colour. What is the maximum possible number of distinct colours used

Text Solution

Verified by Experts

The correct Answer is:
8
Promotional Banner

Topper's Solved these Questions

  • COMBINATORICS

    RESONANCE ENGLISH|Exercise Exercise-2 (Part-II: Previously Asked Question of RMO)|5 Videos

  • COMBINATORICS

    RESONANCE ENGLISH|Exercise Exercise-1 (Part-II RMO)|11 Videos

  • APPLICATION OF DERIVATIVES

    RESONANCE ENGLISH|Exercise High Level Problems (HLP)|35 Videos

  • DEFINITE INTEGRATION & ITS APPLICATION

    RESONANCE ENGLISH|Exercise High Level Problem|26 Videos

Similar Questions

Explore conceptually related problems

Sets A and B have 3 and 6 elements each. The maximum possible number of elements in A-B is __________

Let S = {1,2,3,..., 40} and let A be a subset of S such that notwo elements in A have their sum divisible by 5. What is themaximum number of elements possible in A?

A,B,C and D are four distinct positive integers lying between 1 and 5 both inclusive ,such that c +D = A and D - C = B . What is the maximum possible value of (A + B+ C+D) if none of the numbers is 4 ?

Let set A = { 1, 2, 3, ….., 22} . Set B is a subset of A and B has exactly 11 elements, find the sum of elements of all possible subsets B .

Two different numbers are selected at random from the set S={1, 2, 3, ……10}, then the probability that sum of selected numbers is divisible by 2 a/b, where a and b are co-prime then b is equal to ___.

If A and B be two sets containing 6 and 3 elements respectively, what can be the minimum number of elements in AuuB ? Also, find the maximum number of elements in AuuB .

Let R be the relation defined on the set A={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7} by R={(a ,\ b): both a and b are either odd or even}. Show that R is an equivalence relation. Further, show that all the elements of the subset {1, 3, 5, 7} are related to each other and all the elements of the subset {2, 4, 6} are related to each other, but no element of the subset {1, 3, 5, 7} is related to any element of the subset {2, 4, 6}.

Let R be the relation defined on the set A={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7} by R={(a ,\ b): both a and b are either odd or even}. Show that R is an equivalence relation. Further, show that all the elements of the subset {1, 3, 5, 7} are related to each other and all the elements of the subset {2, 4, 6} are related to each other, but no element of the subset {1, 3, 5, 7} is related to any element of the subset {2, 4, 6}.

If S = {1, 2, 3,…,20}, K = {a, b, c, d}, G = {b, d, e, f}. The number of elements of (SxxK) uu (SxxG) is

Two balls are drawn from an urn containing 2 white , 3 red and 4 black balls , one by one without replacement . What is the probability that both balls are of the same colour ,

RESONANCE ENGLISH-COMBINATORICS-Exercise-2 (Part-I: Previous Asked Question for Pre RMO)
  1. A postman has to deliver five letters to five different houses. Mischi...

    Text Solution

    |

  2. There are n-1 red balls, n green balls and n+1 blue balls in a bag. Th...

    Text Solution

    |

  3. To each element of the set S = {1, 2, 3.....1000}, a colour is assigne...

    Text Solution

    |

  4. Determine the largest 2-digit prime factor of the integer ((200),(100)...

    Text Solution

    |

  5. Let n!, the factorial of a positive integer n, be defined as the produ...

    Text Solution

    |

  6. Find the largest positive integer n such that 2^(n) divides 3^(4096)-1

    Text Solution

    |

  7. How many line segments have both their endpoints located at the vertic...

    Text Solution

    |

  8. At a party, each man danced with exactly four women and each woman dan...

    Text Solution

    |

  9. There are three kinds of fruits in the market. How many ways are there...

    Text Solution

    |

  10. Find the coefficient of a^(5) b^(5)c^(5)d^(6) in the expansion of the ...

    Text Solution

    |

  11. Find the number of pairs of positive integers (m,n) with m le n, such ...

    Text Solution

    |

  12. How many positive integers less than 1000 have the property that the s...

    Text Solution

    |

  13. There are five cities A, B, C, D, E on a certain island. Each city is ...

    Text Solution

    |

  14. There are eight rooms on the first floor of a hotel, with four rooms o...

    Text Solution

    |

  15. Find the number of ordered triples (a,b,c) of positive integers such t...

    Text Solution

    |

  16. Suppose in the plane 10 pair wise non parallel lines intersect one ano...

    Text Solution

    |

  17. There are several tea cups in the kitchen, some with handle and the ot...

    Text Solution

    |