جواب کار در کلاس صفحه ۶۹ ریاضیات گسسته

بازگشت به صفحه کتاب

ریاضیات گسسته

ریاضیات گسسته | درس ۱. مباحثی در ترکیبیّات

صفحه ۶۹
سؤال 1
  1. در قسمت (الف) از مثال قبل، چرا می‌توان مطمئن بود که هر کارگر در طول هفته با هر دستگاه دقیقاً یک‌بار کار کرده است؟
پاسخ

در مربع لاتین \(A\) هر سطر نشان‌دهندهٔ یک روز هفته و هر ستون نشان‌دهندهٔ یک کارگر است. در هر سطر، اعداد \(1\) تا \(5\) هر کدام دقیقاً یک‌بار آمده‌اند، یعنی در هر روز هر ماشین فقط به یک کارگر داده شده است.

حالا به ستون یک کارگر نگاه می‌کنیم؛ مثلاً ستون \(W_1\) را در نظر بگیرید: اعداد \(1\)، \(4\)، \(2\)، \(5\) و \(3\) در پنج روز هفته آمده‌اند. چون در یک مربع لاتین هر عدد در هر ستون هم دقیقاً یک‌بار تکرار می‌شود، هر ماشین در طول هفته دقیقاً یک‌بار به این کارگر داده شده است.

بنابراین هر کارگر در طول هفته با هر دستگاه دقیقاً یک‌بار کار کرده است.

فعالیت‌های این فصل
همه فعالیت‌های «فصل ۳. ترکیبیّات (شمارش)» اینجاست.

کار در کلاس

|

صفحه ۶۹
در حال مشاهده
صفحه ۶۹