آمار پرسش:

• پرسیده شده: 2014-06-15 08:08:43 -0600
• مشاهده شده: 829 بار
• بروز شده: 2014-07-25 15:57:53 -0600

پرسش‌های مشابه:

چرخاندن میز با n مهمان طوری که حداقل دو مهمان سرجای خود قرار بگیرند

۳۲ عدد طبیعی با مجموع ۱۲۰، یافتن تعدادی با مجموع ۶۰ لطفا کمک کنین.

انتخاب n عدد از بین 2n-1 عدد با شرط بخش پذیری مجموع بر n

تعمیم مسئلهِ ی جمع اعداد از المپیاد دبیرستانی امریکا

اثبات وجود 3عدد با خاصیت خاص دربین این عداد

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

تعداد مثلث های پوشاننده

تعداد جواب های معادله ${1\over x}+{1\over y}={1\over n}$ در دستگاه اعداد صحیح

Flip Sort

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

قضیه اردیش-ژکرس: بزرگترین زیردنباله‌ی صعودی یا نزولی در یک دنباله از اعداد حقیقی

2

فرض کنید $a_1 , a_2 , \cdots , a_k$ دنباله‌ای از $k$ عدد حقیقی متمایز باشد و ‌$m$ ,$n$ دو عدد طبیعی باشند که $k > mn$. در این صورت این دنباله یا زیردنباله‌ای صعودی به طول $n + 1$ دارد و یا زیردنباله‌ای نزولی به طول $m + 1$ دارد. (ممکن است هر دو باشند.)

پ.ن:خواهشمندم که رو سوال خوب فکر کنید و نرید از سایتی (مثل ویکی‌فا) کپیش کنید اینجا. واقعا ایده خوبی داره!

لانه-کبوتری ترکیبیات

2014-06-15 08:08:43 -0600

ع ر م 357 ● 4 ● 4 ● 14

پاک‌کردن   ویرایش سوال

نظرات

دوست عزيز سوالي كه همه ديدن رو ميذاري بعد ميگي كپيش نكنين؟؟؟

2014-06-17 06:15:15 -0600 ابر لرد

باشه از این به بعد سوال از خودم طرح می‌کنم :-) خیلی سوالا رو همه دیدن ولی باید ایدشون مرور شه به هر حال اینجا باید سوالاش سوالای خوب و پرکاربردی باشن نه سوالایی که معلوم نیست درسته یا نه و ایدشون به درد بخوره یا خیر، الآن خیلی از سوالا بدرد کسی که میخواد م۲ قبول شه بدرد نمی‌خوره!

2014-06-18 14:57:50 -0600 ع ر م

راستی اون کپی هم واسه این گفتم که بعضی دوستان میبینن سوال معروفه میرن تو اینترنت سرچ میکنن و یه لینک رو تحویل میدن به ما به جای پاسخ!

2014-06-18 15:01:50 -0600 ع ر م

این سوال در واقع اردیش-سکرش هست که ملت به اشتباه میخونن!

2014-08-23 12:19:56 -0600 پویان

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 09:00:01 -0600 امیر شکری

0

فرض کنید $Bi$ طول بزرگترین زیر دنباله ی صعودی باشد که به $A i$ ختم میشود.اگر به ازای یک $Bi$ داشته باشیم $Bi$>$n$ حکم واضح است.پس فرض کنید برای هر $Bi$ داریم $Bi$>=$n$.حال میدانیم که $k$>$m$.$n$ پس از $k$ عدد $B1$,...,$Bk$ طبق اصل لانه ی کبوتری حداقل $m$+1 تا از آنها با هم برابرند که آنها ر$Bi1$,$Bi2$,...,$B i m+1$ مینامیم.حال میبینیم که Ai1,Ai2,...,Aim+1 زیر دنباله ای نزولی به طول m+1 زیرا اگر مثلا $Ai1$<=$Ai2$ آنگاه داریم Bi2=Bi1+1 که تناقض است.

2014-07-25 15:57:53 -0600

سهیلی اصفهانی 938 ● 6 ● 21 ● 36

پاک‌کردن   ویرایش پاسخ