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

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

آمار پرسش:

  • پرسیده شده: 2015-06-17 05:39:23 -0500
  • مشاهده شده: 601 بار
  • بروز شده: 2015-07-15 06:52:53 -0500

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

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

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

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

علائم ریاضی:

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

تعداد روش‌های نشستن ۸ مرد و ۸ زن، انتخاب ۶ نفر از ۲۰ نفر که هیچ کس تنها نباشد

1

1) 8 مرد و 8 زن به چند طریق میتوانند بایستند به طوری که هر مرد فقط با یک مرد دیگر مجاور باشد ؟ راه حل من اینه : اول 4 دسته مرد دوتایی انتخاب کردم --mm-- mm --mm--mm-- بعد توی جایخالی ها دیدم به چند حالت میشه اون 8 تا زن رو انتخاب کرد بعدش هم یه دو تا 8! زدم تنگش

2)20 نفر در یک ردیف ایستاد اند به چند طریق میتوان 6 نفر از آن ها را انتخاب کرد به طوری که هر فرد انتخاب شده با حداقل یک فرد انتخاب شده دیگر مجاور باشد ؟ این رو اومدم از راه متمم گیری رفتم و گفتم کلا 6از 20 حالت میشه انتخاب کرد منهایی اون هایی که اصلا مجاور هم نیستند یعنی 6 از 15 کردم

لطفا بگین اینا درسته یا نه . ممنون بعدشم اینکه این آنالیز ترکیبی که من باهاش کار میکنم نصف مسائلشو من از یه راه دیگه میرم این منو خیلی به شک میندازه یه راه حل پیشنهاد کنین

2015-06-17 05:39:23 -0500
طاهاا 31 ● 1 ● 1 ● 4
پاک‌کردن   ویرایش سوال
نظرات

در مورد سوال اخر هم بگم که این خیلی هم خوبه!!مهم اینه که جواباتون درست باشه یعنی جواب اخرو با ماشین حساب حساب کنید ببینید با جواب پاسخ یکی هست یانه،،وگرنه اینی که گفتید خودش یه حسن محسوب میشه

2015-06-17 05:45:50 -0500 کنکوری

اولي ٨! * ٨! * (انتخاب ٤ از ٩) اگه با اين برابره كه راحت درسته وگرنه يا من اشتباه گفتم يا شما ؛)

2015-06-17 15:42:27 -0500 دوردورترازدسترس

ببين خيلي خوبه با چند راه حل مي كني. اما حتما راه كتاب هم ياد بگير و همونطور كه كنكوري گفت با ماشين حساب چك كن (يا خودت حساب كن)

2015-06-17 15:45:24 -0500 دوردورترازدسترس

راه دومتم غلطه فكر كنم. وقتي به فصل شمول و عدم شمول رسيدي مي فهمي چرا :). چيزي به ذهنم جز تناظر نرسيده فعلا. حالا اگه جوابو پيدا كردم مي گم.

2015-06-17 15:51:48 -0500 دوردورترازدسترس

فكر كنم پيدا كردم. ببين آدمارو جا فرض كن. اگه توي يه جا صفر بود يعني انتخاب شده. اگه ١ باشه يعني انتخاب نشده. خوب حالا ما ٦ تا ٠ دارم ١٤ تا ١ داريم. جايگشت هايي از ٠ و يك (با همون تعداد كه گفتم) رو مي خوايم كه هر صفر حداقل با يه صفره ديگه مجاور باشه.

2015-06-17 15:55:34 -0500 دوردورترازدسترس

8 پاسخ

1

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

-mm-- mm ----mm--mm-

؟؟

2015-06-17 07:23:50 -0500
ایمان خان 1250 ● 21 ● 24 ● 36
پاک‌کردن   ویرایش پاسخ
1

در مورد اولی به نظرم بهتره زنا را بچینی(به !8 حالت) بعد 4 جفت مرد رو بچینی وسطشون((4 ,9)C) حالا تو اون جفتا مردا !8 حالت دارن

در کل میشه (!5 * !4) / !9 * !8 * !8

(4, 9)C به خاطر این بود که دو طرفشون هم میشه گذاشت

2015-07-05 19:22:07 -0500
سیاوش 120 ● 2 ● 8
پاک‌کردن   ویرایش پاسخ
0

دوست عزيز اگه منظور سوال اينه كه مرد ها كنار يكديگر باشند جواب به اين صورت هست=همه ي مرد ها رو يك نفر مثلA در نظر بگير حالا افراد رو ميشه به 9! چيند و خود A هم ميشه به 8! چنيد پس جواب ميشه 8! * 9!

