Results 1 to 2 of 2

Math Help - General Problem Solving

  1. #1
    Member
    Joined
    May 2008
    Posts
    101

    General Problem Solving

    Hi, I have 2 problems which I would like help with.

    1) A captain commands 4 ships which can hold 3 tonnes of cargo each. His client has a number of boxes:
    i] None are heavier than 1 tonne
    ii] Together, they weigh 10 tonnes.

    Show that it may not be possible for him to carry away all the cargo at once with four ships, but with 5 ships, it is always possible. (So basically find a combination of boxes, that follow the rules above, that four ships cannot carry at once).

    2) 8 schools are part of a competition. Each school versus every other school exactly once. Prove that at any time, there are at least two teams that have versed the same number of schools.

    Thanks for your help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by BG5965 View Post
    Hi, I have 2 problems which I would like help with.

    1) A captain commands 4 ships which can hold 3 tonnes of cargo each. His client has a number of boxes:
    i] None are heavier than 1 tonne
    ii] Together, they weigh 10 tonnes.

    Show that it may not be possible for him to carry away all the cargo at once with four ships, but with 5 ships, it is always possible. (So basically find a combination of boxes, that follow the rules above, that four ships cannot carry at once).
    If they all weigh the same then for some integer N>10 they each weigh 10/N as N of them must weigh 10 tonnes and they each weight \le 1 tonne.

    Each ship can carry K=\lfloor 3/(10/N) \rfloor, and

    4 \times K \times (10/N)<10

    while:

    5 \times K \times (10/N) \ge 10

    Now use guess and check to find a suitable N.

    CB
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Another general solution problem
    Posted in the Differential Equations Forum
    Replies: 4
    Last Post: December 4th 2010, 07:25 AM
  2. Replies: 3
    Last Post: March 21st 2010, 12:09 AM
  3. Replies: 2
    Last Post: January 30th 2010, 08:30 AM
  4. Solving for X, and General solutions?
    Posted in the Trigonometry Forum
    Replies: 4
    Last Post: June 17th 2009, 04:08 AM
  5. Replies: 3
    Last Post: May 17th 2008, 06:28 AM

Search Tags


/mathhelpforum @mathhelpforum