Ross Program Application Problem

Ross Program Application Problems

(1) The letters a1, a2, a3, a4, a5, a6, a7represent seven positive whole numbers.
The letters b1, b2, b3, b4, b5, b6, b7 represent the same numbers but in a different order.
Will the product

(a1 – b1)(a2 – b2)(a3 – b3)(a4 – b4)(a5 – b5)(a6 – b6)(a7 – b7)

always be an even number? Explain your conclusion.

(2) Call a number “nice” if it can be expressed as a sum of two or more consecutive
positive integers . For example, 5 and 6 are nice numbers because 5 = 2+3 and
6 = 1+2+3.

(a) Which numbers from 1 to 50 are not nice? What’s the pattern for sizes beyond 50?
(b) Explain why the pattern you observed holds true generally.
(c) In how many different ways can 1000 be expressed as a sum of consecutive

integers? Is there a simple method to find the number of ways a given number n can be
expressed that way? Explain.

For instance, 15 can be expressed in three ways: 15 = 1+2+3+4+5 = 4+5+6 = 7+8.

(3) A set of numbers has “the triple-sum property” (or TSP) if there exist three numbers
in the set whose sum is also in the set. [Repetitions are allowed.]
For example, the set U = {2, 3, 7} has TSP since 2 + 2 + 3 = 7, while V = {2, 3, 10} fails to have TSP.

(a) Suppose the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12} is separated into two parts ,
forming two subsets A and B.

Prove: Either A or B must have the triple-sum property.
[To begin the proof, suppose that statement is false and there are sets A and B as above, each without TSP.
If 1 lies in A then 3 = 1 + 1 + 1 must be in B. Complete the proof that this situation is impossible.]

(b) Is a similar result true when the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} is separated into two parts?

(4) Suppose 100 dots are arranged in a square 10 × 10 array, and each dot is colored red
or blue.

(a) Prove that this array must contain a “monochromatic” rectangle. That is, no matter
how the red and blue colors are assigned, there must be either a set of four red dots that
form a rectangle or else a set of four blue dots that form a rectangle.

Note: Don’t consider the colors of the dots inside that rectangle. Just the four corner points.
Use only those rectangles having horizontal and vertical sides.

(b) Does this result remain true for smaller rectangular arrays of dots?
To begin, find a 4 × 5 array that admits no monochromatic rectangle.
Must a monochromatic rectangle exist in a 5 × 5 array? In a 4 × 6 array?

(5) A collection of n numbers a1, a2, . . . , an, has the following properties:

The sum of those n numbers is 500.
The sum of the smallest three of those numbers is 48.
The sum of the largest two of those numbers is 35.
(Note: Repetitions are allowed. Several of the aj might be equal to one another.)

(a) What are the possible values of n ? Explain your reasoning.
(b) Which of those values n occur if we require all the numbers aj to be integers?

(6) Suppose p and q are odd integers. Show that the quadratic equation

x2 + px + q = 0

has no rational roots .
(Recall: a rational number is a fraction m/n where m and n are integers.
This number is a “ root ” of our equation if : (m/n) 2 + p(m/n) + q = 0.)

(7) A point in the plane is a lattice point if it has integer coordinates : A = (m, n) is a
lattice point provided both m and n are integers. Given a point P = (r, s) in the plane,
consider all the distances from P to lattice points.

Find a point P with the property that all those distances are different.
Justify your answer. That is, prove that the point you chose has the stated property.

For instance, the point P = (0, π) won’t work because P is equally distant from (1, 0) and (-1, 0).

(8) What numbers can be expressed as an alternating-sum of an increasing sequence of
powers of 2 ?

To form such a sum, choose a subset of the sequence 1, 2, 4, 8, 16, 32, 64, . . . (these
are the powers of 2). List the numbers in that subset in increasing order (no repetitions
allowed), and combine them with alternating plus and minus signs. For example,

(a) Is every positive integer expressible in this fashion? If so, give a convincing proof.
(b) There can be more than one expression of this type for a given number. For
instance 5 = 1 – 4 + 8 and 5 = –1 + 2 – 4 + 8. Given a number n, how many different
ways are there to write n in this way? Explain why your answer is correct.

(9) Which of the problems here did you enjoy the most? Why?

We hope you enjoyed working on these problems!

Prev Next