Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Incubator Q&A

Welcome to the staging ground for new communities! Each proposal has a description in the "Descriptions" category and a body of questions and answers in "Incubator Q&A". You can ask questions (and get answers, we hope!) right away, and start new proposals.

Are you here to participate in a specific proposal? Click on the proposal tag (with the dark outline) to see only posts about that proposal and not all of the others that are in progress. Tags are at the bottom of each post.

Packing a 3-dimensional object with 3-dimensional L-shaped pieces Question

+2
−0

Consider the following L-shaped 3-dimensional object consisting of 3 unit cubes joined at their faces:

3-dimensional L-shape


Is it possible to use six of the above L-shaped pieces to form the following 3-dimensional object (whose volume is 18 unit cubes)?

Staircase-like 3-dimensional shape


If yes, show how the object can be formed.

If no, explain why not.

History

0 comment threads

1 answer

+1
−0
Answer! Click or tap here to reveal

In terms of volume, six of the L-shaped pieces have the correct total volume to form the desired 3-dimensional object (whose volume is 18 unit cubes) but it is nevertheless impossible to form the desired object with six L-shaped pieces.


Justification! Click or tap here to reveal

Proof of answer:

Color seven of the unit cubes of the desired 3-dimensional object red as shown below:

Desired object with seven unit cubes colored red, one of which is not visible


Note: One of the red unit cubes at the bottom level of the desired object is not visible in the above diagram but its position can be determined in the following cross sectional view:

Cross sectional view of desired object with seven unit cubes colored red

We only have six L-shaped pieces but there are seven unit cubes colored red. By the Pigeonhole principle, at least one of the L-shaped pieces must fill at least two red unit cubes. But the red unit cubes are too far apart to allow this.

Therefore it is not possible to use six of the L-shaped pieces to form the desired 3-dimensional object.

History

0 comment threads

Sign up to answer this question »