پاسخ : ماراتن لانه کبوتری!!!
فرض کنیم m لانه داریم و n کبوتر و m>n
برهان خلف میرویم. فرض کنیم تعداد کبوتر های لانه اول برابر x1, تعداد کبوترهای لانه دوم برابر x2,...و تعداد کبوترهای لانه mام برابر xm باشد. میدانیم x1+x2+...+xn=m و xi<=1 میباشد. بنابراین داریم x1+x2+...+xn<=n در نتیجه داریم...