با سلام به همه دوستان
نمی دونم جایی برای مطرح کردن این سوال هست یا نه
تعداد راههای انتخاب 5 عدد متمایز از اعداد 1و2و3و....وn را که هیچ دو تای آنها اعداد متوالی نباشد را بیابید.
ممنون می شم کمکم کنید
به جوابم مطمئن نباشید . اگه اشکالی داشت دوستان تصحیح کنند .
یک مجموعه n عضوی به دو زیر مجموعه متمایز زوج وفرد هر کدام با جزئ صحیح n/2 عضو افراز میشود . حالا از هر کدام از این زیر مجموعه ها به تعداد ترکیب 5 از جزئ صحیح n/2 ممکن عضو دارندو فعلا 2* ( c (5,n/2 عضو داریم . حالا باید تعداد زیر مجموعه هایی پیدا کنیم که از دو زیر مجموعه زوج و فرد به تعداد 5 عضو میتونیم استخراج کنیم .البته حداقل تعداد n در سوال شما باید 10 باشه . از زیر مجموعه های 5 عضوی افراز شده دو زیر مجموعه زوج و فرد انتخاب میکنیم بطوری که مکمل هم باشند مثلا اولین عضو فرد با اولین عضو زوج متوالی باشند .در این صورت :
r,r+2,r+4,r+6,r+8
r+1,r+3,r+5,r+7,r+9
فرض کنیم r اولین عدد زیرمجموعه باشد(عدد فرد) در مکان دوم(دومین عدد زیر مجموعه 5 عضوی) 8 عدد میتواند قرار گیرد . بهمین ترتیب اگر r,r+2 بتوانند دو عدد اول زیر مجموعه مورد نظر باشند در خانه سوم 6عدد r+4,r+5,r+6,r+7,r+8,r+9 به مهمین ترتیب کلا از هر زیر مجموعه 8*6*4*2*1=384 و چون عینا برای اعداد زوج همین تعداد داریم پس 2*384=768 حالت داریم. در مجموع تعداد حالتهای ممکن :