الدومينو (الرياضيات)

قطعة الدومينو المجانية الوحيدة

في الرياضيات، الدومينو هو متعدد أشكال من الرتبة 2، أي مضلع في المستوى يتكون من مربعين متساويين في الحجم متصلين حافة بحافة، [ 1 ] ومستطيل 1×2. [ 2 ] عندما لا تُعتبر الدورانات والانعكاسات أشكالًا منفصلة، ​​يكون هناك دومينو حر واحد فقط .

نظرًا لتناظرها الانعكاسي ، فهي أيضًا قطعة الدومينو الوحيدة أحادية الجانب (حيث تُعتبر الانعكاسات منفصلة). وعند اعتبار الدورانات منفصلة أيضًا، توجد قطعتان ثابتتان من الدومينو: يمكن إنشاء القطعة الثانية بتدوير القطعة الأولى بزاوية 90 درجة. [ 3 ] [ 4 ]

بمعنى أوسع، يُفهم مصطلح الدومينو أحيانًا على أنه يعني بلاطة من أي شكل. [ 5 ]

التعبئة والتغطية

يمكن تبليط السطح بقطع الدومينو بعدد لا نهائي من الطرق. عدد طرق تبليط مستطيل أبعاده 2× n بقطع الدومينو هوFن{\displaystyle F_{n}}، العدد النوني في متتالية فيبوناتشي . [ 6 ]

تُستخدم قطع الدومينو في العديد من المسائل الشهيرة، بما في ذلك مسألة الماس الأزتيكي حيث تحتوي المناطق الكبيرة على شكل ماسة على عدد من التبليطات يساوي قوة العدد اثنين ، [ 7 ] حيث تبدو معظم التبليطات عشوائية داخل منطقة دائرية مركزية، ولها بنية أكثر انتظامًا خارج هذه "الدائرة القطبية الشمالية"، ومسألة رقعة الشطرنج المشوهة ، حيث يؤدي إزالة زاويتين متقابلتين من رقعة الشطرنج إلى استحالة تبليطها بقطع الدومينو. [ 8 ]

انظر أيضاً

  • الدومينو ، مجموعة من قطع اللعب على شكل دومينو
  • التاتامي ، حصائر أرضية يابانية على شكل قطع الدومينو

مراجع

  1. غولومب، سولومون و. (1994). البوليومينو (  الطبعة الثانية). برينستون، نيوجيرسي: مطبعة جامعة برينستون. ISBN 0-691-02444-8.
  2. انظر إليه فقط!
  3. وايسشتاين، إريك دبليو. "دومينو" . من ماث وورلد - مورد ويب من وولفرام . تم الاسترجاع في 2009-12-05 .
  4. ريدلماير، د. هيو (1981). "عدّ البوليومينو: هجوم آخر" . الرياضيات المتقطعة . 36 (2): 191-203 . doi : 10.1016/0012-365X(81)90237-5 .
  5. بيرغر، روبرت (1966). "عدم قابلية حسم مسألة الدومينو". مذكرات الجمعية الأمريكية للرياضيات 66 .
  6. الرياضيات الملموسة، مؤرشف بتاريخ 2020-11-06 في أرشيف الإنترنت (Wayback Machine) ، من تأليف غراهام، كنوت، وباتاشنيك، دار نشر أديسون-ويسلي، 1994، صفحة 320، رقم ISBN 0-201-55802-5
  7. إلكيس، نوام ؛ كوبربيرغ، غريغ ؛ لارسن، مايكل ؛ بروب، جيمس (1992)، "مصفوفات الإشارة المتناوبة وتبليط الدومينو. الجزء الأول"، مجلة التوافقية الجبرية ، 1 (2): 111-132 ، doi : 10.1023/A:1022420103267 ، MR 1226347 
  8. مندلسون، ن. س. (2004)، "التبليط بقطع الدومينو"، مجلة الرياضيات الجامعية ، 35 (2)، الجمعية الرياضية الأمريكية: 115-120 ، doi : 10.2307/4146865 ، JSTOR 4146865 .