بررسی مرحله دوم بیست و یکمین المپیاد کامپیوتر
پاسخ : بررسی مرحله دوم بیست و یکمین المپیاد کامپیوتر
سؤال 7 میشه ج
دنباله هم اینه: 1،2،3،3،3،4،4
سؤال 14 ب میشه یعنی فقط شکل 2 چون در بقیه شکلها پس از هر حرکت مرتضی، مصطفی می*تواند طوری بازی کند که راه بر مرتضی بسته شود. ولی در شکل 2 مرتضی میتواند بازی را به دوراهی بکشاند.
سؤال 18 گزینه د میشه: من با استفاده از باقیمانده ها این سؤالاو حل کردم. یعنی الگوریتمی ارائه کردم که هربار کلوچه و یا کلوچه هایی که مجموع وزنشان مضرب 3 است حذف میشوند. حال به بررسی ترازوها میپردازم:
با w1 میتوان همه کاوچههای مضرب 3 را حذف کرد. پس باقیمانده سایر کلوچه ها به 3 یا 1 است یا 2
پس از آن اگر از w2 استفاده کنیم اگر در هر مرحله کلوچه اول را با همه کلوچه های بعدی بررسی کنیم یا جمعش با هیچ کدوم مضرب 3 نمیشه که این جوابه(دوست نیست) پس در هر مرحله 2 تا کلوچه را حذف میکنیم و برای بقیه همین کارو ادامه میدیم. در نهایت اگه یکی موند با ترازوی w1 وگرنه با ترازوی w2 توزین میکنیم و میفهمیم که دوست هست یا نه.
به طریق مشابه میشه اثبات کرد که برای w1 و w3 هم میشه این کارو انجام داد ولی برای w1 و w2 نمیشه.
در مورد w2 , w3 باید بگم که کارای بالا رو اول برای 2 و بعد برای 3 انجام میدیم تا به این دو حالت برسیم:
1. 2 کلوچه بمونه که با 2 قضیه حله
2. 3 تا کلوچه بمونه که با 3 قضیه حله.
و میتونیم کاری کنیم که به 1 کلوچه نرسیم.(باید برسونیم به 32 کلوچه)
بقیه سؤالاتون(البته اوناییش که خودم هم زده بودم درست بود)
سؤال 7 میشه ج
دنباله هم اینه: 1،2،3،3،3،4،4
سؤال 14 ب میشه یعنی فقط شکل 2 چون در بقیه شکلها پس از هر حرکت مرتضی، مصطفی می*تواند طوری بازی کند که راه بر مرتضی بسته شود. ولی در شکل 2 مرتضی میتواند بازی را به دوراهی بکشاند.
سؤال 18 گزینه د میشه: من با استفاده از باقیمانده ها این سؤالاو حل کردم. یعنی الگوریتمی ارائه کردم که هربار کلوچه و یا کلوچه هایی که مجموع وزنشان مضرب 3 است حذف میشوند. حال به بررسی ترازوها میپردازم:
با w1 میتوان همه کاوچههای مضرب 3 را حذف کرد. پس باقیمانده سایر کلوچه ها به 3 یا 1 است یا 2
پس از آن اگر از w2 استفاده کنیم اگر در هر مرحله کلوچه اول را با همه کلوچه های بعدی بررسی کنیم یا جمعش با هیچ کدوم مضرب 3 نمیشه که این جوابه(دوست نیست) پس در هر مرحله 2 تا کلوچه را حذف میکنیم و برای بقیه همین کارو ادامه میدیم. در نهایت اگه یکی موند با ترازوی w1 وگرنه با ترازوی w2 توزین میکنیم و میفهمیم که دوست هست یا نه.
به طریق مشابه میشه اثبات کرد که برای w1 و w3 هم میشه این کارو انجام داد ولی برای w1 و w2 نمیشه.
در مورد w2 , w3 باید بگم که کارای بالا رو اول برای 2 و بعد برای 3 انجام میدیم تا به این دو حالت برسیم:
1. 2 کلوچه بمونه که با 2 قضیه حله
2. 3 تا کلوچه بمونه که با 3 قضیه حله.
و میتونیم کاری کنیم که به 1 کلوچه نرسیم.(باید برسونیم به 32 کلوچه)
بقیه سؤالاتون(البته اوناییش که خودم هم زده بودم درست بود)
پاسخ : بررسی مرحله دوم بیست و یکمین المپیاد کامپیوتر
سؤال 1 را استقرازدم روی تعداد ارقام
سؤال 2 را یک الگوریتم دادم و ثابت کردم که در بدترین حالت با 14 مرحله میشه یالا رو پاک کرد.
سؤال 3 را چرت و پرت نوشتم!
سؤال 4 را چرت و پرت نوشتم!
سؤال 5 را اثبات کردم که پس از چن بار استفاده از دستگاه تو یه حلقه میفتیم یعنی جایگشتا تکرار میشن.
امیدی بهم هست؟؟؟!!!:63::63::63::63::63::63::63::178:
سؤال 1 را استقرازدم روی تعداد ارقام
سؤال 2 را یک الگوریتم دادم و ثابت کردم که در بدترین حالت با 14 مرحله میشه یالا رو پاک کرد.
سؤال 3 را چرت و پرت نوشتم!
سؤال 4 را چرت و پرت نوشتم!
سؤال 5 را اثبات کردم که پس از چن بار استفاده از دستگاه تو یه حلقه میفتیم یعنی جایگشتا تکرار میشن.
امیدی بهم هست؟؟؟!!!:63::63::63::63::63::63::63::178: