سوال2- پوشاندن کف یک اتاق مستطیل شکل با تعدادی متناهی فرش طبق یک نقشه‌ی قابل قبول
سوال 1- تایید کنید روش مهدی و ایلیا ممکن است به کوچک‌ترین عدد ممکن نرسد
ناریا - سوال 3 - دوره 16 - یالی که حذفش دو زیردرخت با حداقل ⌊n/۳⌋ و حداکثر ⌈۲n/۳⌉ راس ایجاد
سوال ۵- انتخاب افراد برای بررسی صندوقچه‌ها
سوال ۶- تعداد جداول اصلاح‌پذیر را به دست آورید
سوال ۷- تعیین سیاست برای تشخیص رنگ کلاه‌ها
سوال ۸- طراحی خیابانهای شهر و محل خانه‌ی شهردار طبق قوانین کشور آنتونیو
سوال 2- قورباغه‌ي پهلوان روی محور اعداد صحیح
سوال ۵- رنگ‌آمیزی پراکنده یک جدول با رنگ‌های سیاه و سفید
سلام.
اگر کسی جواب این سوال رو بلده بنویسه لطفا. من نتونستم حل کنم.
محمد در اصفهان زندگی می‌کند و حسین در تهران. بین اصفهان و تهران یک خط ارتباطی ارزان وجود دارد که محمد برای فرستادن پیغام‌هایش به حسین از آن استفاده می‌کند. هر پیغام دنباله‌ای از ارقام ۰ یا ۱ (تعدادی بیت) است. متاسفانه تعدادی از دشمنان این دو دوست قصد دارند بین‌شان تفرقه ایجاد کنند؛ به همین دلیل برخی مواقع تعدادی از بیت‌های پیغامی که از این خط مبادله می‌شود را تغییر می‌دهند. محمد که از این موضوع مطلع شد یک خط ارتباطی گران‌قیمت بین اصفهان و تهران خرید. این خط از جاهای مخفی می‌گذرد و تضمین شده که بیت‌هایی که از آن رد می‌شود تغییری نخواهد کرد. ولی چون این خط ارتباطی گران‌قیمت است محمد دوست دارد تا حد ممکن مقدار کمی اطلاعات را از طریق این خط منتقل کند.
فرض کنید محمد قصد دارد $۲^k$ بیت را از خط ارزان‌قیمت منتقل کند. برحسب اطلاعات قبلی او می‌داند حداکثر ۲ بیت از این اطلاعات ممکن است توسط دشمنان تغییر کند. حال او قصد دارد حداقل تعداد بیت را به عنوان اطلاعات کمکی هم‌زمان از خط گران‌قیمت برای حسین بفرستد به طوری که حسین با استفاده از این اطلاعات اضافی بتواند تشخیص دهد که آیا هیچ‌یک از $۲^k$ بیت دریافتی تغییر کرده است یا خیر.
ثابت کنید که اگر محمد کمتر از $k+۱$ بیت اطلاعات از خط گران‌قیمت بفرستد حسین نمی‌تواند قاطعانه تشخیص دهد که آیا بیت‌های فرستاده شده تغییر کرده‌اند یا خیر.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:12:24 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 11:08:50 -0500 امیر شکریاعداد ۰۰۰۰...۰۰۰ ، ۰۰۰۰۱۰....۰۰۰۰۰ ، ۰۰۰۰۰۱0۰...۰۰۰ ، ....... ، ۰۰۰....۱۰۰۰۰۰ در نظر بگیر ( ۲k بیت)
$ 2^k +1 $
عدده هر عدد میتونه طی تغییر به عدد دیگه تبدیل بشه
اگر کمتر از k+1 بیت از خط گران قیمت داشته باشیم حداکثر $ 2^k $
عدد مختلف میتونیم تعیین کنیم بنابراین چون برای اون $ 2^k +1 $
باید دنباله متفاوت داشته باشیم حداقل به k+1 نیاز داریم
غلط نیست !؟ ما نمیخوایم بفهمیم که رشتمون چی بوده ! فقط میخوایم ببینیم تغیییر کرده یا نه !
2015-04-24 14:04:02 -0500 طوفانسلام. برای اینکه یگیم نمیشه ، باید بگیم تعدادی حالت هستند که تغییر کرده و نکرده شون با عدد دهی کمتر قابل تشخیص نیست مجموعه زیر رو در نظر بگیر ( 0000...00 و 001...000 و 010...000 و... 000...100 ) این مجموعه شامل 2k+1 عضو هست که با سقف(lg(2k+1) = k + 1 حداقل قابل تشخیصه ... و برای هر کدوم حداقل باید یک عدد تخصیص پیدا کنه و اگر کمتر از k + 1 بیت باشه به دو تاشون یه عدد میده ( طبق لانه کبوتری) ، => دو رسته تغییر یافته و دست نخورده قابل تشخیص نیستند => به حداقل k + 1 بیت نیاز داریم ...
