آرشیو - گفت و گو ها پیرمون مراحل مختلف ، دوران مختلف

[مهدی]

پاسخ : سوالات مرحله 2 - تشریحی

دوره ۱۴
روز اول سوال۲(مهره ها)
روز دوم سوال۷(اعداد نحس)

x
خب اونو حل کردم و لذتشم بردم.
فعلا اینا بهتره حل بشن.

 

[The Smith]

پاسخ : سوالات مرحله 2 - تشریحی

سوالی که من گذاشتم پس چی ؟


بچه ها از دوره ۱۴ سوال ۵ رو که اسمش تحول و تطور هست رو هم حل بکنید.


(به گفته ی معلممون دوره ۱۴ خیلی دوره خوبیه برا ایده های قشنگ)

 

[The Smith]

پاسخ : سوالات مرحله 2 - تشریحی

من مثال پایان ناپذیری رو به دست آوردم
ولی اثباتش !

هنوز اثبات نشده

 

[The Smith]

پاسخ : سوالات مرحله 2 - تشریحی

یه الگوریتم دارم براش.
ولی نمیتونم اثابتش کنم.

از اول شروع میکنم. هر عددی که چند تا ازش داشتیم رو جز یه دونش ، همشونو تغییر میدیم به n + 1 و 2n.
توی هر مرحله عددامون دارن بزرگ میشن و فاصله ی بین این عدد و عدد بعدی توی هر مرحله داره بیشتر میشه

مثالم هم 2 2 2 2 هستش.

 

[مهدی]

پاسخ : سوالات مرحله 2 - تشریحی

بدون اثبات شاید فقط بهت یه :لایک بده همین فقط
یه قسمت دیگه ای که باید بهش توجه کنی اینه که از قبل 2nوn+1 داشته باشیم ما اگر این عملو انجام بدیم و عددی رو به n+1 و2n تبدیل کنیم.
اون موقع دیگه اعداد مثل هم بیشتر بشن

اکسترمال

 

[The Smith]

پاسخ : سوالات مرحله 2 - تشریحی

بدون اثبات شاید فقط بهت یه :لایک بده همین فقط
یه قسمت دیگه ای که باید بهش توجه کنی اینه که از قبل 2nوn+1 داشته باشیم ما اگر این عملو انجام بدیم و عددی رو به n+1 و2n تبدیل کنیم.
اون موقع دیگه اعداد مثل هم بیشتر بشن

اکسترمال

آره
اینو بهش دقت نکرده بودم

 

[مهسا.ق]

پاسخ : سوالات مرحله 2 - تشریحی

یه الگوریتم دارم براش.
ولی نمیتونم اثابتش کنم.

از اول شروع میکنم. هر عددی که چند تا ازش داشتیم رو جز یه دونش ، همشونو تغییر میدیم به n + 1 و 2n.
توی هر مرحله عددامون دارن بزرگ میشن و فاصله ی بین این عدد و عدد بعدی توی هر مرحله داره بیشتر میشه

مثالم هم 2 2 2 2 هستش.

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

- رفتم بالای صفحه ولی یه سری سوال پرسیده شده باید همشو چک کرد تا فهمید کدومو می گید
فهمیدم بابا جالا چرا می زنی شما هم؟

 

[مهدی]

پاسخ : سوالات مرحله 2 - تشریحی

شما اگر زحمت بکشید و یکم برید بالای صفحه متوجه میشید.
سوال مهره ها روز اول دوره ۱۴
#هر دو
پی نوشت اگر اینجا سوالی پیشنهاد می‌شه و یا پرسیده در هر دو صورت جواب دادن به سوال ها مفید هستش

این از آثار فعالیت نکردن تو انجمنه
در ضمن شما مجبور میشی همه پست هارو بخونید به طبع فعالیتتون میره بالا تو این انجمن :-از آثار خوب این کار

 

[The Smith]

پاسخ : سوالات مرحله 2 - تشریحی

بدون اکسترمال حل شد. :)

آخرین خونه ای که مهره داره رو در نظر میگیریم ، خونه i یعنی.
از ۱ تا i حرکتی که رو سوال میخواد روی همه خونه ها پیاده میکنیم.

حالا دوباره آخرین خونه ای رو در نظر بگیرید توش مهره هست به اسم j.
از i تا j دوباره کاری رو که میخواد سوال انجام میدیم روش.
توی این مرحله فاصله بین خونه هایی که توش مهره هست. یک هست.
یعنی اینکه خونه ها مجاور نیستن.

توی مرحله های بعدی فاصله های به ترتیب میشن ۲ و ۴ و ۸ و ۱۶ و ... یعنی توانی از دو.

تو هر مرحله تو خونه ی i + 1 تعداد مهره هایی که میره x - 1 تاعه. توی i + 2 تعداد مهره ها x - 2 تاس.
ولی اگه توی اون خونه ها مهره باشه تعداد مهره ها بیشتر میشه.

