سوال ۲

‎$n$‎ عدد کارت به شماره‌های ‎۱‎ تا ‎$n$‎ روی تعدادی میله قرار گرفته‌اند. ممکن است روی یک میله بیش از یک کارت باشد. در هر حرکت می‌توان تعداد دل‌خواهی کارت (مثلا ‎$i$‎‎ کارت) را از بالای یک میله (مثلاً میله‌ی ‎A‎) برداشت و روی یک میله‌ی دیگر (مثلاً میله‌ی ‎B‎) قرار داد در صورتی که دو شرط زیر برآورده شود:

ثابت کنید: