olymmath

CN-LEAGUE 1999 Problem 3

    nn is a given positive integer, such that it's possible to weigh out the mass of any product weighing 1,2,3,⋯ ,ng1,2,3,\cdots ,ng with a counter balance without sliding poise and kk counterweights, which weigh xig(i=1,2,⋯ ,k),x_ig(i=1,2,\cdots ,k), respectively, where xi∈N∗x_i\in \mathbb{N}^* for any i∈{1,2,⋯ ,k}i \in \{ 1,2,\cdots ,k\} and x1≤x2≤⋯≤xk.x_1\leq x_2\leq\cdots \leq x_k. (1)(1) Let f(n)f(n) be the least possible number of kk . Find f(n)f(n) in terms of n.n. (2)(2) Find all possible number of n,n, such that sequence x1,x2,⋯ ,xf(n)x_1,x_2,\cdots ,x_{f(n)} is uniquely determined.

    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-league/1999/p3 · Tag 9JQS909NC3 · Edit this page on GitHub · Keys: j next, k previous