Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۶

d و n اعدادی طبیعی هستند که n‌بر d بخش‌پذیر است. فرض کنید π یک جایگشت n‌ تایی است که تجزیه‌ی دوری آن شامل d دور برابر است.(پس هر دور nd راسی است.) جایگشت σ را πـتوان گوییم اگر بتوان σ را چند بار با خود ترکیب کرد و به π رسید. (یعنی اگر عدد m موجود باشد طوری که: σm=π)

ثابت کنید حداقل d! جایگشت πـتوان وجود دارد.


ابزار صفحه