- شروع کننده موضوع
- #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 رقم کنار هم عوض شود مثلا اگر کسی شماره ی 12345 را بگیرد ممکن است در عمل یکی از شماره های 12354،12435،13254 و یا 21345 گرفته شود. به همین دلیل مشکلات زیادی برای مردم ایجاد شده است. تعمیر مرکز تلفن هزینه و زمان زیادی دارد به همین دلیل مسئولین مخابرات تصمیم گرفته اند که مشکل را به صورت دیگری حل کنند آن ها تصمیم گرفتند شماره ی تلفن ها را 6 رقمی کنند و مشکل را به این صورت حل کنند که شماره هایی که امکان اشتباه گرفتنشان وجود دارد اصلا در لیست وجود نداشته باشند
مثلا اگر 10 تا تلفن داشته باشیم و شماره ی تلفن ها هم دو رقمی باشد شماره تلفن ها ی مطلوب می تواند به صورت زیر باشد :
90 ، 01 ، 12 ، 23 ، 45 ، 56 ، 67 ، 78 ، 89
اگر ما 100000 شماره تلفن 5 رقمی داشته باشیم چگونه می توان 100000 شماره تلفن 6 رقمی به گونه ای ساخت که هر گونه جابجایی بین دو رقم مجاور منتهی به عددی شود که در لیست شماره ی تلفن ها موجود نباشند؟