اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2015-09-02 01:21:25 -0500
  • مشاهده شده: 217 بار
  • بروز شده: 2015-09-08 06:44:32 -0500

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

سوال 2 آزمون 1 مرحله 3 دوره 21

0

سلام
عدد جادویی
‎آیدین‎ در این فکر بود که ناگهانی صدایی ترسناک در فضا طنین انداخته و پرسید «آهای ‎آیدین! عدد جادویی بلا را بگو تا تو را از سقوط نجات بدهیم!». ‎آیدین‎‎ که نمی‌دانست منشأ صدا از کجاست، لحظه‌ای هنگ کرد و بعد فریاد زد «‎عدد جادویی بلا دیگه چیه، بابا؟‎«!‎ صدا پاسخ داد ‎»‎در دنیای ما، که تو به آن قدم گذاشته‌ای، ‎۲۰۱۱‎ روح وجود دارند. هر کدام از این ارواح یک ‎ کد روحی منحصربه‌فرد (به‌اختصار ک.ر.م یا کرم) دارند که یک عدد صحیح و مثبت است. یک عدد جادویی عددی است که تمام کرم‌های این ‎۲۰۱۱‎ روح، مقسوم‌علیه‌ای از آن عدد باشند. عدد جادویی بلا، کوچک‌ترین عدد جادویی ممکن است‎«.‎ ‎آیدین‎‎ فکری کردی و گفت ‎«خب برادر من، این عدد که خیلی گنده‌ست!». صدا فکری کرد و گفت ‎»‎باشه، گناه داری. حداقل بگو باقی‌مانده‌ی این عدد جادویی بلا (به اختصار ع.ج.ب. یا عجب‎(!‎ بر ‎Δ‎ چند است؟»
این سوال رو چند بار خوندم اما دقیقا نمیدونم چی میخاد که کدشو بزنم.
اما فکر میکنم "کوچکترین عددی که حداقل 2011 تا مقسوم علیه دارد" رو میخاد.
احتمالا منظورش کوچکترین عدد طبیعیه چون کوچکترین عدد صحیح با این شرط وجود نداره. پس منظورش "کوچکترین عدد طبیعیه که حداقل 2011 تا مقسوم علیه دارد" اینم من 7^2 * 3^3 * 5^3 * 7 * 11 * 13 * 17 درآوردم اگه غلطه بگید.
ممنون

2015-09-02 01:21:25 -0500
محمدرضا 147 ● 1 ● 4 ● 10
پاک‌کردن   ویرایش سوال
نظرات

اولین کلمه آیدینه نمیدونم چرا دین انداخته

2015-09-02 01:24:02 -0500 محمدرضا

Delta chie??

2015-09-02 02:06:43 -0500 حسن رستمی پور

دلتاشو دلخواه بگیر عددت و روشت برام مهمه

2015-09-02 02:13:35 -0500 محمدرضا

هیچکی نظری نداره؟!

2015-09-05 10:30:26 -0500 محمدرضا

کسی خوند اصن؟ :(

2015-09-08 05:20:42 -0500 محمدرضا

1 پاسخ

0

به نام خدا

ایده سوال بک ترکه $(back track)$

کد

اگه مشکلی بود بگید توضیح بدم.

نکته:این سوال سختیه که با ایده بک ترک خیلی جالب و نسبتا آسون حل میشه و تو زمان خیلی خوبی هم ران میشه. (کمتر از 0.1 ثانیه)

2015-09-08 06:44:32 -0500
مهدی غ 785 ● 8 ● 13 ● 22
پاک‌کردن   ویرایش پاسخ
نظرات

خیلی متشکرم از جوابتون فقط چرا last رو در ابتدا 22 میدید؟

2015-09-09 12:58:13 -0500 محمدرضا

به نظرم باید lg 2^10 * 3^7* 5^2 * 7 * 11 * 13 در نظر میگرفتید چون last بیشترین توانیه که عامل 2 میتونه داشته باشه، این طور نیست؟

2015-09-11 01:25:49 -0500 محمدرضا

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.