CS2984: Introduction to Problem Solving
Homework Assignment 11

Due at 11:00pm on Tuesday, October 30
50 Points

See the General Guidelines for homework assignments.

This assignment may optionally be done with a partner. You are strongly advised to use a partner. If you do use a partner, then:

The final submission should contain the name of both partners.
Only one partner need actually make the submission to Web-CAT.
Your solutions should explain, for each question, the contribution for each partner.

Bottle A contains a quart of milk, and Bottle B contains a quart of coffee. 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?
Pat wants to take a 1.5-meter-long sword onto a train, but the conductor won't allow it as carry-on luggage. And the baggage person won't take any item whose greatest dimension exceeds 1 meter. What should Pat do?
What is the next letter in the sequence O, T, T, F, F, S, S, E, ...?
Find the next member in this sequence: 1, 11, 21, 1211, 111221, ...

Fill in the next column in this table:

  1   3   9   3  11  18  13  19  27  55
  2   6   2   7  15   8  17  24  34  29
  3   1   5  12   5  13  21  21  23  30