سلام.کتاب پوران در مبحث شمارش ۲ تا مساله گذاشته که حل تشریحی اونا را نداره.کسی می تونه حل تشریحی اونا رو بذاره.پیش پیش ممنوم.
۱)چند رشته بیتی به طول n=>4 وجود دارد که شامل دقیقا ۲ نمونه از ۱۰ باشد؟
۲) چند رشته بیتی به طول n شامل دقیقا k صفر وجود دارد؟
البته در دومی گفته که هیچ دو ۰ ای متوالی نباشن
میشه گفت اگه K تا صفر داریم و n-k تا ۱ داریم چون نباید صفر‌ها پشت سر هم باشن پس باید صفر‌ها رو مابین ۱ها قرار دهیم که n-k+1 جا بین n-k یک داریم که از این تعداد مکان k مکان انتخاب می کنیم
برای اولی هم اون فرمول رو نتونستم بیارم براش یه دنباله بدست آوردم اگه خواستی بگو بزارم
در مورد سوال دوم:
وقتی رشته n بیتی است و دقیقا k صفر داره پس n-k تا یک داره و تعداد برابر [tex]\frac{n!}{(n-k)!(k)!}[/tex]
فکر میکنم به همین سادگی باشه
نمیدونم! شاید بخاطر سادگی اشتباه حلش کردم
حل سوال اول:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.