مسابقه‌ی تصادفی

 
 
 كامپيوتر و وب‌سايت (مسابقه‌ي شماره‌ي 51)
كامپيوتر و وب‌سايت (مسابقه‌ي شماره‌ي 51)مسابقه كامپيوتر
گراف‌ها

كامپيوتر و وب‌سايت





مقدمه

فرض كنيد دو كامپيوتر «الف» و «ب» داريم كه بر روي هر يك، نرم‌افزاري براي نمايش وب‌سايت‌هايي وجود دارد كه قبلاً نشاني‌هاي وب‌سايت‌هايي در آن وارد شده است.

هر كدام از نرم‌افزارهاي «نمايش وب‌سايت» به‌گونه‌اي طراحي شده‌اند كه با كليك بر كليدهاي بالا و پايين موس، به‌ترتيب وب‌سايت بعدي و وب‌سايت قبلي وب‌سايت موجود نمايش داده مي‌شوند.

بديهي است كه دو كامپيوتر داراي موس‌هاي جداگانه‌اي هستند.

عمليات «دوبار كليك» موس را بدين‌گونه تعريف مي‌كنيم:

- رفتن به وب‌سايت بعدي و وب‌سايت قبلي كامپيوتر الف

 

- رفتن به وب‌سايت بعدي و وب‌سايت قبلي كامپيوتر ب.


به‌عنوان مثال وقتي كامپيوترهاي الف و ب در وضعيت اوليه‌ي (وب‌سايت 8، وب‌سايت 6) قرار داشته باشند با «دوبار كليك» موس‌هاي‌شان مي‌توانند به يكي از وضعيت‌هاي ذيل تغيير وضعيت داد:

- (وب‌سايت 7، وب‌سايت 5)
- (وب‌سايت 7، وب‌سايت 7)
- (وب‌سايت 9، وب‌سايت 5)

- (وب‌سايت 9، وب‌سايت 7).



اكنون فرض كنيد سه كامپيوتر با نرم‌افزار «نمايش وب‌سايت» داريد كه هر كدام داراي يك موس جداگانه باشد. هر كدام از كامپيوترها داراي وب‌سايت‌هاي محدودي به‌تعداد ذيل هستند:

- كامپيوتر الف داراي وب‌سايت‌هاي «الف 1» تا «الف 70» است (جمعاً 70 وب‌سايت)؛

- كامپيوتر ب داراي وب‌سايت‌هاي «ب 1» تا «ب 60» است (جمعاً 60 وب‌سايت)؛

- كامپيوتر ج داراي وب‌سايت‌هاي «ج 1» تا «ج 94» است (جمعاً 94 وب‌سايت).

لازم به‌توضيح است كه نشاني‌هاي وب‌سايت‌هاي درج شده در هر كامپيوتر با كامپيوترهاي ديگر مشابه هستند. به‌خصوص، وب‌سايت‌هاي «الف 1»، «ب 1» و «ج 1» با هم يكسان‌اند و وب‌سايت‌هاي «الف 70»، «ب 60» و «ج 94» نيز مشابه هستند.

نهايتاً درمي‌يابيم كه مي‌توانيم از (الف 1، ب 1) شروع كرده و با «دو بار كليك» همه‌ي راه‌هاي منتهي به (الف 70، ب 60) را به‌گونه‌اي طي كنيم كه صفحه‌ي نمايش در كامپيوتر الف هميشه با صفحه‌ي نمايش وب‌سايت در كامپيوتر ب برابر باشد.

به‌طور مشابه ممكن است از (ب 1، ج 1) آغاز كرده و با «دو بار كليك» همه‌ي راه‌هاي منتهي به (ب 60، ج 94) به‌گونه‌اي طي شود كه صفحه‌ي نمايش كامپيوتر ب هميشه با صفحه‌ي نمايش وب‌سايت در كامپيوتر ج برابر باشد.






















سؤال
با توضيحي كه در مقدمه گفته شد آيا لزوماً ممكن است با «دو بار كليك» از (الف 1، ج 1) به (الف 70، ج 94) به‌گونه‌اي رسيد كه وب‌سايت نشان داده شده در كامپيوتر الف هميشه با وب‌سايت نشان داده شده در كامپيوتر ج برابر باشد؟

ياداوري – وقتي كامپيوتر بر روي وب‌سايت «الف 1» قرار دارد نمي‌توان به وب‌سايت پايين‌تر از آن رفت و به‌طور مشابه وقتي كامپيوتر بر روي بالاترين وب‌سايت باشد نمي‌توان به وب‌سايت بالاتر رفت.

فرض كنيد اين امر باعث انفجار كامپيوتر شده و امنيت سيستم را از بين مي‌برد.







1386/11/3لينک مستقيم

