المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۱۶:سوال ۶

سوال ۶

جدول $۳\times۳$ روبه‌رو داده شده است. در هر حرکت می‌توانیم جای دو سطر یا جای دو ستون از این جدول را با هم عوض کنیم. با این حرکات به چند جدول مختلف می‌توان رسید؟

  1. ۱۲
  2. ۴۲
  3. ۸۴
  4. ۶
  5. ۳۶

پاسخ

گزینه (۴) درست است.

به سادگی قابل درک است که هرگز با تعویض‌های یاد شده٬ دو عدد «۰» در یک سطر و یا در یک ستون قرار نخواهد گرفت. بنابراین در هر سطر و یا ستون دقیقا یک عدد«۰» و دو عدد «۱» وجود دارد. قرار دادن یک عدد «۰» در ستون اول به ۳ طریق ممکن است. قرار دادن یک عدد «۰» در ستون دوم به شرطی که با «۰» موجود در ستون اول هم‌سطر نباشد به ۲ طریق ممکن است و بالاخره این که قرار دادن یک عدد «۰» در ستون سوم به شرطی که با هیچ یک از «۰»های قبلی هم‌سطر نباشد برابر ۱ می‌باشد که طبق اصل ضرب جواب مورد نظر $1\times2\times3$ یعنی ۶ می‌شود.


ابزار صفحه