FAQs

Your Email:
Question:
Save
 
   
 PY1
روز:  ماه: 
شهر:
12 ذی القعده 1445 قمری
20 می 2024 میلادی
اذان صبح: 04:13:08
طلوع خورشید: 05:55:17
اذان ظهر: 13:00:55
غروب خورشید: 20:06:57
اذان مغرب: 20:26:11
نیمه شب شرعی: 00:15:58
 جبر مجموعه‌ها (مسابقه‌ي شماره‌ي 26)
جبر مجموعه‌ها (مسابقه‌ي شماره‌ي 26)مسابقه رياضي
اجتماع مجموعه‌ها ... سؤال همراه با جواب

 سؤال
اگر S مجموعه‌اي از «اعداد صحيح» باشد، تعريف مي‌كنيم:



چند زيرمجموعه مانند S از مجموعه‌ي    وجود دارد به‌طوري كه:




 جواب
به‌ازاي هر زيرمجموعه از S يك دنباله به‌طول n از صفر و يك در نظر مي‌گيريم به‌طوري كه عضو Iام اين دنباله 1 است اگر و فقط اگر .

در اين صورت مجموعه‌هايي كه داراي خاصيت مسأله هستند شامل دو صفر متوالي نبوده هم‌چنين عضو nام آن‌ها صفر است (چرا)؟ عضو اول و ام آن‌ها نيز 1 مي‌باشد.

حال مسأله منجر به شمارش تعداد دنباله‌هاي به‌طول  از صفر و يك است كه شامل دو صفر متوالي نباشد.

اگر  تعداد اين دنباله‌ها باشد داريم:




(رابطه‌ي 1)

و با حل اين دنباله‌ي بازگشتي تعداد جواب‌هاي مسأله به‌دست مي‌آيد.

1386/2/1لينک مستقيم

فرستنده :
زهرا ممتازیان HyperLink HyperLink 1386/3/15
مـتـن : جواب:1 زیرمجموعه:}S={1,2,..,n-1

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 جبر مجموعه‌ها (مسابقه‌ي شماره‌ي 26)
جبر مجموعه‌ها (مسابقه‌ي شماره‌ي 26)مسابقه رياضي
اجتماع مجموعه‌ها ... سؤال همراه با جواب

 سؤال
اگر S مجموعه‌اي از «اعداد صحيح» باشد، تعريف مي‌كنيم:



چند زيرمجموعه مانند S از مجموعه‌ي    وجود دارد به‌طوري كه:




 جواب
به‌ازاي هر زيرمجموعه از S يك دنباله به‌طول n از صفر و يك در نظر مي‌گيريم به‌طوري كه عضو Iام اين دنباله 1 است اگر و فقط اگر .

در اين صورت مجموعه‌هايي كه داراي خاصيت مسأله هستند شامل دو صفر متوالي نبوده هم‌چنين عضو nام آن‌ها صفر است (چرا)؟ عضو اول و ام آن‌ها نيز 1 مي‌باشد.

حال مسأله منجر به شمارش تعداد دنباله‌هاي به‌طول  از صفر و يك است كه شامل دو صفر متوالي نباشد.

اگر  تعداد اين دنباله‌ها باشد داريم:




(رابطه‌ي 1)

و با حل اين دنباله‌ي بازگشتي تعداد جواب‌هاي مسأله به‌دست مي‌آيد.

1386/2/1لينک مستقيم

فرستنده :
زهرا ممتازیان HyperLink HyperLink 1386/3/15
مـتـن : جواب:1 زیرمجموعه:}S={1,2,..,n-1

نظر شما پس از تاييد در سايت قرار داده خواهد شد
نام :
پست الکترونيکي :
صفحه شخصي :
نظر:
تاییدانصراف
 New Blog
شما بايد وارد شده واجازه ساخت و يا ويرايش وبلاگ را داشته باشيد.
 Blog Archive
 Blog List
Module Load Warning
One or more of the modules on this page did not load. This may be temporary. Please refresh the page (click F5 in most browsers). If the problem persists, please let the Site Administrator know.

 Account Login2