- ارسال ها
- 337
- لایک ها
- 82
- امتیاز
- 0
پاسخ : ثابت کنید اگر ...
راه حل اول تناظر یک به یک بین دوتا مجموعه ایجاد کن یعنی از این نکته استفاده کن که اگر یک مجموعه طبق خواسته فرض داشته باشیم چه ویژگی هایی خواهد داشت یکم طولانی پس خودت تا تهش برو دیگه...
راه دوم n تا عدد بنویس حالا میخوای r تا ازشون انتخاب کنی که قبل و بعد هیچ کدوم از عددا وجود نداشته باشن میتونی مساله رو به این شکل تغییر بدی n-r عدد داریم میخوایم r تا رو بچینیم بینشون ( اینجوری هیچ دو عدد متوالی کنار هم نیستن) پس میشه ترکیب r ازn-r+1
ثابت کنید اگر
، تعدا زیرمجموعه های r عضوی از S بطوری که هیچ دوعضو متوالی نداشته باشند برابر
است.
راه دوم n تا عدد بنویس حالا میخوای r تا ازشون انتخاب کنی که قبل و بعد هیچ کدوم از عددا وجود نداشته باشن میتونی مساله رو به این شکل تغییر بدی n-r عدد داریم میخوایم r تا رو بچینیم بینشون ( اینجوری هیچ دو عدد متوالی کنار هم نیستن) پس میشه ترکیب r ازn-r+1
پاسخ : ثابت کنید اگر ...
يه راه ديگه هم اينه:
r شي بذاريم، تو r-1 جاي بينشون بايد بيشتر از 0 شي ديگه (که تو زير مجموعه ي مورد نظر نيس) باشه و تو 2 جاي 2 طرفشون بايد بيشتر يا مساوي 0 شي بذاريم.
که براش به همين تعداد که سوال گفته حالت وجود داره.
بعد با چيدن صعودي عددا همه ي حالت ها تو اين مجموعه ها ظاهر ميشه.
يه راه ديگه هم اينه:
r شي بذاريم، تو r-1 جاي بينشون بايد بيشتر از 0 شي ديگه (که تو زير مجموعه ي مورد نظر نيس) باشه و تو 2 جاي 2 طرفشون بايد بيشتر يا مساوي 0 شي بذاريم.
که براش به همين تعداد که سوال گفته حالت وجود داره.
بعد با چيدن صعودي عددا همه ي حالت ها تو اين مجموعه ها ظاهر ميشه.