উইকিপিডিয়া মতে, এ একাধিক বিন্যাসন ঠিক সঙ্গে ট inversions সহগ হয় এক্স ট মধ্যে
1 ( 1 + + এক্স ) ( 1 + + এক্স + + এক্স 2 ) ⋯ ( 1 + + এক্স + + ⋯ + + এক্স এন - 1 ) ।
এটি সি ( এন , কে ) দ্বারা চিহ্নিত করুন । এটি দেখায় যে
সি ( এন + 1 ,এসএনটএক্সট
1 ( 1 + এক্স)) ( 1 + এক্স+ এক্স2) ⋯ ( 1 + এক্স)+ ⋯ + এক্সn - 1) ।
সি ( এন , কে )
সুতরাং একাধিক বিন্যাসন
এস এন সর্বাধিক সঙ্গে
ট inversions মধ্যে একাধিক বিন্যাসন সমান
এস এন + + 1 ঠিক সঙ্গে
ট inversions। (: নিতে ইঙ্গিতটি এই ঝরঝরে সংযুক্তিকরণ প্রমাণ হিসাবে ভাল হয়েছে
পাইয়ের মান ∈ এস এন + + 1 এবং অপসারণ
এন + + 1 )।
সি ( এন + 1 , কে ) = ∑l = 0টগ ( এন , ট - ঠ ) ।
এসএনটএসn + 1টπ। এসn + 1n + 1
আমরা কেবল সহগ আগ্রহী , তারপর উপাদান এক্স মি জন্য মি > ট কোনো পার্থক্য করি না। তাই জন্য এন > ট , গ ( এন , ট ) সহগ হয় এক্স ট মধ্যে
এক্সটএক্সমিমি > কেn > কেসি ( এন , কে )এক্সট
এটি সূত্রটিসি(এন,কে)=কে∑টি=0(এন+টি-কে-1)বোঝায়
==1 ( 1 + এক্স)) ⋯ ( 1 + এক্স)+ ⋯ + এক্সকে - 1) ( 1 + এক্স+ ⋯ + এক্সট+ ⋯ )n - কে1 ( 1 + এক্স)) ⋯ ( 1 + এক্স)+ ⋯ + এক্সকে - 1) ঘ( 1 - এক্স)n - কে1 ( 1 + এক্স)) ⋯ ( 1 + এক্স)+ ⋯ + এক্সকে - 1) ∑t = 0∞( টি+এন-কে-1টি) এক্সটি।
সি ( এন , কে ) = ∑t = 0ট( এন+টি-কে-1টি) সি(কে,কে-টি),n > কে ।
যখন স্থির থাকে, তখন asympototically সর্বাধিক গুরুত্বপূর্ণ শব্দটি t = k এর সাথে সম্পর্কিত এবং আমাদের
c ( n , k ) = ( n - 1) থাকেটt = কেসি(এন+1,কে) এর
জন্য একই অ্যাসিম্পটোটিক্স কাজ করেযা আপনি পরে এসেছিলেন।
সি ( এন , কে ) = ( এন - 1)ট) +ওট( এন)কে - 1) = 1কে !এনট+ ওট( এন)কে - 1) ।
সি ( এন + 1 , কে )
অ-ধ্রুবক , ( এন + টি - কে - 1) সত্যটি ব্যবহার করেট( এন+টি-কে- 1টি) = ( এন+টি-কে- 1n - কে - 1)টিΣটt = 0সি ( কে , টি ) ≤ কে !
( এন-1)ট) ≤সি(এন,কে)≤কে! ( এন-1)ট) ।