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

  • شروع کننده موضوع
  • #1

mahtab.f

کاربر نیمه‌حرفه‌ای
ارسال‌ها
206
امتیاز
1,413
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
دانشگاه
امیرکبیر
رشته دانشگاه
مهندسی کامپیوتر - سخت افزار
این جا میخوایم اول از همه با هم بشینیم به صورت خیلی جدی این مبحث رو کار کنیم
چون مبحث خیلی مهمیه ! و اگه واسه هر ادمی خوب جا نیافته مسلما مشکل پیدا میکنه !
میدونم که جزو ترکیبیات حساب میشه اما چون مبحث گسترده ای هست بهتره به طور کاملا جدا از تاپیک ترکیبیات پیش بره !
واسه جا افتادن مطلب استقرا هم باید بشینیم سوال های مختلف رو سعی کنیم حل کنیم تا ایده حل توی ذهنمون بیاد !
فعلن اگه بخواید می تونیم قرار بذاریم و یه کتابی رو انتخاب کنیم تا فصل مربوط به استقرا اون رو بخونیم !
در این بین هر کس به هر سوالی که برخورد یا نتونست حل کنه اینجا میتونه بنویسه تا همه با هم روش فکر کنیم
حتی اگه سوالی رو پیدا کردید که به نظرتون نکته یا ایده مهم داشت اینجا به ما هم بگید تا از ایده شما استفاده کنیم 8->
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
خوب کلا اومدیم تو این انجمن شرو کنیم به خوندن ترکیبیات بعد براش نظرسنجی گذاشتیم و قرار بود یه مبحثی معلوم بشه و روش کار کنیم و سوال حل کنیم و از این جور کار ها
قراره که هر مبحثی که زمانش تمومشد رو منتقل کنیم این جا بعد دوباره یه مبحث جدید انتخاب کنیم و روش کار کنیم و اگه کسی تو مبحث قبلی مشکل داشت بیاد این جا مشکلاتش رو بگه
کلا همین دیه!
× موضوع هفته یا بهتر بگم دوره ی اول هم لانه کبوتری بود
 
  • شروع کننده موضوع
  • #3

mahtab.f

کاربر نیمه‌حرفه‌ای
ارسال‌ها
206
امتیاز
1,413
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
دانشگاه
امیرکبیر
رشته دانشگاه
مهندسی کامپیوتر - سخت افزار
پاسخ : استقرا

فقط اینجا یک نکته ای وجود داره اون هم اینه که ما هر دوره ی زمانی قراره یک کتاب رو انتخاب کنیم تا استقرا رو بخونیم
و از اون کتاب سوال حل کنیم !!! ( توی کتاب های ترکیبیات استقرا هست )
بعد هم بهتره که این کتاب نسبتا یک کتاب اسون تری باشه که همه اکثرا داشته باشنش
حالا بنظر من واسه شروع برای کسانی که مبتدی هستند فصل استقرا از کتاب انالیز ترکیبی چیز خوبیه ! چون اکثرا همه دارن !
هر پیشنهاد دیگه ای اگه دارید بدید ! (احتمال داره حتی براش نظر سنجی بذارم )

فقط حواستون باشه اگه کتابی رو پیشنهاد می دید اون کتاب کم یاب نباشه !
 

dhm

کاربر فعال
ارسال‌ها
69
امتیاز
19
نام مرکز سمپاد
شهید بهشتی
شهر
بجنورد
مدال المپیاد
ایشا.. طلای کامپیوتر
دانشگاه
MIT ایشا...
رشته دانشگاه
کامپیوتر
پاسخ : استقرا

به نقل از mahtab.f :
فقط اینجا یک نکته ای وجود داره اون هم اینه که ما هر دوره ی زمانی قراره یک کتاب رو انتخاب کنیم تا استقرا رو بخونیم
و از اون کتاب سوال حل کنیم !!! ( توی کتاب های ترکیبیات استقرا هست )
بعد هم بهتره که این کتاب نسبتا یک کتاب اسون تری باشه که همه اکثرا داشته باشنش
حالا بنظر من واسه شروع برای کسانی که مبتدی هستند فصل استقرا از کتاب انالیز ترکیبی چیز خوبیه ! چون اکثرا همه دارن !
هر پیشنهاد دیگه ای اگه دارید بدید ! (احتمال داره حتی براش نظر سنجی بذارم )

