اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2014-08-26 02:13:16 -0500
  • مشاهده شده: 387 بار
  • بروز شده: 2019-04-02 13:06:31 -0500

پرسش‌های مشابه:

سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک

سوال ۵- گروه‌بندی دانش‌آموزان براساس روابط دوستی برای کار گروهی

سوال ۲- مرتب کردن اعداد ۱ تا n به وسیله‌ي مرتب‌ساز پشته‌ای با دو پشته‌ی A و ‌B

سوال ۳- نشان دهید امیرمهدی همیشه می‌تواند طوری بازی کند که برنده شود.

بازی رنگی - سوال ۱ - مرحله ۲ - ۱۳۹۳

وزنه‌ها و ماشین جادویی - سوال ۲ - مرحله ۲ - ۱۳۹۳

گاوی خسیس - سوال ۳ - مرحله ۲ - ۱۳۹۳

انتقال مهره‌های گاوی - سوال ۴ - مرحله ۲ - ۱۳۹۳

یافتن کوچکترین پیچ و مهره با مقایسه آنها

دنباله و جادوگر - دوره ی 24 - مرحله ی 2

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

سوال ۴- دسته بندی کارت ها و بیشینه کردن کارت های همانی

6

سعید ۱۳۹۲ کارت با رنگ‌های متمایز ۱ تا ۱۳۹۲ دارد و می‌خواهد با نوید یک بازی انجام دهد. در این بازی سعید کارت‌ها را دوبار دسته‌بندی می‌کند. او در هر بار دسته‌بندی کارت‌ها را به ۹۹ دسته تقسیم می‌کند به طوری که در هر دسته حداقل یک کارت قرار گیرد. سعید بعد از اینکه دسته‌بندی اول را انجام می‌دهد، دسته‌ها را از ۱ تا ۹۹ شماره‌گذاری می‌کند و پشت هر کارت شماره دسته‌اش را می‌نویسد و سپس برای بار دوم کارت‌ها را دسته‌بندی می‌کند. سعید به نوید قول می‌دهد که در دسته‌بندی دوم هیچ دو کارتی که در دسته‌بندی اول در یک دسته بوده‌اند دوباره در یک دسته قرار نگیرند. بعد از اینکه سعید دسته‌بندی دوم را انجام داد دسته‌ها را به نوید می‌دهد و نوید باید دسته‌ها را از ۱ تا ۹۹ شماره‌گذاری کند و شماره دسته را در طرف دیگر کارت بنویسد. نوید به دنبال بیشینه کردن تعداد کارت‌هایی است که اعداد دو طرفشان با هم برابر باشد و این کارت‌ها را کارت‌های همانی می‌نامد.

الف) نشان دهید سعید هر طور کارت‌ها را دسته‌بندی کند نوید می‌تواند حداقل ۱۵ کارت همانی درست کند.

ب) نشان دهید سعید می‌تواند طوری کارت‌ها را دسته‌بندی کند که نوید نتواند بیشتر از ۱۵ کارت همانی درست کند.

مرحله۲ ۱۳۹۲
2014-08-26 02:13:16 -0500
محمدی 2185 ● 55 ● 63 ● 94
پاک‌کردن   ویرایش سوال
نظرات

سلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com

2015-08-06 08:34:48 -0500 امیر شکری

سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه

2016-10-26 08:04:26 -0500 امیر شکری

قشنگه سوالش :)

2019-04-02 13:06:49 -0500 صفر و یک

1 پاسخ

3

برای قسمت الف

ابتدا میایم یه گراف 2 بخشی میسازیم و میگیم که یه طرف رئوس 1 تا 99! (رئوس بالای گراف 2 بخشیمون)که تعداد حالات شماره گذاریه نویده ؛ هست

یه طرف دیگه کارتها که 1392 تا هستن

میخوایم بگیم حداقل یه حالتی هست که نوید میتونه شماره گذاری کنه که 15 تا حداقل کارت همانی ایجاد شه

بین راس i,j یال میذاریم اگه در حالت شماره گذاری i نوید، کارت j همانی باشه

حالا میخوایم بگیم یکی از رئوس بالا هست که درجش 15 باشه

پس میایم درجه رئوس پایینو میشماریم

مثلا کارت i در 98! حالت همانیه(چون اندیس i امش باید با شماره گذاری نوید یکی باشه)

پس طبق اصل لانه کبوتری سقف $ 98!*1392/99! $میشه که میشه 1392/99 که میشه 15 :))

2019-04-02 13:03:07 -0500
صفر و یک 979 ● 8 ● 15 ● 20
پاک‌کردن   ویرایش پاسخ

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.