بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
- شروع کننده موضوع khalina
- تاریخ شروع
- برچسپ ها download آزمون آیریسک ارتفاع استفاده المپیاد المپیاد کامپیوتر المپیادی الگوریتم امتحان بررسی سوالات المپیاد بیست و سومین المپیاد کامپیوتر جدول جمع کردن راهنمایی سوال قوانین مرحله دوم مرحله دوم المپیاد موفقیت پرسش و پاسخ المپیاد کامپیوتر
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
inioهم جوابا رو گذاشت http://inoi.sharifiha.com/wp-content/uploads/2013/05/secondround_Key.pdf:206:
inioهم جوابا رو گذاشت http://inoi.sharifiha.com/wp-content/uploads/2013/05/secondround_Key.pdf:206:
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
سوال 5 الفش آسون بود.اول n دسته k تاییشون کردم.از هر گروه 1 نفرو در نظر گرفتم.اسمشو گذاشتم سرگروه مثلا.:206:گفتم بقیه ی افراد همه با هم دوستن.بعد گفتم سرگروه گروه اول فقط با همون هم گروهیاش دوسته.سرگروه گروه دوم با هم گروهیاش و افردای که توی گروه اول هستن دوسته.(البته به جز سرگروه گروه اول.)....
کلا سرگروه گروه i ام با افراد گروه های 1 تا i-1 دوسته به جز سرگروه هاشون.حالا تعداد دوستیا رو بشماریم می شه همون که سوال گفته.بدیهی هم هست که دسته بندی یکتاست.
سوال 5 الفش آسون بود.اول n دسته k تاییشون کردم.از هر گروه 1 نفرو در نظر گرفتم.اسمشو گذاشتم سرگروه مثلا.:206:گفتم بقیه ی افراد همه با هم دوستن.بعد گفتم سرگروه گروه اول فقط با همون هم گروهیاش دوسته.سرگروه گروه دوم با هم گروهیاش و افردای که توی گروه اول هستن دوسته.(البته به جز سرگروه گروه اول.)....
کلا سرگروه گروه i ام با افراد گروه های 1 تا i-1 دوسته به جز سرگروه هاشون.حالا تعداد دوستیا رو بشماریم می شه همون که سوال گفته.بدیهی هم هست که دسته بندی یکتاست.
- ارسال ها
- 38
- لایک ها
- 3
- امتیاز
- 0
پاسخ : بررسی سوالات مرحله دوم المپیاد کامپیوتر- دوره 23 - بهار 1392
سلام دوستان!
سوال 5 رو راهنمایی میکنم. واسه الف، بیاید هر 2 دسته k تایی رو بگیرید و شماره گذاری کنید. حالا هر 2 دسته i , j رو در نظر بگیرید که i < j حالا k-1 راس اول i رو به k راس j وصل کنید...
واسه ب هم 2 بار که لانه بزنید، اونوقت 2 تا دسته خواهید داشته که بینشون حداقل k(k-1)+1 تا یال هست و ...
سلام دوستان!
سوال 5 رو راهنمایی میکنم. واسه الف، بیاید هر 2 دسته k تایی رو بگیرید و شماره گذاری کنید. حالا هر 2 دسته i , j رو در نظر بگیرید که i < j حالا k-1 راس اول i رو به k راس j وصل کنید...
واسه ب هم 2 بار که لانه بزنید، اونوقت 2 تا دسته خواهید داشته که بینشون حداقل k(k-1)+1 تا یال هست و ...