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

تعداد حالاتی که میتوان n زوج را دور یک میز قرار داد

ارسال:
  

شیوا۸۸ پرسیده:

تعداد حالاتی که میتوان n زوج را دور یک میز قرار داد

سلام تعداد حالاتی که میتوان n زوج را دور یک میز قرار داد به طوریکه یک در میان مرتب باشند چند حالت است؟لطفا اثبات فرمول رو توضیح بدین با تشکرHuh

۰
ارسال:
  

Jooybari پاسخ داده:

شمارش

سلام. راستش سوالتونو خوب متوجه نشدم. اگه منظور از یکی در میان این باشه که یه زن و بعد یک مرد و به همین ترتیب بشینن جواب میشه [tex]2\times (n-1)![/tex] اگرم قرار باشه فقط زوجها کنار هم بشینن جواب میشه [tex]2^n\times (n-1)![/tex].
دلیل: در هردو صورت n زوج داریم که به [tex](n-1)![/tex] حالت دور هم میشینن. مثل نشستن n یک میز که میبایست یک نفرو ثابت درنظر بگیریم و بقیه افرادو دور میز بچینیم. اگه قرار باشه شوهر هر زن سمت راست یا چپش بشینه و بقیه زوج ها از همین ترتیب تبعیت کنن (حالت اول) فقط دوحالت داریم و اگه قرار باشه فقط زن و شوهرها کنار هم باشن (حالت دوم) میشه [tex]2^n[/tex] حالت. یعنی برای هر زوج، شوهر هر زن میتونه سمت چپ یا راستش باشه.

۰
ارسال:
  

fatima1537 پاسخ داده:

شمارش

چون به طور کلی اگر بخواهیم فقط اشیائی که از نوع n هستند را دور یک میز بگذاریم تعداد حالات میشود !(n-1) (به علت گرد بودن میز تعدادی از حالتها شبیه به هم هستند)
و حالا اگر بخواهیم اشیایی از نوع m هم دور میز بگذاریم به طوریکه یک درمیان بین n ها قرار بگیرند ، m حالت مختلف داریم یا همان !m.
و در کل برای محاسبه تعداد کل حالتها ضرب میکنیم !( m!*(n-1
می توان با مقدار دادن به mوn و نوشتن حاتهای مختلفشان هم به همین نتیجه رسید



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۹۵۹ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  ازدواج دور از جوانان، جوانان دور از ازدواج (هرچه می خواهد دل تنگت بگو...) morweb ۲,۶۹۵ ۶۲۰,۰۱۴ ۲۱ مرداد ۱۴۰۲ ۰۷:۴۴ ب.ظ
آخرین ارسال: gogooli
  چطور میتوان بهتر زندگی کرد؟ شاپری ۲۴ ۱۳,۴۹۸ ۲۲ اسفند ۱۴۰۱ ۰۷:۴۹ ق.ظ
آخرین ارسال: s.gg
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۳۷۸ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۴,۰۴۹ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۰۲۹ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۸۳۳ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۱۰۵ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۷۵ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۸۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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