سلام
معنی عمل جمع به پیمانه ۲ توی این سوال چی بوده؟
اگه میشه یه کم توضیح بفرمایید
ممنون
علوم کامپیوتر-۸۴ :
![[تصویر: 154581_1_1379086454.jpg]](https://img.manesht.ir/154581_1_1379086454.jpg)
سلام. یعنی Xor. یعنی اگه فرد شد میشه ۱ و اگه زوج شد میشه ۰/
(۲۸ دى ۱۳۹۱ ۰۷:۳۷ ب.ظ)Jooybari نوشته شده توسط: سلام. یعنی Xor. یعنی اگه فرد شد میشه ۱ و اگه زوج شد میشه ۰/
تشکر؛ نمیدونستم معنی جمع به پیمانه ۲ یعنی xor
لطف میکنید جواب رو هم برام توضیح بدین؟
چرا حداکثر ۱۵ ؟
مرسی
(۲۸ دى ۱۳۹۱ ۰۹:۲۷ ب.ظ)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] اگر دنباله پریودیک وجود داشته باشد، دوره تناوب حداکثر ۳ خواهد بود.