All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Cuboid Diagonal Conclusion (Posted on 2014-09-01)
A 150x324x375 cuboid is made by gluing together 1x1x1 cubes.

An internal diagonal of this cuboid passes through the interiors of how many 1x1x1 cubes?

 No Solution Yet Submitted by K Sengupta Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 re: solution | Comment 2 of 4 |
(In reply to solution by Charlie)

That was wrong. Actually:

Each time the line goes through an integral x, y or z coordinate it passes into the body of another unit cube.  If the dimensions had been all relatively prime, the number of unit cubes would have been the total of the dimensions, but the dimensions are not relatively prime, as, if more than one dimension is integral at a given point, only one new cube is entered.

`gcd(150,324) = 6 = 2*3     x   ygcd(324,375) = 3     y   zgcd(150,375) = 75 = 3*5*5     x   z`

I've arbitrarily labeled the coordinates as x, y and z.

There are 150 x-coordinate entries (we don't count the final exit). At this point let's count them all, but remember not to count them again at simultaneous integral y or z points.

There are 324 integral y points, but 6 of them are shared with x so we can count only 318.

There are 375 integral z points, but 75 of them are shared with c and 3 are shared with y, but those shared by y are among the 75 shared by x, so we just take 375-75=300.

The total is 150 + 318 + 300 = 768 unit cube bodies are passed through.

Edited on September 1, 2014, 10:13 pm
 Posted by Charlie on 2014-09-01 21:54:16

 Search: Search body:
Forums (0)