Logo ar.boatexistence.com

هل يمكن حل مشكلة جسر كونيجسبيرج؟

جدول المحتويات:

هل يمكن حل مشكلة جسر كونيجسبيرج؟
هل يمكن حل مشكلة جسر كونيجسبيرج؟

فيديو: هل يمكن حل مشكلة جسر كونيجسبيرج؟

فيديو: هل يمكن حل مشكلة جسر كونيجسبيرج؟
فيديو: حل لغز الجسور السبعة || لغز أويلر 2024, يمكن
Anonim

حل ليونارد أويلر لمشكلة جسر كونيجسبيرج - أمثلة. ومع ذلك ، 3 + 2 + 2 + 2=9 ، أي أكثر من 8 ، لذا الرحلة مستحيلةبالإضافة إلى ذلك ، 4 + 2 + 2 + 2 + 3 + 3=16 ، وهو ما يساوي عدد الجسور زائد واحد مما يعني أن الرحلة ممكنة في الحقيقة

هل جسور كونيجسبيرج ممكنة؟

أدرك أويلر أنه من المستحيل عبور كل جسور كونيجسبيرج السبعة مرة واحدة فقط! على الرغم من أن أويلر حل اللغز وأثبت أن المشي عبر Königsberg لم يكن ممكنًا، لم يكن راضيًا تمامًا.

لماذا مشكلة جسر كونيجسبيرج مستحيلة؟

وبالتالي ، يجب أن تعمل كل كتلة أرضية كنقطة نهاية لعدد من الجسور تعادل ضعف عدد المرات التي تمت مواجهتها أثناء المشي…. ومع ذلك ، بالنسبة لكتل اليابسة في كونيجسبيرج ، فإن A هي نقطة نهاية لخمسة جسور ، و B و C و D هي نقاط نهاية لثلاثة جسور. المشي بالتالي مستحيل

هل يمكنك عبور كل جسر مرة واحدة بالضبط؟

نعم. لكي تكون المسيرة التي تعبر كل حافة مرة واحدة تمامًا ممكنة ، يمكن أن يكون لرأسين على الأكثر عددًا فرديًا من الحواف المرتبطة بهما. … في مشكلة كونيجسبيرج ، مع ذلك ، كل الرؤوس لها عدد فردي من الحواف مرتبطة بها ، لذلك المشي الذي يعبر كل جسر مستحيل

هل من الممكن السير على كل جسر مرة واحدة والعودة إلى نقطة البداية دون عبور أي جسر مرتين؟

الإجابة: عدد الجسور … أدرك أويلر أن عددًا زوجيًا فقط من الجسور أسفر عن النتيجة الصحيحة المتمثلة في قدرته على لمس كل جزء من المدينة دون عبور الجسر مرتين. استخدم أويلر الرياضيات لإثبات أنه من المستحيل عبور الجسور السبعة مرة واحدة فقط وزيارة كل جزء من كونيغسبيرغ.

موصى به: