Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲

تعداد دنباله‌های A1,A2,,Ak را که شرایط زیر صدق می‌کنند به‌دست آورید.

Ai{1,2,,n}1ikAiA2Ak={1,2,,n}

به عنوان مثال به ازای n=2 و k=2 چهار جواب زیر را داریم:

  1. A1=,A2={1,2}
  2. A1={1,2},A2=
  3. A1={1},A2={2}
  4. A1={2},a2={1}

ابزار صفحه