فقط حواستون باشه اگه کتابی رو پیشنهاد می دید اون کتاب کم یاب نباشه !

الفبای المپیاد ریاضی خیلی استقراش قشنگه و خیلی قوی توضیح داده همراه با تمرین های قشنگ...پیشنهاد می کنم
 
ارسال‌ها
1,097
امتیاز
6,254
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
1393
دانشگاه
دانشگاه شیراز
رشته دانشگاه
سخت افزار
پاسخ : استقرا

منم شدیدا الکو و استراتژی رو پیشنهاد میدم با الفبا هم خیلی موافقم
 

ROZHIN kocholoo

کاربر حرفه‌ای
ارسال‌ها
286
امتیاز
1,043
شهر
کرج
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : استقرا

منم با الفبا موافقم
 
  • شروع کننده موضوع
  • #7

mahtab.f

کاربر نیمه‌حرفه‌ای
ارسال‌ها
206
امتیاز
1,413
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
دانشگاه
امیرکبیر
رشته دانشگاه
مهندسی کامپیوتر - سخت افزار
پاسخ : استقرا

فقط یه نکته ی دیگهکه طبیعتا باید از استقرای ضعیف شروع کرد!
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : استقرا

خوب ببین یه چیزی هس بعد همه ی این آدمایی که خفنن و طلایی چیزی شدن می گن حتی همین پارسای خودمون
این که موقع خوندن مخصوصا این که گروهی هستیم خودمونو به یه کتاب خاص محدود نکنیم
نگید یه هفته استقرا رو از رو کتاب x بخونید
مثلا الان استقرا خودش خوب خیلی گندس
می تونیم تقسیمش کنیم: استقا ضعیف ... استقرا قوی ... استقرا با 2 پایه و از اینا دیه
می تونیم هر هفته یا چه می دونم هر دوره بیایم بگیم یه قسمتی از استقرا رو بخونیم و بعد بشینیم سوال حل کنیم
ینی خیلی ساده می گم کتاب خاصی انتخاب نکنید
موافقید؟
 

عمو ژپتو

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,710
امتیاز
5,696
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
93
مدال المپیاد
قبولی در مرحله دوم المپیاد کامپیوتر
دانشگاه
شهید باهنر کرمان / شریف
رشته دانشگاه
ریاضی :x
پاسخ : استقرا

من میگم به جای اینکه کتاب معرفیکنیدهر کسی سوال قشنگ از هرجا دید بذاره هرکس روزی1 حداکثر بعدیه زمان بذاریم اون سوالارو حل کنیم
 
  • شروع کننده موضوع
  • #10

mahtab.f

کاربر نیمه‌حرفه‌ای
ارسال‌ها
206
امتیاز
1,413
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
دانشگاه
امیرکبیر
رشته دانشگاه
مهندسی کامپیوتر - سخت افزار
پاسخ : استقرا

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

به نقل از مهسا.ق :
خوب ببین یه چیزی هس بعد همه ی این آدمایی که خفنن و طلایی چیزی شدن می گن حتی همین پارسای خودمون
این که موقع خوندن مخصوصا این که گروهی هستیم خودمونو به یه کتاب خاص محدود نکنیم
نگید یه هفته استقرا رو از رو کتاب x بخونید
مثلا الان استقرا خودش خوب خیلی گندس
می تونیم تقسیمش کنیم: استقا ضعیف ... استقرا قوی ... استقرا با 2 پایه و از اینا دیه
می تونیم هر هفته یا چه می دونم هر دوره بیایم بگیم یه قسمتی از استقرا رو بخونیم و بعد بشینیم سوال حل کنیم
ینی خیلی ساده می گم کتاب خاصی انتخاب نکنید
موافقید؟
موافقم که نباید محدود کنیم خودمون رو ولی حالا که فکر میکنم میبینم این طوری
که یه کتاب رو بخونیم تموم کنیم بعد بریم کتاب بعدی بهتره چون این طوری انسجام بیشتری پیدا میکنه این جا


× برای انتخاب کتاب هم صحبت کنید که تا هفته بعد دیگه شروع کنیم به خوندن چون وقت کمه!
لطفا حواستون باشه کتابی که انتخاب میکنید مناسب شروع باشه یعنی خیلی هم مطالب پیچیده نداشته باشه !
و همین طور کتاب در دسترسی باشه ! :)
 
  • شروع کننده موضوع
  • #11