فرستنده :
المپیادی HyperLink HyperLink 1386/11/18
مـتـن : این سوالات چه ربط دارن به المپیاد کامپیوتر؟انتقاد میخواین؟
اگه آره:سوالاتی بگذارید که بیشتر به المپیاد ربط داشته باشه.از ترکیبیات و نظریه ی بازه ها و منطق و نظریه ی اعداد.این سوالات یک ذره هم ربط ندارن.ولی باز بخاطر زحماتتون متشکرم.
پاسـخ :دوست خوبم المپيادي!
از اين‌كه از اين بخش اين‌قدر صريح و بي‌پرده انتقاد مي‌كني خيلي خيل خوشحال مي‌شيم.
از اين‌كه موضوع‌هايي رو براي طرح سؤال مطرح كردي هم خيلي تشكر مي‌كنيم.
ولي عزيز دلم!
اين نوع مسائل در تثبيت آموخته‌هاي افراد خيلي مي‌تونه كمك كننده باشه. ضمن اين‌كه بحث گراف‌ها از موضوع‌هاييه كه در مرحله‌ي اول و دوم و جهاني ماز اون سؤال‌هايي مطرح مي‌شه.
ما هم از زحمت تو دوست گرامي متشكريم.
انشاءالله موفق باشي!

فرستنده :
Kherad HyperLink HyperLink 1386/11/9
مـتـن : سلام .
بازم دوزاریم نیفتاد ! : " ايا مي‌توان مسيري را براي رسيدن از (الف 1، ج 1) به (الف 70، ج 94) طراحي كرد..."

اما تا اونجا که فهمیدم :
تو هر دفه می تونیم Crusor را در هر کامپیوتر بالا یا پایین ببریم .(اول از همه رو 1 هست)
می تونیم چوری Crusor های الف و ب بالا و پایین ببریم که Crusor همیشه رو اطلاعات مثل هم باشه
برای ب و ج هم همین طور .
آیا واسه الف و ج هم می شه ؟


اگه سوال همینی باشه که من فهمیدم فکر نکنم اصلا واسه الف و ب هم بتونه درست باشه . چون اون 60 تا داده داره اون 70 تا و 10 تا داده ی اضافی که در الف هست تو ب نیست
پاسـخ :خردمند چان!
واقعا از شما دوست خوب به‌خاطر سعي تون در شفاف‌سازي صورت مسأله تشكر مي‌كنيم.
ولي دوست عزيزم
سؤال نكته‌ي انحرافي نداره و با توضيحت معلومه كه صورت مسأله رو فهميدي.
منتظر جوابت هستيم.
موفق باشي!

فرستنده :
Kherad HyperLink HyperLink 1386/11/8
مـتـن : سلام . سوال (برای من) به شدت نامفهومه . اگه می شه یه مقدار بیشتر توضیح بدید .
پاسـخ :ايميل فرستنده: a.i.kheradmand@gmail.com
تاريخ ارسال: 1386/11/4

خردمند جان!
اين مسأله رو بدين‌صورت مي‌شود ساده‌سازي كرد:
فرض كنيد فهرستي از داده‌ها در سه فايل اكسل (Excell) «الف»، «ب» و «ج» زير هم رديف شده‌اند. تعداد داده‌هاي «اكسل‌هاي» (Excell) «الف»، «ب» و «ج» به‌ترتيب 70، 60 و 94 است.
داده‌ها در هر سه جداول «اكسل» (Excell) هستند. به‌عبارت ديگر تمام داده‌هاي «اكسل» (Excell) «ب» در «اكسل‌هاي» (Excell) «الف» و «ج» هم موجود است و تمام داده‌هاي «اكسل‌هاي» (Excell) «الف» در «اكسل‌هاي» (Excell) «ج» هم موجود مي‌باشد. منتها ترتيب داده‌هاي مشابه يكسان نيست (البته به‌جز «الف 1»، «ب 1» و «ج 1» كه با هم يكسان‌اند و «الف 70»، «ب 60» و «ج 94» كه آن‌ها هم يكسان هستند).
لازم به توضيح است كه هر جدول «اكسل» بر روي يك كامپيوتر ساخته شده است.
اكنون عمليات Enter را طوري تعريف مي‌كنيم كه «نشانه‌رو» (Crusor) هرجا باشد با اعمال Enter يك رديف به بالا يا يك رديف به پايين منتقل شود.
عمليات Enter هم‌زمان بر روي سه كامپيوتر اعمال مي‌شود.
اگر بتوانيم از (الف 1، ب 1) شروع كرده و با Enter همه‌ي مسيرهاي منتهي به (الف 70، ب 60) را به‌گونه‌اي طي كنيم كه داده هاي اكسل «الف» هميشه با داده‌هاي اكسل «ب» برابر باشد
سؤال اين است كه ايا مي‌توان مسيري را براي رسيدن از (الف 1، ج 1) به (الف 70، ج 94) طراحي كرد به‌گونه‌اي كه با هر بار Enter داده‌هاي «اكسل» الف هميشه با داده‌هاي «اكسل» ج برابر باشد؟

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 المپیاد کامپیوتر

 

     

 

 

صفحه‌ي اصلي

     

 

راهنماي سايت

     

 

 

آموزش

     

 

بانك سوال

     

 

 

مسابقه

     

 

 

زنگ تفريح

     

 

 

مصاحبه و گزارش

     

 

 

معرفي كتاب

     

 

 

مشاوره

     

 

 

پرسش‌و‌پاسخ‌علمي

     

 

اخبار

 

فعاليت‌هاي علمي

 بازديدها
كاربران غيرعضو آنلاينكاربران غيرعضو آنلاين:  2603
 كاربران عضو آنلاين:  0
  کل كاربران آنلاين:  2603