استقرا

سلام به كاربران گرامي ... من چنتا سوال داشتم كه اگه پاسخ بديد سپاس گزار ميشم.. براي خوندن المپياد كامپيوتر ما بايد به مباحثي چون آناليز تركيبي ..گراف...الگوريتم...برنامه نويسي و... حاكم باشيم.. حالا من الان دومم و ميخوام بدونم الگوريتم رو كي بخونم...؟؟ گراف و تركيبيات كامل تمام شه بعد..؟؟ يا...

تمام اعدادی را بیابید که

درود این سوال بسیار دشواره : اثبات من در دو صفحه کامل هم نمی گنجه و سوال از این قرار است : n دانش آموز به k کلاس تقسیم شده اند. میدانیم بین هر دو کلاس حداقل دو نفر هستند که با هم آشنا میباشند ثابت کنید این دانش آموزان را میتوان به n-k+1 خوشه افراز کرد

شبکه ای از مربع ها به ضلع 2n وجود دارد. از این شبکه یک مربع دلخواه به صلع 1 در 1 برداشته شده است. ثابت کنید بقیه شکل را می توان با مقواهایی به شکل پوشاند.

سلام *اولین رقم غیر صفر 1000000 فاکتوریل را محاسبه کنید. **دومین رقم غیر صفر 1000000 فاکتوریل را محاسبه کنید. ***ثابت کنید تعداد ارقام 1000000 فاکتوریل از 5،500،000بیشتر است. ****آخرین رقم 1000000 فاکتوریل رو حساب کنید. (کلیه سوال ها را بدون محاسبه!!!! یا استفاده از بسط 1000000 فاکتوریل در...

چند جمله ایی با درجه حداکثر است .ثابت کنید

اصل استقرا را اثبات کنید... (راه پیشنهادی:به کمک اصل خوشترتیبی)

سلام دوستان.من تازه شروع کردم به خوندن الگوریتم و یه سوال داشتم: دیدم توی خیلی کتابا با استقرا سوالا رو حل میکنن به این صورت که مثلا میگن که فرض میکنیم برای n-1 یک الگوریتم داریم که بهمون جواب داده.بعدش میان با یه سری کارا از n به n-1 میرسن و درنتیجه سوال حل میشه طبق فرض استقرا(یا فوقش اینکه...

یه سوال از جزوه jacob tsimerman بود که گفتم بنویسم : فرض کنید n ماشین دور یک مسیر دایره ای چیده شده اند که در مجموع سوخت کافی برای طی کردن همه مسیر برای آنها وجود دادردکه بین آنها به طور پراکنده پخش شده است . ثابت کنید ماشینی وجود دارد که میتواند با جمع کردن سوخت های ماشین هایی که در مسیر به...

برای هر عدد طبیعیه ثابت کنید دنباله اکیدا صعودی وجود دارد به طوری که و

سلام به همه:126: دوستان لطف کنید این دو تا خاصیت دنباله فیبوناچی رو ثابت کنید : فقط اگه میشه با استقرا ثابت نکنید. ممنون :115:

با سلام تمام توابعی را بیابید که : لطفا لینک ندید.

خب اینا چند تا سوال استقرا. 1. مدرسه ای n دانش آموز دارد که در k کلاس تقسیم شده اند. به ازای هر دو کلاس مانند A , B فردی از A و فردی از B وجود دارد که با هم دوست اند. ثابت کنید n دانش اموز را می توان به n-k+1 دسته طوری تقسیم کرد که افراد متعلق به یک دسته با هم دوست باشند. 2. ثابت کنید هر عدد...

سلام علیکم ان شاء الله به مرور سوالات دوره 10 نفر رو در این تاپیک حل میکنیم. سوالات به ترتیب سال و امتحان نیستند و مباحث سوالات در حد دوره 40 نفر (یعنی مکانیک و الکترو و...) انتخاب میشوند. خواهشا تا یک سوال کامل حل نشده، سوال بعدی رو نذارید. موفق باشید

سلام اگه ما جمع اولین n عدد اول رو بنامیم ثابت کنید مثلا

درود این هم یه سری سوال خب الآن همینا رو داشتم. خیلی سطحش متنوع نیست ولی برای شروع خوبه. وقتی همه‌ش تموم شد باز سوال جدید می‌ذارم (همون ماهی ۱۰ تا) صندوق بیان صندوق بیان

سلام به همه دوستان :197: اگه سطح سوالا پایینه ببخشید ، تازه کارم :65: 1- همه اعداد طبیعی y را بیابید که مربع کامل باشد. 2 - ثابت کنید : ممنون

سلام بچه ها لطفا یه ذره بیش تر سوال دو گونه شماری بذارید اصلا از این نمونه سوال نیست برای شروع چند تا سوال میذارم هر کی حلش خواست بگه تا بذارم : s={ 1,2,....,2n یک مجموعه ی 2n عضوی است که جایگشت x1,...x2n جایگشتی از ان است یک مجکوعه دارای خاصیت p است اگر xi-xi+1 یا بر عکس که 1<2n-1>i...

1.با فرض این که حاصل ضرب اعداد مثبت a1 تا an برابر واحد باشد ، ثابت کنید : 2.اگر x , y , z از اعداد حقیقی مثبت باشند ، ثابت کنید : 3.اگر دو بازه ی (a,2a+1) و (a+7,2a+3) با هم اشتراکی نداشته باشند ، a چند عدد صحیح می تواند باشد ؟

ثابت کنید : دوستان ممنون میشم پاسخ بدید !! :3: