Problem 660. Find a subset that divides the vector into equal halves

Created by Ned Gulley

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>Given a vector x, return the indices to elements that will sum to exactly half of the sum of all elements.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Example:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Input  x  = [1 2 3 4 5 6 7]\n Output xi = [1 6 7]]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>because</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ sum(x) = 28\n sum(x([1 6 7])) = 14]]></w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>The answer is not necessarily unique and the order is unimportant. We will just test to make sure that</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>sum(x)/2</w:t></w:r><w:r><w:t> is</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rPr><w:rFonts w:cs=\"monospace\"/></w:rPr><w:t>sum(x(xi))</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

2006 Solutions
377 Solvers

Last Solution submitted on Aug 11, 2023

Last 200 Solutions

Problem Comments

14 Comments

14 Comments

Show 11 older comments

AMITAVA BISWAS on 11 Jun 2012

Could you please post the link to ASEE Challenge June 10-13? Thanks!

Ned Gulley on 14 Jun 2012

Amitava, do you mean here? The link is http://www.mathworks.com/matlabcentral/cody/?sort=created+desc&term=group%3A%22ASEE+Challenge%22

Vieniava on 6 Dec 2012

it seems that tests no3 and no4 are incorrectly defined. Ned, check this out please.

Ned Gulley on 7 Dec 2012

@Vieniava, can you be more specific? The tests are the same in all cases. I did verify that Solution 173962 does indeed get an incorrect answer to tests 3 and 4.

Ted on 16 Mar 2013

This was fun

Jean-Marie Sainthillier on 17 Mar 2013

A lot a very beautiful solutions.

J.R.! Menzinger on 18 Nov 2013

What was changed on 5th. November?? :-/

Ned Gulley on 19 Nov 2013

I added a new test. I periodically strengthen test suites to defeat look-up table strategies.

Aryaa Ravieshancar on 2 Feb 2014

I solved this with matlab inbuilt function 'combnk'. Is that not allowed? It gives me the error 'Undefined function' everytime I run my solution.

Ned Gulley on 3 Feb 2014

Aryaa: Your solution looks good. The problem is that combnk is in the Statistics Toolbox, and Cody is designed to use only functions from basic MATLAB.

Hassan Dehghani on 5 Apr 2014

I used random numbers, but couldn't get it. :( (worked fine in my laptop.) :( I guess I haven't completely understood the question. :((

Hassan Dehghani on 7 Apr 2014

why do i get internal server error :(((

Ned Gulley on 8 Apr 2014

Hassan, where are you getting an internal server error? Maybe leave your comment on the solution that has the related error? I'm guessing that your solution relies on randomness, so if you don't get lucky, the answer will time out. You may get lucky on your computer, but not on the Cody server.

John D'Errico on 22 Aug 2016

A basic one liner with intlinprog, but not an option in Cody. :)

Solution Comments

Show comments

Problem Recent Solvers377

Problem Tags

Community Treasure Hunt

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

Start Hunting!

Problem 660. Find a subset that divides the vector into equal halves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers377

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Problem 660. Find a subset that divides the vector into equal halves

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers377

Suggested Problems

More from this Author50

Problem Tags

Community Treasure Hunt

Players