Page 90 - C112215

ود لقادح ،مینک گنر زمرق ای یبآ گنر ود اب ار ثلثم کی یاه علض میهاوخب رگا دیهد ناشن :لاثم
.دش دنهاوخ گنرمه ثلثم نیا علض

؟ رد یرتوبک هنلا لصا قبط ،مینک ضرف اه هنلا ار زمرق و یبآ گنر ود و اهرتوبک ار ثلثم یاه علض رگا :لح
.)گنر کی اب علض ود اب تسا لداعم هنلا کی رد رتوبک ود( تفرگ دهاوخ رارق رتوبک 2 لقادح اه هنلا زا یکی

.دنشاب یم تشهن مه 4 هنامیپ هب هک یروط هب دوش یم تفای ددع ود لقادح هاوخلد یعیبط ددع 5 ره نیب رد دینک تباث :لاثم
ٔ
ار یعیبط ددع 5 رگا لاح ،تسا R ={0,1,2,3} هعومجم یاضعا زا یکی 4 رب ددع ره میسقت هدنام یقاب میناد یم :لح
ٔ
ٔ
رارق هنلا کی رد رتوبک 2 لقادح یرتوبک هنلا لصا قبط ،مینک ضرف اه هنلا ار 4 رب دادعا میسقت یاه هدنام یقاب و اهرتوبک
و a ار ددع ود نآ رگا لاح .تسا ربارب مه اب 4 رب ناشمیسقت یاه هدنام یقاب ددع 5 نیا زا ددع ود لقادح ینعی ،تفرگ دنهاوخ

4
.دیآ یم تسد هب مکح و a ≡ b دیاب یتشهن مه فیرعت ربانب و هدوب هدنام یقاب مه 4 رب b و a ،مینک ضرف b
تفای b و a دننام ددع 2 لقادح هراومه ،رتشیب و هاوخلد یعیبط ددع (n +1) ره نیب رد دینک تباث یّلک تلاح رد:نیرمت
.)دنا تشهن مه n هنامیپ هب( .تسا ریذپ شخب n رب اهنآ لضافت هک یمسق هب دنوش یم
ٔ

سلاک رد راک
ناشن .میا هدرک یدنب میسقت ار دحاو 3 علض لوط هب علاضلاا یواستم ثلثم کی 1
1
طاقن نیا نیب هطقن 2 لقادح مینک رایتخا ثلثم نیا لخاد زا هاوخلد هطقن 10 رگا دیهد

1 3 .دشاب 1 زا رتمک رگیدکی زا اهنآ هلصاف هک یمسق هب تشاد دهاوخ دوجو
ٔ
1

9 لکش

یرتوبک هنلا لصا زا هدافتسا اب و دینک حرط هلئسم کی لباقم لکش یارب 1 هب هجوت اب ٢

1 .دیهد خساپ نآ هب

1

2
10 لکش

.تسا یکی ناشدلوت لصف رفن ود مک تسد ،یرفن 5 لقادح هداوناخ کی رد دیهد ناشن 3
ٔ
تلاح ود رد ار هلئسم :ییامنهار( .دراد دوجو هجرد مه سأر ود لقادح P ≥2 هبترم زا هداس فارگ ره رد دیهد ناشن 4
ٔ
.دنک یم رییغت n -1 ات 1 زا سوئر تاجرد تروص نیا رد هک میشاب هتشادن اهنت ای هلوزیا سأر هک یتلاح )1( .دینک یسررب

تسه یزاین ایآ )دنک یم رییغت n -2 ات 1 زا سوئر هیقب تاجرد تروص نیا رد هک میشاب هتشاد اهنت سأر کی هک یتلاح )2(
ٔ
؟دنشاب اهنت رتشیب ای سأر ود هک میریگب رظن رد ار یتلاح

80 )شرامش( تایبیکرت :موس لصف