Problem 44856. Permutation Via Multiplication

Created by Daniel Bergman

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>Given two numbers a and b, determine if the product ab is a permutation of the digits of a. For example, this is always true for a=0. Less trivially, 125874*2=251748.</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>If the product, ab, has more digits than a, append zeros to the front of a so they have the same number of digits. Thus, for example, 015*7=105 is another example.</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 was inspired by seeing a student simplify 163/326 to 1/2 by cancelling out the digits in common.</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

62 Solutions
32 Solvers

Last Solution submitted on Jan 18, 2021

Last 200 Solutions

Problem Comments

Solution Comments

Solution 1740327

1 Comment

1 Comment

Alex on 9 Sep 2020

This returns true for a = 2 and b = 6, but it shouldn't

Solution 1732920

3 Comments

3 Comments

Daniel Bergman on 21 Feb 2019

Any suggestions for improving the test suite would be appreciated!

Tim on 2 Mar 2019

Adding test cases a=105 b=30 and a=111 b=3 should weed out a couple of less-than-general solutions.

Rafael S.T. Vieira on 19 Sep 2020

Add decimal and irrational numbers, but only check if the n-first digits are a permutation of each other.

Problem Recent Solvers32

Problem Tags

digits

Community Treasure Hunt

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

Start Hunting!