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.