◄◄ اتــاق تــجــزیــه و تــرکــیــبــات ►►

[Life24]

سلام



4 بار از افراد حاضر 13 نفر انتخاب می کنیم .

حالا کافیه X رو بر 24 ( !4 ) تقسیم کنید چون انگار گروه ها اسم ندارن و ترتیب انتخاب مهم نیست ...

سلام
چرا تقسیم بر 24 *4! ؟؟؟؟؟؟؟؟
قسمت اول رو کامل گرفتم. هر سری 13 نفر رو انتخاب کردیم بدون اینکه ترتیب مهم باشه(ترکیب است)
سپس از باقی مانده ها اقدام به انتخاب 13 تای بعد کردیم

[*M!L4D*]

سلام
چرا تقسیم بر 24 *4! ؟؟؟؟؟؟؟؟
قسمت اول رو کامل گرفتم. هر سری 13 نفر رو انتخاب کردیم بدون اینکه ترتیب مهم باشه(ترکیب است)
سپس از باقی مانده ها اقدام به انتخاب 13 تای بعد کردیم

سلام
ما افراد رو به 4 گروه تقسیم کردیم . این گروه ها خودشون !4 جایگشت دارند . چون این !4 حالت جدیدی رو ایجاد نمی کنه به اون تقسیم می کنیم .
راستی اون پرانتزی که گذاشنم منظورم ضرب نیست هاااا .. منظورم این بود که بر 24 تقسیم میکنیم که همون !4 هستش .

[Arashdn]

سلام دوستان
من دو تا سوال در مورد ترکیبیات دارم
1- 20 نفر به چند طریق میتوانند دور یک میز دایره ای با 30 صندلی بشینند؟
2- تعداد رشته های به طول n با ارقام 1 و 2 و 3 که شامل حداقل دو عضو متوالی یکسان است را بیابید
مثلا 221 یک رشته مطلوب است ولی 131 خیر.

ممنون میشم برای حلش کمکم کنید

[aliolfati]

سلام
آدمی را گوشه گیر می نامیم که کمتر از 10 آشنا داشته باشند و آدمی را عجیب می نامیم که همه ی آشنایان او افراد گوشه گیر باشند (آشنایی رابطه ای متقارن است). اگر m آدم گوشه گیر و n آدم عجیب وجود داشته باشند ثابت کنید که m بیشتر یا مساوی با n است .

سلام دوست عزیز میشه جوابشو بفرستی به ایمیلم خواهش می کنم مرسی
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

[aliolfati]

سلام دوست عزیز میشه جوابشو بفرستی به ایمیلم خواهش می کنم مرسی
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

salam khahesh mikonam

[kvhsade]

سلام دوستان
من دو تا سوال در مورد ترکیبیات دارم
1- 20 نفر به چند طریق میتوانند دور یک میز دایره ای با 30 صندلی بشینند؟
2- تعداد رشته های به طول n با ارقام 1 و 2 و 3 که شامل حداقل دو عضو متوالی یکسان است را بیابید
مثلا 221 یک رشته مطلوب است ولی 131 خیر.

ممنون میشم برای حلش کمکم کنید

سلام برای جواب سوال اول اگر اشتباه نکرده باشم
یعنی از 30 صندلی 20محل را انتخاب میکنیم و چون افراد دور یک میز هستند پس باید یعنی


هم باشد

[Arashdn]

سلام برای جواب سوال اول اگر اشتباه نکرده باشم
یعنی از 30 صندلی 20محل را انتخاب میکنیم و چون افراد دور یک میز هستند پس باید یعنی


هم باشد

سلام
ممنون از راهنمایی
لامصب این سوالات ترکیبیات خیلی ناجورن
آدم اصلا نمیدونه درست حل کرده یا نه


حالا واسه سوال دومش ایده ای ندارید؟

[kvhsade]

در مورد سوال دوم اینکه گفته رشته به طول n منظورش چی بوده نمیدونم یعنی n چقدر است؟یا شاید هم بدون دانستن n سوال قابل حل باشد البته امیدوارم سایر دوستان در مورد این سوال نظر بدن

[Arashdn]

در مورد سوال دوم اینکه گفته رشته به طول n منظورش چی بوده نمیدونم یعنی n چقدر است؟یا شاید هم بدون دانستن n سوال قابل حل باشد البته امیدوارم سایر دوستان در مورد این سوال نظر بدن

فک کنم منظورش این باشه که یه فرمولی در بیاریم که n درش باشه
یعنی طول رشته به عنوان پارامتر در جواب باشه ...

[*M!L4D*]

- تعداد رشته های به طول n با ارقام 1 و 2 و 3 که شامل حداقل دو عضو متوالی یکسان است را بیابید
مثلا 221 یک رشته مطلوب است ولی 131 خیر.

سلام
فرض کنید رشته هایی به طول n داریم
با استفاده از حالت های نامطلوب حالت مطلوب رو بدست میاریم
کل حالات : n خانه داریم که هر کدام 3 حالت دارند . پس میشه :

حالت هایی نا مطلوب هستند که هر عدد با عدد کناریش متفاوت باشه
n خانه داریم . در خانه ی اول 3 حالت و در بقیه ی خانه ها 2 حالت داریم که میشه :

n-1 توان هستش
پس حالت های مطلوب برابر

است .

میتونید درستی این رابطه رو برای n های کوچک بررسی کنید مثلا برای n=2 ما سه رشته ی : 11 . 22 . 33 رو داریم که در شرایط مسئله صدق می کنند .