Turn on thread page Beta
 You are Here: Home >< Maths

# D1 Lower Bound question watch

1. A cable car has space for 15 passangers. Passengers arrive in travel groups.At the start of the day there is a long queue, with the number of people ineach travel group as shown.
9 4 3 8 6 5 9 6 5 4 8 4 3The members of each travelgroup wish to stay together.Find the lower bound of the number of trips that might berequired to clear the backlog.
How do you do this?
2. (Original post by Improvement)
A cable car has space for 15 passangers. Passengers arrive in travel groups.At the start of the day there is a long queue, with the number of people ineach travel group as shown.
9 4 3 8 6 5 9 6 5 4 8 4 3The members of each travelgroup wish to stay together.Find the lower bound of the number of trips that might berequired to clear the backlog.
How do you do this?
The lower bound is the least amount of things (in this case trip) in which the thing can be done.

Ideally you'd be able to put... how many out of 15 for almost every car except the last one? That's going to be the quickest time.

So how can it be done?
3. (Original post by SeanFM)
The lower bound is the least amount of things (in this case trip) in which the thing can be done.

Ideally you'd be able to put... how many out of 15 for almost every car except the last one? That's going to be the quickest time.

So how can it be done?
How do you set about answering it because I have no done this before?
4. (Original post by Improvement)
How do you set about answering it because I have no done this before?
I take my previous hint back - I don't think that that is what the question was asking.

The question is just asking you to do the bin packing algorithm, because that algorithm finds you the minimum.
5. (Original post by SeanFM)
I take my previous hint back - I don't think that that is what the question was asking.

The question is just asking you to do the bin packing algorithm, because that algorithm finds you the minimum.
Cheers
6. (Original post by Improvement)
Cheers
Sorry.. I couldn't think of a good way to give you that hint so..

Hopefully you won't have a problem if you see it again, if you're stuck with the question feel free to post again.

Turn on thread page Beta
TSR Support Team

We have a brilliant team of more than 60 Support Team members looking after discussions on The Student Room, helping to make it a fun, safe and useful place to hang out.

This forum is supported by:
Updated: February 3, 2016
Today on TSR

### Congratulations to Harry and Meghan!

But did you bother to watch?

Poll
Useful resources

## Make your revision easier

### Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

### How to use LaTex

Writing equations the easy way

### Study habits of A* students

Top tips from students who have already aced their exams

Can you help? Study help unanswered threads

## Groups associated with this forum:

View associated groups

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE