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

70 Solutions
39 Solvers

Last Solution submitted on Aug 09, 2020

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 Solvers39

Problem Tags

pandigital number project euler

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers39

Suggested Problems

More from this Author43

Problem Tags

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

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers39

Suggested Problems

More from this Author43

Problem Tags

Players