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

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱۴

فرض کنید برای n زوج، en تعداد جایگشت‌هایی از {1,2,...,n} باشد که در آن‌هاطول همه‌ی دورها زوج؛ on تعداد جایگشت‌هایی از {1,2,...,n} که در آن‌ها طول همه‌ی دورها فرد و pn برابر n! است و برای n فرد en=on=pn=0. اگر تابع مولد نمایی en را با E(t)، on را با O(t) و pn را با P(t) نشان دهیم. ثابت کنید:

  • P(t)=(1t2)1؛
  • E(t)=(1t2)1/2؛
  • E(t)O(t)=P(t)؛
  • en=on.

ابزار صفحه