2015-07-01 02:48:17 -0500
مهرداد 236 ● 7 ● 11 ● 27
پاک‌کردن   ویرایش پاسخ
0

آقا جواب سوال 1 به نظر من) (87+65+43+21)(2^4)(4+8)! میشه حالا اگه غلط بود بهم بگین که چرا؟ مرسی

2015-06-30 17:25:33 -0500
علی راعی 210 ● 3 ● 6 ● 15
پاک‌کردن   ویرایش پاسخ
0

آها .... یعنی سیستم من ناقص میشمره ؟ بدشم اینکه اونیکی سوال چی ؟ اون درسته راهم ؟..............................................اینم واسسسسسههه صد تا کاراکتر

2015-06-17 09:51:37 -0500
طاهاا 31 ● 1 ● 1 ● 4
پاک‌کردن   ویرایش پاسخ
نظرات

بله ناقصه

2015-06-17 15:44:11 -0500 ایمان خان

فک کنم درست باشه

2015-06-17 15:44:22 -0500 ایمان خان
0

ببین از اونجایی که کنار هر مرد دقیقا یک مرد دیگس، میایم مرد هارو 2 تا 2تا دسته بندی میکنیم حالا 2 حالت داریم:

1) نفر سمت چپ مرد باشه: خوب یک بسته رو میندازیم دور ، حالا به سمت چپ 3 بسته باقیمونده 1 زن اضافه میکنیم، میشه 5 تا زن + 3 تا بسته (مرد + مرد + زن) که میشه انتخاب 3 از 8 = 56.

2) نفر سمت چپ زن باشه: تو این حالت بسته دور نمیریزیم و به سمت چپ همه بسته ها زن اضافه میکنیم که میشه 4 بسته (مرد + مرد + زن) و 4 زن که میشه انتخاب 4 از 8 = 70.

جواب آخر میشه 56+70 = 126.

2015-07-08 07:48:35 -0500
بی حوصله 51 ● 4
پاک‌کردن   ویرایش پاسخ
0

سلام. منو هم در جمع خودتون پذیرا باشین. هدفم یادگیریه. امیدوارم چیزای زیادی ازتون یاد بگیرم.

و اما در مورد سوال1: من ابتدا مردهارو کنار هم میچینم: تعداد حالتها !8 حالا حداقل باید 3 زن بین اونها به شکل زیر قرار بگیره:mm z mm z mm z mm که تعداد حالتها میشه:876 5 زن باقی مونده 40 انتخاب برای جاگذاری دارن: -----mm-----z-----mm-----z-----mm-----z-----mm----- که تعداد حالتها برابر میشه با تعدا جوابهای ناصفر معادله ی:x1+x2+x3+...+x40=5

اگه درسته ادامش با شما!!!

2015-07-15 06:52:53 -0500
سکنجبین 41 ● 3
پاک‌کردن   ویرایش پاسخ
نظرات

|:

2015-07-15 07:03:43 -0500 کنکوری
0

آقا جواب سوال ۱ به نظرم اینطوریه:

اول همونطوری که مهرداد گفت مردارو ۴ دسته می کنیم، بعد یه معادله می‌تشکیلیم:

x1 + x2 + x3 + x4 + x5 = 8: بین فاصله های چند نفر زنه! هر کدوم از x هاهم بزرگتر از ۱ هست (البته x1 و x۵ ۰ هم میتونن باشن) پس معادلرو به x1' + x2 + x3 + x4 + x5' = 6 تبدیل میکنیم (x1' همون x1 + 1 و x2' همون x2 + 1 هست!) حالا تعداد جوابای معادله میشه جواب سوال که میشه :

$$\binom{5}{4}$$

البته چون مردا و زنا متفاوتن، اینو باید در ۸!‌۸! هم ضرب کنیم

2015-07-05 13:29:44 -0500
هویج 99 ● 1 ● 1 ● 7
پاک‌کردن   ویرایش پاسخ
نظرات

دو دسته هم داریم که میتونن صفر هم باشن و اصلا شما در نظر نگرفتیدشون که در دو طرفن

2015-07-05 19:33:21 -0500 سیاوش

به اون حواسم نبود، الان درستش می‌کنم!

2015-07-09 07:13:13 -0500 هویج

راه منو ببین جوابمون متفاوته

2015-07-09 19:07:44 -0500 سیاوش

دیدم، خواستم یه راه دومیم بگم ;)

2015-07-18 15:09:33 -0500 هویج

یعنی کیه که به همه داره منفی میده؟؟

2015-07-18 17:19:38 -0500 هویج

پاسخ شما

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

پیش‌نمایش:

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