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

mhjh

کاربر فوق‌فعال
ارسال‌ها
158
امتیاز
207
نام مرکز سمپاد
شهید قدوسی قم
شهر
قم
پاسخ : مسابقه ترکیبیات

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

m.m.r

کاربر فعال
ارسال‌ها
25
امتیاز
20
نام مرکز سمپاد
علامه حلی اصفهان
پاسخ : مسابقه ترکیبیات

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

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

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : مسابقه ترکیبیات

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

Anita H

کاربر فوق‌حرفه‌ای
ارسال‌ها
571
امتیاز
2,987
نام مرکز سمپاد
حلّی ۲
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
کامپیوتری بودم
دانشگاه
شریف
رشته دانشگاه
کامپیوتر
پاسخ : مسابقه ترکیبیات

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

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

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : مسابقه ترکیبیات

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

Anita H

کاربر فوق‌حرفه‌ای
ارسال‌ها
571
امتیاز
2,987
نام مرکز سمپاد
حلّی ۲
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
کامپیوتری بودم
دانشگاه
شریف
رشته دانشگاه
کامپیوتر
پاسخ : مسابقه ترکیبیات

به نقل از Damon :
اینی که گفتم کجاش استثنا داره ؟
توی 5 و 8
که فرمول شما به ما به ترتیب اعداد 7 و 15 میده
ولی جواب میشه 6 و 12
 

m.m.r

کاربر فعال
ارسال‌ها
25
امتیاز
20
نام مرکز سمپاد
علامه حلی اصفهان
پاسخ : مسابقه ترکیبیات

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

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : مسابقه ترکیبیات

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

m.m.r

کاربر فعال
ارسال‌ها
25
امتیاز
20
نام مرکز سمپاد
علامه حلی اصفهان
پاسخ : مسابقه ترکیبیات

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

alie.a

کاربر فعال
ارسال‌ها
28
امتیاز
77
نام مرکز سمپاد
دبيرستان فرزانگان 1 مشهد
شهر
مشهد
پاسخ : مسابقه ترکیبیات

به نقل از m.m.r :
خب چون سر این سوال خیلی موندیم بدون جواب ولش میکنیم(مگر این که کسی که طرحش کرده بیاد و جواب بده)

سوال جدید:ثابت کنید که هیچ موقه جمع دو تا عدد که هم فرد هستند و هم مربع کامل نمیشه که مربع کامل بشه :D :D :D
فرض کنیم 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 نمی تونه مربع کامل باشه.
:D
 

m.m.r

کاربر فعال
ارسال‌ها
25
امتیاز
20
نام مرکز سمپاد
علامه حلی اصفهان
پاسخ : مسابقه ترکیبیات

به نقل از 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 نمی تونه مربع کامل باشه.
:D
درسته حالا شما باید سوال بزارید
 

Anita H

کاربر فوق‌حرفه‌ای
ارسال‌ها
571
امتیاز
2,987
نام مرکز سمپاد
حلّی ۲
شهر
تهران
سال فارغ التحصیلی
1396
مدال المپیاد
کامپیوتری بودم
دانشگاه
شریف
رشته دانشگاه
کامپیوتر
پاسخ : مسابقه ترکیبیات

به نقل از m.m.r :
سوال جدید:ثابت کنید که هیچ موقه جمع دو تا عدد که هم فرد هستند و هم مربع کامل نمیشه که مربع کامل بشه :D :D :D
اصلا ترکیبیات (که به شکل فجیعی تو این سوال حس میشه) تو حلقم :|

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

m.m.r

کاربر فعال
ارسال‌ها
25
امتیاز
20
نام مرکز سمپاد
علامه حلی اصفهان
پاسخ : مسابقه ترکیبیات

به نقل از amoo.majid :
اصلا ترکیبیات (که به شکل فجیعی تو این سوال حس میشه) تو حلقم :|

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

mhjh

کاربر فوق‌فعال
ارسال‌ها
158
امتیاز
207
نام مرکز سمپاد
شهید قدوسی قم
شهر
قم
پاسخ : مسابقه ترکیبیات

به نقل از m.m.r :
من این رو به عنوان ی سوال ترکیبیات دادم ب من چ ک ایشون از جبر و نظریه حلش کردن این سوال یکی از سوال های کتاب جلوه هایی از ترکیبیات فصل سوم هست نوشته ی ویکتور برایانت
فصل سوم یعنی قضیه ی هال ؟؟؟؟؟؟
 

m.m.r

کاربر فعال
ارسال‌ها
25
امتیاز
20
نام مرکز سمپاد
علامه حلی اصفهان
پاسخ : مسابقه ترکیبیات

به نقل از mhjh :
فصل سوم یعنی قضیه ی هال ؟؟؟؟؟؟
'
ن اشتب شد واسه فصل چهار قسمت تمرین هاست سه اصل بنیادی
 

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : مسابقه ترکیبیات

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

sara.speed

کاربر فعال
ارسال‌ها
34
امتیاز
36
نام مرکز سمپاد
فرزانگان 10
شهر
تهران
مدال المپیاد
......
دانشگاه
نرفتم هنو خو
رشته دانشگاه
خو اینم نمیدونم
پاسخ : مسابقه ترکیبیات

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

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : مسابقه ترکیبیات

به نقل از sara.speed :
خو الان سه قسمتشو من حل کردم الان بگم اینجا یا نه؟
هر طور خودت راحت تری !
 

senator77

کاربر نیمه‌حرفه‌ای
ارسال‌ها
194
امتیاز
302
نام مرکز سمپاد
علامه حلی 2
شهر
تهران
مدال المپیاد
ایشالا سال بعد طلا
دانشگاه
شریف دیگه
رشته دانشگاه
نرم افزار دیگه
پاسخ : مسابقه ترکیبیات

به نقل از sara.speed :
خو الان سه قسمتشو من حل کردم الان بگم اینجا یا نه؟
نه نگو بزار ی ذره فکر کنم سوالش خوبه [-( [-(
 

sara.speed

کاربر فعال
ارسال‌ها
34
امتیاز
36
نام مرکز سمپاد
فرزانگان 10
شهر
تهران
مدال المپیاد
......
دانشگاه
نرفتم هنو خو
رشته دانشگاه
خو اینم نمیدونم
پاسخ : مسابقه ترکیبیات

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