olymmath

CIIM 2017 Problem 4

  • Day 2

Let m,nm, n be positive integers and a1,…,am,b1,…,bna_1,\dots , a_m, b_1, \dots , b_n positive real numbers such that for every positive integer kk we have that (a1k+⋯+amk)−(b1k+⋯+bnk)≤CkN,(a_1^k + \cdots + a^k_m) - (b^k_1 + \cdots + b^k_n) \leq CkN, for some fix CC and NN . Show that there exists l≤m,nl \leq m, n and permutations σ\sigma of {1,…,m}\{1, \dots , m\} and τ\tau of {1,…,n}\{1,\dots , n\} , such that

  1. aσ(i)=bτ(i)a\sigma(i) = b\tau(i) for 1≤i≤l,1 \leq i \leq l, 2. aσ(i),bτ(i)≤1a\sigma(i) , b\tau(i) \leq 1 for i>l.i > l.

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 ciim/2017/p4 · Tag 569BH9N02R · Edit this page on GitHub · Keys: j next, k previous