سوال 5 آزمون دوم مرحله سوم دوره ی 20
سوال الگوریتم بیست و سومین المپیاد کامپیوتر
توی دوره تابستون چه سیستم‌عامل‌ها و ویرایش‌گرهای متنی‌ای هستن؟
منابع اطلاعاتی برای آزمون تستی مرحله دوم
كمك براي دانلود نمونه سوالات كامپيوتر
پاسخ سوالات مرحله دوم المپیاد کامپیوتر دوره های قبل
خاظره نویسی بارون - مرحله دوم - دوره 14
سوال 3 - تشریحی - توپ های بهروز
سوال دوم - زبان اعصاب - 1393 - مرحله دوم
سلام
ماتریس و میانگین
یک ماتریس 1000×1000 داریم که در ابتدا عدد سطر i و ستون j از آن برابر i×j است؛ مشابه جدول ضرب. سطرها و ستون‌ها از یک شماره‌گذاری می‌شوند.
می‌دانیم هر خانه‌ی این جدول با حداقل ۳ و حداکثر ۸ خانه مجاور است. با شروع از ثانیه‌ی اول، در انتهای هر ثانیه هر خانه مقدارش برابر مقدار جز صحیح میانگین مقدار ثانیه‌ی قبل خودش و خانه‌های مجاورش می‌شود.
برای مثال اگر در گوشه‌ی بالا راست جدول (سطر و ستون اول) عدد ۱ و در خانه سمت راستش (سطر اول ستون دوم) عدد ۲ و در خانه پایینی‌اش (سطر دوم ستون اول) عدد ۲ و در خانه‌ی پایین و راستی‌اش (سطر دوم و ستون دوم) عدد ۵ نوشته شده باشد، مقدار خانه بالا راست در ثانیه بعد برابر ⌊1+2+2+54⌋=2 خواهد بود. دقت کنید که در هر ثانیه، هر خانه از روی مقادیر خودش و سایر خانه‌ها در ثانیه‌ی قبل مقدار می‌گیرد.
مشخص کنید که چند ثانیه طول می‌کشد تا جدول به حالتی برسد که مشابه حالت قبلش باشد (دیگر تغییر نکند)؟ به عبارت دیگر تعداد حالت‌های مختلف جدول (با احتساب حالت اولیه) که در طی این فرایند تولید می‌شوند چند تا است؟
چون ممکنه بعضی ها به خاطر این که حال نداشتن برن سوالو بخونن حواب ندادن صورت سوال رو گذاشتم!
2015-12-07 07:40:02 -0600 محمدرضاالبته حقیقتش من خونده بودم . ولی بلد نبود. نظرم اینه که شما برید از یکی از بچه هایی که امسال دوره بودن بپرسین حتما می تونن کمکتون کنن ( بعدش هم می تونین بیاین لطف کنین اینجا جواب نهایی رو بذارید که به ما هم کمکی بشه !)
2015-12-11 14:42:20 -0600 تهی ناممن یه کد احمقانه زدم یه نیم ساعتی اجرا شد تا حدود 20000 هم رسید ولی تموم نشد.
2015-12-18 03:31:17 -0600 مهدی غ