موجز

مشكلة 300 الكابلات

مشكلة 300 الكابلات

مشغل شركة الهاتف لديه مهمة شاقة. يجب عليك توصيل 300 كبل لتمكين خط الهاتف من 300 منزل في التحضر الجديد. تكمن المشكلة في أن التبادل الهاتفي الذي تأتي منه الكابلات يقع في بلدة مجاورة على بعد 5 كيلومترات دون أي وسيلة اتصال وللمشغل بطارية واحدة فقط ولمبة واحدة كأدوات فقط لتحديد طرفي كل كابل وقوة إجراء اتصالات بشكل صحيح.

الهدف هو ترقيم الكبلات من 1 إلى 300 وتسمية طرفي كل كبل باستخدام نفس الرقم باستخدام البطارية والمصباح للتحقق من توصيل كبل واحد أو أكثر.

تتمثل إحدى الطرق ، على سبيل المثال ، في توصيل البطارية بكبلين من مقسم الهاتف ، والانتقال إلى التحضر واختبار الكبل بواسطة كبل مع المصباح حتى يتم تشغيله ، مما يشير إلى الكابلات التي وصلناها بالبطارية في الطرف الآخر. ثم يتعين عليه العودة وتغيير أحد الكابلات والعودة إلى التمدن للتحقق من الكبل الجديد الذي يضيء المصباح الآن ، مما سيسمح له بتحديد 3 كابلات في ثلاث رحلات.

ما هو أقل عدد من الرحلات التي يجب القيام بها لتحديد جميع الكابلات؟

مستخرج من صفحة Zurditorium.com

حل

سيكون كافيا مع رحلتين لتحديد وتسمية طرفي كل من الكابلات 300.

أول ما ستفعله هو تجميع الكابلات وتوصيلها في نهاية تبادل الهاتف كما يلي: نترك كابلًا واحدًا دون ربط أي منهما ، ثم نربط طرفي كبلين آخرين ببعضهما البعض ، ونصنع مجموعة أخرى من 3 كابلات وتوصيل نهاياتها ، وهي نفسها مع 4 كابلات ، وهكذا حتى تنتهي بمجموعة من 24 كبلًا بحيث يتم توصيل 300 كبل بمجموعات:
1 + 2 + 3 + 4 +… + 23 + 24 = 300.

سيتعين على المشغل الآن الذهاب إلى التحضر في رحلته الأولى. بمساعدة البطارية والمصباح ، ستتمكن من معرفة أي كابل غير متصل بأي طرف آخر في الطرف الآخر ، أي كبلين متصلين ببعضهما البعض فقط ، وهما الكابلات الثلاثة الموجودة في مجموعة ، والتي في المجموعة من 4 وهلم جرا إلى مجموعة من 24 الكابلات المتصلة مع بعضها البعض في الطرف الآخر. وبمجرد تحديد المضي قدما لتسمية لهم. عندما يكون الكبل مفكوكًا ، فسيتم وضع العلامات على A1 ، 2 معًا كالتالي A2 و B2 ، و 3 معًا سيكونون A3 و B3 و C3. في 4 معًا مثل A4 و B4 و C4 و D4 وما إلى ذلك إلى مجموعة من 24 كبلًا: A24 و B24 و C24 و ... و W24.

الآن ، قبل أن تعود إلى الطرف الآخر ، سوف تقوم بتوصيل 24 سلكًا موصلة بحرف A (بعضها البعض) (A1 ، A2 ، A3 ، A4 ، ... ، A24) ، الأسلاك الثلاثة والعشرون التي تحمل B إلى بعضها البعض (B2 ، B3 ، B4 ، ... ، B24) وهكذا يفعل الشيء نفسه مع كل حرف.

عندما تعود إلى مقسم الهاتف ، فأنت تعرف بالفعل الكبل الذي هو A1 ، وهو الكبل الوحيد الذي لم يتصل بأي آخر في نهاية مقسم الهاتف. من مجموعة الكبلين المتصلين في نهاية تبادل الهاتف ، سيكون أحدهما A2 والآخر B2. ستعرف أي منها منذ أن A1 متصل بـ A2 في الطرف الآخر ، لذلك عليك فقط التحقق من أي منهما متصل بـ A1. الآن سوف يقوم بمراجعة مجموعة من 3 أسلاك ، والتي يعرف أنها يجب أن تكون A3 و B3 و C3. سيكون A3 هو الشخص المتصل بـ A1 (ومع A2) ، و B3 والآخر متصل بـ B2 و C3 الآخر. وهكذا ، في المجموعة الرابعة ، سيكون A4 هو الشخص المتصل بـ A3 ، B4 مع B3 ، C4 مع C3 و D4. ثم حدد تلك الخاصة بمجموعة 5 ، وتلك الخاصة بمجموعة 6 وما إلى ذلك ، باتباع نفس النظام حتى تحديد مجموعة الـ 24 كبلًا.

ستجد شرحًا أكثر تفصيلًا على صفحة zurditorium.com

فيديو: الحل النهائي لمشكلة عدم تمرير التحديث لاجهزة ريدلاين ورايلان الصغيرة الحاملة لمعالج مونتاج (شهر اكتوبر 2020).