زمان کنونی: ۱۷ اردیبهشت ۱۴۰۳, ۰۶:۰۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

عمل جمع به پیمانه ۲ - روابط بازگشتی

ارسال:
  

sheyda پرسیده:

عمل جمع به پیمانه ۲ - روابط بازگشتی

سلام

معنی عمل جمع به پیمانه ۲ توی این سوال چی بوده؟
اگه میشه یه کم توضیح بفرمایید

ممنون

علوم کامپیوتر-۸۴ :
[تصویر:  154581_1_1379086454.jpg]

۰
ارسال:
  

Jooybari پاسخ داده:

عمل جمع به پیمانه ۲ - روابط بازگشتی

سلام. یعنی Xor. یعنی اگه فرد شد میشه ۱ و اگه زوج شد میشه ۰/

ارسال:
  

sheyda پاسخ داده:

RE: عمل جمع به پیمانه ۲ - روابط بازگشتی

(۲۸ دى ۱۳۹۱ ۰۷:۳۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. یعنی Xor. یعنی اگه فرد شد میشه ۱ و اگه زوج شد میشه ۰/

تشکر؛ نمیدونستم معنی جمع به پیمانه ۲ یعنی xor

لطف میکنید جواب رو هم برام توضیح بدین؟
چرا حداکثر ۱۵ ؟

مرسی
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

آلبالو پاسخ داده:

Lightbulb RE: عمل جمع به پیمانه ۲ - روابط بازگشتی

(۲۸ دى ۱۳۹۱ ۰۹:۲۷ ب.ظ)sheyda نوشته شده توسط:  لطف میکنید جواب رو هم برام توضیح بدین؟
چرا حداکثر ۱۵ ؟
سلام.
به نظرم بهتره اینطور سوالات رو از طریق گزینه ها پیش برد.
در گزینه ۴ بیان شده که دوره تناوب ۱۵ است و از آنجا که هر جمله به سومین و چهارمین جمله قبل از خود وابسته است می توان سریع (کمتر از۷۵ثانیه)، ۱۹ جمله اول(۴+۱۵) را نوشته و وضعیت را مشخص کرد.
فرض کنید:
[tex]a_{0}= a_{1}= a_{2}= a_{3}= 1[/tex]
:دنباله
۱,۱,۱,۱,۰,۰,۰,۱,۰,۰,۱,۱,۰,۱,۰,۱,۱,۱,۱
چون دوباره به ۴ جمله اول برگشتیم پس دوره تناوب ۱۵ است.
اما چرا ((حداکثر))؟
[tex]2^{k}-1[/tex]
k : تعداد جملات وابسته قبلی در [tex]a_{n}[/tex]

مثلا در اینجا هر جمله حداکثر به ۴ تا جمله قبل خود برمیگردد پس [tex]2^{4}-1= 15[/tex]
یا مثلا برای [tex]a_{n}= a_{n-1}\bigoplus a_{n-2}[/tex] اگر دنباله پریودیک وجود داشته باشد، دوره تناوب حداکثر ۳ خواهد بود.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تست جمع کننده با پیش گویی رقم نقلی Sanazzz ۰ ۱,۷۲۶ ۲۹ اردیبهشت ۱۳۹۸ ۰۲:۲۴ ب.ظ
آخرین ارسال: Sanazzz
Sad جمع کننده پیش گویی رقم نقلی Sanazzz ۸ ۶,۹۴۴ ۱۹ اردیبهشت ۱۳۹۸ ۰۲:۰۴ ق.ظ
آخرین ارسال: Sanazzz
Sad پیدا کردن xای که حاصل جمع دو عدد Sanazzz ۳ ۳,۲۴۷ ۰۹ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ
آخرین ارسال: Sanazzz
Exclamation جمع کننده با پیش گویی رقم نقلی Sanazzz ۴ ۴,۱۲۴ ۲۸ آبان ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: Sanazzz
  حاصل جمع مینترم و ماکسترم Yasinhss ۰ ۳,۸۳۱ ۰۳ اردیبهشت ۱۳۹۷ ۰۷:۰۳ ب.ظ
آخرین ارسال: Yasinhss
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۶,۱۳۰ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  جواب رابطه های بازگشتی rahkaransg ۰ ۱,۷۰۰ ۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ
آخرین ارسال: rahkaransg
  سوار تاکسی می‌شوی، «پاهایت را جمع کن»! H-Arshad ۰ ۲۰ ۰۶ شهریور ۱۳۹۶ ۰۶:۱۵ ق.ظ
آخرین ارسال: H-Arshad
  لینکهای مفید مخصوص جمع بندی Rehe1994 ۱ ۱,۶۳۴ ۲۳ فروردین ۱۳۹۶ ۰۷:۰۸ ب.ظ
آخرین ارسال: Rehe1994
  تاخیر ضرب کننده آرایه ای با جمع کننده های CLA peace2013 ۲ ۳,۳۵۷ ۱۹ فروردین ۱۳۹۶ ۰۲:۵۲ ق.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close