Crystal Math IX: cuboid
       |           

Welcome, Guest. Please login or register.
Did you miss your activation email?
April 26, 2024, 04:20:37 AM
News: Election Simulator 2.0 Released. Senate/Gubernatorial maps, proportional electoral votes, and more - Read more

  Talk Elections
  Forum Community
  Off-topic Board (Moderators: The Dowager Mod, The Mikado, YE)
  Crystal Math IX: cuboid
« previous next »
Pages: [1]
Author Topic: Crystal Math IX: cuboid  (Read 619 times)

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« on: April 02, 2014, 08:04:11 PM »
« edited: April 18, 2014, 06:29:46 PM by excelsus »

(A, easy)
Suppose you want to build a rectangular cuboid. The lengths of its shortest and its longest edge added up mustn't be longer than 100. What is the maximum volume of such a cuboid?

(B, hard)
Suppose you want to build a rectangular cuboid. The areas of its smallest and its longest face added up mustn't be bigger than 100. What is the maximum volume of such a cuboid?
Logged
MaxQue
Atlas Icon
*****
Posts: 12,625
Canada


Show only this user's posts in this thread
« Reply #1 on: April 02, 2014, 08:35:13 PM »
« Edited: April 02, 2014, 08:37:42 PM by MaxQue »

It's not mathematical at all, but I thought I learned in geometry than the cuboid with the maximum volume was a cube.

So, 50*50*50= 125000

and:

Root(50)*Root(50)*Root(50)=   353.55

But given I failed at all previous math questions, I wouldn't trust what I say without confirmation by one of the resident maths specialists.

Optimisation would be the best method to find the solution, but I didn't used it since 6 years, so I'm struggling to use it.
Logged

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« Reply #2 on: April 02, 2014, 08:47:18 PM »

It's not mathematical at all, but I thought I learned in geometry than the cuboid with the maximum volume was a cube.

So, 50*50*50= 125000

and:

Root(50)*Root(50)*Root(50)=   353.55

But given I failed at all previous math questions, I wouldn't trust what I say without confirmation by one of the resident maths specialists.



A cube was my first thought, too.

But a = b = c = 50 can't be correct.

If a = 52, b = 51 and c =48, then V = 127,296 > 125,000
Logged
MaxQue
Atlas Icon
*****
Posts: 12,625
Canada


Show only this user's posts in this thread
« Reply #3 on: April 02, 2014, 09:01:50 PM »

It's bringing us back to optimisation, then, with, as contraints:

x + z = 100
x ≤ y
y ≤ z

and for the second problem

xy + yz = 100
xy ≤ xz
xz ≤ yz
Logged
muon2
Moderators
Atlas Icon
*****
Posts: 16,801


Show only this user's posts in this thread
« Reply #4 on: April 02, 2014, 09:29:50 PM »
« Edited: April 02, 2014, 09:33:12 PM by muon2 »

The thing that makes the first one easy is that given the longest and shortest edges, the intermediate edge must equal the longest edge to maximize the volume. Let x = y > z = L-x, where L is the given sum 100. The volume is V = xyz = x2(L-x) = x2L - x3.

One method to solve this is with elementary calculus such that dV/dx = 2xL - 3x2 = 0. The maximum occurs at x = 2L/3, or using L = 100, x = 66.67 (approx). The volume is 148148.148 (approx)

The hard problem doesn't actually say this, but should I assume that the sum of the largest and smallest faces is 100?
Logged

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« Reply #5 on: April 02, 2014, 10:00:12 PM »

The hard problem doesn't actually say this, but should I assume that the sum of the largest and smallest faces is 100?

Why are you always finding a mistake in my tasks? Roll Eyes
Logged
MaxQue
Atlas Icon
*****
Posts: 12,625
Canada


Show only this user's posts in this thread
« Reply #6 on: April 02, 2014, 10:04:52 PM »

The hard problem doesn't actually say this, but should I assume that the sum of the largest and smallest faces is 100?

Why are you always finding a mistake in my tasks? Roll Eyes

