پاسخ : ایده های کلی مرحله 2 ها
hoco عزیز به خاطر اون دوتا سوال دوره 17 خیلی ازت ممنونم و خیلی دوست دارم بدونم چی جوری سوال یک دوره بیست رو با ناوردایی حل کردی ؟من با برهان خلف حل کردم .البته اولش به نظرم اومد که ناوردایی باشه ولی اونجوری حل نشد.
پاسخ : ایده های کلی مرحله 2 ها
لطفا یه نفر جوابای روز دوم دوره 18 را بزاره و آقای hoco اون سوال 5 دوره 17 رو اگه میشه لطفا بهتر توضیح بدین من متوجه نشدم و سوال 4 دوره 17 قسمت دومش که a>1 گراف ستاره میشه اثبات اینکه این کمینه ست چه جوریه؟
پاسخ : ایده های کلی مرحله 2 ها
من 2n-1 به دست آوردم .البته مطمئن نیستم که با این مقدار بشه ولی مطمئنم از این کمتر نمیشه.فکر کنم با استقرا بشه ثابت کرد که با این مقدار میشه.
پاسخ : ایده های کلی مرحله 2 ها
دوره 16 :
روز اول
مسئله 1:الف)واضحه ب)الگوریتم بدید.
مسئله 2:با استقرا میشه .میشه یه الگوریتم هم داد.
مسئله 3:لامپ ها رو تصادفی وصل می کنیم .دوحالت پیش میاد.یا هیچی روشن نمیشه یا یکی روشن میشه.بعد هر دو حالت رو بررسی کرده و به نتیجه میرسیم.
مسئله 4: به ازای k=1...
پاسخ : ایده های کلی مرحله 2 ها
سوال 4 یعنی چی که گفتی فکر کنم مگه اثباتش نکردی ؟.بعدشم قرار شد ایده کلی حل سوال رو بنویسی نه اینکه بگی جواب این میشه تو پرانتزم بگی فکر کنم:33:
پاسخ : ایده های کلی مرحله 2 ها
انقدر سر این سوال مسخره بحث نکنید .یکیتون بقیه سوالا رو ادامه بده .نوبت روز دوم دوره چهاردهمه.اگه فقط یه سوالم حل کردید بگید چون دوره 14 و 15 سوالاش خیلی سخت بودن .مخصوصا 15 .البته شاید فقط برای من سخت بوده. نظر شما چیه؟
پاسخ : ایده های کلی مرحله 2 ها
فرض کنید که k تا مهره شماره n داریم.یکی رو نگه می داریم k-1 تا باشماره 2n و k-1 تا با شماره n+1 می کنیم.از این k-1 تا k-2 تا 2n+2 تولید میکنیم.و از k-1 تا 2n که داشتیم k-2 تا 2n+1 و از این ها k-3 تا 2n+2 ای تولید می کنیم.حال در مجموع 2k-5 تا مهره 2n+2 داریم...
پاسخ : ایده های کلی مرحله 2 ها
اولا که من گفتم که در پایان حداقل k تا ... و دوما دقت کنید که من اثباتم رو کامل نگفتم . در پایان اثبات من ثابت میشه که باید k >5 باشه ولی برای k <5 مثال شما درسته.
نوشتن اثبات دقیقم اینجا مشکله چون باید نمودار درختی بکشی ولی اگه می خوای تا بنویسم.
پاسخ : ایده های کلی مرحله 2 ها
سوال 2 دوره دوازده قسمت ب مثال نقض نیست، اثبات میشه.فقط الفش مثال نقضه.
دوره 14 ، روز اول:
مساله 1 دوره 14:نوشتن حلش اینجا غیر ممکنه ولی جواب آخرش فکر کنم 5 میشه که برای اثباتش فقط باید شکل بکشید و حالتها رو بررسی کنید و ...و در کل سوال جالبی نیست(به نظر من)...
پاسخ : ماراتون مرحله دوّم d:
دوره ی 14
سوال 3
مساله 3: سیاره آلفا ......................................30 امتیاز
در سیاره آلفا اخیرا کشف شده m*n کشور وجود دراد. ...........................(سوالش طولانیه خودتون بقیشو بخونید)
حل:من که فعلا نتونستم حل کنم.اگه ایده ای دارید بگید.
پاسخ : اعتراض به نتایج مرحله اول المپیاد کامپیوتر
کلیدی که باشگاه قبول داره همون کلید شااززز ه .من از مسولین باشگاه پرسیدم.پس نمرتون را بر حسب کلید شازز بگید.در ضمن کسی که میگه من با 9 قبول نشدم شاید تو پاسخنامه گزینه ها رو اشتباه زده باشه یا شاید کد دفترچه سوالات رو اشتباه وارد کرده باشه یا...
پاسخ : دور سوالی d:
اینم یه سوال خوب !
يه جدول 200*200 داريم که خونه هاش با 2 رنگ رنگ شده! سفيدو سياه! اختلاف خونه هايه سفيد با سياه برابر 404 است!ثابت کنيد يه مربع 2*2 هست که تعداده فردی خونه سفيد داره!