همینطور که جلو تر میریم تعداد مهره ها ۲ برابر میشه.

و تعداد خونه ها و تعداد مهره ها نامتناهیه.

خیلی بد توضیح دادم میدونم ولی خودتون فکر کنید ذیگه )

 

[rezaezio]

پاسخ : سوالات مرحله 2 - تشریحی

ماشالا فعالیت ! :لایک

 

[مهسا.ق]

پاسخ : سوالات مرحله 2 - تشریحی

بدون اکسترمال حل شد. :)

آخرین خونه ای که مهره داره رو در نظر میگیریم ، خونه i یعنی.
از ۱ تا i حرکتی که رو سوال میخواد روی همه خونه ها پیاده میکنیم.

حالا دوباره آخرین خونه ای رو در نظر بگیرید توش مهره هست به اسم j.
از i تا j دوباره کاری رو که میخواد سوال انجام میدیم روش.
توی این مرحله فاصله بین خونه هایی که توش مهره هست. یک هست.
یعنی اینکه خونه ها مجاور نیستن.

توی مرحله های بعدی فاصله های به ترتیب میشن ۲ و ۴ و ۸ و ۱۶ و ... یعنی توانی از دو.

تو هر مرحله تو خونه ی i + 1 تعداد مهره هایی که میره x - 1 تاعه. توی i + 2 تعداد مهره ها x - 2 تاس.
ولی اگه توی اون خونه ها مهره باشه تعداد مهره ها بیشتر میشه.

همینطور که جلو تر میریم تعداد مهره ها ۲ برابر میشه.

و تعداد خونه ها و تعداد مهره ها نامتناهیه.

خیلی بد توضیح دادم میدونم ولی خودتون فکر کنید ذیگه )

ینی الان با این استدلال ادعا می کنی می شه یا نمی شه؟
ولی کلا برا این که اثبات کنی نمی شه خیلی راحت می تونی انجام بدی! همین که ثابت کنی اول ترتیب انجام اعمال تاثیری نداره
بعد این طوری بگی که مثلا که a تا k داریم
مرحله اول یکی k نگه می داریم و a-1 تا k+1 تا اضافه می شه و a-1 تا 2k
مرحله بعدی یه دونه از هر کدوم از قبلیا حداکثر می مونه و می شه a-2 تا از k+2 , 2k+2, 2k+1 , 4k
حالا a-2 تا 2k+1 اگه a بیشتر از 3 باشه باید تغییر کنه که می شه a-3 تا 2k+2 , 4k+2
حالا تعداد 2k+2 ها می شه تا اینجا 2a-5
که مثلا اگه a بیشتر از 5 باشه می بینیم تعداد مساوی ها داره تو یه سری از این حرکات زیاد می شه و تا بی نهایت ادامه پیدا می کنه
اگه مساوی 5 باشه هم حتی درسته چون تعداد مساوی ها تغییری نمی کنه بازم ما می مونیم و 5 تا 2k+2

 

[مهدی]

پاسخ : سوالات مرحله 2 - تشریحی

دوره۲۲
سوال رنگ آمیزی بازه ها
#پیشنهاد + سوال

 

[rezaezio]

پاسخ : سوالات مرحله 2 - تشریحی

دوره۲۲
سوال رنگ آمیزی بازه ها
#پیشنهاد + سوال

جوابش که تو شاززز هست ولی خیلی سوال رو مخیه :د

 

[rezaezio]

سلام !
بیاید صحبت کنید دیگه ! همین
میگن دوره بیست و چهاره !

 

[The Smith]

پاسخ : مرحله دوم بیست و چهارمین دوره المپیاد کامپیوتر

بزرگ شده ماشاله

 

[rezaezio]

پاسخ : سوالات مرحله 2 - تستی

پارسال با دوستان گل زحمت کشیدیم دوره بیست روز اول رو تا سوال 18، پاسخ تشریحی گذاشتیم !
از اونجا که کارای گروهی توی سایت خیلی کم جواب میداد، فک کنم باید تو تاریخ ثبت کرد این تاپیک رو ! #جدی
حالا جواب اون دو تا سوال هم میزارم که کامل شه اون دوره !

19. جواب میشه 35 ، گزینه یک
اثبات : میایم حالت بندی میکنیم روی سطری که مینیمم میشه ! فرض کنید میخوایم سطر i ام مینیمم شه، باید جلوی بزرگترینش یک رو بزاریم، دومین بزرگترینش دو رو بزاریم و جلو کوچک ترین پنج رو ! رو هر سطر الگوریتم گفته شده رو پیاده میکنیم و میبینیم که جواب 35 هست !!

