sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
پاسخ : ماراتن ترکیبیات

چرا این ماراتن ادامه پیدا نمیکنه ؟
خیلی جای خوبی بود
برای ادامه کارش خودم یه سوال در حد مرحله 1 میزارم
لطفا همکاری کنین المپیاد نزدیکه...
تعداد اعداد سه رقمی که مجموع ارقامشان برابر با 15 باشد کدام است؟
1)69
2)125
3)73
4)90
5)136
 

AHZolfaghari

Well-Known Member
ارسال ها
935
لایک ها
1,654
امتیاز
93
پاسخ : ماراتن ترکیبیات

چرا این ماراتن ادامه پیدا نمیکنه ؟
خیلی جای خوبی بود
برای ادامه کارش خودم یه سوال در حد مرحله 1 میزارم
لطفا همکاری کنین المپیاد نزدیکه...
تعداد اعداد سه رقمی که مجموع ارقامشان برابر با 15 باشد کدام است؟
1)69
2)125
3)73
4)90
5)136
مثلا میگیم اگه یه رقم یک داشته باشه دو رقم دیگه میتونه از جفت های زیر باشه (9و5)(8و6)(7و7) باشه که متناسب با سه تایی که تشکیل میدهند باید جایگشت هاشو حساب کرد که میشه 69 تا فکر کنم
البته باید حواسمون باشه حالتهای تکراری رو نشمردیم.
فقط یه حالت دیگه اینه که یه رقم صفر داشه باشه
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
پاسخ : ماراتن ترکیبیات

مثلا میگیم اگه یه رقم یک داشته باشه دو رقم دیگه میتونه از جفت های زیر باشه (9و5)(8و6)(7و7) باشه که متناسب با سه تایی که تشکیل میدهند باید جایگشت هاشو حساب کرد که میشه 69 تا فکر کنم
البته باید حواسمون باشه حالتهای تکراری رو نشمردیم.
فقط یه حالت دیگه اینه که یه رقم صفر داشه باشه
جوابتون درسته ولی برای راحتی کار میشه از تعداد حالات x1+x2+x3=15 استفاده کرد
حالا شما یه سوال بزارین ما فکر کنیم
 

AHZolfaghari

Well-Known Member
ارسال ها
935
لایک ها
1,654
امتیاز
93
پاسخ : ماراتن ترکیبیات

به چندطریق میتوان سه زیرمجموعه از مجموعه {1,2,3,4,5,6} انتخاب کرد بطوریکه هر دوتا از آنها دقیقا یک عضو مشترک داشته باشند ؟
الف ) 20 ب)40 ج)50 د)60 ه)80
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
پاسخ : ماراتن ترکیبیات

به چندطریق میتوان سه زیرمجموعه از مجموعه {1,2,3,4,5,6} انتخاب کرد بطوریکه هر دوتا از آنها دقیقا یک عضو مشترک داشته باشند ؟
الف ) 20 ب)40 ج)50 د)60 ه)80
اگه میشه جواب رو خودتون بگین
آخه من هرچی راه حل میرم جواب در نمیاد
در ضمن راه حلی که در ادامه مینوسم رو هم اشکال یابی کنین
به 6 طریق میتونیم عضو مشترک رو انتخاب و کنیم و برای پیدا کردن بقیه اعضا میایم اون 5 تا عضو رو با دو تا چوب جایگشت میدیم تا به سه قسمت افراز بشن که به ( c ( 7 , 2 طریق میشه
حالا دو حالت که هر دو تا چوب در آخر یا اول جایگشت باشن و و یک حالت که یکی در اول و یکی در آخر باشه رو حذف میکنیم که جواب میشه 18*6=108
من چیرو چند بار شمردم؟؟
تازه به نظر خودم کم هم شمردم:13:
 

math1998

New Member
ارسال ها
336
لایک ها
224
امتیاز
0
پاسخ : ماراتن ترکیبیات

اگه میشه جواب رو خودتون بگین
آخه من هرچی راه حل میرم جواب در نمیاد
در ضمن راه حلی که در ادامه مینوسم رو هم اشکال یابی کنین
به 6 طریق میتونیم عضو مشترک رو انتخاب و کنیم و برای پیدا کردن بقیه اعضا میایم اون 5 تا عضو رو با دو تا چوب جایگشت میدیم تا به سه قسمت افراز بشن که به ( c ( 7 , 2 طریق میشه
حالا دو حالت که هر دو تا چوب در آخر یا اول جایگشت باشن و و یک حالت که یکی در اول و یکی در آخر باشه رو حذف میکنیم که جواب میشه 18*6=108
من چیرو چند بار شمردم؟؟
تازه به نظر خودم کم هم شمردم:13:
در واقع یکی از مشکلات شما این است که عضو مشترک همه انها را یکی گرفته اید درحالی که میتوانند متفاوت باشند.
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
پاسخ : ماراتن ترکیبیات

میدونم که میتونن متفاوت باشن و اون ها رو هم اگه در نظر بگیریم باز تعداد بیشتر از که هست میشه که تو گزینه ها نداریم
برای همین آخر نوشتم گفتم کم هم شمردم

قافیه جمله آخر رو حال میکنین؟؟؟:16:
 

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
پاسخ : ماراتن ترکیبیات

به چندطریق میتوان سه زیرمجموعه از مجموعه {1,2,3,4,5,6} انتخاب کرد بطوریکه هر دوتا از آنها دقیقا یک عضو مشترک داشته باشند ؟
الف ) 20 ب)40 ج)50 د)60 ه)80
گزینه ه میشه
دو حالت در نظر میگیریم
1- هر سه تا یه عضو مشترک داشته باشن میشه 60
2- هر دو تایی یک عضو مشترک داشته باشن که میشه 20
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
پاسخ : ماراتن ترکیبیات

