۰
subtitle
ارسال: #۱
  
تعداد حالاتی که میتوان n زوج را دور یک میز قرار داد
سلام تعداد حالاتی که میتوان n زوج را دور یک میز قرار داد به طوریکه یک در میان مرتب باشند چند حالت است؟لطفا اثبات فرمول رو توضیح بدین با تشکر
۰
ارسال: #۲
  
شمارش
سلام. راستش سوالتونو خوب متوجه نشدم. اگه منظور از یکی در میان این باشه که یه زن و بعد یک مرد و به همین ترتیب بشینن جواب میشه [tex]2\times (n-1)![/tex] اگرم قرار باشه فقط زوجها کنار هم بشینن جواب میشه [tex]2^n\times (n-1)![/tex].
دلیل: در هردو صورت n زوج داریم که به [tex](n-1)![/tex] حالت دور هم میشینن. مثل نشستن n یک میز که میبایست یک نفرو ثابت درنظر بگیریم و بقیه افرادو دور میز بچینیم. اگه قرار باشه شوهر هر زن سمت راست یا چپش بشینه و بقیه زوج ها از همین ترتیب تبعیت کنن (حالت اول) فقط دوحالت داریم و اگه قرار باشه فقط زن و شوهرها کنار هم باشن (حالت دوم) میشه [tex]2^n[/tex] حالت. یعنی برای هر زوج، شوهر هر زن میتونه سمت چپ یا راستش باشه.
دلیل: در هردو صورت n زوج داریم که به [tex](n-1)![/tex] حالت دور هم میشینن. مثل نشستن n یک میز که میبایست یک نفرو ثابت درنظر بگیریم و بقیه افرادو دور میز بچینیم. اگه قرار باشه شوهر هر زن سمت راست یا چپش بشینه و بقیه زوج ها از همین ترتیب تبعیت کنن (حالت اول) فقط دوحالت داریم و اگه قرار باشه فقط زن و شوهرها کنار هم باشن (حالت دوم) میشه [tex]2^n[/tex] حالت. یعنی برای هر زوج، شوهر هر زن میتونه سمت چپ یا راستش باشه.
۰
ارسال: #۳
  
شمارش
چون به طور کلی اگر بخواهیم فقط اشیائی که از نوع n هستند را دور یک میز بگذاریم تعداد حالات میشود !(n-1) (به علت گرد بودن میز تعدادی از حالتها شبیه به هم هستند)
و حالا اگر بخواهیم اشیایی از نوع m هم دور میز بگذاریم به طوریکه یک درمیان بین n ها قرار بگیرند ، m حالت مختلف داریم یا همان !m.
و در کل برای محاسبه تعداد کل حالتها ضرب میکنیم !( m!*(n-1
می توان با مقدار دادن به mوn و نوشتن حاتهای مختلفشان هم به همین نتیجه رسید
و حالا اگر بخواهیم اشیایی از نوع 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close