20. یه گراف میسازیم، اگه یه نفر یکی از سوالای یه نفر دیگه رو بازبینی کرد، یه یال میکشیم بینشون ! واضحه درجه هر راس مضربی از سه هست ! پس حداکثر 21 هست ! پس گراف ساخته شده حداکثر 252 یال داره ! تعداد یال های این گراف ضرب در 2 تقسیم بر 3 میشه تعداد سوالای طرح شده ! که میشه 168 تا !! پس حداکثر 168 تا سوال طرح شده ! واسه 168 هم مثال میزنیم !

 

[mhjh]

پاسخ : سوالات مرحله 2 - تشریحی

جوابش که تو شاززز هست ولی خیلی سوال رو مخیه :د

والا من که هر چقدر جواب شاززو خوندم ، نفهمیدم .

 

[The Smith]

پاسخ : سوالات مرحله 2 - تشریحی

والا من که هر چقدر جواب شاززو خوندم ، نفهمیدم .

جواب نیست اونایی که شاز میزاره راهنماست صرفا.

 

[مهدی]

پاسخ : سوالات مرحله 2 - تستی

دوره ۲۳ هم تستیش خوبه#از ته میرویم به سر
۱۰تای اولش با من
یاد باد آن روزگاران یاد باد

۱۰ تای اول

سوال۱:
۲حالت وجود دارد : ۱-مستطیل داخلی با مستطیل بیرونی همرنگ باشد
۲ـ با هیچکدام از مهره های بیرونیهمرنگ نباشد
برای حالت اول۲*۴*۳*۲*۱*۱ =۴۸ حالت وجود دارد
برای ۲ ۴*۳*۲*۱*۰=۰ حالت وجود دارد
کلا ۴۸ حالت.

سوال ۲:
برای اعداد فرد مریدشان ۰ می‌باشد.
برای اعداد زوج مریدشان نصفشان می‌باشد.

سوال ۳:
۵راس رو انتخاب می‌کنیم و گراف کامل۵ راسی می‌سازیم.طبق اصل لانه کبوتری حداقل۳ راس در یک طرف هستند

سوال ۴:
از قرینگی استفاده می‌کنیم.
به ازای nهای فرد نفر اول و به ازای nهای زوج نفر دوم میبره.

سوال ۵:
جدول رو به صورت شطرنجی رنگ آمیزی می‌کنیم. واضحه که اگر عددی اول در یک رنگی باشد نمی‌تواند با انجام این عمل رنگ خود را عوض کند
پس ۶! حالت داریم برای رنگ دیگه هم به طور یکتا تعیین می‌شه.

سوال ۶یکم شک دارم)
دنباله گرافیک راس هارو می‌کشیم
حالت های قابل قبول حالت های زیر هستن؛
۰ـ۰ـ۰ـ۰
۱ـ۱ـ۰ـ۰
۱ـ۱ـ۱ـ۱(نمیتونه پیدا کنه)(۳حالت)
۳ـ۱ـ۱ـ۱
۲ـ۲ـ۱ـ۱
۲ـ۲ـ۲ـ۲(نمیتونه پیدا کنه)(۶حالت)
۳ـ۳ـ۲ـ۲
۳ـ۳ـ۳ـ۳
(البته اونایی که نمیتونه پیدا کنه۱۸تا می‌شه!!!)

سوال ۷:
با یکم بازی کردن به این می‌رسیم
۱ـ۲ـ۳ـ۹
۱ـ۲ـ۶
۱ـ۸
۷
هر نفر در نوبت خودش میخواد بیشترین مقدار رو کم(زیاد) کنه

سوال ۸:
برای هر خانه ۳حالت داریم :
۱ـ از اون خونه تغییر جهت بده
۲ـ هنگام گذشتن از اون خونه در حال پرش باشه
۳ـ از اون خونه به جلو بپره
برای خونه اول(بسته به اینکه بالا بره یا راست)۲ حالت و برای بقیه خونه ها ۳ حالت داریم که جواب می‌شه۲*۳^۵

سوال ۹:
اگر دقت کرده باشید می‌بینید که در ۲خونه وسطی فقط ۱و۸ میتونن بیان
کلا چهار حالت داریم

۵ ۳
۲ ۸ ۱ ۷
۶ ۴

۳ ۵
۷ ۱ ۸ ۲
۴ ۶

۴ ۶
۷ ۱ ۸ ۲
۳ ۵

۶ ۴
۲ ۸ ۱ ۷
۵ ۳

سوال ۱۰:
در خانه ی پایین سمت چپ حتما ۵هستش(چرا)
جواب سوال می‌شه تعداد جواب های معادله X[1]+X[2]+X[3]+X
[4]+X[5]=4
در خودش
(در مجموعه اعداد صحیح و نامنفی)
که برابر میشه با انتخاب ۴از ۸.(هم برای سطرها هم برای ستون ها)

 

[مهدی]

پاسخ : مرحله دوم بیست و چهارمین دوره المپیاد کامپیوتر

باس براش زن بگیریم

به نظرتون سطحش در چه حدی خواهد بود؟
و مثل پارسال تکراری

هنوز سوال آخر پارسال رو ایراد دارم توش