Not Too Tough

Probability Level pending

It is known that the numbers A1,A2,...............An and B1,B2,............Bn are both permutations of 1,1/2,........1/n.In addition,we know that A1+B1>=A2+B2............>=An+Bn.

If Am+Bm<=k/m. find minimum value of k.

(m,n,k belong to Natural set and n>10)


The answer is 4.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Abhijit Garg
Sep 4, 2015

For every m(1<=m<=n) among the m pairs(Ax,Bx), 1 of the inequalities Ax>=Bx or Bx>Ax is satisfied at least in m/2 pairs.

For instance, let Bx>=Ax at least in m/2 pairs. If Bt is the smallest of these Bx, then Bt<=2/m. Hence At+Bt<=2Bt<=4/m, and since t<=m, we have

Am+Bm<=At+Bt<=4/m

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...