سه سوال ترکیبیات پیشرفته

[imooo]

سلام دوستان چند تا سوال داشتم لطفا سریع جواب بدید خیلی فوری ممنون

1. به ازای هر مقدار طبیعی N ثابت کنید (n+1)(n+2)...(2n) بر دو به توان n بخش پذیر باشد​
2. پنج نقطه در صفحه را در نظر بگیرید به طوری که هیچ دو خطی که آن ها را به یکدیگر متصلمیکنند موازی،منطبق و عمود بر هم نباشنداز هرکدام از نقاط عمود هایی بر خطوطی که از 4نقطه ی دیگر میگذرند رسم کرده ایم حداکثر تعدادتقاطع این خطوط با یک دیگر چقدر است؟​
3. تعداد زیر مجموعه های مجموعه {20000 ،... ،1،2} را بیابید که مجموع اعضایشان بر 5 بخش پذیر باشد​

​

 

[happymoj]

پاسخ : سه سوال ترکیبیات پیشرفته

فک کنم اینا هم در همان کتاب آنالیز اقای علیپور هست

 

[mandana_hashemi]

پاسخ : سه سوال ترکیبیات پیشرفته

فک کنم اینا هم در همان کتاب آنالیز اقای علیپور هست

شما فقط میخواین ارجاع بدین خوب نگین اصلا
اولی که یه استقرا رو n بزنی حله چون فرض می کنیم واسهnباشه واسه n+1 هم چون 2n+2 زوجه بر 2 به توان n +1 بخشپذیره دیگه
واسه دومی هم میشه انتخاب 2ازn
چون هر دوتا خطی (اگه حداکثرش رو بخوایم)1بار برخورد میکنن که میشه همون انتخاب 2 از n
باز برا اثباتش استقرا هم میشه بزنیم بگیم واسهn باشه واسه خطn+1که اومد بگیم باید همه n خط دیگه رو واسه این که حداکثر باشه قطع کنه
پس میشه همون انتخاب 2از n+1
واسه اخری هم میشه فکر کنم انتخاب 5از 2000*5/1

 

[happymoj]

پاسخ : سه سوال ترکیبیات پیشرفته

شما فقط میخواین ارجاع بدین خوب نگین اصلا
اولی که یه استقرا رو n بزنی حله چون فرض می کنیم واسهnباشه واسه n+1 هم چون 2n+2 زوجه بر 2 به توان n +1 بخشپذیره دیگه
واسه دومی هم میشه انتخاب 2ازn
چون هر دوتا خطی (اگه حداکثرش رو بخوایم)1بار برخورد میکنن که میشه همون انتخاب 2 از n
باز برا اثباتش استقرا هم میشه بزنیم بگیم واسهn باشه واسه خطn+1که اومد بگیم باید همه n خط دیگه رو واسه این که حداکثر باشه قطع کنه
پس میشه همون انتخاب 2از n+1
واسه اخری هم میشه فکر کنم انتخاب 5از 2000*5/1

می دونی حقیقتش چیه
اون اولا که هیچچچچچچچچچچچچچچی حالیم نبود سوال که می ذاشتم فقط ارجاع می دادن منم که حتی پول نداشتم کتاب بخرم بی خیال سوال می شدم
حالا که با پول تو جیبی هام کتاب خریدم منم می خوام تلافی کنم:182::182:

 

[mohammadi9]

پاسخ : سه سوال ترکیبیات پیشرفته

مجتبی! از من دیرتر عضو سایت شده 2 تا ستاره گرفتی

از بس چرت و پرت پست دادی!!!!!!!

بچه ادم باش دیگه! میتونی سوال رو جواب بده نمیتونی یه تاپیک دیگه!