زمان کنونی: ۰۵ دى ۱۴۰۳, ۱۲:۳۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

میز گرد

ارسال:
  

peace2013 پرسیده:

میز گرد

۲۰ نفر دور میز گرد نشسته اند،به چند طریق می توان سه نفر را از بین آنها انتخاب کرد بطوریکه هیچ دو نفر انتخاب شده ای مجاور نباشند؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: میز گرد

سلام. وقت بخیر. کافیه کل حالات رو منهای حالاتی که دقیقاً دو نفر و دقیقاً سه نفر کنار هم هستن کنیم.

کل حالات: [tex]\binom{20}{3}[/tex]

حالاتی که دقیقاً دو نفر مجاور انتخاب بشن: [tex]\binom{20}{1}\binom{16}{1}[/tex] (انتخاب یک جفت فرد مجاور ضربدر انتخاب یک نفر غیر از اون جفت و فرد مجاورشون.)

حالاتی که دقیقاً سه نفر مجاور انتخاب بشن: [tex]\binom{20}{1}[/tex] (انتخاب یک سه تایی مجاور)

جواب: [tex]\binom{20}{3}-20*17[/tex]
نقل قول این ارسال در یک پاسخ

ارسال:
  

peace2013 پاسخ داده:

RE: میز گرد

حالاتی که دقیقاً سه نفر مجاور انتخاب بشن: [tex]\binom{20}{1}[/tex] (انتخاب یک سه تایی مجاور) چطوری نوشتید ؟ یا انتخاب

حالاتی که دقیقاً دونفر مجاور انتخاب بشن: [tex]\binom{16}{1}[/tex] (انتخاب یک دوتایی مجاور)

(۰۹ اردیبهشت ۱۳۹۵ ۰۱:۰۲ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر. کافیه کل حالات رو منهای حالاتی که دقیقاً دو نفر و دقیقاً سه نفر کنار هم هستن کنیم.

کل حالات: [tex]\binom{20}{3}[/tex]

حالاتی که دقیقاً دو نفر مجاور انتخاب بشن: [tex]\binom{20}{1}\binom{16}{1}[/tex] (انتخاب یک جفت فرد مجاور ضربدر انتخاب یک نفر غیر از اون جفت و فرد مجاورشون.)

حالاتی که دقیقاً سه نفر مجاور انتخاب بشن: [tex]\binom{20}{1}[/tex] (انتخاب یک سه تایی مجاور)

جواب: [tex]\binom{20}{3}-20*17[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: میز گرد

(۰۹ اردیبهشت ۱۳۹۵ ۰۵:۴۱ ب.ظ)peace2013 نوشته شده توسط:  حالاتی که دقیقاً سه نفر مجاور انتخاب بشن: [tex]\binom{20}{1}[/tex] (انتخاب یک سه تایی مجاور) چطوری نوشتید ؟ یا انتخاب

حالاتی که دقیقاً دونفر مجاور انتخاب بشن: [tex]\binom{16}{1}[/tex] (انتخاب یک دوتایی مجاور)

(۰۹ اردیبهشت ۱۳۹۵ ۰۱:۰۲ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر. کافیه کل حالات رو منهای حالاتی که دقیقاً دو نفر و دقیقاً سه نفر کنار هم هستن کنیم.

کل حالات: [tex]\binom{20}{3}[/tex]

حالاتی که دقیقاً دو نفر مجاور انتخاب بشن: [tex]\binom{20}{1}\binom{16}{1}[/tex] (انتخاب یک جفت فرد مجاور ضربدر انتخاب یک نفر غیر از اون جفت و فرد مجاورشون.)

حالاتی که دقیقاً سه نفر مجاور انتخاب بشن: [tex]\binom{20}{1}[/tex] (انتخاب یک سه تایی مجاور)

جواب: [tex]\binom{20}{3}-20*17[/tex]

انتخاب k شی پشت سر هم در یک میزگرد n تایی میشه n حالت. کافیه تعداد انتخاب چپ ترین رو درنظر بگیریم. اون ۱ از ۱۶ هم تعداد حالات انتخاب ۱ شی از افراد دور میز غیر از ۴ نفر خاص بوده.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

peace2013 پاسخ داده:

Thumbs Up RE: میز گرد

ممنون از راهنماییتون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست نفوذ و میز خدمت mahsa.mahroo ۰ ۲,۰۰۸ ۰۱ تیر ۱۳۹۸ ۱۱:۴۷ ق.ظ
آخرین ارسال: mahsa.mahroo
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۱,۰۴۴ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  شکار مارمولک گردن کلفتت ahmadi98 ۰ ۱,۹۴۶ ۰۹ آذر ۱۳۹۶ ۱۲:۴۷ ق.ظ
آخرین ارسال: ahmadi98
  الگوریتم نوبت گردشی mhasa ۴ ۳,۷۹۲ ۱۴ بهمن ۱۳۹۵ ۱۰:۵۴ ب.ظ
آخرین ارسال: mhasa
  گرداننده ی دستگاه shamim1395 ۱ ۱,۴۸۷ ۳۰ آذر ۱۳۹۵ ۰۴:۰۴ ب.ظ
آخرین ارسال: signal_micro
  مدرک پردیس خود گردان alwaysPeace ۹ ۵,۶۶۰ ۰۱ مرداد ۱۳۹۵ ۱۰:۱۸ ق.ظ
آخرین ارسال: darush12
  شیوه نامه اجرایی آیین نامه آزمون ورودی دکتری (Ph.D) سال ۱۳۹۵ به دانشگاهها ابلاغ گردید SAJDEHGAR ۱ ۲,۶۱۰ ۱۳ آبان ۱۳۹۴ ۱۱:۴۶ ق.ظ
آخرین ارسال: f.b
  زمان اعلام نتایج ارشد و دکتری مشخص گردید حسین۹۴ ۱ ۱,۸۹۱ ۱۵ مرداد ۱۳۹۴ ۰۶:۱۷ ب.ظ
آخرین ارسال: morelo
Question تبدیل الگوریتم پویا فروشنده دوره گرد به کد ++C AHB ۰ ۱,۳۴۰ ۱۸ خرداد ۱۳۹۴ ۰۲:۵۴ ب.ظ
آخرین ارسال: AHB
  پردیس خود گردان دانشگاه های اصفهان شیراز علم و صنعت یا دانشگاه های غیر انتفاعی ؟ rahman9611 ۱۲ ۵,۷۶۴ ۲۵ اردیبهشت ۱۳۹۴ ۰۲:۱۵ ق.ظ
آخرین ارسال: kazhal@

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close