olymmath

BALTIC-WAY 1996 Problem 9

  • Answer

Let nn and kk be integers, 1<k≤n1<k \leq n. Find an integer bb and a set AA of nn integers satisfying the following conditions:

(i) No product of k−1k-1 distinct elements of AA is divisible by bb.

(ii) Every product of kk distinct elements of AA is divisible by bb.

(iii) For all distinct a,a′a, a^{\prime} in AA, aa does not divide a′a^{\prime}.

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

A=\left{2 p_{1}, 2 p_{2}, \ldots, 2 p_{n}\right}, b=2^{k}

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

Locator baltic-way/1996/p9 · Tag 32C3ZHHPKD · Edit this page on GitHub · Keys: j next, k previous