سوال۴- خطوط ارتباطی محمد و حسین برای مقابله با تغییر بیت‌های پیغام توسط دشمنانشان
جای‌گشت نقره‌ای-م2 دوره ی 16- کلاس اول
سوال2- پوشاندن کف یک اتاق مستطیل شکل با تعدادی متناهی فرش طبق یک نقشه‌ی قابل قبول
جدول اصلاح‌پذیر-مرحله دوم دوره ی 16
سوال 1- تایید کنید روش مهدی و ایلیا ممکن است به کوچک‌ترین عدد ممکن نرسد
سوال ۵- انتخاب افراد برای بررسی صندوقچه‌ها
سوال ۶- تعداد جداول اصلاح‌پذیر را به دست آورید
سوال ۷- تعیین سیاست برای تشخیص رنگ کلاه‌ها
سوال ۸- طراحی خیابانهای شهر و محل خانه‌ی شهردار طبق قوانین کشور آنتونیو
کشوری با n شهر را «صرفه‌جو» گوییم اگر دقیقاً n−۱ جاده بین شهرهای آن به گونه‌ای کشیده شده باشد که بتوان با شروع از هریک از شهرهای آن با استفاده از جاده‌ها به هر شهر دیگری از آن رسید. توجه کنید که هر جاده بین دو شهر کشیده می‌شود. می‌توان ثابت کرد که اگر هر یک از جاده‌های یک کشور صرفه‌جو از بین برود٬ کشور به دو زیر کشور صرفه‌جو٬ تقسیم می‌شود. مثلاً اگر یک کشور صرفه‌جو با ۲ شهر داشته باشیم و تنها جاده‌ی موجود در آن را حذف کنیم دو کشور صرفه‌جو که هرکدام ۱ شهر دارند به دست می‌آید. کشور ناریا یک کشور صرفه‌جو با n شهر است. در ضمن می‌دانیم که به هرکدام از شهرهای این کشور حداکثر ۳ جاده متصل شده است. ثابت کنید در این کشور جاده‌ای وجود دارد که با حذف آن دو کشوری که به دست می‌آیند هرکدام حداقل ⌊n/۳⌋ و حداکثر ⌈۲n/۳⌉ شهر داشته باشند. (⌈r⌉ کوچک‌ترین عدد صحیح بزرگ‌تر یا مساوی r و ⌊r⌋ بزرگ‌ترین عدد صحیح کوچک‌تر یا مساوی r است. )
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:14:28 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 11:10:03 -0500 امیر شکریدرخت رو از یک راس با درجه یک آویزون کن. بعد اندازه زیر درخت یک راس رو تعریف کن تعداد راس های زیر درخت با احتساب خود راس. حالا یکی رو میخوای که اندازه زیر درختش حداقل ⌊n/۳⌋ و حداکثر ⌈۲n/۳⌉ باشه. چون میتونی یال اون رو به پدرش قطع کنی و حکم مسله نتیجه بشه. حالا تمام راس هایی که اندازه زیر درحتشون بزرگ تر مساوی ⌊n/۳⌋ بود رو بریز تو مجموعه A حالا میدونیم A ناتهی چون ریشه قطعا داخلشه. بیا کوچک ترین عضو A رو در نظر بگیر حالا اگر این عضو کمتر یا مساوی از ⌈۲n/۳⌉ باشه که کار تمومه پس فرض کن که بیتشر از ⌈۲n/۳⌉ باشه اندازه زیر درختش میدونیم که این راس حداکثر 2 تا بچه داره چون اگه ریشه باشه که یکی داره در غیر این صورت یک یال به پدرش داره پس حداکثر دو تا بچه داره حالا یکی از بچه هاش هست که بیتشر یا مساوی ⌊n/۳⌋ باشه دیگه چون در غیر این صورت خودش کمتر یا مساوی ⌈۲n/۳⌉ و از اونجایی که بچش قطعا از خودش زیر درخت کوچک تری داره بچش باید به عنوان عضو مینیمم A انتخاب میشد تناقض.