سوال2- پوشاندن کف یک اتاق مستطیل شکل با تعدادی متناهی فرش طبق یک نقشه‌ی قابل قبول
سوال۴- خطوط ارتباطی محمد و حسین برای مقابله با تغییر بیت‌های پیغام توسط دشمنانشان
سوال 1- تایید کنید روش مهدی و ایلیا ممکن است به کوچک‌ترین عدد ممکن نرسد
سوال ۵- انتخاب افراد برای بررسی صندوقچه‌ها
سوال ۶- تعداد جداول اصلاح‌پذیر را به دست آورید
سوال ۷- تعیین سیاست برای تشخیص رنگ کلاه‌ها
سوال 2- قورباغه‌ي پهلوان روی محور اعداد صحیح
سوال ۵- رنگ‌آمیزی پراکنده یک جدول با رنگ‌های سیاه و سفید
کشور آنتونیو مقررات عجیبی برای خیابان‌کشی دارد. خیابانهای این کشور باید مستقیم باشند و دو طرف هر خیابان پیاده‌رو داشته باشد. هر خیابان باید از دو طرف از شهر بیرون برود. هم‌چنین در شهرهای این کشور فقط چهارراه وجود دارد٬ یعنی هر تقاطعی محل برخورد تنها دو خیابان است.
مردم پیاده فقط مستقیم بر روی پیاده‌رو حرکت می‌کنند مگر هنگامی که به چهارراه برسند٬ که در آن صورت دقیقاً از خط‌کشی عابر پیاده‌ی یکی از خیابانهای آن چهارراه عبور می‌کنند و در همان جهت عبور به راه خود ادامه می‌دهند.
قرار است نقشه‌ی خیابانهای یک شهر و محل خانه‌ی شهردار (در کنار یک خیابان) را طوری طراحی کنیم که اگر شهردار برای پیاده‌روی از خانه‌اش بیرون بیاید و مطابق مقررات حرکت کند بتواند به خانه‌اش برگردد.
برای این طراحی حالت‌های زیر را در نظر بگیرید: * خیابان‌ها فقط افقی و عمودی باشند. * خیابان‌ها می‌توانند در هر راستایی باشند.
در هر حالت فوق تعیین کنید که آیا می‌توان چنین شهری را طراحی کرد یا خیر. در صورت مثبت بودن جواب مثالی بزنید که در آن خانه‌ی شهردار و مسیر حرکت او مشخص شده باشد. برای جواب منفی٬ ادعای خود را ثابت کنید.
سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 07:09:05 -0500 امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 11:06:44 -0500 امیر شکریسلام.
الف)جواب منفیه.فرض کنید درشروع حرکت به سمت چپ و از بالای جاده حرکت کنیم.واضحه که همواره یا به سمت چپ و از بالای جاده حرکت میکنیم و یا به سمت پایین و از سمت راست جاده:
در واقع دیگر هیچوقت به راست یا بالا حرکت نمیکنیم و همواره از خونه شهردار دور میشیم.برای سایر حرکت های اولیه هم همواره از خونه دور میشیم و این یعنی هیچ گاه به خونه نمی رسیم.
ب) این شهر :(قسمت فرفری(!) مسیر حرکتو نشون میده)
موفق باشید!
نه هردو اثبات صحیح است. فقط اگه دقیقترش رو بخوای باید حالت بندی کنی روی مکان اولیه خونه شهردار و حرکت اولش برای دور دور مثلا سمت راست خیابان عمودی باشه و به پایین حرکت کنه همیشه میتونه بیاد پایین و یا به چپ حرکت کنه که در نتیجه همیشه دور میشه از خونه
2015-05-02 01:20:53 -0500 غلیظگفته هر خیابان از دو طرف از شهر بیرون برود.معنیش این نمیشه که همه خیابان ها باید خط باشند نه پاره خط؟
2015-05-04 03:51:27 -0500 پرتال