المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۳۳:تئوری نهایی اول:سوال ۳

سعی کنید سوالات را با کمترین راهنمایی از بالا به پایین حل کنید.

راهنمایی‌های بخش (آ)

راهنمایی

ابتدا سعی کنید جای دومینو‌هایی که در هر دو طرف عدد یکسانی دارند را مشخص کنید.

راهنمایی

دومینو‌هایی که اعداد طرفین آن‌ها یکسان است، باید همگی به شکل افقی قرار بگیرند. به چینش ساده‌ای فکر کنید که همگی در دو ستون اول قرار داشته باشند.

راهنمایی

سعی کنید با توجه به اول بودن عدد ۷، (چون ۰ تا ۶ باقی‌مانده‌های مختلف به پیمانه‌ی ۷ هستند) از الگو‌های عددی استفاده کنید.

راهنمایی

سعی کنید اعداد هر ستون را به صورت $x, x+1, x+2, ..., 6, 0, 1, 2, ..., x-1$ قرار دهید.

راهنمایی‌های بخش (ب)

راهنمایی

به افرازی فکر کنید که نتوان به شکل مطلوبی در آن دومینو گذاشت.

راهنمایی

آیا در یک سطر می‌توان سه بار از یک عدد استفاده کرد؟

راهنمایی

آیا می‌توانید دومینو‌هایی که طرفین آن‌ها اعداد یکسانی دارند را به قرار‌گیری در جایگاه‌هایی خاص مجبور کنید؟

راهنمایی

حال چگونه می‌توانیم یک سطر را مجبور به داشتن سه عدد یکسان کنیم؟

راهنمایی

افراز زیر را در نظر بگیرید. از راهنمایی‌های بالایی استفاده کنید تا نشان دهید نمی‌توان به شکل مطلوبی در آن دومینو چید.


ابزار صفحه