- ارسال ها
- 7
- لایک ها
- 0
- امتیاز
- 0
چند سؤال مربوط به درس مبانی ترکيبيات دوره کارشناسی
۱) با استفاده از اصل استقرای رياضی اصل خوشترتيبی اعداد طبيعی رو نتيجه بگيريد
۲) تعداد جایگشت هایی از یک مجموعه ی n عضوی را بدست آورید که تنها سه عضو را حرکت میدهد
۳) تعداد زیر مجموعه هایی از {n , .... , 2 , 1} را بیابید که دارای r عضو بوده و هیچ دو عضوی از یک زیر مجموعه اعداد متوالی نباشد
مثلا" { ۱ ، ۲ ،۳} رو داریم حالا میخواهیم تعداد زیر مجموعه های ۲ عضوی بدون هیچ دو عدد متوالی رو بیابیم جواب میشه مجموعه ی {۱ ، ۳} هست مجموعه ی {۱ ،۲ } و { ۲ ، ۳ } رو بعلت داشتن دو عدد پشت سر هم حساب نمیکنیم پس جواب میشه ۱
با عرض پوزش: نميدونم که جای مناسب اين تاپيک کجا هست!
۱) با استفاده از اصل استقرای رياضی اصل خوشترتيبی اعداد طبيعی رو نتيجه بگيريد
۲) تعداد جایگشت هایی از یک مجموعه ی n عضوی را بدست آورید که تنها سه عضو را حرکت میدهد
۳) تعداد زیر مجموعه هایی از {n , .... , 2 , 1} را بیابید که دارای r عضو بوده و هیچ دو عضوی از یک زیر مجموعه اعداد متوالی نباشد
مثلا" { ۱ ، ۲ ،۳} رو داریم حالا میخواهیم تعداد زیر مجموعه های ۲ عضوی بدون هیچ دو عدد متوالی رو بیابیم جواب میشه مجموعه ی {۱ ، ۳} هست مجموعه ی {۱ ،۲ } و { ۲ ، ۳ } رو بعلت داشتن دو عدد پشت سر هم حساب نمیکنیم پس جواب میشه ۱
با عرض پوزش: نميدونم که جای مناسب اين تاپيک کجا هست!
آخرین ویرایش توسط مدیر
