Loading web-font TeX/Main/Regular
Skip to main content

Posts

Showing posts from February, 2023

Definitely no geos [Feb 1-Feb 7]

Okay I did way more problems.. it's just I am too lazy to type up. And Ig no more posts before EGMO cause I am too much busy for boards :( bai people Problem 1.6: Prove that the number of answers for |a_1|+|a_2|+...+|a_k|≤n is equal to the number of answers for |b_1|+|b_2|+...+|b_n|≤k, where a_i,b_i are integers.  Proof:  Let f(n,k) be the number of solutions to |a_1|+\dots+|a_n|\le k.  Note that f(n,k) = f(n-1,k)+f(n-1,k-1)+[f(n-1,k-1)+2f(n-1,k-2)+\dots+2f(n-1,0)]
=f(n-1,k)+f(n-1,k-1)+f(n,k-1).
Similarly, we get f(k,n)=f(k-1,n)+f(k-1,n-1)+f(k,n-1).
  Now, we can simply induct on a+b and show f(a,b)=f(b,a).  Done!  EGMO 2012 P2 Let n be a positive integer. Find the greatest possible integer m, in terms of n, with the following property: a table with m rows and n columns can be filled with real numbers in such a manner that for any two different rows \left[ {{a_1},{a_2},\ldots,{a_n}}\right] and $\left[ {{b_1},{b_2},\ldot...