Timeline for Minimum number of trips for a truck with weight limit of $200$ to transport boxes with weights 81, 73, 67, 49, 37, 34, 30, and 26
Current License: CC BY-SA 4.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 13, 2021 at 13:03 | vote | accept | Blup1980 | ||
| Jan 9, 2021 at 22:32 | comment | added | RobPratt | en.wikipedia.org/wiki/Bin_packing_problem | |
| Jan 9, 2021 at 22:32 | history | edited | RobPratt |
edited tags
|
|
| Jan 9, 2021 at 22:15 | answer | added | user2661923 | timeline score: 0 | |
| Jan 9, 2021 at 22:04 | answer | added | Raffaele | timeline score: 0 | |
| Jan 9, 2021 at 21:43 | answer | added | Hagen von Eitzen | timeline score: 4 | |
| Jan 9, 2021 at 21:40 | history | edited | Blue | CC BY-SA 4.0 |
More-informative title
|
| Jan 9, 2021 at 21:40 | comment | added | Will Jagy | It is something of a compliment that a teacher gave a problem more difficult than what we usually expect for that age; I would try to find out the extent to which this was designated "bonus" or "extra credit" or "challenge," in either name there is no upper bound on difficulty implied As you are comfortable with computing, see en.wikipedia.org/wiki/Knapsack_problem | |
| Jan 9, 2021 at 21:34 | comment | added | lulu | Doesn't seem so unreasonable to me...the total weight is under $400$ so it is natural to imagine that the answer is $2$. And then a little playing shows that you get a collection that adds to exactly $200$. Certainly no need to use MATLAB or the like. | |
| Jan 9, 2021 at 21:32 | comment | added | Varun Vejalla | Intuitively, you want each trip to have as close to $200$ kg as possible. And since the total weight is $397$ kg, at least $2$ trips are needed. | |
| Jan 9, 2021 at 21:32 | comment | added | Dietrich Burde | The total sum is $397$ (easy even for a 9 year old). So for $2$ trips there is only possible $200$ and $197$, or $199$ and $198$. Not so difficult then. But you are right, we would like to know what was done before in school. | |
| Jan 9, 2021 at 21:27 | history | asked | Blup1980 | CC BY-SA 4.0 |