======سوال ۱۳======
{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۲۳:14_23.jpg?100 |}}
خیکوله مهره‌ي شطرنج جدیدی به اسم «خیل» اختراع کرده است. حرکت این مهره مانند فیل های معمولی است با این تفاوت که خانه هایی را روی صفحه‌ي شطرنج تهدید می کند که __دقیقا__ دو خانه‌ی قطری (هم از نظر تعداد سطر و هم از نظر تعداد ستون) با آن فاصله داشته باشند. به چند طریق می توان در یک صفحه‌ی شطرنج $۸\times ۸$ دو مهره‌ي خیل متمایز قرار داد که یکدیگر را تهدید __نکنند__؟

  - ۱۸۷۲
  - ۳۸۸۸
  - ۱۱۴۴
  - ۱۹۴۰
  - ۲۲۸۸


<راهنمایی>
سعی کنید حالات نامطلوب قرارگیری دو مهره را بشمارید.
</راهنمایی>

<راهنمایی>
اگر دو مهره‌ی خیک یکدیگر را تهدید کنند، بر دو گوشه‌ی یک مربع 
$3 \times 3$
قرار دارند.
</راهنمایی>

<راهنمایی>
تعداد مربع‌های
$3 \times 3$
ضربدر در تعداد حالات قرارگیری مهره‌ها داخل آن‌ها را می‌بایست از کل حالات کم کرد.
</راهنمایی>

<پاسخ>

گزینه‌ی ۲ درست است.


حالات غیرمعتبر را از کل حالات قرارگیری دو خیل در صفحه‌ی شطرنج کم می‌کنیم.


وقتی دو خیل همدیگر را تهدید می‌کنند که در دو قطر یک مربع $3×3$ باشند. چون رنگ خیل‌ها باهم فرق دارد به چهار حالت زیر می‌توانند در قطر قرار بگیرند.




{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۲۳:1323.png |}}





همچنین به ۳۶ حالت می‌توان جدول $3×3$ را در جدول اولیه مشخص کرد. درنتیجه جواب نهایی برابر است با:


$$64×63-4×36=3888$$


</پاسخ>
  * [[سوال ۱۴|سوال بعد]]
  * [[سوال ۱۲|سوال قبل]]