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

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

آمار پرسش:

  • پرسیده شده: 2014-08-08 11:01:06 -0500
  • مشاهده شده: 714 بار
  • بروز شده: 2020-12-27 07:49:36 -0500

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

جایگشت اعداد 1تا 10

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

مساله بدهی 47 سنتی

وزن شتر ها - دوره ی 23 - مرحله ی 1

یافتن یک مثلث آبی یا قرمز در گراف شش راسی

جایگشت متغیر که هر گام هر عدد در عدد بعدی ضرب می‌شود

جایگشت اعداد جدول $n\times n$ بدون وجود عدد تکراری در سطر و سطون

مجموع شماره صفحات 25 برگ جداشده از دفترچه صد برگ

شماره گذاری راسهای 45 ضلعی با اعداد ۰ تا ۹با داشتن یک ضلع برای هر زوج عدد مختلف

حداکثر فاصله 2نقطه در مربع

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

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

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

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

علائم ریاضی:

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

جایگشت ده نفر دور میز ستطیلی 2*3 به طوری که دو نفر به خصوص کنار هم نباشند

1

به چند طریق میتوان ده نفر به نام های $A_1, A_2,\ldots,A_{10}$ را دور یک میز مستطیلی شکل 2*3 بنشانیم اگر افراد $A_1 , A_2$ با یکدیگر دشمن باشند و نخواهند کنار هم باشند؟

الفبا آنالیز-ترکیبی جایگشت
2014-08-08 11:01:06 -0500
پروفسور 296 ● 7 ● 13 ● 26
پاک‌کردن   ویرایش سوال
نظرات

میز مستطیلی؟ ۳*۲؟ اینها مهم هست؟

2014-08-08 13:04:05 -0500 کلاه قرمزی

سوال جالبی بود.1+

2014-08-08 14:59:30 -0500 چگوارا

منظورتون چیه؟؟ مهمه دیگه

2014-08-09 08:52:09 -0500 پروفسور

منظور کلاه قرمزی اینه که اندازه ی میز چه ربطی به نشستن افراد داره ؟ باید میگفتید 3 تا صندلی روی وجه های به طول 3 و 2 تا صندلی روی وجه های به طول 2 قرار دارد. البته اینجوری 2 تا صندلی همیشه خالیه

2014-08-09 09:22:35 -0500 سماق دو

کنار هم فقط یه طرف میز حساب میشه یا گوشه ها هم هست؟!

2015-02-19 03:55:40 -0500 کامیاب

1 پاسخ

0

ابتدا A1 را مینشانیم. چند حالت پیش می آید:
1. A1 سمت دوتایی میز باشد.
1.1. A1 یک صندلی خالی سمت راست خود دارد.
در این صورت صندلی خالی کنار وی 8 حالت دارد (بدون احتساب A2). آنگاه باقی صندلی ها یک جایگشت خطی خواهد بود که برابر با 8!میشود.
1.2. A1 یک صندلی خالی سمت چپ خود دارد.
این حالت نیز دقیقا مانند حالت بالا خواهد بود.
2. A1 سمت سه تایی میز باشد.
2.1. A1 فقط یک صندلی خالی سمت راست خود داشته باشد.
در این صورت صندلی کنار وی 8 حالت خواهد داشت و صندلی سوم (با احتساب A2) هشت حالت دیگر. باقی صندلی ها همان مسئله جایگشت خطی 7 شئ خواهد بود یعنی 7!.
2.2. A1 فقط یک صندلی خالی سمت چپ خود داشته باشد.
مشابه حالت قبل: (8)(8)(7!)
2.3. A1 دو صندلی خالی در سمت چپ و راست خود داشته باشد.
این دو صندلی 8*7 حالت خواهند داشت و باقی صندلی ها جایگشت خطی 6 شئ متمایز خواهد بود یعنی 6!.

با جمع تمام حالات خواهیم داشت: (2)(8)(8!) + (8)(8)(7!)(2) + (7)(8)(6!)

2020-12-27 07:49:36 -0500
زحل قاسم زاده 1
پاک‌کردن   ویرایش پاسخ

پاسخ شما

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

پیش‌نمایش:

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