بیخیال نتایج بشین و بشینین مساله حل کنین . این سوالو گذاشتم حال و هواتون عوض بشه.
2015-07-04 11:46:32 -0600 حمید کاملینامساوی بدست میاد و کران بدست اومده رو باید ثابت کنید که بهترین است.
2015-07-04 12:40:43 -0600 حمید کاملیآمار پرسش:
- پرسیده شده: 2015-07-04 11:46:01 -0600
- مشاهده شده: 222 بار
- بروز شده: 2015-07-04 12:50:24 -0600
پرسش‌های مشابه:
پاک کردن اعداد یک مجموعه تا حاصل ضرب هر دوعدد باقی مانده برابر اعداد باقی مانده دیگر نشود
مستطیل هایی با محیط صحیح(تورنمت شهر ها سال 2011)
چهل و پنج ضلعی با سه رنگ (تورنمت شهر ها _2011)
حدحداقل تعداد عضویت افراد در دپارتمان المپیاد کامپیوتر
ثابت کنید این گراف دارای مولفه ای به اندازه ی n+1 هست که یال های یه رنگ دارند
اثبات وجود دو عدد صحیح aوb که |a+radikal b| کوچکتر از 1/400 باشد
پیدا کردن دو نفر با یک زبان مشترک در بین 2000 نفر
اسباب بازی فروش خستگی ناپذیر !
سوال:در یک جمع 9 نفره........................
اثبات برابربودن امتیاز دو تیم در یک تورنمنت فوتبال یک مرحله ای!
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
گراف دو بخشی جهت دار - پیدا کردن دو راس که یال دو جهته داشته باشد.
یک گراف دو بخشی جهت دار داریم به طوری که هر بخش $n$ راس دارد. درجه ی خروجی هر راس بخش $A$ برابر با $a$ و درجه ی خروجی هر راس $B$ برابر است با $b$.
تمام زوج مرتب های $(a,b)$ را پیدا کنید به طوری که دو راس وجود داشته باشند که از هر دو به سمت یکدیگر یال خروجی داشته باشیم.
2015-07-04 11:46:01 -0600
حمید کاملی 2921 ● 30 ● 56 ● 83
نظرات
1 پاسخ
فرض کنید تعداد زوج مرتب ها k باشد ...
an+bn-k>=n^2
(در اصل در بالا تعداد یال هارو دوگانه شماری کردم)
k>=(a+b-n)n
برای این که ثابت کنیم کران بدست میاد
رئوس رو تو دسته می کنیم عضو i از A رو به a تا متوالی از i به بعد دسته B متصل می کنیم (به پیمانه n عمل می کنیم) و هر عضو دسته ی B بر عکس یعنی از i-1 تا b-1 تا قبل(به پیمانه n عمل می کنیم) با کمی بررسی متوجه می شویم حکم درست است(حالت کران بدست امده)
2015-07-04 12:31:28 -0600
محمد خداداد 728 ● 10 ● 20 ● 37