المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۳۳:سوالات ۷ تا ۸

فهرست مندرجات

سوالات ۷ تا ۸

در بازی شکرز، یک جدول $n × n$ داریم، که در ابتدا روی یک خانە ی آن مهرە ای سفید، و روی برخی دیگر از خانە ها مهرە ای سیاه قرار دارد. در هر مرحله، مهرە ی سفید می تواند به یک خانە ی خالی هم سطر یا هم ستون برود، ِ بە شرط آن که در مسیرِ مستقیم خانە ی فعل̞ی مهرە ی سفید تا خانە ی مقصد، دقیقا یک مهرە ی سیاه قرار داشته باشد. پس از حرکت مهرە ی سفید مهرە ی سیاهی که از روی آن پریده شده، حذف می شود. می خواهیم در ابتدا، بیش ترین تعداد مهرە ی سیاه را روی جدول قرار دهیم، طوری که بتوانیم با تعدادی مرحله همە ی مهرە های سیاه را از جدول حذف کنیم.

با توجه به توضیحات بالا به ۲ سوال زیر پاسخ دهید.

سوال ۷

بیش ترین تعداد مهرە ی سیاه بە ازای ۳ = $n$ چە قدر است؟

  1. ۶
  2. ۷
  3. ۳
  4. ۴
  5. ۵

سوال ۸

بیش ترین تعداد مهرە ی سیاه بە ازای ۴ = $n$ چە قدر است؟

  1. ۶
  2. ۴
  3. ۵
  4. ۳
  5. ۷

ابزار صفحه