المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳۲:سوال ۵

سوال ۵

دنباله‌ای از سیاه‌چاله‌ها در یک ردیف و به ترتیب با اندازه‌های «$3,1,5,2,3,5,8,2,3,2,8,4,5$» در فضا قرار گرفته‌اند. می‌دانیم با ادغام تعدادی سیاه‌چاله، یک سیاه‌چاله‌ی جدید با اندازه‌ای برابر با مجموع اندازه‌ی سیاه‌چاله‌های اولیه به دست می‌آید. حال می‌خواهیم یک بازه‌ی متوالی از یک یا چند سیاه‌چاله را انتخاب کنیم و با ادغامشان یک سیاه‌چاله‌ی بزرگ بسازیم؛ سپس تا جایی که اندازه‌ی سیاه‌چاله‌مان از اندازه‌ی یکی از سیاه‌چاله‌های همسایه (راست یا چپ) بزرگ‌تر یا مساوی است، آن را با ادغام با سیاه‌چاله‌ی همسایه، بزرگتر کنیم. چند بازه‌ی متوالی متمایز از دنباله‌ی سیاه‌چاله‌ها وجود دارد که در صورت انتخاب برای ادغام اولیه، می‌توان با این فرایند همه‌ی سیاه‌چاله‌ها را با هم ادغام کرد؟

  1. ۸۰
  2. ۸۴
  3. ۷۸
  4. ۸۲
  5. ۷۶

راهنمایی

اگر بازه‌ی مورد نظر شامل سیاه‌چاله با اندازه‌ی بیشینه باشد، چه اتفاقی می‌افتد؟

راهنمایی

بازه‌های انتخابی برای ادغام اولیه را در دو حالت شامل سیاه‌چاله‌ی بیشینه و بدون سیاه‌چاله‌ی بیشینه بررسی کنید. بازه‌هایی که شامل سیاه‌چاله‌ی بیشینه نمی‌شوند به چه صورت باید باشند؟


ابزار صفحه