سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 09:04:56 -0500 امیر شکریآمار پرسش:
- پرسیده شده: 2015-12-04 08:41:08 -0500
- مشاهده شده: 136 بار
- بروز شده: 2015-12-05 12:32:50 -0500
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
کدهای دوتایی 11 رقمی سه جمله ای
چند کد 11 رقمی دودویی با ارقام صفر و یک داریم به طوری که جمع هر سه جمله متوالی آن حداقل 1 باشد؟ مثلا به عنوان مثال 00100 این ویژگی را دارد اما 10001 این ویژگی را ندارد؟
2015-12-04 08:41:08 -0500
ابوالفضل خان 248 ● 6 ● 10 ● 22
نظرات
1 پاسخ
سلام
دنباله های دودویی n رقمی با این ویژگی :
1) رقم اول 1 باشد : برابر با تعداد دنباله های دودویی n-1 رقمی با همین ویژگی ست.
2) رقم اول 0 باشد
2-1) رقم دوم 0 باشد : رقم سوم حتما 1 است و تعداد این دنباله ها برابر با تعداد دنباله های دودویی n-3 رقمی با ویژگی بالاست.
2-2) رقم دوم 1 باشد : تعداد این دنباله ها برابر با تعداد دنباله های دودویی n-2 رقمی با ویژگی بالاست.
جواب جمع این سه حالت است. پس ؛
an = an-1 + an-2 + an-3
و a1 = 2 و a2 = 4 و a3 = 7.
پس a11 = 927.
2015-12-04 10:02:56 -0500
محمدرضا 147 ● 1 ● 4 ● 10
نظرات
a1 و a2 هم نمی تونیم داشته باشیم چون حداقل تعداد رقم ها باید 3 باشد تا بتوانیم شرط را توش اجرا کنیم پس a4 و a5 را باید حساب کنیم.
2015-12-05 10:14:20 -0500 ابوالفضل خانبرای a4 طبق کدها 13 تا داریم در حالی که برای a4 طبق تابع شما 11 تا در می آید.a5 هم 23 است
2015-12-05 10:20:22 -0500 ابوالفضل خان