تالار گفتمان مانشت
سلام ! یک سوال جایگشت و ترکیبی. ممنون از توجه شما - نسخه‌ی قابل چاپ

سلام ! یک سوال جایگشت و ترکیبی. ممنون از توجه شما - humi1347 - 04 فروردین ۱۳۹۶ ۱۰:۳۴ ب.ظ

سلام ! لطفا اگه جوابی برای این سوال من دارید . راه حل و فرمول را هم برام بگذارید خیلی ممنون میشم.
دو گروه ده تایی داریم ٬ گروه اول از یک تا ده و گروه دومی از A تا J .
چند تا گروه ده تایی میتوان از این دو گروه ساخت؟
و با توجه به این که هرعضو از گروه اول با گروه دوم که روبروی هم هستند نباید با هم بیایند.

بطور مثال:

گروه الف گروه ب
۱ A
۲ B
۳ C
۴ D
۵ E
۶ F
۷ G
۸ H
۹ I
۱۰ J

که می شود گروهای ده تایی ساخته شده مورد قبول بطور مثال :
۱ تا ۱۰ − A تا J −
۱BCDEFGHIJ - 1BC45678910- 123DEF789J

و می شوند گروهای ده تایی ساخته شده که مورد قبول نیستند بطورمثال :

AB2CD4EFG9 -- A1BCDEFGHI
چرا که مورد نظر ما گروهای ده تایی است که حتما عضوی که در گروه الف مقابل گروه ب هست با هم وارد نشوند: A1BCDEFGHI که این مورد نظر نیست چون گروه الف و ب A و ۱ مقابل هم هستند
و یا AB2CD4EFG9 : مورد نفر نیست چرا که B و ۲ در گروه الف و ب مقابل هم هستند

با تشکر از توجه شما

RE: سلام ! یک سوال جایگشت و ترکیبی. ممنون از توجه شما - msour44 - 05 فروردین ۱۳۹۶ ۱۲:۳۳ ق.ظ

سلام
از گروه حروف یا یک حرف انتخاب می شود یا دو حرف یا ....یا ۱۰ حرف.
برای حالت یک حرف به [tex]\binom{10}{1}[/tex]یک حرف انتخاب می شود یک عدد جلوی ان نماد را کنار گذاشته و ۹ عدد دیگر از گروه عدد انتخاب تا ۱۰ نماد داشته باشیم
برای ترتیب های دو حرفی [tex]\binom{10}{2}[/tex] و دو عدد جلوی ان ها را کنار گذاشته و ۸ عدد باقی تمام انتخاب می شود به همین ترتیب
[tex]\binom{10}{1}+\binom{10}{2}+...+\binom{10}{9}+\binom{10}{10}=2^{10}-1[/tex] ولی یک حالت تمام عدد هم داریم پس در مجموع [tex]2^{10}[/tex] حالت داریم ولی اگر منظور شما از گروه ترتیب های مختلف باشد هر کدام [tex]10![/tex] ترتیب را تولید می کنند پس تعداد ترتیب های ده تایی که یک حرف و عدد جلوی ان با هم در ترتیب نیایند برابر با [tex]10!\ast2^{10}[/tex]