ثابت کنید هرگراف n راسی که زیرگراف K[SUB]4[/SUB] نداشته باشد حداکثر
یال دارد....
 

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
پاسخ : ماراتن ترکیبیات

منظور از k4اینه که چهارضلعی نشه دیگه؟
چه عجب یکی به این ماراتن های ترکیبیات سر زد!!!
k4 به گراف کامل چهار راسی میگن!!!
یعنی 4 تا راس که درجه هر کدوم 3 هستش!!!
 

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0

Dadgarnia

New Member
ارسال ها
1,350
لایک ها
1,127
امتیاز
0
پاسخ : ماراتن ترکیبیات

قضیه توران: در میان گراف های n راسی بدون هیچ r+1 خوشه
دارای ماکسیمم تعداد یال هاست.
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
پاسخ : ماراتن ترکیبیات

منظور از k4اینه که چهارضلعی نشه دیگه؟
آره
ولی حتما هم منظور چهارضلعی نیست
منظور اینه که هیچ زیرگراف چهارتایی دور نباشه
مثلا این یه k4 هست:

و این یه k4 نیست:
 

پیوست ها

ارسال ها
95
لایک ها
17
امتیاز
0
پاسخ : ماراتن ترکیبیات

می بخشید فکر کنم صورت این سوال رو یه جور دیگه هم نقل می کنند که می گویند حداکثرn[SUP]2[/SUP]+1تا راس می تونه داشته باشد فکر کنم
راه این سوال هم فکرکنم استقرا هستش

---- دو نوشته به هم متصل شده است ----

می بخشید فکر کنم صورت این سوال رو یه جور دیگه هم نقل می کنند که می گویند حداکثرn[SUP]2[/SUP]+1تا راس می تونه داشته باشد فکر کنم
راه این سوال هم فکرکنم استقرا هستش
 

sepidfekr

New Member
ارسال ها
711
لایک ها
637
امتیاز
0
پاسخ : ماراتن ترکیبیات

می بخشید فکر کنم صورت این سوال رو یه جور دیگه هم نقل می کنند که می گویند حداکثرn[SUP]2[/SUP]+1تا راس می تونه داشته باشد فکر کنم
راه این سوال هم فکرکنم استقرا هستش

---- دو نوشته به هم متصل شده است ----

می بخشید فکر کنم صورت این سوال رو یه جور دیگه هم نقل می کنند که می گویند حداکثرn[SUP]2[/SUP]+1تا راس می تونه داشته باشد فکر کنم
راه این سوال هم فکرکنم استقرا هستش
آره حلش که با استقراء هستش!!!
ولی این قضیه رو نمیدونستم!!!
 

sa1378

New Member
ارسال ها
1,403
لایک ها
1,077
امتیاز
0
بالا