Archive for the ‘Combinatorics’ Category
Problem of the day 25.07.09
In 1896 lord Coin has decided to play a game. From the January 1 till December 31 every day he chooses among two match boxes an arbitrary one and placed a match from it to another box (if the chosen box was not empty). If the chosen box was empty then he placed a match from
the other box to the chosen one. What is the probability that after the December 31 the both boxes will have an equal number of matches if at the beginning each box had a) n = 400 b) n = 200 c) n = 100 matches?
Problem of The day 13.07.09
On a circle 26 equidistant points are marked. these points are joined to form a triangles. Of the triangles formed, how many of them will have their circumcenter on one of their sides.?
A) 318 B) 312 C) 288 d) 624 e) None of these
Problems 8.07.09
I could not post due to some engagements. Here are a bunch of problems to compensate
Question 1)
A + B + C + D = D + E + F + G = G + H + I = 17 where each letter represent a number from 1 to 9. Find out number of ordered pairs (D,G) if letter A = 4.
a) 0 b) 1 c)2 d) 3 e) none of these
Question 2)
The sequence 1, 3, 4, 9, 10, 12….. includes all numbers that are a sum of one or more distinct powers of 3. Then the 50th term of the sequence is
a. 252 b. 283 c. 327 d. 360 e) none of these
Question 3)
Given that g(h(x)) = 2x² + 3x and h(g(x)) = x² + 4x − 4 for all
real x. WHich of the following could be the value of g(-4)?
a)1 b) -1 c) 2 d) -2 e) -3
Question 4)
If a, x, b and y are real numbers and ax+by = 4 and ax² +by² = 2 and
ax³ + by³= −3 then find (2x − 1)(2y − 1)
a)4 b) 3 c) 5 d) -3 e) cannot be determined.
Question 5)
K1,K2,K3…K30 are thirty toffees. A child places these toffees on a circle, such that there are exactly n ( n is a positive integer) toffees placed between Ki and Ki+1 and no two toffees overlap each other. Find n
a)4 b) 5 c) 9 d) 12 e) 13
Question 6)
For the n found in previous question, which of the two toffees are adjacently
placed on the circle? ( All other conditions remaining same)
a) K11 and K13 b) K6 and K23 c) K2 and K10 d) K11 and K18
e) K20 and K28
Problem Of The Week 37
What is the sum of the smallest and the largest number of fridays the 13th that can occur in any year ?
Problem Of The Week 25
Let X and Y be distinct 3 digit palindromes such that X>Y. How many pairs (X,Y) exist such that X-Y is also a 3 digit palindrome ?