Hey there! Sign in to join this conversationNew here? Join for free
Turn on thread page Beta
    • Thread Starter
    Offline

    2
    ReputationRep:
    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?
    • Very Important Poster
    Offline

    21
    ReputationRep:
    Very Important Poster
    (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?
    • Thread Starter
    Offline

    2
    ReputationRep:
    (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?
    • Very Important Poster
    Offline

    21
    ReputationRep:
    Very Important Poster
    (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.
    • Thread Starter
    Offline

    2
    ReputationRep:
    (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
    • Very Important Poster
    Offline

    21
    ReputationRep:
    Very Important Poster
    (Original post by Improvement)
    Cheers
    Sorry.. I couldn't think of a good way to give you that hint so.. :dontknow:

    Hopefully you won't have a problem if you see it again, if you're stuck with the question feel free to post again.
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: February 3, 2016
Poll
“Yanny” or “Laurel”
Useful resources

Make your revision easier

Maths

Maths Forum posting guidelines

Not sure where to post? Read the updated guidelines here

Equations

How to use LaTex

Writing equations the easy way

Student revising

Study habits of A* students

Top tips from students who have already aced their exams

Study Planner

Create your own Study Planner

Never miss a deadline again

Polling station sign

Thinking about a maths degree?

Chat with other maths applicants

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

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.