CS2984: Introduction to Problem Solving
Homework Assignment 11

Due at 11:00pm on Tuesday, April 8
30 Points

See the General Guidelines for homework assignments. Don't forget to include the pledge statement!

This assignment must be done with a partner. The final submission should contain the name of both partners. Only one partner should actually make the submission to Web-CAT. Your solutions should clearly explain, for each question, the contribution for each partner. Partners should work together on the problems, not independently.

  1. Bottle A contains a quart of milk, and Bottle B contains a quart of coffee. (Note that the bottles themselves are as big as needed.) Pour some amount of B into A, mix well, then pour this amount back int B until both bottles contain a quart of liquid. What is the relationship between fraction of coffee in A and the fraction of milk in B? You must explain your answer.
  2. Problem (that we did in class): Assume that every point in the plane is colored either red or blue. Prove that there exist two points that have the same color and that are exactly 1 mile apart.

    Attempted argument:

    1. Take an equilateral triangle with sides 1 mile in length.
    2. By the Pigeonhole Principle, there must be two points having the same color that are exactly 1 mile apart.
    This argument obviously is missing some steps. Expand on this to make a complete argument.
  3. What is the next letter in the sequence O, T, T, F, F, S, S, E, ...?
    What is the rule for obtaining the next letter?
  4. Find the next member in this sequence: 1, 11, 21, 1211, 111221, 312211, 13112221, 1113213211, ...
    What is the rule for obtaining the next member?
  5. Find the next member in this sequence:
    3, 15, 13, 16, 21, 20, 5, 18, 19, 3, 9, ...
    What is the rule for obtaining the next member?