جای‌گشت نقره‌ای-م2 دوره ی 16- کلاس اول
سوال2- پوشاندن کف یک اتاق مستطیل شکل با تعدادی متناهی فرش طبق یک نقشه‌ی قابل قبول
سوال۴- خطوط ارتباطی محمد و حسین برای مقابله با تغییر بیت‌های پیغام توسط دشمنانشان
سوال 1- تایید کنید روش مهدی و ایلیا ممکن است به کوچک‌ترین عدد ممکن نرسد
ناریا - سوال 3 - دوره 16 - یالی که حذفش دو زیردرخت با حداقل ⌊n/۳⌋ و حداکثر ⌈۲n/۳⌉ راس ایجاد
سوال ۵- انتخاب افراد برای بررسی صندوقچه‌ها
سوال ۶- تعداد جداول اصلاح‌پذیر را به دست آورید
سوال ۷- تعیین سیاست برای تشخیص رنگ کلاه‌ها
سوال ۸- طراحی خیابانهای شهر و محل خانه‌ی شهردار طبق قوانین کشور آنتونیو
جدولی به اندازه‌ی m×n که در هر خانه‌اش ۰ یا ۱ نوشته شده موجود است. در هر مرحله مقدار خانه‌ها را به این صورت عوض می‌کنیم:
مقدار جدید یک خانه در مرحله‌ی i+۱ام ۱ است اگر و فقط اگر در مرحله‌ی iام در خانه‌های هم‌سطر و هم‌ستونش (به جز خود آن خانه) تعداد فردی ۱ وجود داشته باشد.
توجه کنید که برای هر خانه m+n−۲ خانه‌ی دیگر هم‌سطر یا هم‌ستونش وجود دارد.
یک جدول را «اصلاح‌پذیر» می‌گوییم اگر با شروع از این جدول و چند مرحله انجام عمل فوق بر روی کلیه‌ی خانه‌های جدول دوباره به جدول اصلی برسیم. اگر m و n هر دو زوج باشند٬ تعداد جداول اصلاح‌پذیر با اندازه‌ی m×n را به دست آورید و ادعای خود را ثابت کنید.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:11:38 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 11:08:15 -0500 امیر شکریسلام . مقدار هر خانه پس از هر مرحله برابر Xor تمام اعداد سطر و ستونش هست. پس از مرحله اول مقدار هر خانه برابر یک xor تمام اعداد هم سطر و ستونش هست . پس از مرحله دوم ادعا میکنم در هر خانه ، عدد صفر قرار میگیرد ، زیرا مقدار هر خانه برابر زوج بار در ستون و زوج بار در سطرش xor گرفته میشود ، و تعداد زوج باز xor از هر عدد برابر صفر است => بعد از دو مرحله جدول تمام صفر میشود . و چون جدول تمام صفر بعد از هر مرحله تمام صفر میماند => تنها جدول اصلاح پذیر ، جدول تمام صفر است => تعداد جداول اصلاح پذیر برابر یک است ...
