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

33 Solutions
6 Solvers

Last Solution submitted on Jul 21, 2018

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

Solution 1200234

1 Comment

1 Comment

yurenchu on 31 May 2017

This solution is correct. The only reason it fails at test 4 is because the test suite can' t deal correctly with any sets that have elements that are bigger than 250.

Solution 1200172

1 Comment

1 Comment

yurenchu on 29 May 2017

This solution has an error that will only manifest when n >= 13. The corrected version is Solution 1200230.

Problem Recent Solvers6

Problem Tags

Problem 2737. Prouhet–Tarry–Escott (basic)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers6

Suggested Problems

More from this Author41

Problem Tags

Problem 2737. Prouhet–Tarry–Escott (basic)

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers6

Suggested Problems

More from this Author41

Problem Tags

Players