ROZHIN kocholoo
کاربر حرفهای
- ارسالها
- 286
- امتیاز
- 1,043
- شهر
- کرج
- دانشگاه
- صنعتی شریف
- رشته دانشگاه
- علوم کامپیوتر
پاسخ : سوالات ترکیبیات
آخرش کی سئوالو می ذاره؟
آخرش کی سئوالو می ذاره؟
المپیاد سوالات ترکیبیات و مباحث ویژه !
- شروع کننده موضوع mahtab.f
- تاریخ شروع
کاربر حرفهای
- ارسالها
- 1,710
- امتیاز
- 5,697
- نام مرکز سمپاد
- علامه حلی 1
- شهر
- کرمان
- سال فارغ التحصیلی
- 93
- مدال المپیاد
- قبولی در مرحله دوم المپیاد کامپیوتر
- دانشگاه
- شهید باهنر کرمان / شریف
- رشته دانشگاه
- ریاضی :x
پاسخ : سوالات ترکیبیات
من یه نظر دارم
مدیر: بیا یه تاپیک دیگه بزن کلا ترکیبیات بعد مباحثی که اینجا روشون کار میکنیم یه هفته بعد برن اونجا دیگه و اینجا مبحث جدید شروع شه
و اینجا مبحث عوض شه الان
و اگه کسی سوال لانه داشت بره اونجا بذاره
من یه نظر دارم
مدیر: بیا یه تاپیک دیگه بزن کلا ترکیبیات بعد مباحثی که اینجا روشون کار میکنیم یه هفته بعد برن اونجا دیگه و اینجا مبحث جدید شروع شه
و اینجا مبحث عوض شه الان
و اگه کسی سوال لانه داشت بره اونجا بذاره
مهسا.ق
کاربر فوقحرفهای
- ارسالها
- 1,098
- امتیاز
- 3,218
- نام مرکز سمپاد
- دبیرستان فرزانگان 1
- شهر
- تهران
- مدال المپیاد
- برنز کامپیوتر ۱۳۹۳
- دانشگاه
- دانشگاه تهران
- رشته دانشگاه
- نرم افزار
پاسخ : سوالات ترکیبیات
خوب پست های مربوط دوره ی اول ترکیب شد اگه سوالی مونده بپرسین
نظرسجی موضوع جدید هم تو تاپیک خودش برگذار می شه
خوب پست های مربوط دوره ی اول ترکیب شد اگه سوالی مونده بپرسین
نظرسجی موضوع جدید هم تو تاپیک خودش برگذار می شه
- ارسالها
- 1,710
- امتیاز
- 5,697
- نام مرکز سمپاد
- علامه حلی 1
- شهر
- کرمان
- سال فارغ التحصیلی
- 93
- مدال المپیاد
- قبولی در مرحله دوم المپیاد کامپیوتر
- دانشگاه
- شهید باهنر کرمان / شریف
- رشته دانشگاه
- ریاضی :x
پاسخ : سوالات ترکیبیات
من با اینکه اینهمه اینجام نمیفهمم چیکار میکنید
من با اینکه اینهمه اینجام نمیفهمم چیکار میکنید
- ارسالها
- 1,710
- امتیاز
- 5,697
- نام مرکز سمپاد
- علامه حلی 1
- شهر
- کرمان
- سال فارغ التحصیلی
- 93
- مدال المپیاد
- قبولی در مرحله دوم المپیاد کامپیوتر
- دانشگاه
- شهید باهنر کرمان / شریف
- رشته دانشگاه
- ریاضی :x
پاسخ : استقرا
احیانا به پیمانه 4 ربطی نداره
احیانا به پیمانه 4 ربطی نداره
mahtab.f
کاربر نیمهحرفهای
- ارسالها
- 206
- امتیاز
- 1,413
- نام مرکز سمپاد
- دبیرستان فرزانگان 1 تهران
- دانشگاه
- امیرکبیر
- رشته دانشگاه
- مهندسی کامپیوتر - سخت افزار
پاسخ : سوالات ترکیبیات
مهسا کامل توضیح داد که
الان کاملا معلومه که چه اتفاقی افتادهبه نقل از Grandfather :من با اینکه اینهمه اینجام نمیفهمم چیکار میکنید
مهسا کامل توضیح داد که
zahra.kh
کاربر فوقفعال
- ارسالها
- 167
- امتیاز
- 310
- نام مرکز سمپاد
- دبيرستان فرزانگان 1
- شهر
- همدان
پاسخ : استقرا
براي حل اين سوال يه الگو پيدا كردم كه اگه اثبات كنيم با اين ااگو ميشه همه ي خونه هاي يه جدول 4K+1 رو طي كرد اثبات ميشه براي جدول 2009*2009رو هم برقراره
اگر k=1 از خونه ي مركزي جدول شروع ميكنيم و به ترتيب اين خونه ها رو ميريم:
(2,5)_(1,3)_(2,1)_(4,2)_(5,4)_(3,5)_(1,4)_(2,2)_(4,1)_(5,3)_(4,5)_(2,4)_(1,2)_(3,1(_(5,2)_(4,4)_(2,3)_(1,1)_(3,2)_(5,1)
(4,3)_(5,5)_(3,4)_(1,5)
حالا فرض ميكنيم واسه ي k=nحكم برقراره و اسب در خانه ي (nو1) قرار داره
يه جدول n+4 *n+4 در نظر ميگيريم كه بر طبق فرض استقرا جدول n*n وسطيش رو با اسب پيمايش كرديم و حالا اسب تو خونه ي (n+2و3) قرار داره حالا به اين ترتيب بقيه ي خونه هارو پيمايش ميكنه:
(n+4و2)_(n+2و1)_(nؤ2)_(n-2ؤ1)_.........(1 و2)_(2 و 4)......(1و n-1)
(n+3,2ا_(n+4,4) _.......ه(n+3,n+1) _ا(n+4,n+3) _ا(n+2,n+4).........ا_(n+4 و3)_(n+3و1)_(n+1ؤ2)
........
بقيشو ديگه ننوشتم اما در اخر ميرسه به خونه ي (n+4ؤ1)
براي حل اين سوال يه الگو پيدا كردم كه اگه اثبات كنيم با اين ااگو ميشه همه ي خونه هاي يه جدول 4K+1 رو طي كرد اثبات ميشه براي جدول 2009*2009رو هم برقراره
اگر k=1 از خونه ي مركزي جدول شروع ميكنيم و به ترتيب اين خونه ها رو ميريم:
(2,5)_(1,3)_(2,1)_(4,2)_(5,4)_(3,5)_(1,4)_(2,2)_(4,1)_(5,3)_(4,5)_(2,4)_(1,2)_(3,1(_(5,2)_(4,4)_(2,3)_(1,1)_(3,2)_(5,1)
(4,3)_(5,5)_(3,4)_(1,5)
حالا فرض ميكنيم واسه ي k=nحكم برقراره و اسب در خانه ي (nو1) قرار داره
يه جدول n+4 *n+4 در نظر ميگيريم كه بر طبق فرض استقرا جدول n*n وسطيش رو با اسب پيمايش كرديم و حالا اسب تو خونه ي (n+2و3) قرار داره حالا به اين ترتيب بقيه ي خونه هارو پيمايش ميكنه:
(n+4و2)_(n+2و1)_(nؤ2)_(n-2ؤ1)_.........(1 و2)_(2 و 4)......(1و n-1)
(n+3,2ا_(n+4,4) _.......ه(n+3,n+1) _ا(n+4,n+3) _ا(n+2,n+4).........ا_(n+4 و3)_(n+3و1)_(n+1ؤ2)
........
بقيشو ديگه ننوشتم اما در اخر ميرسه به خونه ي (n+4ؤ1)