Problem 225. Subdivide the Segment

Created by Roger Stafford

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","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\"?>\n<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>Two points, P1 and P2, with integer x-y coordinates are given. These uniquely determine a third point, P0, on the extended line through P1 and P2 which is closest to the origin. Various points in the interior of line segment P1P2 can be accessed starting from one of its endpoints and extending in either direction some multiple combination of the lengths of segments P0P1 or P0P2 and P1P2, producing subintervals of P1P2. The result n is to be the maximum number of subintervals P1P2 can be dividing into.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ P1 = (9,19), P2 = (13,26)  \n\n Then P0 will be (-1.4,.8).]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Segment P0P1 is 2.6 times as long as P1P2. Starting from P1, move toward P2 by two P0P1 lengths, then back by five P1P2 lengths, arriving at one-fifth of the way from P1 toward P2. Similarly three other equally-spaced division points can be found within P1P2. The answer would then be n = 5 for five possible subintervals.</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

46 Solutions
9 Solvers

Last Solution submitted on Jan 14, 2020

Last 200 Solutions

Solution Comments

Solution 1104033

1 Comment

1 Comment

Peng Liu on 14 Jan 2017

As a future reminder for myself and those who might be interested in, this solution follows directly from the Bézout's identity https://en.wikipedia.org/wiki/B%C3%A9zout%27s_identity

Problem Recent Solvers9

Problem Tags

Problem 225. Subdivide the Segment

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers9

Suggested Problems

More from this Author3

Problem Tags

Problem 225. Subdivide the Segment

Solution Stats

Last 200 Solutions

Solution Comments

Problem Recent Solvers9

Suggested Problems

More from this Author3

Problem Tags

Players