۰
subtitle
ارسال: #۱
  
عمل جمع به پیمانه ۲ - روابط بازگشتی
سلام
معنی عمل جمع به پیمانه ۲ توی این سوال چی بوده؟
اگه میشه یه کم توضیح بفرمایید
ممنون
علوم کامپیوتر-۸۴ :
معنی عمل جمع به پیمانه ۲ توی این سوال چی بوده؟
اگه میشه یه کم توضیح بفرمایید
ممنون
علوم کامپیوتر-۸۴ :
۰
ارسال: #۲
  
عمل جمع به پیمانه ۲ - روابط بازگشتی
سلام. یعنی Xor. یعنی اگه فرد شد میشه ۱ و اگه زوج شد میشه ۰/
ارسال: #۳
  
RE: عمل جمع به پیمانه ۲ - روابط بازگشتی
۰
ارسال: #۴
  
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] اگر دنباله پریودیک وجود داشته باشد، دوره تناوب حداکثر ۳ خواهد بود.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close