سوال ۲۲
جدول روبهٰرو به ما داده شده است. در هر مرحله میتوانیم تغییری در این جدول بدهیم. تغییرات به این صورت است که جای دوسطر یا جای دو ستون را عوض میکنیم. با استفاده از این تغییرات به چند جدول مختلف میتوانیم برسیم؟توجه کنید که تغییرات را به تعداد دلخواه میتوانیم انجام دهیم.
- ۱۴۴
- ۹۶
- ۵۷۶
- ۲۸۸
- ۲۴
راهنمایی
به تعداد صفرهای هر سطر بنگرید.
راهنمایی
به تعداد صفرهای هر ستون بنگرید.
راهنمایی
دقت کنید با یک عملیات، مجموعهی تعداد صفرهای سطرهای مختلف و مجموعهی تعداد صفرهای ستونهای مختلف هیچگاه تغییر نمیکند. اما جای آنها به هر ترتیبی میتواند در بیاید.
راهنمایی
تعداد حالاتی که سطرها بر حسب تعداد صفرهای درون آنها میتوانند داشته باشند را بیابید.
پاسخ
گزینهی ۳ درست است.
در ابتدا تعداد یکهای سطرها و همچنین ستونها برابر مجموعهی ${1,2,3,4}$ است. در هر مرحله اگر جای دو سطر (ستون) را عوض کنیم این مجموعه نه برای ستونها و نه برای سطرها تغییری نمیکند.
از طرفی با حرکات ذکرشده هر جایگشتی از این مجموعه را میتوان تولید کرد (چرا؟).
اگر جایگشت سطر و ستونها را بدانیم، جدول به صورت یکتا مشخص میشود. چرا که اعداد سطر و ستون با شمارهی ۴ همهیک هستند و در نتیجه اعداد سطر و ستون با شمارهی ۱ نیز بدست میآید. پس از آن اعداد سطر و ستون با شمارهی ۳ و در نهایت بقیه اعداد بدست میآیند.
پس با توجه به نکات بالا تعداد جداول مختلف برابر است با:
$$(4!)^2=576$$
▸ سوال قبل | سوال بعد ◂ |