Professional Documents
Culture Documents
0_VOS CAMP
0_VOS CAMP
NUMBER THEORY
2 MARKERS
1. In how many different ways can the number 1998 be
represented as a sum of two or more consecutive positive
integers? (For example, 9 can be represented in two different
ways: 4 + 5, and 2+ 3+ 4.)
2. What are the last two digit of the greatest integer less than
1093
1031 +3
satisfy
16. Find no. of all real solutions (x, y, z) to the following
4𝑥 2 4𝑦 2 4𝑧 2
system of equations:1+4𝑥 2 = 𝑦 =𝑧 = 𝑥.
1+4𝑦 2 1+4𝑧 2
17. Let x, y, z be real numbers such that x3 - xyz = - 16 y3 -
xyz = 3and z3 - xyz = 40 Find the smallest possible value of x2 +
y2 + z2.
18. a, b real numbers. The least value of a2 + ab + b2 – a – 2b
is.
19. Let x, y, and z be distinct real number that sum to 0. Find
1. Let [x] denote the greatest integer not exceeding x. Given f(0) =
0 and f(n) = f([n/2]) + n - 2[n/2] for any positive integer n. If m
is a positive integer not exceeding 2010 find the greatest
possible value of f(m).
2 1 1
2. Find the largest positive real number x such that 𝑥 = [𝑥] + [2𝑥]
where [x] denotes the greatest integer not exceeding x.
3. Let f(n) denote the number of positive integral solutions of the
equation 4x + 3y + 2z = n Find f(2009) - f(2000).
4. Monic quadratic polynomial P(x) and Q(x) with leading
coefficient 1 have the property that P(Q(x)) has zeros at x = - 23,
- 21, - 17 and -15, and Q(P(x)) has zeros at x = - 59, - 57 -51 and
-49. What is the sum of the minimum values of P(x) and Q(x) ?
5. Find all possible real values for the equation 𝑥 3 − 3𝑥 =
√𝑥 + 2 .
6. Find all functions f : R → R for which xf(x) - yf(y) = (x – y)f(x
+ y), for all x, y ∈ R.
7. Determine- the number of quadratic polynomials P(x) = p1x2 +
p2x – p3, where p1, p2, p3 are not necessarily distinct (positive)
prime numbers less than 50, whose roots are distinct rational
numbers.
8. Given that a, b and c are positive real numbers such that 𝑎 2 +
𝑏2 𝑏2
𝑎𝑏 + ( 3 ) = 25, + 𝑐 2 = 9, 𝑐 2 + 𝑐𝑎 + 𝑎 2 = 16. If ab + 2bc +
3
3ca = m√3. Find m.
9. Find the set of all possible values that can be attained by the
𝑎𝑏+𝑏 2
expression 𝑎2 +𝑏2 where a, b are positive real numbers. Express
your answer in interval notation.
10. If a, b, c are the sides of the triangle, then find the interval
𝑎 𝑏 𝑐
for 𝑏+𝑐−𝑎 + 𝑐+𝑎−𝑏 + 𝑎+𝑏−𝑐.
11. Let a > 0, and let P(x) be a polynomial with integer
coefficients such
that P(1) = P(3) = P(5) = P(7) = a, and P(2) = P(4) = P(6) =
P(8) = -a.
What is the smallest possible value of a?
12. Let a and b be two integers. Suppose x2– x – 1 is a factor
of the polynomial ax5 + bx4 + 1. Find the value of a.
13. Suppose that x, y, z are real positive numbers such that (1
+ x4y4)ez + (1 + 81e4z)x4 e-3z = 12x3y. Find all possible values of
x + y + z.
COMBINATORICS
2 MARKERS
1. Find the number of ordered 2012-tuples of integers (x1, x2,…..
x2012), with each integer between 0 and 2011 inclusive, such that
the sum x1+2x2+3x3+...+2012x2012 is divisible by 2012.
2. An auditorium has two rows of seats, with 50 seats in each row.
100 indistinguishable people sit in the seats one at a time,
subject to the condition that each person, except for the first
person to sit in each row, must sit immediate to the left or right
of an occupied seat, and no two people can sit in the same seat.
In how many ways can this process occur?
3. Find the number of ordered quadruples of positive integers (a, b,
c, d) such that a, b, c and d are all (not necessarily distinct)
factors of 30 and abcd > 900.
4. In how many ways can the positive integers from 1 to 100 be
arranged in a circle such that the sum of every two integers
placed opposite each other is same? (arrangements that are
rotations of each other count as the same.) Express your answer
in the form a!. b.
5. How many ways can you color the squares of a 2 × 2008 grid in
3 colors such that no two squares of the same color share an
edge?
6. How many ordered triples of positive integers (x, y, z) are there
such that x + y + z = 20 and exactly two of x, y, z are odd?
7. Suppose that n identical promo coupons are to be distributed to
a group of people, with no assurance that everyone will get a
coupon. If there are 165 more ways to distribute these to four
people than are ways to distribute these to three people, what is
n?
8. There are 20 geese numbered 1 through 20 standing in a line.
The even numbered geese are standing at the front in the order
2, 4 $20. where 2 is at the front of the line. Then the odd
numbered geese are standing behind them in the order, 1, 3, 5,
19, where 19 is at the end of the line. The geese want to
rearrange themselves in order, so that they are ordered 1, 2,....,
20 (1 is at the front), and they do this by successively swapping
two adjacent geese. What is the minimum number of swaps
required to achieve this formation?
9. In a picnic, there be 12 student from Class One, 22 students
from Class Two, 32 students from Class Three, 42 students from
Class Four and 52 students from Class Five. A teacher is picking
students for a game at random. How many students must he pick
to make sure that the there are at least 10 students from the same
class?
10. In how many ways can 4 purple balls and 4 green balls be
placed into a 4 x 4 grid such that every row and column contains
one purple ball and one green ball? Only one ball may be placed
in each box, and rotations and reflections of a single
configuration are considered different.
11. 4 couples are sitting in a row. However, two particular
couples are fighting, so they are not allowed to sit next to each
other. How many ways can these 8 people be seated?
12. There are 9 cards, and the numbers 1, 1, 2, 2, 3, 4, 5, 6, 8
are written on them respectively. Cards on which an odd number
is written are then coloured red and the rest are coloured green.
How many ways are there to arrange the 9 cards in a row, so
that the number on each red card is less than or equal to those on
every red card to its right?
13. How many five-digit positive integers are divisible by 36
and have their tens digit and unit digit equal?
14. Find the number of integers between 1 and 200 inclusive
whose distinct prime divisors sum to 16. (For example, the sum
of the distinct prime divisors of 12 is 2+3=5.)
15. Find the number of permutations of 1, 2, 3, 4, 5 and 6 that
have no odd number in the correct position.
16. How many of the triangle whose vertices are chosen from
the vertices of a cube are equilateral?
17. Find the sum of the digits of all numerals in the sequence
1, 2, 3, 4,…., 10000.
18. How many of the numbers a151 + a252 + … + a656 are
negative if a1, a2, …., a6 ∈ {-1, 0, 1}
19. The increasing sequence 2, 3, 5, 6, 7, 10, 11,.....consists of
all positive integers that are neither the square nor the cube of a
positive integer. Find the 500 term of this sequence.
20. Nine chairs in a row are to be occupied by six students and
Professors A, B and C. These three professors arrive before the
six students and decide to choose their chairs so that each
professor will be between two students. In how many ways can
Professors A, B and C choose their chairs?
21. The number of 6-digit numbers of the form “ABCABC”,
which are divisible by 13, where A, B, and C are distinct digits,
A and C being even digits is.
22. In how many ways can 8 people be arranged in a line if
Alice and Bob must be next to each other, and Carol must be
somewhere behind Dan?
23. For how many integers n between 1 and 2005, inclusive, is
2 • 6 • 10 • • • (4n - 2) divisible by n!?
24. An ant starts at the point (1, 1). It can travel along the
integer lattice, only moving in the positive x and y directions.
What is the number of ways it can reach (5, 5) without passing
through (3, 3)?
25. How many ways are there to color every square of an eight
by eight grid black or white such that for every pair of rows r
and s, we have that either ri = si, for all 1 ≤ i ≤ 8 or ri ≠ si for all
1 ≤ i ≤ 8.
26. Leo the fox has a 5 by 5 checkerboard grid with alternating
red and black squares. He fills in the grid with the numbers 1, 2,
3,...., 25 such that any two consecutive numbers are in adjacent
squares (sharing a side) and each number is used exactly once.
He then computes the sum of the numbers in the 13 squares that
are the same color as the center square. Compute the maximum
possible sum Leo can obtain.
27. How many ways can the vertices of a cube be colored red
or blue so that the color of each vertex is the color of the
majority of the three vertices adjacent to it?
3 MARKERS
1. A true false test has ten questions. If you answer five questions
"true" and five "false," your score is guaranteed to be at least
four. How many answer keys are there for which true?
2. How many subsets A of {1, 2, 3, 4, 5, 6, 7, 8, 9, 10] have the
property that no two elements of A sum to 11?
3. There are 15 stones placed in a line. In how many ways can you
mark 5 of these stones so that there are an odd number of stones
between any two of the stones you marked?
4. Find the number of triples of nonnegative integers (x, y, z) such
that 15x+21y + 35z = 525.
5. Let a, b, c, d be positive integers such that the least common
multiple (L.C.M.) of any three of them is 3375 How many
different sets of (a, b, c, d) are possible if the order of the
numbers is taken into consideration?
6. Let s be a set with six elements. In how many different ways can
one select two not necessarily distinct subsets of S so that the
union of the two subsets is S? The order of the selection does
not matter; for example the pair of subsets {a, c}, {b, c, d, e, f}
represent the same selection as the pair (b, c, d, e, f}, {a, c}.
7. Eli, Joy Paul and Sam want to form a company; the company
will have 16 shares to split among the 4 people. The following
constraints are imposed:
• Every person must get a positive integer number of shares, and all
16 shares must be given out.
• No one person can have more shares than the other three people
combined.
Assuming that shares are indistinguishable, but people are
distinguishable, in how many ways can the shares be given out?
8. Determine the number of rectangles whose edges lie completely
on the grid lines of the following figure.