مشکل در مخابرات(3 امتیاز)

وضعیت
موضوع بسته شده است.
  • شروع کننده موضوع
  • #1

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
آقا گفتیم از اون جایی که هیشکی سوال نمی ذاره خودم آستین براش بالا بزنم (;
سوال:
در شهری مرکز تلفن اشکال پیدا کرده و اکثر شماره هایی که گرفته می شود اشتباه می افتد در هر شماره امکان دارد جای 2 رقم کنار هم عوض شود مثلا اگر کسی شماره ی 12345 را بگیرد ممکن است در عمل یکی از شماره های 12354،12435،13254 و یا 21345 گرفته شود. به همین دلیل مشکلات زیادی برای مردم ایجاد شده است. تعمیر مرکز تلفن هزینه و زمان زیادی دارد به همین دلیل مسئولین مخابرات تصمیم گرفته اند که مشکل را به صورت دیگری حل کنند آن ها تصمیم گرفتند شماره ی تلفن ها را 6 رقمی کنند و مشکل را به این صورت حل کنند که شماره هایی که امکان اشتباه گرفتنشان وجود دارد اصلا در لیست وجود نداشته باشند
مثلا اگر 10 تا تلفن داشته باشیم و شماره ی تلفن ها هم دو رقمی باشد شماره تلفن ها ی مطلوب می تواند به صورت زیر باشد :
90 ، 01 ، 12 ، 23 ، 45 ، 56 ، 67 ، 78 ، 89


اگر ما 100000 شماره تلفن 5 رقمی داشته باشیم چگونه می توان 100000 شماره تلفن 6 رقمی به گونه ای ساخت که هر گونه جابجایی بین دو رقم مجاور منتهی به عددی شود که در لیست شماره ی تلفن ها موجود نباشند؟
 
  • شروع کننده موضوع
  • #2

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : مشکل در مخابرات(3 امتیاز)

بچه ها سوالش این قد سخ نیس که!
می تونم راه نمایی کنم:
شما یه رقم می تونید اضافه کنید و بعد از اضافه کردن اون رقم باید عدد شما یه ویژگی داشته باشه
که اگه یه شماره بهتون بدم بگید این شماره تو لیست شما هست یا نه!
بنا به اون ویژگی
بعدشم یه کمی فک کنید نتونستید باز راهنمایی می کنم
سعی کنید ببینید عدد چه ویژگی نباید داشته باشه
یعنی اگه داشته باشه قاطی می شه :D
 

T4R4N3H

کاربر فعال
ارسال‌ها
51
امتیاز
333
نام مرکز سمپاد
فرزانگان 1
شهر
اصفهان
پاسخ : مشکل در مخابرات(3 امتیاز)

اگه عددمون abcde باشه رقم f رو اینطوری میسازیم که 2a+b+2c+d+2e+f باید بر ۱۰ بخشپذیر باشه پس f یکتا تعیین میشه

حالا اثبات درستی :

فرض میکنیم که دو تا رقم جابه جا شده و عدد جدید باز هم تو لیست ما هست . از اونجایی که تو لیست ما فقط عددای بخشپذیر

بر ۱۰ وجود دارن پس اختلاف این دو رقم جا به جا شده باید بر ۱۰ بخشپذیر باشه ولی چون این دو رقم جا به جا شده یه رقمین

پس همجین چیزی امکان نداره
 
  • شروع کننده موضوع
  • #4

مهسا.ق

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,098
امتیاز
3,216
نام مرکز سمپاد
دبیرستان فرزانگان 1
شهر
تهران
مدال المپیاد
برنز کامپیوتر ۱۳۹۳
دانشگاه
دانشگاه تهران
رشته دانشگاه
نرم افزار
پاسخ : مشکل در مخابرات(3 امتیاز)

آورین درسته
بالاخره یکی حلش کرد
(;
 

meli

کاربر خاک‌انجمن‌خورده
ارسال‌ها
2,014
امتیاز
8,479
نام مرکز سمپاد
دبیرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
برنز کشوری کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : مشکل در مخابرات(3 امتیاز)

خب پس 3 امتیاز به T4R4N3H میرسه!

1 امتیاز هم به طراح سوال تعلق میگیرد.

×مرسی×
 
وضعیت
موضوع بسته شده است.
بالا