Because maths is all about details (and it's why errors and mistakes are so easy to do, too).
Logged

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« Reply #7 on: April 04, 2014, 09:03:39 AM »

Okay, since nobody can answer the second question (or wants to, respectively), here's the answer:

Vmax = 2,000/9*√3 ≈ 384.9
Logged
muon2
Moderators
Atlas Icon
*****
Posts: 16,801


Show only this user's posts in this thread
« Reply #8 on: April 04, 2014, 02:41:42 PM »

Okay, since nobody can answer the second question (or wants to, respectively), here's the answer:

Vmax = 2,000/9*√3 ≈ 384.9

Unfortunately I have had to work, so I was going to look at it this weekend. Tongue Perhaps I will put up a derivation of the answer if that's of interest.
Logged

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« Reply #9 on: April 04, 2014, 05:44:26 PM »

Okay, since nobody can answer the second question (or wants to, respectively), here's the answer:

Vmax = 2,000/9*√3 ≈ 384.9

Unfortunately I have had to work, so I was going to look at it this weekend. Tongue Perhaps I will put up a derivation of the answer if that's of interest.

I'm looking forward to it...
Logged
muon2
Moderators
Atlas Icon
*****
Posts: 16,801


Show only this user's posts in this thread
« Reply #10 on: April 05, 2014, 06:43:03 AM »

Here's the hard problem slightly reworded. Consider a rectangular cuboid where the sum of the areas of its smallest and its largest face equal 100. Find the maximum volume of such a cuboid.

Consider the two faces unwrapped into a single rectangle with an area A = 100, and sides L and W. The volume is found by folding the rectangle at a point p along side L so that the volume is a maximum. Since the rectangle consists of the largest and smallest faces the side W must between the other two in length or p <= W <= L-p.

In general the volume after the fold is V = pW(L-p) = WLp - Wp2. The volume is maximized when dV/dp = WL - 2Wp = 0, or p = L/2 = L-p, ie folded at the midpoint of the side. However unless W=L/2, W would be either less than both p and L-p or greater than both p and L-p and that is not permitted. The closest one could be is to make the fold so that W equals either p or L-p and the fold would then be made by making a square.

Now return to the problem using sides x,y and z. Two sides must be equal so let V = x2z, with the requirement that x2 + xz = A, or z = (A - x2)/x. With this substitution V = x(A - x2). The volume is maximized when dV/dx = A - 3x2 = 0, or x = √(A/3). The sides are x = y = √(A/3) and z = 2 √(A/3). The maximized volume is V = √(A/3)[A - A/3] = 2(A/3)√(A/3).

Using A = 100, the answer is (200/3)√(100/3) = (2000/3)√(1/3) = (2000/9)√3 as given above.
Logged

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« Reply #11 on: April 05, 2014, 11:44:34 PM »

Wow! You're really good, muon.
Do you see striking parallels between the answers of question (A) and question (B)?
Logged
muon2
Moderators
Atlas Icon
*****
Posts: 16,801


Show only this user's posts in this thread
« Reply #12 on: April 06, 2014, 03:45:53 PM »

Wow! You're really good, muon.
Do you see striking parallels between the answers of question (A) and question (B)?

Thanks. The common issue in both problems is that they lack a traditional constraint on the third side. Instead the constraint is an inequality that forces the third side to be between the other two in length, and that leads to it being the same as one of the other two.
Logged

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« Reply #13 on: April 18, 2014, 06:29:17 PM »

Wow! You're really good, muon.
Do you see striking parallels between the answers of question (A) and question (B)?

Thanks. The common issue in both problems is that they lack a traditional constraint on the third side. Instead the constraint is an inequality that forces the third side to be between the other two in length, and that leads to it being the same as one of the other two.

No, I wasn't getting at that...
In both cases the base of the cuboid is a square, and in both cases one of the wanted sub-polytopes (edge or face, respectively) is twice as big as the other sub-polytopes of the same rank.
Or in other words: In both cases one of the edges is twice as long as the third; in one case the edge of the square base is the longest one, in the other case the third edge is the longest one. Thus, there is a kind of duality inherent in both cuboids, isn't it? ...
Logged
muon2
Moderators
Atlas Icon
*****
Posts: 16,801


Show only this user's posts in this thread
« Reply #14 on: April 18, 2014, 09:13:13 PM »

Wow! You're really good, muon.
Do you see striking parallels between the answers of question (A) and question (B)?

Thanks. The common issue in both problems is that they lack a traditional constraint on the third side. Instead the constraint is an inequality that forces the third side to be between the other two in length, and that leads to it being the same as one of the other two.

No, I wasn't getting at that...
In both cases the base of the cuboid is a square, and in both cases one of the wanted sub-polytopes (edge or face, respectively) is twice as big as the other sub-polytopes of the same rank.
Or in other words: In both cases one of the edges is twice as long as the third; in one case the edge of the square base is the longest one, in the other case the third edge is the longest one. Thus, there is a kind of duality inherent in both cuboids, isn't it? ...

I see what you are getting at, but the problem gave no hint that the base of either would be a square. I found that the challenge for both was to prove that the base was a square. Once that was done the problem was straightforward, and the 2 to 1 ratio was actually lost on me until you noted it.
Logged

excelsus
Jr. Member
***
Posts: 692
Show only this user's posts in this thread
« Reply #15 on: April 19, 2014, 03:02:36 AM »

Wow! You're really good, muon.
Do you see striking parallels between the answers of question (A) and question (B)?

Thanks. The common issue in both problems is that they lack a traditional constraint on the third side. Instead the constraint is an inequality that forces the third side to be between the other two in length, and that leads to it being the same as one of the other two.

No, I wasn't getting at that...
In both cases the base of the cuboid is a square, and in both cases one of the wanted sub-polytopes (edge or face, respectively) is twice as big as the other sub-polytopes of the same rank.
Or in other words: In both cases one of the edges is twice as long as the third; in one case the edge of the square base is the longest one, in the other case the third edge is the longest one. Thus, there is a kind of duality inherent in both cuboids, isn't it? ...

I see what you are getting at, but the problem gave no hint that the base of either would be a square. I found that the challenge for both was to prove that the base was a square. Once that was done the problem was straightforward, and the 2 to 1 ratio was actually lost on me until you noted it.

The understanding of the ratio would be of concern if you solved the following question:
What's the "volume" (I don't know the correct term for that four-dimensional quantity) of the biggest possible 4D-hyperrectangle whose smallest and largest cells mustn't be bigger than 100?
Logged
Pages: [1]  
« previous next »
Jump to:  


Login with username, password and session length

Terms of Service - DMCA Agent and Policy - Privacy Policy and Cookies

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines

Page created in 0.043 seconds with 11 queries.