با 5 تا 1 چند حالت توی 16 بیت میشه ایجاد کرد؟

[hamidhws]

سلام دوستان
جایی پیدا نکردم سوالمو بپرسم به همین خاطر اینجا مطرح کردم.

ببینید مثلا فرض کنید با 2 تا 1 میشه 6 حالت توی 5 بیت ایجاد کرد:

0011
0101
0110
1001
1010
1100

-------------------------------------------
حالا میخواستم بدونم با 5 تا 1 چند حالتو میتونم توی 16 بیت ایجاد کنم؟
البته خودم یه فرمول حدودی ازش بدست اوردم اما ترجیح دادم ریسک نکنم چون جوابش برام خیلی مهمه.

[FastCode]

http://en.wikipedia.org/wiki/Binomial_coefficient
C(n,k)=n!/(k!(n-k)!)
ذهنی حساب کردم.فکر میکنم درسته.
4368

[hamidhws]

ممنون دوست عزیز

این مقدار فقط مربوط به 5 تا 1 هست یا از 1 تا 5 یک ؟ (منظورم مجموع مقادیر یک های کوچکتر مساوی 5 هست)

[FastCode]

ممنون دوست عزیز

این مقدار فقط مربوط به 5 تا 1 هست یا از 1 تا 5 یک ؟
۵ تا یک
۱ دونه یک میشه ۱۶ حالت
دو تا میشه ۱۲۰ حالت
سه تا میشه ۵۶۰ حالت
چهار تا هم میشه ۱۸۲۰ حالت

برای ۱ تا ۵ باید این عدد ها رو جمع کنی
که میشه ۶۸۸۴

4368 رو هم الان دیگه مطمئنم چون با ماشین حساب تست کردم.

این سوال برای طراحی پروتوکل ه یا فشرده سازی؟یا هر دو رو غلط حدث زدم؟

[hamidhws]

ممنون دوست عزیز

این سوال برای طراحی پروتوکل ه یا فشرده سازی؟یا هر دو رو غلط حدث زدم؟

روی یه الگوریتم جدید فشرده سازی کار میکردم توی یه قسمتش میخواستم از حداقل بیت ها استفاده کنم برا همین بود دوست عزیز :)

[sajjad3046]

سلام میشه نگاشت 5 از 16 که اون هم میشه 16 فاکتوریل تقسیم بر 5 فاکتوریل ضرب در 11 فاکتوریل