سوالات ترکیبیات و مباحث ویژه !

[mhjh]

پاسخ : مسابقه ترکیبیات

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

 

[m.m.r]

پاسخ : مسابقه ترکیبیات

خب چون سر این سوال خیلی موندیم بدون جواب ولش میکنیم(مگر این که کسی که طرحش کرده بیاد و جواب بده)

سوال جدید:ثابت کنید که هیچ موقه جمع دو تا عدد که هم فرد هستند و هم مربع کامل نمیشه که مربع کامل بشه

 

[rezaezio]

پاسخ : مسابقه ترکیبیات

جواب mhjh تفریبا درسته !
F(n) = 2 * F(n/2) + 1

 

[Anita H]

پاسخ : مسابقه ترکیبیات

احتمالا روش اینه که میایم تو هر مرحله بزرگترین مربعی که میتونیم قرار بدیم رو، قرار میدیم و بقیه رو با (F(n/2 پر میکنیم
ولی حالت های استثنا چی؟

ویرایش:
یه کم با سوال ور رفتم، اینا حاصل شدن:
-اول این که (f(n بزرگتر یا مساوی n هست
-دیدم برای n هایی که به شکل 3k-1 نوشته میشن، استثنا داریم!
یعنی:

F(3n-1)=3+3*F(n-1)

 

[rezaezio]

پاسخ : مسابقه ترکیبیات

اینی که گفتم کجاش استثنا داره ؟

 

[Anita H]

پاسخ : مسابقه ترکیبیات

اینی که گفتم کجاش استثنا داره ؟

توی 5 و 8
که فرمول شما به ما به ترتیب اعداد 7 و 15 میده
ولی جواب میشه 6 و 12

 

[m.m.r]

پاسخ : مسابقه ترکیبیات

بچه ها سوال قبلی تموم شد مهلتش اگه میشه سوال قبلی رو ول کنید و درباره ی سوال جدید بحرفید اگه سوال قبلی رو مطمئن شدید به من پ.خ بدید که من خودم بزارم اینجا و درباره ی سوال هم میتونید با پ.خ با هم بحرفید اینجوری تا سه سال دیگه هم این سوال حل نمیشه و این تایپیک خاک میخوره ممنون

 

[rezaezio]

پاسخ : مسابقه ترکیبیات

نمی دونم والا ! یادمه یه همچین جوابی به معلم گفتیم و قبول کرد ! :-‌؟ ولی کلا جواب از O(n) s هست و واضحه که از این بهتر نمیشه ! :-‌"

 

[m.m.r]

پاسخ : مسابقه ترکیبیات

نمی دونم والا ! یادمه یه همچین جوابی به معلم گفتیم و قبول کرد ! :-‌؟ ولی کلا جواب از O(n) s هست و واضحه که از این بهتر نمیشه ! :-‌"

مر30 ازین که به حرفم گوش کردی.

 

[alie.a]

پاسخ : مسابقه ترکیبیات

خب چون سر این سوال خیلی موندیم بدون جواب ولش میکنیم(مگر این که کسی که طرحش کرده بیاد و جواب بده)

سوال جدید:ثابت کنید که هیچ موقه جمع دو تا عدد که هم فرد هستند و هم مربع کامل نمیشه که مربع کامل بشه

فرض کنیم s و t اون دوتا عدد فردن.
s برابره با 2k+1 به توان 2 و
t برابره با 2a+1 به توان 2
می خوایم ثابت کنیم s+t مربع کامل نیست.
s + t = 4(k ^ 2) + 4k + 1 + (a ^ 2) + 4a + 1
از 2 فاکتور میگیریم پس
s + t = 2 * (2(k^2) + 2k + 2(a ^ 2) + 2a + 1)
که عدد تو پرانتز فرده پس فقط یه عامل 2 توی این عبارت هست و s+t نمی تونه مربع کامل باشه.

 

[m.m.r]

پاسخ : مسابقه ترکیبیات

فرض کنیم s و t اون دوتا عدد فردن.
s برابره با 2k+1 به توان 2 و
t برابره با 2a+1 به توان 2
می خوایم ثابت کنیم s+t مربع کامل نیست.
s + t = 4(k ^ 2) + 4k + 1 + (a ^ 2) + 4a + 1
از 2 فاکتور میگیریم پس
s + t = 2 * (2(k^2) + 2k + 2(a ^ 2) + 2a + 1)
که عدد تو پرانتز فرده پس فقط یه عامل 2 توی این عبارت هست و s+t نمی تونه مربع کامل باشه.

درسته حالا شما باید سوال بزارید

 

[Anita H]

پاسخ : مسابقه ترکیبیات

سوال جدید:ثابت کنید که هیچ موقه جمع دو تا عدد که هم فرد هستند و هم مربع کامل نمیشه که مربع کامل بشه

اصلا ترکیبیات (که به شکل فجیعی تو این سوال حس میشه) تو حلقم

ب.ن:
جواب پست پایین:
حالا چرا ناراحت میشی بابا؟ ببخشید

 

[m.m.r]

پاسخ : مسابقه ترکیبیات

اصلا ترکیبیات (که به شکل فجیعی تو این سوال حس میشه) تو حلقم

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

من این رو به عنوان ی سوال ترکیبیات دادم ب من چ ک ایشون از جبر و نظریه حلش کردن این سوال یکی از سوال های کتاب جلوه هایی از ترکیبیات فصل سوم هست نوشته ی ویکتور برایانت

 

[mhjh]

پاسخ : مسابقه ترکیبیات

من این رو به عنوان ی سوال ترکیبیات دادم ب من چ ک ایشون از جبر و نظریه حلش کردن این سوال یکی از سوال های کتاب جلوه هایی از ترکیبیات فصل سوم هست نوشته ی ویکتور برایانت

فصل سوم یعنی قضیه ی هال ؟؟؟؟؟؟

 

[m.m.r]

پاسخ : مسابقه ترکیبیات

فصل سوم یعنی قضیه ی هال ؟؟؟؟؟؟

'
ن اشتب شد واسه فصل چهار قسمت تمرین هاست سه اصل بنیادی

 

[rezaezio]

پاسخ : مسابقه ترکیبیات

انصافا سوالا جالب نیستن !
اینو اول حل کنید :
یه گراف ساده داریم ، n راسی ! حداکثر چند تا یال میتونیم رسم کنیم به طوری که هیچ دو دوری تو گراف نداشته باشیم که دقیقا تو یه یال مشترک باشن !
بعد ثابت کنید که بیشینست !
بعد اینجا کدش رو بزنید !

 

[sara.speed]

پاسخ : مسابقه ترکیبیات

انصافا سوالا جالب نیستن !
اینو اول حل کنید :
یه گراف ساده داریم ، n راسی ! حداکثر چند تا یال میتونیم رسم کنیم به طوری که هیچ دو دوری تو گراف نداشته باشیم که دقیقا تو یه یال مشترک باشن !
بعد ثابت کنید که بیشینست !
بعد اینجا کدش رو بزنید !

خو الان سه قسمتشو من حل کردم الان بگم اینجا یا نه؟

 

[rezaezio]

پاسخ : مسابقه ترکیبیات

خو الان سه قسمتشو من حل کردم الان بگم اینجا یا نه؟

هر طور خودت راحت تری !

 

[senator77]

پاسخ : مسابقه ترکیبیات

خو الان سه قسمتشو من حل کردم الان بگم اینجا یا نه؟

نه نگو بزار ی ذره فکر کنم سوالش خوبه [-( [-(

 

[sara.speed]

پاسخ : مسابقه ترکیبیات

باووشه نمیگم :) :) :)