Problem 2320. Pandigital number n°2 (Inspired by Project Euler 32)

Created by Jean-Marie Sainthillier

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>After</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/2319\"><w:r><w:t>Problem 2319</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:pPr><w:r><w:t>An n-digit number is pandigital if it makes use of all the digits 1 to n exactly ONCE.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, the 5-digit number 15234, is 1 through 5 pandigital.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the number of pandigital numbers in a given interval (between xlower and xupper).</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The test suite is simple here, but how to compute this number with BIG interval (pandigital number length &gt; 7) in Cody time?</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example, between 58755 and 99899923?</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

81 Solutions
40 Solvers

Last Solution submitted on Jan 23, 2021

Last 200 Solutions

Problem Comments

Solution Comments

Solution 495758

1 Comment

1 Comment

Peter Cook on 4 Sep 2014

Kind of tailored to the orders of magnitude approach of the test suite; complexity would have to increase significantly if you split the intervals say [10000 50000] instead of [1e4 1e5-1].

Solution 443006

1 Comment

1 Comment

Jean-Marie Sainthillier on 15 May 2014

Everything is perfect in this code.

Solution 442877

3 Comments

3 Comments

Alfonso Nieto-Castanon on 15 May 2014

this is not really a general solution, perhaps you could add more complicated cases in the testsuite? for example pandigital_nb(2200,4000)==10, pandigital_nb(250,40000)==98, pandigital_nb(35327,43854637)==23030

Jean-Marie Sainthillier on 15 May 2014

I hesitated to add tests that I can't solve by myself.

Alfonso Nieto-Castanon on 15 May 2014

I see, check solution 443089, that should be a general and relatively fast solution

Problem Recent Solvers40

Problem Tags

pandigital number project euler

Community Treasure Hunt

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

Start Hunting!

Problem 2320. Pandigital number n°2 (Inspired by Project Euler 32)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers40

Suggested Problems

More from this Author43

Problem Tags

Community Treasure Hunt

Problem 2320. Pandigital number n°2 (Inspired by Project Euler 32)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers40

Suggested Problems

More from this Author43

Problem Tags

Community Treasure Hunt

Players