19 مرداد 1393, 09:01 ب.ظ
19 مرداد 1393, 09:28 ب.ظ
(19 مرداد 1393 09:01 ب.ظ)pooyaa نوشته شده توسط: [ -> ]سلام.آخر رشته دو حالت داره یا صفره یا یک اگر صفر باشه هیچ کمکی ب ما نمیکنه و باید در بقیه ی رشته 01 وجود داشته باشه ک میشه همون[tex]_{n-1}a[/tex] اگر هم آخر رشته 1 باشه این باعث میشه در بقیه رشته در همه ی حالات 01 بوجود بیاد مگر اینکه همه 1 باشن (امتحان کنید متوجه میشید) پس اینم میشه [tex]2^{n-1}-1[/tex]
ببخشید چجوری تعداد رشته های nبیتی شامل ۰۱ میشه:
[tex]a_n=a_{n-1} 2^{n-1}-1[/tex]
19 مرداد 1393, 09:34 ب.ظ
(19 مرداد 1393 09:28 ب.ظ)mahnaz.p نوشته شده توسط: [ -> ](19 مرداد 1393 09:01 ب.ظ)pooyaa نوشته شده توسط: [ -> ]سلام.آخر رشته دو حالت داره یا صفره یا یک اگر صفر باشه هیچ کمکی ب ما نمیکنه و باید در بقیه ی رشته ۰۱ وجود داشته باشه ک میشه همون[tex]_{n-1}a[/tex] اگر هم آخر رشته ۱ باشه این باعث میشه در بقیه رشته در همه ی حالات ۰۱ بوجود بیاد مگر اینکه همه ۱ باشن (امتحان کنید متوجه میشید) پس اینم میشه [tex]2^{n-1}-1[/tex]
ببخشید چجوری تعداد رشته های nبیتی شامل ۰۱ میشه:
[tex]a_n=a_{n-1} 2^{n-1}-1[/tex]
ممنون
و ببخشید چرا این استدلال اشکال داره؟
اگر بیت آخر صفر بود پس n-1 بیت دیگه باید خاصیت رو داشته باشن [tex]a_{n-1}[/tex]
و اگر بیت آخر 1بود و بیت n-1، یک بود پس n-2بیت دیگه باید خاصیت رو داشته باشن [tex]a_{n-2}[/tex]
و اگر بیت آخر 1بود و بیت n-1، صفر بود پس n-2بیت دیگه دوحالت دارن [tex]2^{n-2}[/tex]
[tex]a_n=a_{n-1} a_{n-2} 2^{n-2}[/tex]
20 مرداد 1393, 12:20 ق.ظ
(19 مرداد 1393 09:34 ب.ظ)pooyaa نوشته شده توسط: [ -> ]خواهش میکنم.چون وقتی میگید بیت آخر یک باشه و بیت n-1 یک باشه بقیه رو [tex]_{n-2}a[/tex]میگیرید یسری حالتا از دست میره چون وقتی در n-2 بیت دنبال 01 میگردید مثلا فرض کنید تمام بیتها 1 و بیت آخر صفر باشه خب داخل n-2 بیت این رشته 01 درش نداره !ولی وقتی این رو با بیت بعدی ک یک هست در نظر بگیریم یک 01 ظاهر میشه پس اینارو نمیشه جدا در نظر گرفت.(19 مرداد 1393 09:28 ب.ظ)mahnaz.p نوشته شده توسط: [ -> ](19 مرداد 1393 09:01 ب.ظ)pooyaa نوشته شده توسط: [ -> ]سلام.آخر رشته دو حالت داره یا صفره یا یک اگر صفر باشه هیچ کمکی ب ما نمیکنه و باید در بقیه ی رشته ۰۱ وجود داشته باشه ک میشه همون[tex]_{n-1}a[/tex] اگر هم آخر رشته ۱ باشه این باعث میشه در بقیه رشته در همه ی حالات ۰۱ بوجود بیاد مگر اینکه همه ۱ باشن (امتحان کنید متوجه میشید) پس اینم میشه [tex]2^{n-1}-1[/tex]
ببخشید چجوری تعداد رشته های nبیتی شامل ۰۱ میشه:
[tex]a_n=a_{n-1} 2^{n-1}-1[/tex]
ممنون
و ببخشید چرا این استدلال اشکال داره؟
اگر بیت آخر صفر بود پس n-1 بیت دیگه باید خاصیت رو داشته باشن [tex]a_{n-1}[/tex]
و اگر بیت آخر ۱بود و بیت n-1، یک بود پس n-2بیت دیگه باید خاصیت رو داشته باشن [tex]a_{n-2}[/tex]
و اگر بیت آخر ۱بود و بیت n-1، صفر بود پس n-2بیت دیگه دوحالت دارن [tex]2^{n-2}[/tex]
[tex]a_n=a_{n-1} a_{n-2} 2^{n-2}[/tex]