Problem 42721. Fun with a compass

Created by James

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Each night for the past week, you have been having the same nightmare: You find yourself back in your junior high school geometry class, armed with nothing but a compass and a straight edge. Your teacher gives you a number, and asks you if it is possible to construct a regular polygon with that many sides inside the unit circle using nothing but the compass and straight edge.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>After waking up in a cold sweat again, you decide to write a MATLAB script to see if you can solve your nightmare. The dream is burned into your memory, so you remember all of the numbers that your teacher gave to you. Write a script that will allow you to solve this problem, and sleep peacefully once again.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>Note - You don't actually have to construct the n-sided polygon. You just need to determine if it's possible to do so. You can assume that all of the numbers are integers greater than 2.</w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

43 Solutions
27 Solvers

Last Solution submitted on Jun 29, 2020

Last 200 Solutions

Problem Comments

Solution Comments

Solution 826285

1 Comment

1 Comment

Peng Liu on 14 Feb 2016

In order to make this work, the combination of multiple *distinct* Fermat primes needs to be considered.

Problem Recent Solvers27

Problem Tags

geometry regular polygons unit circle

Problem 42721. Fun with a compass

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author80

Problem Tags

Problem 42721. Fun with a compass

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers27

Suggested Problems

More from this Author80

Problem Tags

Players