Unsolvable problem? Shape drawring

  • Thread starter Flexington
  • Start date
  • Tags
    Shape
In summary, this conversation is about a problem on an exam that asks for shapes that do not have gaps or holes. The person is new to the forum and does not know how to start drawing shapes, so they are trying to guess at random. However, this has been unsuccessful so far. They need help figuring out what "containing no gaps nor shapes" means. If they can figure out how to solve the problem with graph theory, then they can conclude that the problem can be solved.
  • #1
Flexington
19
0
1. Found this question in a past paper i am looking at in preperation for a midterm.
Draw a diagram that shows four shapes of equal dimensions with each shape having at least one side in common with the other three shapes. The picture should be 2d containing no gaps or shapes.


I do not know of any mathmatical theories so far that can help solve this problem. I assume its one of logic reasoning.

3. I have no idea where to start but to guess at random shapes and see if they fufil the criteria. However this has been unsuccesfull. Please help.
 
Physics news on Phys.org
  • #2
What does "containing no gaps nor shapes" mean? No gaps probably means that all the shapes together should form a convex shape, but I have no idea what "containing no shapes" is.

If you take 4 identical triangles or rectangles there are many ways you can combine them in a convex shape, most of them very simple.
 
  • #3
Apologies. It should read no gaps or holes.
 
  • #4
I am assuming the shapes must be asymmetrical or be combined to form an asymmetrical picture. This is because the intersect of the axis of symmetry due to the four shapes will form a point between the four shapes, preventing each individual shape from having at least one common border with the other three.
 
  • #5
do you mean each shape must have one side in common with all the other shapes?
 
  • #6
yeah.
 
  • #7
Flexington, this appears is homework, so at a minimum you need to show some work. You have not done that.

Moreover, you claim this is from an exam question. Schools typically have rules against getting outside help on exams. Students who violate these rules can end up in very big trouble. You need to assure yourself that asking for help on this particular problem is within the bounds of your school's rules on outside help.
 
  • #8
i am new to the forum and am not farmiliar with the syntax for drawring shapes as of yet. i have been assuming that this problem can be solved, however it maybe that it can't and the answer is a proof that the criteria can't be met. Like i said i have no idea how to approach this except for attempting random shapes, and so far have been unsuccesful. Any advice to push me in the right direction would be most appreciated.
 
  • #9
One way to approach this question is with graph theory. The corners of the shapes are vertices, V, the lines connecting the vertices are edges, E, and the number of shapes that make up the tiled object are the faces, F. Since edges can't cross, the object is a simple, connected graph and must satisfy Euler's condition

[tex]V-E+F=2.[/tex]

Now the shapes (polygons) that are being used as tiles are also simple and connected, so their vertices, v, and edges, e, must satisfy (they have one face, so [tex]f=1[/tex])

[tex] v-e =1.[/tex]

Now you need to use the rules about sharing faces and having no gaps to compute [tex]V[/tex] and [tex]E[/tex] in terms of [tex]v[/tex] and [tex]e[/tex]. If we find a contradiction with Euler's condition, we can conclude that we can't build an object subject to the rules.
 

1. What is an unsolvable problem?

An unsolvable problem is a problem that does not have a known solution or cannot be solved using current knowledge or methods.

2. Can all problems be solved?

No, not all problems can be solved. Some problems may be too complex or have limitations that prevent a solution from being found.

3. What is shape drawing?

Shape drawing involves using geometric shapes to create an image or design. It is often used in mathematics and art.

4. Are there any unsolvable problems related to shape drawing?

Yes, there are certain shape drawing problems that are considered unsolvable. For example, the "squaring the circle" problem, which involves creating a square with the same area as a given circle using only a compass and straightedge, has been proven to be unsolvable.

5. Can technology help solve unsolvable problems?

Technology can certainly aid in solving certain unsolvable problems by providing new tools and methods. However, there will always be some problems that may remain unsolvable due to their inherent complexity or limitations.

Similar threads

  • General Math
Replies
1
Views
659
Replies
2
Views
176
  • Sci-Fi Writing and World Building
Replies
1
Views
520
Replies
9
Views
806
  • Introductory Physics Homework Help
Replies
1
Views
2K
Replies
3
Views
2K
Replies
35
Views
3K
  • Linear and Abstract Algebra
Replies
9
Views
2K
  • Other Physics Topics
Replies
2
Views
553
Back
Top