MathDB
min of k?

Source: 1996 Korea National Olympiad #6

March 22, 2018
Setscombinatoricsnumber theory

Problem Statement

Find the minimum value of kk such that there exists two sequence ai,bi{a_i},{b_i} for i=1,2,,ki=1,2,\cdots ,k that satisfies the following conditions.
(i) For all i=1,2,,k,i=1,2,\cdots ,k, ai,bia_i,b_i is the element of S={1996nn=0,1,2,}.S=\{1996^n|n=0,1,2,\cdots\}. (ii) For all i=1,2,,k,aibi.i=1,2,\cdots, k, a_i\ne b_i. (iii) For all i=1,2,,k,aiai+1i=1,2,\cdots, k, a_i\le a_{i+1} and bibi+1.b_i\le b_{i+1}. (iv) i=1kai=i=1kbi.\sum_{i=1}^{k} a_i=\sum_{i=1}^{k} b_i.