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

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

آمار پرسش:

  • پرسیده شده: 2014-06-01 11:47:57 -0500
  • مشاهده شده: 340 بار
  • بروز شده: 2014-06-03 02:29:29 -0500

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

آشپزباشی:‌ مرتب کردن پشته با برعکس کردن یک دنباله متوالی از ابتدای آن

تعداد مثلث های پوشاننده

تعداد جواب های معادله ${1\over x}+{1\over y}={1\over n}$ در دستگاه اعداد صحیح

Flip Sort

همه را با تلفن خبر کنید - دوره ی 05 - مرحله ی 1

یکی کردن علامت خانه‌های یک جدول $4\times 4$ از + و - ها

تبدیل جدول با چرخش‌های ساعتگرد مربع $2\times 2$

دو زیرمجموعه فرد و زوج از مجموعه {۱، 2، 3، ...64}

انگور، آن هم از نوع «درختی» - آزمون دوم آزمایشی شاززز

جدولی $2010\times 2010$ امکان رسیدن به جدولی که همه مهره ها در یک خانه جمع شوند

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

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

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

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

علائم ریاضی:

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

حضور هر جفت دانش آموز در یک اردو

5

یک مدرسه 2n دانش‌آموز دارد(n دست کم ۲ است) هر روز n دانش‌آموز(نیمی‌ از دانش‌آموزان) با هم به اردو می‌روند. بعد از k روز مشاهده شده است که هر جفت از دانش‌آموزان در دست کم یک اردو با هم بوده‌اند. کم‌ترین مقدار ممکن برای k را بیابید.

IMC 2013 ترکیبیات
2014-06-01 11:47:57 -0500
احسان 769 ● 7 ● 12 ● 30
پاک‌کردن   ویرایش سوال
نظرات

رو = روز

2014-06-01 14:08:46 -0500 ببعی

حل سوال توی پاسخ من! :)

2014-06-03 02:31:01 -0500 توفیقی

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

2015-08-06 09:47:32 -0500 امیر شکری

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

2016-10-27 08:40:10 -0500 امیر شکری

2 پاسخ

2

برای n = 3 اینجوری میشه:

C:\fakepath\Untitled.png

به این صورت هست که توی جدول سمت چپ روش انجام و جدول سمت راست هم تست جدول سمت چپ هست.


میدونی یه چیزی‌هست که اگه اثباتش کنم کامل اثبات میشه، اگه توی اردو‌ها برای ۶ رو نگاه کنی می‌بینی که هر ۳ روزی رو که انتخاب کنی توش همه‌ی گروه‌ها هستن (این برای 2n هم درسته! )، مثلن برای ۱۰ ما ۴ گروه اضافه میشه بهمون، اون چهار گروه رو با انتخاب ۲ از ۴ در ۶ حالت می‌تونیم پر کنیم حالا اگه این گروه‌های جدید رو همراه اونا بفرستیم یعنی روز اول علاوه بر اینکه ۳ گروه از ۶ گروه رو می‌فرستیم ۲ گروه از ۴ گروه هم می‌فرستیم و طبق اون فرضی که نتونستم اثباتش کنم چون هر سه روز رو که انتخاب کنی اشتراکش می‌شه همه‌ی گروه‌ها این ۴ گروه‌جدید علاوه‌بر اینکه حداقل یک بار باهم اردو رفتن حداقل یکبار با بقیه‌هم اردو رفتن. حالا میشه استقرا زد دیگه! :-) فقط من مشکلم اینه که نتونستم اونی که ازش برای اثبات فرد‌ها استفاده کردم رو اثبات کنم!

امیدوارم تونسته باشم توضیح خوبی داده باشم! :)


جواب کاملش رو هم پیدا کردم، فردا مینویسیم. دقیقن همین حرفی رو که زدم این چیزی رو که نتوسنتم اثباتش کنم رو هم توی فرض استقرا میارم.


و حال جواب کامل: دو حالت پیش میاد یا n زوج باشه یا n فرد باشه. اگه n زوج بود به ۴ گروه تقسیمش می‌کنیم و هر‌بار ۲ گروه رو می‌فرستیم برن گردش که می‌شه انتخاب ۲ از ۴ برابر با ۶ روز اگه n فرد بود، استقرا می‌زنیم! برای n = 3 اینجوری میشه: C:\fakepath\Untitled.png فرض: فرض می‌کنیم بتونیم برای n = 2k-1 در ۶ روز دانش‌آموزان رو طوری به اردو بفرستیم که هم همه دست‌کم یه بار باهم اردو رفته باشن و هم اشتراک هر سه روزی از این اردو‌ها برابر با کل دانش‌آموزان باشه. اثبات برای 2k+1 : توی این حالت ۴ تا از دانش‌آموزان رو کنار می‌زاریم، بقیه‌ رو می‌تونیم در ۶ روز به طوری به اردو بفرستیم که هم دست‌کم یه‌بار هم رو دیده باشن و هم اشتراک هر سه روزی برابر با کل دانش آموزان باشه. اون چهار تایی که کنار گذاشتیم رو اینجوری به اردو می‌فرستیم: روز اول: ۱ و ۲ روز دوم: ۱و ۳ روز سوم: ۱ و ۴ روز چهارم: ۲ و ۳ روز پنجم: ۲ و ۴ روز ششم: ۳ و ۴ اگه دقت کنیم می‌بینیم که توی این چهار‌تا هم از ۳ روزی رو انتخاب کنیم هر چهار دانش‌آموز توش هستن و همچنین هر دانش‌آموز سه روز رفته اردو پس همه‌ی دانش‌آموزان دیگه رو می‌بینه و از این چهار دانش‌آموزان همه رو می‌بینه پس هم هردوتاش اثبات شد پس کلن اثبات شد با ۶ تا میشه!

2014-06-01 12:56:01 -0500
توفیقی 1621 ● 17 ● 21 ● 42
پاک‌کردن   ویرایش پاسخ
0

تعداد جفت دانش آموزا انتخاب 2 از 2n ه.تو هر روز میشه به اندازه انتخاب 2 از n تا از این جفت دانش آموزارو ساخت.پس حداقل به (انتخاب 2 از 2n) تقسیم بر (انتخاب 2 از n) روز احتیاج داریم که میشه: image description مثلا برای n=2 میشه:
6=6/1=(2-1)/(2-2*4)

البته مطمئن نیستم درست باشه.

2014-06-01 12:08:07 -0500
روبیک 2379 ● 13 ● 27 ● 44
پاک‌کردن   ویرایش پاسخ
نظرات

خیر. جواب یک عدد است! مثلن برای n=2 می‌شه با ۶ بار سفر بردن شرط مسئله رو برقرار کرد!

2014-06-01 12:12:16 -0500 احسان

خب جواب منم که دقیقا میشه 6!!مشکل چیه؟؟

2014-06-01 12:19:34 -0500 روبیک

منظورم از / تقسیمه نه اعشار!!!

2014-06-01 12:20:00 -0500 روبیک

فرقی نداره! جواب یاشار رو بخون خیلی نزدیکه

2014-06-01 12:22:04 -0500 احسان

منظورت رو می‌فهمم ولی اگه n=4باشه طبق جواب تو باید بتونیم طوری اردو ببریم که با 14/3 اردو شرط برقرار باشه ولی این‌طور نیست.

2014-06-01 12:26:33 -0500 احسان

پاسخ شما

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

پیش‌نمایش:

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