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

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۵:ترکیبیات:سوال ۱

چو زمستان برود، دنیا دگرگون می‌شود

در ابتدا جایگشت <1,2,,n> را داریم. در هر مرحله می‌توان یک عنصر را دو واحد به راست منتقل کرد. در واقع جایگشت <,,,,a,b,c,,,> به <,,,,b,c,a,,,> تبدیل می‌شود. به ازای چه n-هایی می‌توانیم به جایگشت <n,n1,,1> برسیم؟ برای مثال این کار برای n=4 به شکل زیر قابل انجام است: <1,2,3,4>  <2,3,1,4> →<2,1,4,3>  <2,4,3,1>  <4,3,2,1>


ابزار صفحه