سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:45:26 -0600 امیر شکریاولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشتهی نزدیک
بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳
وزنهها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳
گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳
انتقال مهرههای گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳
یافتن کوچکترین پیچ و مهره با مقایسه آنها
دنباله و جادوگر - دوره ی 24 - مرحله ی 2
مسئله ی مسیر و شبکه - مرحله ی 2 – دوره ی 23
در این قسمت میتونی به یک پرسش پاسخ بدی. اگه میخوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخها مفید هستند حتما بهشون رای بده تا پرسشها و پاسخهای خوب مشخص بشن.
توی قسمت پیشنمایش میتونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
میتونی از تگهای معمولی و سادهی html هم استفاده کنی.
با دکمههایی که بالای ویرایشگر قرار دارند کلی کار میشه کرد. از عکسگذاشتن بگیر تا لیست شمارهدار. حتما امتحانشون کن.
برای نوشتن علائم ریاضی میتونی از Mathjax استفاده کنی.
راهنمای Mathjax رو از سایت
math.stackexchange
بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.
یک جدول n*n با k مهره روی قطر اصلی آن داده شده است.قطر اصلی قطری است که گوشه چپ بالا را به گوشه راست پایین متصل میکند.همچنین دو خانه جدول روی یک قطر فرعی اند اگر قدرمطلق تفاضل شماره سطر آن دو با قدر مطلق شماره ستون آن دو برابر باشد.
هر مهره خانه هایی از جدول را تهدید میکند که با خانه آن در یک سطر،در یک ستون،یا در یک قطر فرعی قرار گیرند.
میدانیم که این k مهره همه خانه های حدول را تهدید میکنند.ثابت کنید $k\ge\lfloor \frac{2n-1}{3} \rfloor$ .
سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:45:26 -0600 امیر شکریاگر خانه های قطر را بر اساس شماره ستونشان شماره گذاری کنیم تعدادی شماره فرد و تعدادی شماره زوج دارند.هر خانه زوج و فرد را که در نظر بگیریم دو خانه در جدول به ازای آنها وجود دارد که فقط با قرار دادن مهره در یکی از این دو خانه میتوان تهدیدش کرد پس باید در حداقل یکی از این دو خانه مهره گذاشته شود.
با این استدلال در میابیم که تمام خانه های فرد یا تمام خانه های زوج باید مهره گذاری شوند که یعنی $\lfloor \frac{n}{2}\rfloor$ یا $\lceil \frac{n}{2}\rceil$ خانه مهره گذاری میشوند.
فرض کنیم خانه های مهره گذاری شده خانه های زوج باشند(فرقی در ادامه راه ندارد).حال بقیه خانه هارا در نظر میگیریم.به ازای هر 3 تا از این خانه ها که متوالی اند(یعنی مثلا اعداد 2k-1,2k+1,2k+3 دارند) دو خانه وجود دارد که فقط با قرار دادن مهره در یکی از این 3 خانه میتوان آنرا پوشاند پس از هر 3 تای متوالی خانه فرد باید حداقل یکی بیاید پس در این قسمت هم حداقل با این استدلال در میابیم که تمام خانه های فرد یا تمام خانه های زوج باید مهره گذاری شوند که یعنی $\lfloor \frac{1}{3}\rfloor$ از خانه های باقی مانده باید مهره گذاری شوند.
با حالت بندی روی اینکه در مرحله ی اول خانه های زوج برداشته شوند یا فرد و محاسبه ی عبارات به راحتی میتوان به حد خواسته شده ی سوال دست یافت.