حلزون آزمایشگاهی -مرحله 2- دوره 14
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
تعدادی مهره داریم که روی هر کدام یک عدد طبیعی نوشته شده است .
هر بار می تونیم مهره ای به شماره ی n رو برداریم و به جای آن دو مهره ی جدید با شماره های n+1 و 2n جایگزین کنیم .
آیا همیشه به ازای هر تعداد مهره ی اولیه ( که ممکن است شماره ی یکسان داشته باشند ) میتوان با روش مناسب به جایی برسیم که شماره ی هیچ دو مهره ای برابر نباشد؟!
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 08:55:27 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-27 08:04:54 -0500 امیر شکریاینم یه سوال مرحله دو
جواب مسئله برابر خیر است یعنی مثال زیر مثال نقض سوال می باشد .
خب فرض کنید 5 مهره x داشته باشیم. فرض کنید تمامی مهره های کوچکتر از x را پاکسازی ( دیگه تکراری نداریم) کردیم.
حالا می خواهیم مهره x را پاکسازی کنیم و همینطور جلو برویم (یعنی کاری کنیم که از مهره ای تکراری نماند ):
در شکل بالا
-در هر مرحله مهره ای را که داریم را به همراه تعدادش که در زیرش نوشته شده است نشان دادیم.
-هر مرحله مهره ای را که انتخاب می کنیم ، با پس زمینه ی زرد نمایان کردیم.
از چپ به راست در هر مرحله مهره ای را که نیاز به پاکسازی دارد (مهره زرد) را کامل پاکسازی می کنیم(عدد i) یعنی حداقل یکی کمتر از تعدادش را پاک می کنیم به همان تعداد ، مهره هایi+1 و 2i+1 به مجموعه اضافه می کنیم.
می بینیم که ما این کار را به خاطر از بین بردن 5 مهره برابر x انجام داده ایم اما دوباره 5 مهره برابر(2x+2) بوجود آمد پس دوباره به این عمل ها نیاز داریم یعنی اگر دوباره 5 مهره 2x+2 را بخواهیم پاکسازی کنیم دوباره 5 مهره برابر بوجود می آید پس مثالی پیدا کردیم که هیچ گاه نمی توانیم مهره های برابرش را حذف کرد.
راه حل جالبی بود. فقط باید تاکید کنیم اگر راهی برای صفر کردن تکراری ها باشه، راهی هم هست که همیشه فقط سراغ کوچکترین مهره تکراری بریم
2014-08-04 16:37:21 -0500 کلاه قرمزی