حاسبة عدّ بوليا

أدخل عدد المواضع والألوان لعدّ التلوينات الدائرية المتميّزة حتى الدوران.

كيفية الاستخدام

  1. أدخل قيمك في الحقول أعلاه.
  2. اضغط على "احسب" لرؤية النتيجة.
  3. استخدم "مشاركة" لإرسال نتيجتك.

حول هذه الأداة

يحسب عدّ بوليا عدد الطرق المختلفة فعلًا لتلوين n موضعًا مرتبة في دائرة بعدد k من الألوان، مع اعتبار دورانات النمط نفسه متطابقة بدلًا من عدّها منفصلة. ويعمل عبر مبرهنة بيرنسايد: يساوي العدد متوسط عدد التلوينات التي يُبقيها كل دوران دون تغيير، على جميع الدورانات — وهو ما يُختصر إلى (1/n)·Σ φ(d)·k^(n/d) مجموعةً على قواسم d للعدد n، باستخدام دالة أويلر الفاي φ.

هذه هي المسألة الكلاسيكية «كم عقدًا مختلفة يمكن تكوينها» في التوافقيات، وتظهر الرياضيات نفسها أينما احتجت إلى عدّ الترتيبات تحت زمرة تناظر — فيعدّ علماء الحاسوب بنى البيانات الدائرية المختلفة، ويعدّ الكيميائيون المتماكبات الجزيئية المختلفة للمركبات الحلقية التي لا يُنتج فيها تدوير الحلقة جزيئًا جديدًا.

هل كانت هذه الصفحة مفيدة؟

يمكنك اختيار 3 تفاعلات كحد أقصى.

التعليقات

  • كن أول من يعلّق.

الآلات الحاسبة الشائعة

جميع الحاسبات