صف جنجالی

در شهر ‎«ی.ا.ش.ا»، ‎$n$‎ صف اتوبوس قرار دارد. برای ایستادن در یک صف اتوبوس دو قاعده زیر باید رعایت شود‎:

با این وصف، اگر شماره‌ی افراد همیشه از یک شروع شود و حداکثر تعداد افرادی که با این قواعد می‌توانند در ‎$n$‎ صف بایستند را ‎$f(n)$‎ بنامیم، ثابت کنید: ‎

  1. $f(n) \geq \lfloor \frac{(n+1)^2}{2} \rfloor‎ - ‎1$‎
  2. $f(n) \leq \lfloor \frac{(n+1)^2}{2} \rfloor‎ - ‎1$‎