Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۸:سوال ۵۸

سوال ۵۸

یک ماشین در اختیار داریم که یک عدد را به عنوان ورودی دریافت می‌کند و پس از دریافت این عدد٬ یک عدد را به عنوان خروجی می‌دهد. می‌دانیم که گزاره‌های زیر برقرارند. منظور از ¯MN در این‌جا این است که دو عدد M و N را پشت سرهم بنویسیم. برای مثال اگر M=273 و N=1234 باشد٬ آن‌گاه ¯MN=2731234 است.

  • اگر ورودی٬ ¯2N باشد٬ خروجی N خواهد بود.
  • اگر خروجی ماشین به ازای ورودی M٬ٍ عدد N باشد٬ خروجی ماشین به ازای ورودی ¯3M٬ عدد ¯N2N‌ است.

آیا عددی وجود دراد که اگر آن را به عنوان ورودی به ماشین بدهیم٬ همان عدد را به عنوان خروجی بگیریم؟

پاسخ

فرض می‌کنیم N=3، دراین صورت باتوجه به گزاره‌ی اول معلوم می‌شود که خروجی ماشین برای ورودی ۲۳ عدد ۳ می‌باشد.

با توجه به گزاره‌ی دوم معلوم می‌شود که خروجی ماشین به ازای ورودی ۳۲۳ عدد ۳۲۳ خواهد شد.


ابزار صفحه