Problem 46582. Find jumping medalists

Created by ChrisR

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","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:jc w:val=\"left\"/></w:pPr><w:r><w:t>Key questions in number theory involve the distribution of prime numbers. For example, the Twin Prime Conjecture states that infinitely many twin primes, or two primes separated by 2, exist. This conjecture has not been proved, and progress is addressed in an interesting </w:t></w:r><w:hyperlink w:docLocation=\"https://www.youtube.com/watch?v=vkMXdShDdtY\"><w:r><w:t>video from Numberphile</w:t></w:r></w:hyperlink><w:r><w:t>. </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>This problem deals with the most common gap between primes up to a given number. John Conway dubbed this gap the </w:t></w:r><w:hyperlink w:docLocation=\"https://mathworld.wolfram.com/JumpingChampion.html\"><w:r><w:t>jumping champion</w:t></w:r></w:hyperlink><w:r><w:t>. For numbers up to 20, the jumping champion is 2 because it occurs four times (between 3 and 5, 5 and 7, 11 and 13, and 17 and 19.) </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>To me, the jumping champion is somewhat disappointing because 6 dominates until about 1.74</w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"false\"/></w:customXmlPr><w:r><w:t>\\times 10^{35}</w:t></w:r></w:customXml><w:r><w:t>. Therefore, I will coin another term: the </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>jumping medalists</w:t></w:r><w:r><w:t>, or the three most common gaps between primes up to a given number. For numbers up to 20, the gold, silver, and bronze jumping medals (i.e., first, second, and third place) go to 2, 4, and 1, respectively.</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>Write a function that determines the jumping medalists as well as the maximum gap. Award the medals as in </w:t></w:r><w:hyperlink w:docLocation=\"https://www.mathworks.com/matlabcentral/cody/problems/46576-award-medals-to-winners\"><w:r><w:t>Cody Problem 46576</w:t></w:r></w:hyperlink><w:r><w:t> and return an empty vector for any medal that cannot be awarded.</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></w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20.4333px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: 400; text-decoration: rgb(0, 0, 0); white-space: normal; "><div style="block-size: 288px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; perspective-origin: 407.5px 144px; transform-origin: 407.5px 144px; vertical-align: baseline; "><div style="block-size: 63px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384.5px 31.5px; text-align: left; transform-origin: 384.5px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 377.308px 7.875px; transform-origin: 377.308px 7.875px; unicode-bidi: normal; "><span style="">Key questions in number theory involve the distribution of prime numbers. For example, the Twin Prime Conjecture states that infinitely many twin primes, or two primes separated by 2, exist. This conjecture has not been proved, and progress is addressed in an interesting </span></span><a target='_blank' href = "https://www.youtube.com/watch?v=vkMXdShDdtY"><span style=""><span style="">video from Numberphile</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 3.88333px 7.875px; transform-origin: 3.88333px 7.875px; unicode-bidi: normal; "><span style="">. </span></span></div><div style="block-size: 63px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384.5px 31.5px; text-align: left; transform-origin: 384.5px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 374.983px 7.875px; transform-origin: 374.983px 7.875px; unicode-bidi: normal; "><span style="">This problem deals with the most common gap between primes up to a given number. John Conway dubbed this gap the </span></span><a target='_blank' href = "https://mathworld.wolfram.com/JumpingChampion.html"><span style=""><span style="perspective-origin: 56.8083px 7.875px; transform-origin: 56.8083px 7.875px; ">jumping champion</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 324.392px 7.875px; transform-origin: 324.392px 7.875px; unicode-bidi: normal; "><span style="">. For numbers up to 20, the jumping champion is 2 because it occurs four times (between 3 and 5, 5 and 7, 11 and 13, and 17 and 19.) </span></span></div><div style="block-size: 63px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384.5px 31.5px; text-align: left; transform-origin: 384.5px 31.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 293.708px 7.875px; transform-origin: 293.708px 7.875px; unicode-bidi: normal; "><span style="">To me, the jumping champion is somewhat disappointing because 6 dominates until about 1.74</span></span><span style="vertical-align:-5px"><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAEsAAAAmCAYAAACMJGZuAAACdElEQVRoge2Z7ZGCMBCGnx7owAZsgAqowA6uAzqwBWuwBHuwBWugBe9HsucaIdnNHOLN5Z3J6MCSj4fN7gLQ1NTU1PQp2gFfwBh/c3Zj0s7Afu0JfooOwB24ALf4/0oAk+oYz+t2ec80t9eOAEiDORMgpB7WARPzEP+FvnjdQj0B1jE5PvIHvKiPzaoOGHjElME53kCAlUKULToRvM/b76rqCXdybkssaSQs5hSvHwjx54p9cZeZ8Xbx+JXneHUy9rmaZGJ6UhZYJ+YXILHmTh6YjDvxugVTOxnrTkgQm0hSuPxaYQ3Ktps5LxnvtnB+zyMmST9jYUyZ361g96PdwuAlWeoSCbQWWBJPlgJwp/rKeQ08gy1JtmWRwZ7gsheL8cxkjoXrrLC0V+W8QRZmgSDbrLSu0WhHzyMWWIEJKMsdtsLS8SMXk7RdybMlUVhgTQWbH4l3WYB5QIEdlo4zOQgj9m19xFZTnWMzywLMCwrssHTWtMKSjNnzms0ke2ovledGXb3Lut3PhTlgNaCgDlbuUURnV/EG8cprnOcQz6UAZW1T7OcQr/EUy0+aA1YLCvywSrFD9yewOh5eM7K8eFlLyc4lDUxXu15QUAcr51n6xrnizJra87w1akCBHdak7Lwxa3PpO+gpK1JtmQ3fotTVvXWYlhWWfiGXiyVWu7doLph76rBUNRW8xQMtxeaqymW9WmBbPRuuKkt5UAPMA0u8aykjHvgAr/LUUV5g1u0lyr3PEs/b7O1mTcFpBSZvOKV/a7UsQTx9U5o+vrxdsnBvDChdl36XS1vJI3esUG3/hmo/C/3bz0lNTU1NTU1NTU31+gYmIUCl6G4nbQAAAABJRU5ErkJggg==" style="width: 37.5px; height: 19px;" width="37.5" height="19"></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 68.45px 7.875px; transform-origin: 68.45px 7.875px; unicode-bidi: normal; "><span style="">. Therefore, I will coin another term: the </span></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 56.025px 7.875px; transform-origin: 56.025px 7.875px; unicode-bidi: normal; "><span style="font-style: italic; ">jumping medalists</span></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 266.817px 7.875px; transform-origin: 266.817px 7.875px; unicode-bidi: normal; "><span style="">, or the three most common gaps between primes up to a given number. For numbers up to 20, the gold, silver, and bronze jumping medals (i.e., first, second, and third place) go to 2, 4, and 1, respectively.</span></span></div><div style="block-size: 42px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384.5px 21px; text-align: left; transform-origin: 384.5px 21px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 336.983px 7.875px; transform-origin: 336.983px 7.875px; unicode-bidi: normal; "><span style="">Write a function that determines the jumping medalists as well as the maximum gap. Award the medals as in </span></span><a target='_blank' href = "https://www.mathworks.com/matlabcentral/cody/problems/46576-award-medals-to-winners"><span style=""><span style="">Cody Problem 46576</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 206.925px 7.875px; transform-origin: 206.925px 7.875px; unicode-bidi: normal; "><span style=""> and return an empty vector for any medal that cannot be awarded.</span></span></div><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; perspective-origin: 384.5px 10.5px; text-align: left; transform-origin: 384.5px 10.5px; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; perspective-origin: 0px 7.875px; transform-origin: 0px 7.875px; unicode-bidi: normal; "><span style=""></span></span></div></div></div>

Solve

Solution Stats

27 Solutions
9 Solvers

Last Solution submitted on Apr 19, 2021

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

Jean-Marie Sainthillier on 3 Apr 2021

In test6 with n=100, J3=1 no ?

ChrisR on 5 Apr 2021

Jean-Marie, in Test 6, three medals (1 gold, 2 silver) have already been awarded. By the rules from Cody Problem 46576, no bronze is awarded.

Jean-Marie Sainthillier on 5 Apr 2021

OK.
Thanks.

Problem Recent Solvers9

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 46582. Find jumping medalists

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers9

Suggested Problems

More from this Author100

Problem Tags

Community Treasure Hunt

Problem 46582. Find jumping medalists

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers9

Suggested Problems

More from this Author100

Problem Tags

Community Treasure Hunt

Players