روی یک خط ۱۳۹۲ درخت قرار گرفته‌اند که فاصله‌ی هر دو درخت متوالی از هم ۱۰۰ واحد است. ارتفاع درخت‌ها یک عدد صحیح از ۱ تا ۱۳۹۲ است و ارتفاع هیچ دو درختی برابر نیست. ما می‌توانیم در هر گام یکی از درخت‌ها را انتخاب کرده، آن را ببریم. هر درخت پس از بریده شدن به سمت راست می‌افتد و در صورتی که به درخت‌های دیگری برخورد کند آن‌ها را نیز خواهد انداخت.

دو درخت در صورتی برخورد می‌کنند که ارتفاع درخت افتاده بیش‌تر یا مساوی فاصله‌ی دو درخت باشد. با توجه به این که اطلاعی درباره‌ی ترتیب قرار گرفتن درخت‌ها نداریم، حداقل باید چند درخت را قطع کنیم تا تمامی درخت‌ها بیافتند؟

1. ۳۷
2. ۵۰
3. ۱۰۰
4. ۶۹۲
5. ۱۲۹۲

• سوال بعد
• سوال قبل