Coming soon - Get a detailed view of why an account is flagged as spam!
view details

This post has been de-listed

It is no longer included in search results and normal feeds (front page, hot posts, subreddit posts, etc). It remains visible only via the author's post history.

0
Is deciding all combinations of repeated usage of A; does not sum up to A coNP-complete?
Post Body

Given a set A = {2,3,5,....} decide if every possible combination with repeated usage of set A makes the following true. Where sum(A) ≠ sum(D), where D = every possible combination with repeated usage.

Edit: D must contain at least 2 multiplicities of an element. For example {2,2,3,5,6...}

Edit: A must consist of ONLY distinct numbers > 1. No repeated elements in A

I think this a special case of subset sum and partitioning, but we're allowed to use elements more than once.

Here's an example where the output would be FALSE

When A = {2,4}, and the counter-result is {2,2,2} . Notice that {2 2 2} = {2 4}, as they both sum up to 6.

Since sum(S) = sum(D), the expression sum(A) ≠ sum(D is not true thus the output is FALSE

Author
Account Strength
100%
Account Age
5 years
Verified Email
Yes
Verified Flair
No
Total Karma
24,555
Link Karma
18,260
Comment Karma
5,746
Profile updated: 1 week ago

Subreddit

Post Details

We try to extract some basic information from the post title. This is not always successful or accurate, please use your best judgement and compare these values to the post title and body for confirmation.
Posted
9 months ago