Author |
Topic: Filling a flat bag (Read 7298 times) |
|
Leo Broukhis
Senior Riddler
Gender: 
Posts: 459
|
 |
Filling a flat bag
« on: May 30th, 2007, 5:20pm » |
 Quote  Modify
|
You're given a 2x1 flat bag (similar to a wastebasket or a green grocery bag) that is made of two 2x1 rectangles fused at both long edges and one short edge. Assuming the material of the bag is non-elastic (no area-preserving shear allowed either) but infinitely thin and perfectly flexible, what is the maximum volume can it contain when sealed, i.e. when the remaining edges are fused?
I know one thing: the answer is greater than 0.135 (putting a sphere in the bag), but I don't have a slightest idea how to approach this problem except numerically by simulating heated gas in a sealed bag.
A related question: for which smallest k, if any, a maximally filled bag of the k x 1 shape will have circular cross-cut in the middle?
|
|
 IP Logged |
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Filling a flat bag
« Reply #1 on: May 30th, 2007, 7:21pm » |
Quote Modify
|
This is known as the "paper bag" or "tea bag" problem, and is surprisingly difficult. There's a discussion here, and Wikipedia has an approximate general solution with some references.
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #2 on: May 30th, 2007, 8:03pm » |
Quote Modify
|
on May 30th, 2007, 7:21pm, Eigenray wrote:| This is known as the "paper bag" or "tea bag" problem, and is surprisingly difficult. There's a discussion here, and Wikipedia has an approximate general solution with some references. |
|
Thanks. I've guessed right that someone has considered it already. Surprisingly, the infinite case was not considered, and there is a disagreement among my co-workers whether the number k I mentioned in the problem statement exists.
|
|
IP Logged |
|
|
|
SWF
Uberpuzzler
Posts: 879
|
|
Re: Filling a flat bag
« Reply #3 on: May 30th, 2007, 8:16pm » |
Quote Modify
|
Those links by Eigenray appear to restrict the manner in which the last edge is sealed to an inefficient shape. For the problem Leonid Broukhis poses, my first guess is the volume formed when you seal the remaining edges so that the 4 corners of the two rectangle on the originally open end of the bag all touch at a point. This seems like it should give a large volume since there is no wrinkling or sharp folds of the surfaces. There is one fold on a short edge of each rectangle.
Frozen juice snacks sometimes come in a container of this shape, which is basically a cylinder with the ends pinched shut, with the two pinched ends 90 degrees apart.
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #4 on: May 30th, 2007, 8:55pm » |
Quote Modify
|
on May 30th, 2007, 8:16pm, SWF wrote:Those links by Eigenray appear to restrict the manner in which the last edge is sealed to an inefficient shape. For the problem Leonid Broukhis poses, my first guess is the volume formed when you seal the remaining edges so that the 4 corners of the two rectangle on the originally open end of the bag all touch at a point. This seems like it should give a large volume since there is no wrinkling or sharp folds of the surfaces. There is one fold on a short edge of each rectangle.
Frozen juice snacks sometimes come in a container of this shape, which is basically a cylinder with the ends pinched shut, with the two pinched ends 90 degrees apart. |
|
When buying bulk gardening soil - that's what prompted posing of the problem - I'd contemplated it, but it did not feel like improving things. I guess 2x1 shape is not enough for the central cross-cut to be circular - a necessary condition for the 90 degrees pinching to be beneficial.
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #5 on: May 30th, 2007, 8:58pm » |
Quote Modify
|
Shoot! But if the cross-cut is ever circular, the relative angle of the pinch would not matter!
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Filling a flat bag
« Reply #6 on: May 31st, 2007, 12:48am » |
Quote Modify
|
I think I could put a .5x.5x1.5 box in the bag.. that's a volume of 0.375
It can probably be improved on, since some are of the bag isn't used to hold anything (although that will always necessarily be the case in the end)
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #7 on: May 31st, 2007, 1:12am » |
Quote Modify
|
towr, it looks like with the (somewhat pessimistic) formula given by Wikipedia the lower bound can now be safely assumed to be about 0.496.
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Filling a flat bag
« Reply #8 on: May 31st, 2007, 1:17am » |
Quote Modify
|
on May 30th, 2007, 8:58pm, Leonid Broukhis wrote:| Shoot! But if the cross-cut is ever circular, the relative angle of the pinch would not matter! |
|
That would be, assuming the circular cut cuts the rectangles along a line which, unfolded, is perfectly parallel to the short side. But it is not necessarily so.
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #9 on: May 31st, 2007, 1:52am » |
Quote Modify
|
on May 31st, 2007, 1:17am, Grimbal wrote:
That would be, assuming the circular cut cuts the rectangles along a line which, unfolded, is perfectly parallel to the short side. But it is not necessarily so. |
|
How so?
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Filling a flat bag
« Reply #10 on: May 31st, 2007, 3:10am » |
Quote Modify
|
Imagine a circular stripe around a horizontal circle. If you consider the 4 cardinal points N, S, E and W around the circle, push the stripe up at N and S, and down at W and E. The stripe will slant at the same time.
Now if the stripe was taken around the belly of the bag (or the stripe is in fact 2 units long and 2 units wide), the rest of the bag will naturally close in a way more like a tetrahedron than a pillow. And you cannot convert one configuration to the other by using the circular cut.
|
| « Last Edit: May 31st, 2007, 3:12am by Grimbal » |
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #11 on: May 31st, 2007, 9:08am » |
Quote Modify
|
For a shape to look like a tetrahedron (old Tetrapak milk packaging), the pinches have to be perpendicular.
What I meant was "If the cross-cut of a bag with aligned pinches is ever circular, the relative angle of the pinch would not matter"
Speaking of the tetrahedral shape for a square bag, it will be interesting to know if it really improves things.
|
|
IP Logged |
|
|
|
SWF
Uberpuzzler
Posts: 879
|
|
Re: Filling a flat bag
« Reply #12 on: May 31st, 2007, 8:35pm » |
Quote Modify
|
If you like this problem you will probably like this thread from a couple of years ago: Designing a baseball
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #13 on: May 31st, 2007, 9:05pm » |
Quote Modify
|
Thank you, SWF. One thing I did not understand: how strict was the planarity constraint? As far as I see it, the shape to reach should be two circular shapes stitched together and "inflated" the same way as in this problem. An approximation to that shape with a finite number of folds would do.
|
| « Last Edit: May 31st, 2007, 9:07pm by Leo Broukhis » |
IP Logged |
|
|
|
Barukh
Uberpuzzler
Gender:
Posts: 2276
|
|
Re: Filling a flat bag
« Reply #14 on: Jun 1st, 2007, 3:36am » |
Quote Modify
|
on May 30th, 2007, 5:20pm, Leonid Broukhis wrote:| I know one thing: the answer is greater than 0.135 (putting a sphere in the bag) |
|
My imagination is not enough to grasp this. How would you do this?
|
|
IP Logged |
|
|
|
SWF
Uberpuzzler
Posts: 879
|
|
Re: Filling a flat bag
« Reply #15 on: Jun 1st, 2007, 7:17pm » |
Quote Modify
|
For the baseball problem, I suppose you are allowed to let it wrinkle, and try to figure out the result for two circles stitched together, but I don't think it would beat the other solutions proposed. Those wrinkles would greatly reduce the efficiency.
Two 2x1 rectangles could be stitched together like a baseball to cover a 1x1x0.5 block, which gives a volume greater than the 0.496 in the Wikipedia bound. However neither of satisfies the conditions of this question: this is not the stitching pattern asked for in this problem, and the Wikipedia bounds appear to be allowing shear.
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Filling a flat bag
« Reply #16 on: Jun 3rd, 2007, 12:58pm » |
Quote Modify
|
While I was occupied with a task that left my brain idle, I came up with the following explicit solution: make a cylinder and close the ends by folding along the line where the cylinder would intersect a perpendicular cylinder, making the ends a negative cylinder.
The volume is 0.464612 or 2/pi - 16/3/pi3.
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #17 on: Jun 3rd, 2007, 8:37pm » |
Quote Modify
|
Grimbal, this is an easy to understand solution, but it is far from optimal, even the pessimistic formula on wikipedia gives 0.496.
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #18 on: Jun 3rd, 2007, 8:39pm » |
Quote Modify
|
on Jun 1st, 2007, 3:36am, Barukh wrote:
My imagination is not enough to grasp this. How would you do this? |
|
Make the opening round (circumference 2), drop a sphere with radius 1/pi into the bag, close the bag.
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Filling a flat bag
« Reply #19 on: Jun 4th, 2007, 1:39am » |
Quote Modify
|
on Jun 3rd, 2007, 8:37pm, Leonid Broukhis wrote:| Grimbal, this is an easy to understand solution, but it is far from optimal, even the pessimistic formula on wikipedia gives 0.496. |
|
Yes, I know. The corners would probably be near conical in an optimal solution.
But if what SWF says is true
on Jun 1st, 2007, 7:17pm, SWF wrote:| ... and the Wikipedia bounds appear to be allowing shear. |
|
it is not a reliable lower bound. So I wanted to provide an explicit shape that gives a lower bound better than dropping a ball in the bag.
Note that I checked the article, it doesn't seem to allow streching, and shear implies stretchng in some direction.
|
|
IP Logged |
|
|
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: Filling a flat bag
« Reply #20 on: Jun 4th, 2007, 4:02pm » |
Quote Modify
|
I've seen real-life examples that seem to back Grimbal's idea, though in that case there was some stretching, and the dimensions were not necessarily 2x1.
|
|
IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
SWF
Uberpuzzler
Posts: 879
|
|
Re: Filling a flat bag
« Reply #21 on: Jun 4th, 2007, 8:54pm » |
Quote Modify
|
Grimbal's shape seems quite good to me. I had considered that one briefly, but must have messed up in my estimate of its volume. At first I had some reservations about whether it is possible to put a curved fold in a material that cannot stretch or shear, but I guess that is OK.
The tetrahedron-like shape with pinched ends looks like its volume is less than .4. I made the estimate by assuming elliptical cross-sections where the ellipse aspect ratio varies along the length.
|
|
IP Logged |
|
|
|
Leo Broukhis
Senior Riddler
Gender:
Posts: 459
|
|
Re: Filling a flat bag
« Reply #22 on: Jun 4th, 2007, 11:16pm » |
Quote Modify
|
I don't have a toilet paper tube handy, but it seems to me that if you pinch the ends without pressing them inwards, the volume (a cylinder minus two cylinders at 45 degrees to the first at each end) will be greater than of Grimbal's figure.
|
|
IP Logged |
|
|
|
SWF
Uberpuzzler
Posts: 879
|
|
Re: Filling a flat bag
« Reply #23 on: Jun 5th, 2007, 5:54pm » |
Quote Modify
|
I wish there was more time for me to work on this, because this is a nice problem. But I did have a couple of minutes to make a tube out of paper, flatten it, tape one end shut, and blow into the other end. Use thin paper instead of cardboard so it can easily flex, make it longer than 2x1 aspect ratio so it is easy to blow into, and don't do it in a public place.
The resulting shape is similar to Grimbal's, except the points get inflated a bit for more volume. It is hard to see if there should be any sharp creases, since the paper is not perfectly flexible, but it looks like it might have a sharp crease as a perpendicular bisector of the short seam- right between the inflated lobes. The rest of the shape, except for the corners of the rectangles, looks like a smooth curvature.
|
|
IP Logged |
|
|
|
SWF
Uberpuzzler
Posts: 879
|
|
Re: Filling a flat bag
« Reply #24 on: Jun 7th, 2007, 10:18pm » |
Quote Modify
|
I think I have a new lower bound, although it still needs to be checked more carefully. If the rectangle is h by w (with h>=w), volume is at least:
w2/pi*( h - 2w/(3*pi) - 4w/(3*pi2) )
For 2 by 1 rectangles that gives a volume of 0.5261.
Will try to explain better when I get a chance, but basically the shape is a cylinder of length (h-2w/pi) with two pointy tips on each end as in Grimbal's shape, but this has different points. Each point is made up of three segments of conical surface. The three cones defining these surfaces are not right circular cones, but have an elliptical cross-section such that when cut at the proper angle to the axis leave a circle with same radius as the cylinder.
(Edit:) After checking this, there is an error here. The shape I was thinking of does not quite flatten to the rectangle. What I was thinking was the surface of an elliptical cone cut at an angle so its base is a circle, should be a portion of a cylinder's surface.
|
| « Last Edit: Jun 10th, 2007, 6:52pm by SWF » |
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print