ریاضیات گسسته صفحه ۶۲
مربع های التینسه مدرس به نام های احمدی، کریمی‌و عباسی قصد دارند در یک روز در سه جلسه ،8 ــ10 10ــ12 و 2ــ4 در سه کالسA ، B و C تدریس کنند. هر کالس سه ٔ جلسه درسی خواهد داشت و هر مدرس در هریک از کالس ها دقیقاً یک بار باید تدریسکند. نام مدرس ها را در جدول مقابل به گونه ای وارد کنید که شرایط خواسته شده محقق گردد.کالس ها جلسات 8 ــ10 10ــ12 2ــ4فعالیت1 به جای نام سه مدرس مذکور به ترتیب اعداد ،1 2 و 3 را قرار دهید و یک جدول3 * 3 از اعداد به دست آورید.2 موارد معادل در دو ستون چپ و راست را به هم وصل کنید.الف) در هیچ سطری عدد تکراری نداریم.)a هیچ مدرسی در یک جلسه موظف به تدریس در دو کالس نشده است.ب) در هیچ ستونی عدد تکراری نداریم.)b هر یک از مدرسین در تمام کالس ها تدریس داشته است.پ) هر یک از اعداد در تمام سطرها آمده است.)c هیچ مدرسی در یک کالس دوبار تدریس نکرده است.ت) هر یک از اعداد در تمام ستون ها آمده است.)d هر یک از مدرسین در هر یک از جلسه ها تدریس داشته است.تعریف: یک جدول مربعی از ِ اعداد ،1 ،2 ... و n به شکل یک مربع n * n را که سطرها و ستون های آن با اعداد،1 ،2 ... و n پر شده باشد ِ و در هیچ سطر آن و نیز در هیچ ستون آن عدد تکراری وجود نداشته باشد، «مربع التین 1 »می‌نامیم. (به هر یک از اعداد درون مربع التین یک درایه می‌گوییم.)ــ1 اویلر برای نام گذاری این مربع ها از حروف التین استفاده می‌کرد، به همین دلیل این مربع ها به نام مربع های التین معروف شده اند.فصل سوم: ترکیب ّ ی ات (شمارش) 62