mahtab.f

کاربر نیمه‌حرفه‌ای
ارسال‌ها
206
امتیاز
1,413
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
دانشگاه
امیرکبیر
رشته دانشگاه
مهندسی کامپیوتر - سخت افزار
پاسخ : سوالات ترکیبیات

بهتر نیست شمارش ( منظورم همون انتخاب و ایناست ) رو هم بذاری توی گزینه ها ؟
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات ترکیبیات

به نقل از mahtab.f :
بهتر نیست شمارش ( منظورم همون انتخاب و ایناست ) رو هم بذاری توی گزینه ها ؟
می تونیم بذاریم ولی خو فک کردم شمارش و انتخاب شاید خیلی ساده باشن واسه بچه ها
ولی خو راس می گی باس می ذاشتم
الان اضافه می کنم
امکان تعویض نظر هم دارید :D
 
  • شروع کننده موضوع
  • #13

mahtab.f

کاربر نیمه‌حرفه‌ای
ارسال‌ها
206
امتیاز
1,413
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
دانشگاه
امیرکبیر
رشته دانشگاه
مهندسی کامپیوتر - سخت افزار
پاسخ : سوالات ترکیبیات

به نقل از مهسا.ق :
می تونیم بذاریم ولی خو فک کردم شمارش و انتخاب شاید خیلی ساده باشن واسه بچه ها
ولی خو راس می گی باس می ذاشتم
الان اضافه می کنم
امکان تعویض نظر هم دارید :D
اره میدونم خیلی ساده ست ولی فرناز به من توصیه کرد انتخاب رو جدی بگیرم خیلی ! :D
توی انتخاب هم نکته زیاد هست و سوال هایی داره که نیاز به فکر داشته باشه
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات ترکیبیات

به نقل از mahtab.f :
اره میدونم خیلی ساده ست ولی فرناز به من توصیه کرد انتخاب رو جدی بگیرم خیلی ! :D
توی انتخاب هم نکته زیاد هست و سوال هایی داره که نیاز به فکر داشته باشه
راس می گی :-"
اضافه کردم
مرسی :D
 

ROZHIN kocholoo

کاربر حرفه‌ای
ارسال‌ها
286
امتیاز
1,043
شهر
کرج
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : استقرا

خب راست می گید به ترتیب مباحث(استقرا ضعیف ،استقرا قوی ،...)
از هر کتابی دلمون خواست پیش می ریم بعد سوال های مهم رو می ذاریم. /m\
 

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : سوالات ترکیبیات

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

عمو ژپتو

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,710
امتیاز
5,696
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
93
مدال المپیاد
قبولی در مرحله دوم المپیاد کامپیوتر
دانشگاه
شهید باهنر کرمان / شریف
رشته دانشگاه
ریاضی :x
پاسخ : سوالات ترکیبیات

سوال بذارم ؟ ;;)
سوال 1:
تابع f به هر زیر مجموعه 9 عضوی از مجموعه {1و2و.....20}عددی از همین مجموعه متناظر میکند.
ثابت کنید 10 عضوی از {1و2و...20}مانند T وجود دارد که به ازای هر kعضو f(T-{k})!=k
(علیپور سوال 34.1.5) :-"
 

عمو ژپتو

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,710
امتیاز
5,696
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
93
مدال المپیاد
قبولی در مرحله دوم المپیاد کامپیوتر
دانشگاه
شهید باهنر کرمان / شریف
رشته دانشگاه
ریاضی :x
پاسخ : سوالات ترکیبیات

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

zahra.kh

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

ببخشيد واسه اين قسمت(f(T-{k})!=k ) ميشه مثال بزني؟,
 

عمو ژپتو

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,710
امتیاز
5,696
نام مرکز سمپاد
علامه حلی 1
شهر
کرمان
سال فارغ التحصیلی
93
مدال المپیاد
قبولی در مرحله دوم المپیاد کامپیوتر
دانشگاه
شهید باهنر کرمان / شریف
رشته دانشگاه
ریاضی :x
پاسخ : سوالات ترکیبیات

به نقل از zahra.kh :
ببخشيد واسه اين قسمت(f(T-{k})!=k ) ميشه مثال بزني؟,
نه
میتونید برید یقه علی پور رو بگیرید بگیدمثال بزنه :-" :-"
 
بالا