olymmath

CN-TST 2019 Problem 22

  • Test 4

Prove that there exist a subset AA of {1,2,⋯ ,2n}\{1,2,\cdots,2^n\} with nn elements, such that for any two different non-empty subset of AA , the sum of elements of one subset doesn't divide another's.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2019/p22 · Tag XZ5CHT2GKR · Edit this page on GitHub · Keys: j next, k previous