مربع لاتین و شرایط آن
مربع لاتین یک آرایش مربعی از n نماد مختلف است که هر نماد دقیقاً یک بار در هر سطر و هر ستون ظاهر میشود.
در این سوال، اعداد 1 تا n به صورت چرخشی در یک جدول مربعی قرار گرفتهاند. برای بررسی لاتین بودن این مربع، باید ببینیم آیا هر عدد دقیقاً یک بار در هر سطر و ستون ظاهر میشود یا خیر.
بررسی شرایط برای nهای مختلف
- برای n=2، اعداد به صورت زیر قرار میگیرند:
1 2
2 1
که یک مربع لاتین است. - برای n=3، اعداد به صورت زیر قرار میگیرند:
1 2 3
3 1 2
2 3 1
که یک مربع لاتین است. - برای n=4، اعداد به صورت زیر قرار میگیرند:
1 2 3 4
4 1 2 3
3 4 1 2
2 3 4 1
که یک مربع لاتین است.
با توجه به الگوی چرخش اعداد، برای هر n، آرایش به گونهای است که هر عدد دقیقاً یک بار در هر سطر و ستون ظاهر میشود. بنابراین، برای هر مقدار n، مربع لاتین است.