Problem 1106. I've got the power! (Inspired by Project Euler problem 29)

Created by James

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>Consider all integer combinations of a^b and b^a for the integer values 2 ≤ a ≤ 4 and 2 ≤ b ≤ 5:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[    2^2=4,  2^3=8,   2^4=16,  2^5=32\n    3^2=9,  3^3=27,  3^4=81,  3^5=243\n    4^2=16, 4^3=64,  4^4=256, 4^5=1024\n    5^2=25, 5^3=125, 5^4=625]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>If they are then placed in numerical order, with any repeats removed, we get the following sequence of 14 distinct terms:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>4, 8, 9, 16, 25, 27, 32, 64, 81, 125, 243, 256, 625, 1024</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given two values for x and y, find the unique, sorted sequence given by the values a^b and b^a for 2≤a≤x and 2≤b≤y.</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

296 Solutions
105 Solvers

Last Solution submitted on Jul 31, 2023

Last 200 Solutions

Problem Comments

3 Comments

3 Comments

@bmtran (Bryant Tran) on 7 Dec 2012

What your problem description asks for and what your test suite asks for are different. Specifically, test case 4 requires that the operation be commutative, which, by your problem statement, it is not (since the power function itself is not commutative). This is reflected in the other test cases as well. (also, you call your arguments x and y in the description and a and b in the template).

James on 7 Dec 2012

You are correct. I had the "and b^a" in there originally, but I accidentally deleted it when I added the "for 2≤a≤x and 2≤b≤y" text. It's fixed now, and the description should be a bit clearer.

@bmtran (Bryant Tran) on 7 Dec 2012

thanks James!

Solution Comments

Show comments

Problem Recent Solvers105

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 1106. I've got the power! (Inspired by Project Euler problem 29)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers105

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Problem 1106. I've got the power! (Inspired by Project Euler problem 29)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers105

Suggested Problems

More from this Author80

Problem Tags

Community Treasure Hunt

Players