Problem 2737. Prouhet–Tarry–Escott (basic)

Created by Jan Orwat

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":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/image","targetMode":"","relationshipId":"rId1","target":"/media/image1.JPEG"}],"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>Inspired by</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:docLocation=\"http://www.mathworks.com/matlabcentral/cody/problems/660-find-a-subset-that-divides-the-vector-into-equal-halves\"><w:r><w:t>problem 660.</w:t></w:r></w:hyperlink></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given n return two disjoint sets of integers</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>A</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:i/></w:rPr><w:t>B</w:t></w:r><w:r><w:t> with same cardinality having following property:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:customXml w:element=\"image\"><w:customXmlPr><w:attr w:name=\"height\" w:val=\"-1\"/><w:attr w:name=\"width\" w:val=\"-1\"/><w:attr w:name=\"relationshipId\" w:val=\"rId1\"/></w:customXmlPr></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>for i = 1:n</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Try to minimize sets cardinality.</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>"},{"partUri":"/media/image1.JPEG","contentType":"image/JPEG","content":"data:image/JPEG;base64,/9j/4AAQSkZJRgABAgAAAQABAAD/2wBDAAgGBgcGBQgHBwcJCQgKDBQNDAsLDBkSEw8UHRofHh0aHBwgJC4nICIsIxwcKDcpLDAxNDQ0Hyc5PTgyPC4zNDL/wAALCAAiAFYBAREA/8QAHwAAAQUBAQEBAQEAAAAAAAAAAAECAwQFBgcICQoL/8QAtRAAAgEDAwIEAwUFBAQAAAF9AQIDAAQRBRIhMUEGE1FhByJxFDKBkaEII0KxwRVS0fAkM2JyggkKFhcYGRolJicoKSo0NTY3ODk6Q0RFRkdISUpTVFVWV1hZWmNkZWZnaGlqc3R1dnd4eXqDhIWGh4iJipKTlJWWl5iZmqKjpKWmp6ipqrKztLW2t7i5usLDxMXGx8jJytLT1NXW19jZ2uHi4+Tl5ufo6erx8vP09fb3+Pn6/9oACAEBAAA/AOyutU1rQfiN/ZWu63eDRdXOdKuo1iURS55gc7Pf5T9OuTjsp9CvJYisfiPVoWPR0EBI/OIipdAt9Vs9Pa11e8F9PFKwS72KhmjPKllXgEZ2nHXbnvVjV9RXSdIur90kZYIy5Eabm/AZGfpkVbTPlruIZsDJAwCafWX4htNSvtBu7fR9QNhqLJm3uNisFccgEMCMHoeOhrkfAerXfifS5odQ1bUrXXNOk+z6jafuhskH8QGz7rYyPxHOM1tajoevRtHd6X4lvmkhdXazuY4WiuFByUJCBlJGRuzx6Vsahq0Gm3FhDMkpa+uBbxFFBAfaW554GFY/gaLPURd6nfWyhwtrsRgyY+Ygk4OeeCvGBjryCMZPjzSdK1vwld2Oqh/LkwIDEuZRP/AYx3bPbvk54zWh4attVtPDWnW+t3KXOpxwqtxKg4Zv6nGMnucnjNS69PfWvh7UrjTIfOv47aR7aPGd8gUlRjvzjiuZ0OCW58QXlndrqlzp/wBhgVXvFlEcswZmkk+fG058sAKBjaSABXYyIVtXSAbWCFYwuFwccY4IH5Vg+Rr/APeuf/AqH/4zXRLnaM9cVw2qaAZfihpusaHcfZ76OPZrAC5jltyPkDf9NCQNvsMngAHu647xfbzTa1pUxtrya3tbe6mjFrvDNclUSNdycrlXl5JA65OK2/D+nS2GlWxvdkmqPbwi+uFHM0qoFLE9+lYN4ni7/hI5b5ND0y8ghJSxEmptF5SkYZyvlMN7c854HA6sWln1Px60ZFv4a0WN+xk1Z3A/AQj+dafha31iHSTLr1xBLqlxM8k4tyTFHztVEzzgKo/HJrcoorP1qa/g0e6l0xLZr1UPk/apCkQb1YgHgdffpx1rmNMbxjplp5MXhnS5WYmSWZ9aYvM56ux8jkn8gMAYAAqC/uvHepXMGnvBomk2s0ircyR37S3AiJ+YR/IoDEZAPbPHrXfUVycd/wCIZr26Q28yIEl2r5QCribam1iOW8td3cEuMDAIq8Lu5h011trec3Usgji3+e4Un+Ji65Cjr0xxUPgyCez0a4tLiCWFor66ZRIG+ZXmZwQzAFh8/XFdJRRWR4mtZr7w5e2UKs32lBDJtGWEbMFcgdyELED2rNt/7YJibUWlAIYxqiyZAMj7Q/lYG4J5YORjIOO9ZetaZd6xq2rhbKdhcfZrFVeHakkCsWlbeeV/1jjIO75AQDxXe0UUUUUUUUUUUV//2Q=="}]}

Solve

Solution Stats

34 Solutions
7 Solvers

Last Solution submitted on Mar 18, 2021

Last 200 Solutions

Problem Comments

2 Comments

2 Comments

LY Cao on 7 Oct 2016

assert(isequal(sum(A(:).^(1:n)), sum(A(:).^(1:n)))), makes it too basic.
( ·_ゝ·)

Jan Orwat on 8 Oct 2016

I have no idea what I was thinking of when I wrote this. Thanks for pointing that out so quickly.

Solution Comments

Show comments

Problem Recent Solvers7

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 2737. Prouhet–Tarry–Escott (basic)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers7

Suggested Problems

More from this Author40

Problem Tags

Community Treasure Hunt

Problem 2737. Prouhet–Tarry–Escott (basic)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers7

Suggested Problems

More from this Author40

Problem Tags

Community Treasure Hunt

Players