‫ﺑﺎﺳﻤﻪ ﺗﻌﺎﻟﯽ‬

‫ﺟﻤﻬﻮري اﺳﻼﻣﯽ اﯾﺮان‬

‫ﮐﻠّﯿﮥ ﺣﻘﻮق اﯾﻦ ﺳﺆاﻻت ﺑﺮاي ﺳﺎزﻣﺎن ﻣﻠّﯽ ﭘﺮورش اﺳﺘﻌﺪادﻫﺎي درﺧﺸﺎن ﻣﺤﻔﻮظ اﺳﺖ‪.‬‬
‫‪www.ysc-sampad.medu.ir‬‬
‫وزارت آﻣﻮزش و ﭘﺮورش‬‫آدرس ﺳﺎﯾﺖ اﯾﻨﺘﺮﻧﺘﯽ ‪:‬‬

‫ﻣﺒﺎرزة ﻋﻠﻤﯽ ﺑﺮاي ﺟﻮاﻧﺎن‪ ،‬زﻧﺪهﮐﺮدن روح ﺟﺴﺖوﺟﻮ و ﮐﺸﻒ واﻗﻌﯿّﺖﻫﺎﺳﺖ‪.‬‬

‫»اﻣﺎم ﺧﻤﯿﻨﯽ )ره(«‬

‫دﻓﺘﺮﭼﮥ ﺳﺆاﻻت ﻣﺮﺣﻠﮥ اوّل ﺳﺎل ‪1400‬‬

‫ﺳﯽودوﻣﯿﻦ دورة اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ‬

‫ﺻﺒﺢ‪ -‬ﺳﺎﻋﺖ‪09:00 :‬‬

‫ﮐﺪ دﻓﺘﺮﭼﻪ‪1 :‬‬

‫ﻣﺪّت آزﻣﻮن )دﻗﯿﻘﻪ(‬ ‫ﺗﻌﺪاد ﺳﺆاﻻت‬

‫‪90‬‬ ‫‪15‬‬

‫ﺷﻤﺎره ﺻﻨﺪﻟﯽ‪:‬‬ ‫ﻧﺎم ﺧﺎﻧﻮادﮔﯽ‪:‬‬ ‫ﻧﺎم‪:‬‬

‫اﺳﺘﻔﺎده از ﻫﺮ ﻧﻮع ﻣﺎﺷﯿﻦﺣﺴﺎب ﻣﻤﻨﻮع اﺳﺖ‪.‬‬ ‫ﺗﻮﺿﯿﺤﺎت ﻣﻬﻢ‬

‫‪ .١‬ﮐﺪ دﻓﺘﺮﭼﮥ ﺳﺆاﻻت ﺷﻤﺎ ‪ 1‬اﺳﺖ‪ .‬اﯾﻦ ﮐﺪ را در ﻣﺤﻞّ ﻣﺮﺑﻮط روي ﭘﺎﺳﺦﻧﺎﻣﻪ ﺑﺎ ﻣﺪاد ﭘﺮ ﮐﻨﯿﺪ‪ .‬در ﻏﯿﺮ اﯾﻦﺻﻮرت‬
‫ﭘﺎﺳﺦﻧﺎﻣﮥ ﺷﻤﺎ ﺗﺼﺤﯿﺢ ﻧﺨﻮاﻫﺪ ﺷﺪ‪.‬‬
‫‪ .٢‬ﺑﻼﻓﺎﺻﻠﻪ ﭘﺲ از آﻏﺎز آزﻣﻮن‪ ،‬ﺗﻌﺪاد ﺳﺆاﻻت داﺧﻞ دﻓﺘﺮﭼﻪ و وﺟﻮد ﻫﻤﮥ ﺑﺮﮔﻪﻫﺎي دﻓﺘﺮﭼﮥ ﺳﺆاﻻت را ﺑﺮرﺳﯽ ﻧﻤﺎﯾﯿﺪ‪ .‬در‬
‫ﺻﻮرت وﺟﻮد ﻫﺮﮔﻮﻧﻪ ﻧﻘﺼﯽ در دﻓﺘﺮﭼﻪ‪ ،‬در اﺳﺮع وﻗﺖ ﻣﺴﺆول ﺟﻠﺴﻪ را ﻣﻄّﻠﻊ ﮐﻨﯿﺪ‪.‬‬
‫‪ .٣‬ﯾﮏ ﺑﺮگ ﭘﺎﺳﺦﻧﺎﻣﻪ در اﺧﺘﯿﺎر ﺷﻤﺎ ﻗﺮار ﮔﺮﻓﺘﻪ ﮐﻪ ﻣﺸﺨّﺼﺎت ﺷﻤﺎ ﺑﺮ روي آن ﻧﻮﺷﺘﻪ ﺷﺪه اﺳﺖ‪ .‬در ﺻﻮرت ﻧﺎدرﺳﺖ‬
‫ﺑﻮدن آن‪ ،‬در اﺳﺮع وﻗﺖ ﻣﺴﺆول ﺟﻠﺴﻪ را ﻣﻄّﻠﻊ ﮐﻨﯿﺪ‪ .‬ﺿﻤﻨﺎً ﻣﺸﺨّﺼﺎت ﺧﻮاﺳﺘﻪ ﺷﺪه در ﭘﺎﯾﯿﻦ ﭘﺎﺳﺦﻧﺎﻣﻪ را ﺑﺎ ﻣﺪاد‬
‫ﻣﺸﮑﯽ ﺑﻨﻮﯾﺴﯿﺪ‪.‬‬
‫‪ .۴‬ﺑﺮﮔﮥ ﭘﺎﺳﺦﻧﺎﻣﻪ را دﺳﺘﮕﺎه ﺗﺼﺤﯿﺢ ﻣﯽﮐﻨﺪ‪ ،‬ﭘﺲ آن را ﺗﺎ ﻧﮑﻨﯿﺪ و ﺗﻤﯿﺰ ﻧﮕﻪ دارﯾﺪ و ﺑﻪ ﻋﻼوه‪ ،‬ﭘﺎﺳﺦ ﻫﺮ ﭘﺮﺳﺶ را ﺑﺎ ﻣﺪاد‬
‫ﻣﺸﮑﯽ ﻧﺮم در ﻣﺤﻞّ ﻣﺮﺑﻮط ﻋﻼﻣﺖ ﺑﺰﻧﯿﺪ‪ .‬ﻟﻄﻔﺎً ﺧﺎﻧﮥ ﻣﻮرد ﻧﻈﺮ را ﮐﺎﻣﻼً ﺳﯿﺎه ﮐﻨﯿﺪ‪.‬‬
‫‪ .٥‬ﭘﺎﺳﺦ درﺳﺖ ﺑﻪ ﻫﺮ ﺳﻮال ‪ 4‬ﻧﻤﺮة ﻣﺜﺒﺖ و ﭘﺎﺳﺦ ﻧﺎدرﺳﺖ ‪ 1‬ﻧﻤﺮة ﻣﻨﻔﯽ دارد‪.‬‬
‫ﺷﺮﮐﺖﮐﻨﻨﺪﮔﺎن در دورة ﺗﺎﺑﺴﺘﺎﻧﯽ از ﺑﯿﻦ داﻧﺶآﻣﻮزان ﭘﺎﯾﮥ دﻫﻢ و ﯾﺎزدﻫﻢ اﻧﺘﺨﺎب ﻣﯽ ﺷﻮﻧﺪ‪.‬‬ ‫‪.٦‬‬
‫‪ .٧‬دﻓﺘﺮﭼﻪ ﺑﺎﯾﺪ ﻫﻤﺮاه ﭘﺎﺳﺦﻧﺎﻣﻪ ﺗﺤﻮﯾﻞ داده ﺷﻮد‪.‬‬
‫‪ .٨‬ﺧﺒﺮﮔﺎه اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ‪ inoi.ir :‬ﻣﯽ ﺑﺎﺷﺪ‪.‬‬

‫ﮐﻠّﯿﮥ ﺣﻘﻮق اﯾﻦ ﺳﺆاﻻت ﺑﺮاي ﺳﺎزﻣﺎن ﻣﻠّﯽ ﭘﺮورش اﺳﺘﻌﺪادﻫﺎي درﺧﺸﺎن ﻣﺤﻔﻮظ اﺳﺖ‪.‬‬
‫آدرس ﺳﺎﯾﺖ اﯾﻨﺘﺮﻧﺘﯽ‪ysc-sampad.medu.ir:‬‬
'
ƃLJƎȔ ƄŭLJɔǫƼŤȔ ſŤɔǫƽƸţ ƿɔƼdžſ dž ͬƉ ƻͺɓ ɑɨƹŹƄƼ $

ŬƉţ ǃƱɔưſ ǒǓ ƾLJƼƅŗ ƾŤƼƅ •

ſƃţſ ͬƭǁƼ ɑɧƄƽǀ NJ ƶţLJƉ ƄDŽ ǃŧ ŬƉƃſŤǀ żƉŤǪ dž ŬŨŲƼ ɑɧƄƽǀ Ǎ ƶţLJƉ ƄDŽ ǃŧ ŬƉƃſ żƉŤǪ •
ƀɔǁȔ ǃƼŤǀżƉŤǪ ſƃţdž ţƃ ǃǶƄŮƬſ ƀȔ ŤĽ ƽŮŹ ŬƉţ ͬƬſŤƒŭ ƃLJƙ ǃŧ ŤDŽɨǁɓƆȡ ŦɔŭƄŭ •
ŬƉţ ǂƀƍ ǃšţƃţ ͬźɔƕLJŭ ǃŮƉſ ƄDŽ ƅţ ƷŨư dž ƀǀţɧƀƼŗ ͬƸţLJƉ ƀǁǶ ɑŤDŽɨŮƉſ ƃſ NJǎ Ťŭ NJǍ ūʬţLJƉ •

ƶŤŲƼ ɑţƄŧ An = {∅, {An−NJ }} ƻɔƍŤŧ ǃŮƍţſ ŏn ͬƢɔŨƙ ſƀơ ƄDŽ ɑţƅţ ǃŧ dž ŏAǓ = ∅ ƀɔǁȔ ƓƄƬ NJ
m{}n ūƃŤŨơ ŏm∅n ŬƼʭơ ƄDŽ ɑŤŵ ǃŧ Ƅȡţ ŏſLJƍͬƼ ǃŮƍLJǀ ANJǓ ƌɓŤƽǀ ɑţƄŧ ǃȔ ͬŭƃŤŨơ ƃſ ANJ = {∅, {∅}}
ŕŬƍţſ ƀDŽţLJŽ m{n ŬƼʭơ ƀǁǶ ƷƑŤŹ ɑɨŮƍƃ ŏƻɔǁȔ ƿɓƆͽɓŤŵ ţƃ

njǓ ǎ NjNj Ǎ NjNJ nj NJǓNjǍ Nj njNJ NJ

ƀƍŤŧ ǂƀƍ ǃŮŽŤƉ ƆŮǀţƄǪ dž ŏťƄƕ dž Ơƽŵ Ʒƽơ džſ ŏͬƢɔŨƙ ſţƀơţ ƅţ ŤDžǁŭ Ƅȡţ ŏƻɔɓLJȡ ǂſŤƉ ͬƕŤɓƃ ūƃŤŨơ ͷɓ ǃŧ Nj
ūƃŤŨơ ͷɓ ƃſ ǃŮƬƃ ƃŤȔɨŧ łſţƀơţ ƺŤƽŭ ƟLJƽŶƼ ƀɔǁȔ ƓƄƬ ƀƍŤŧ ǂƀƍ ǂſŤƭŮƉţ ǂƀƍ ǃŮƭȡ ſƃţLJƼ ƺŤƽŭ ƅţ ſƃţƀǀ ͬƼdžƆƸ
ƀǁǶ ƀǀţLJŭͬƼ ƄŲȔţƀŹ ūƃŤŨơ ƷƑŤŹ ŏƻɔǁȔ ťƄƕ Nj ƃſ ţƃ ūƃŤŨơ ƿɓţ ſţƀơţ ƺŤƽŭ Ƅȡţ ƀƍŤŧ Ǒ ƄŧţƄŧ ŏǂſŤƉ ͬƕŤɓƃ
ŕſLJƍ ƄŧţƄŧ

Nj ǎ NJǏ Ǎ Ǒ nj ǎNJNj Nj NjǎǏ NJ

ſLJƍͬƼ ƺŤŶǀţ Ƅɓƅ Ʒͺƍ ǃŧ ǃȔ ŬƉţ ǂƄƭǀ džſ ƪdžƄƢƼ ɑƅŤŧ ͷɓ ͬǷɔư ŏƂƥŤȔ ŏȠǁƉ nj

ƃLJƙ ǃŧ ƿͺɓƅŤŧ džſ ſƃdžŗͬƼ ƃſ ͬǷɔư dž ƂƥŤȔ ŏȠǁƉ Ʒͺƍ ǃƉ ƅţ ͬͺɓ ǃŧ ţƃ ƌŮƉſ ͷɓ ƿͺɓƅŤŧ ƄDŽ
ɑɨŶɔŮǀ ŏƀǁƍŤŧ ǂſƄȔ ťŤžŮǀţ ţƃ Ʒͺƍ ͷɓ ƿͺɓƅŤŧ džſ ƄDŽ Ƅȡţ ƀǁDŽſͬƼ ƺŤŶǀţ ţƃ ƃŤȔ ƿɓţ ƾŤƼƅƻDŽ
ſſƄȡͬƼ ƐžƎƼ Ƅɓƅ ūƃLJƑ ǃŧ ǂƀǀƄŧ ŏūƃLJƑ ƿɓţ Ƅɔƥ ƃſ ŔſLJƍͬƼ ɑdžŤƊƼ ɑƅŤŧ

ŬƉţ ͬƊȔ ɑƅŤŧ ɑɧƀǀƄŧ ŏƀƍŤŧ ͬǷɔư Ʒͺƍ ǃŧ Ƅͽɓſ ŬƉſ dž ȠǁƉ Ʒͺƍ ǃŧ ŬƉſ ͷɓ Ƅȡţ •
ŬƉţ ȠǁƉ Ʒͺƍ ǃŧ ƌŮƉſ ǃȔ
ŬƉţ ͬƊȔ ɑƅŤŧ ɑɧƀǀƄŧ ŏƀƍŤŧ ƂƥŤȔ Ʒͺƍ ǃŧ Ƅͽɓſ ŬƉſ dž ͬǷɔư Ʒͺƍ ǃŧ ŬƉſ ͷɓ Ƅȡţ •
ŬƉţ ͬǷɔư Ʒͺƍ ǃŧ ƌŮƉſ ǃȔ
ŬƉţ ͬƊȔ ɑƅŤŧ ɑɧƀǀƄŧ ŏƀƍŤŧ ȠǁƉ Ʒͺƍ ǃŧ Ƅͽɓſ ŬƉſ dž ƂƥŤȔ Ʒͺƍ ǃŧ ŬƉſ ͷɓ Ƅȡţ •
ŬƉţ ƂƥŤȔ Ʒͺƍ ǃŧ ƌŮƉſ ǃȔ

ŬƉſ ŏNJ  i  ǎ ƄDŽ ɑţƅţ ǃŧ ƀǀţɧſŤŮƊɓţ ƫɓſƃ ͷɓ ƃſ ǩǶ ǃŧ ŬƉţƃ ƅţ ŦɔŭƄŭ ǃŧ Ǐ Ťŭ NJ ɑŤDŽɧƃŤƽƍ Ťŧ Ƅƭǀ Ǐ

ƺŤŶǀţ ǃŨŭƄƼ ͷɓ ŤĽ Ʊɔưſ ţƃ ͬǷɔư ŏƂƥŤȔ ŏȠǁƉ ɑƅŤŧ i + NJ ɑɧƃŤƽƍ Ƅƭǀ ŬƉţƃ ŬƉſ Ťŧ i ɑɧƃŤƽƍ Ƅƭǀ ǩǶ
ŏſƄŨŧ ţƃ ɑƅŤŧ džſ ƄDŽ ͬǁƢɓ ſLJƍ ƾŤƊͺɓ ƋţɑƅŤŧ džſ ƄDŽ ɑɨŶɔŮǀ Ƅȡţ ŏſLJƍͬƼ ǂƀɔƼŤǀ ǂƀǁǁȔɨŮƊŽ Ƅƭǀ ͷɓ ƀDŽſͬƼ
ƺŤŶǀţ ɑƅŤŧ ͷɓ ŤDžǁŭ ǃȔ Ǐ dž NJ ɑŤDŽɧƃŤƽƍ Ťŧ ūţƄƭǀ ſLJƍ ɑdžŤƊƼ ƋţɑƅŤŧ džſ ƄDŽ Ťɓ ŏſƅŤŨŧ ţƃ ɑƅŤŧ džſ ƄDŽ Ťɓ
ŕſƃţƀǀ ſLJŵdž ɑţɧƀǁǁȔɨŮƊŽ ſƄƬ ŏŤDŽɑƅŤŧ ƺŤŶǀţ ƅţ ƆɓŤƽŮƼ ŬƸŤŹ ƀǁǶ ƃſ ƀǀLJƍͬƽǀ ťLJƊźƼ ǂƀǁǁȔɨŮƊŽ ŏƀǁDŽſͬƼ
ƅţ ƫƹŮžƼ Ʒͺƍ džſ ŏŬƸŤŹ džſ ƿɓţ ƃſ ǃȔ ƀƍŤŧ ͬŮƉſ Ƅȡţ ŏƻɓƄɔȡͬƼ Ƅƞǀ ƃſ ƆɓŤƽŮƼ ţƃ ŤDŽɑƅŤŧ ƺŤŶǀţ ƅţ ŬƸŤŹ džſ
ƀƍŤŧ ǂſƄȔ ťŤžŮǀţ ţƃ ͬǷɔư Ťɓ dž ŏƂƥŤȔ ŏȠǁƉ Ʒͺƍ ǃƉ

ǐǐǐǏ ǎ ǏǒǒǑǍ Ǎ ǐNjǒ nj NJNJǏǏǍ Nj NjnjnjNjǑ NJ

& %
NJǍǓǓ ƾŤŮƊƼƅ NJ NJ ƶţLJƉ ɑɨǶƄŮƬſ ƀȔ
'
ƃLJƎȔ ƄŭLJɔǫƼŤȔ ſŤɔǫƽƸţ ƿɔƼdžſ dž ͬƉ ƻͺɓ ɑɨƹŹƄƼ $

ƃţƀƱƼ ƿɓţ ſLJƍ ǂſƅ ƾŗ ǃŧ ȒLJǀ ɑſţƀƢŭ ƀɓŤŧ ƾŗ ƅţ ǃŵLJŵ ƾƀƼŗ ƃſ dž ƣƄƼƻžŭ ƄDŽ ƾƀƍ ƅŤŧ ɑţƄŧ ŏɑƃţſƣƄƼ ͷɓ ƃſ Ǎ
ƅŤŧ ɑţƄŧ ȒLJǀ Ǐ dž ÷ ŏNj ŏNJ ŏǓ ǃŧ ŦɔŭƄŭ ǃŧ ǃȔ ƻɓƃţſ ƣƄƼƻžŭ ǐ ſƃţſ ͬȢŮƊŧ ƣƄƼƻžŭ ŬƉLJǪ ƺŤͺźŮƉţ ƾţƆɔƼ ǃŧ
ǃŧ ǃȔ ɒɓŤDŽƣƄƼƻžŭ ƅţ ͬͺɓ ŏǃƹŹƄƼ ƄDŽ ƃſ ƻɔǁɔǷŧ ƫɓſƃ ͷɓ ƃſ ţƃ ŤDŽƣƄƼƻžŭ ƿɓţ ƻɔDŽţLJŽͬƼ ƀǀƃţſ ƅŤɔǀ ƾƀƍ
ŬƽƉ ɑŤDŽƣƄƼƻžŭ ƺŤƽŭ ǃŧ ǂƀƼŗ ƾdžƄɔŧ ɑɨŵLJŵ ƈǫƉ ŔƀɓŗͬƼ ƾdžƄɔŧ ƾŗ ƅţ ǃŵLJŵ dž ſLJƍͬƼ ƅŤŧ ŏſƃţſ ƅŤɔǀ ȒLJǀ Ǔ
ǃŧ ƅŤɔǀ ſƃLJƼ ƃţƀƱƼ ƾŤƽDŽ ǃŧ ŏƀƍŤŧ ǃŮƍţſ ƅŤɔǀ ȒLJǀ Nj ƅţ ƄŭƻȔ ǃŧ ͬƥƄƼƻžŭ Ƅȡţ ƀǀƅͬƼ ȒLJǀ Nj ƫɓſƃ ƃſ ƋŬƉţƃ
ŕƀƍ ƀǁDŽţLJŽ ǃŵLJŵ ŤDŽƣƄƼƻžŭ ƺŤƽŭ ŏƃLJȔƂƼ ƫɓſƃ ƃſ ŤDŽƣƄƼƻžŭ ƅţ ǃɔƸdžţ ŦɔŭƄŭ ƀǁǶ ƃſ ſLJƍͬƼ ǂſƅ ȒLJǀ ƾŗ

ǒǏ ǎ NJǍǍ Ǎ ǐNjǓ nj NJNjǓ Nj ǍǑ NJ

ŬƉţ ǂƀƍ ƷɔͺƎŭ Ǒ Ťŭ NJ ɑŤDŽɧƃŤƽƍ Ťŧ ƾLJŮƉ Ǒ dž ƄƚƉ Ǒ ƅţ Ƅɓƅ ƶdžƀŵ ǎ

NJ Nj nj Ǎ ǎ Ǐ ǐ Ǒ

ŏƻɔǁȔ ƅŤƥŗ ƶdžƀŵ ǩǶ@ƿɔɓŤǪ ɑɨǀŤŽ ƅţ ǂŤȡ ƄDŽ ƀǁƍŤŧ ǃŮƍţſ ȒƄŮƎƼ Ơƹƕ ͷɓ Ƅȡţ ŏƻɔɓLJȡͬƼ ƃdžŤŶƼ ǃǀŤŽ džſ ǃŧ
ŏƻɔƉƄŧ ƶdžƀŵ ŬƉţƃ@ʬŤŧ ɑɨǀŤŽ ǃŧ ƾŤɓŤǪ ƃſ dž ƻɓdžƄŧ ɒɓʬŤŧ ƃdžŤŶƼ ɑɨǀŤŽ Ťɓ ͬŮƉţƃ ƃdžŤŶƼ ɑɨǀŤŽ ǃŧ ǃƹŹƄƼ ƄDŽ
ƻɓţɧſƄȔ ͬƙ ţƃ ſƃţƀǀŤŮƉţ ƄɔƊƼ ͷɓ
ŬƉţ i − j ƾŤƽɔǪ ɑţƄŧ dž ŏi + j ƾţLJɔȔ ɑţƄŧ j ƾLJŮƉ dž i ƄƚƉ ƃſ Ơưţdž ɑɨǀŤŽ Ƌƅƃţ ŏNJ  i, j  Ǒ ƄDŽ ɑţƅţ ǃŧ
ƄŧţƄŧ ŏſƃţƀǀŤŮƉţ ƄɔƊƼ ͷɓ Ƌƅƃţ ŏƄƭǀ džſ ƿɓţ ƅţ ͷɓ ƄDŽ ɑţƄŧ ſLJƍͬƼ ͬƭǁƼ ƾŤƽɔǪ ɑţƄŧ ŤDŽɨǀŤŽ ƅţ ͬŽƄŧ Ƌƅƃţ
dž ƾţLJɔȔ ɑţƄŧ ſƃţƀǀŤŮƉţ ɑŤDŽƄɔƊƼ ƺŤƽŭ Ƌƅƃţ ƿɔȢǀŤɔƼ ŬƉţ Ɛžƍ ƾŗ ɑţƄŧ ƄɔƊƼ ƾŗ ɑŤDŽɨǀŤŽ Ƌƅƃţ ƟLJƽŶƼ
ŕŬƊɔǶ ǩǶ ǃŧ ŬƉţƃ ƅţ ŦɔŭƄŭ ǃŧ ƾŤƽɔǪ

−njǏ dž njǏ ǎ Ǔ dž NjǐNj Ǎ Ǔ dž NJnjǎ nj −njǏ dž NjǐNj Nj Ǔ dž NJnjǏ NJ

ţƃ n ɑɨǁɔƎɔŧ ƀƍŤŧ ųdžƅ ƾŗ ƃſ ͬƸţLJŮƼ ſƀơ nj ƄDŽ ƟLJƽŶƼ Ƅȡţ ŏƻɔɓLJȡͬƼ ųdžƅƄŧţ n Ťŭ NJ ſţƀơţ ƅţ ŬƎͽɓŤŵ ͷɓ ǃŧ Ǐ
ƀƍŤŧ ǃŮƍţſ ſLJŵdž n Ťŭ NJ ſţƀơţ ƅţ ųdžƅƄŧţ ͬŮƎͽɓŤŵ ǃȔ ɑLJźǀ ǃŧ ŏƀɔŧŤɔŧ

Ǒ ǎ ǐ Ǎ NJNJ nj ǒ Nj ǎ NJ
& %
NJǍǓǓ ƾŤŮƊƼƅ Nj NJ ƶţLJƉ ɑɨǶƄŮƬſ ƀȔ
'
ƃLJƎȔ ƄŭLJɔǫƼŤȔ ſŤɔǫƽƸţ ƿɔƼdžſ dž ͬƉ ƻͺɓ ɑɨƹŹƄƼ $

ŬƉţ ǂƀƍ ǃŮŽŤƉ ƘŽɧƃŤǪ ƶŤɓ njǓ dž ƆɓŤƽŮƼ ǃƚƱǀ Ƈřƃ njNJ ƅţ Ƅɓƅ Ʒͺƍ ǐ

Ŭƭŵ ƀǁǶ ɑɨƹƑŤƬ ŬƉţ ɑƄͽɓſ ǃŧ ͬͺɓ ƅţ ƿŮƬƃ ɑţƄŧ ƅŤɔǀ ſƃLJƼ ɑŤDŽƶŤɓ ſţƀƢŭ ƿɓƄŭƻȔ ƄŧţƄŧ Ƈřƃ džſ ɑɨƹƑŤƬ
ƀǀLJƍͬƼ ťLJƊźƼ ƾŤƊͺɓ (b, a) dž (a, b) Ŭƭŵ ŏb dž a Ƈřƃ džſ ɑţƄŧ ƀɔǁȔ Ŭưſ ŕŬƉţ ǎ ƄŧţƄŧ Ʒͺƍ ƿɓţ ƃſ Ƈřƃ

ǑǓ ǎ ǏǍ Ǎ NJNjǑ nj ǒǏ Nj NJǏ NJ

ƃſ ƻƝŤǀ ſƃţſ ƃţƄư ɒŧŗ Ťɓ ƆƼƄư ͬDŽʭȔ ŤDŽƾŗ ƅţ ƺţƀȔ ƄDŽ ƄƉ ɑdžƃ dž ƀǀţɧſŤŮƊɓţ ͬƭƑ ƃſ ǃƉƃƀƼ ͷɓ ƅLJƼŗƌǀţſ NJǓ Ǒ
ƅLJƼŗƌǀţſ ťŤžŮǀţ ɑɧLJźǀ ƀŮƉƄƬͬƼ ƇʭȔ ǃŧ dž ǂſƄȔ ųƃŤŽ ƫƑ ƅţ ţƃ ƫƑ ƾţƅLJƼŗƌǀţſ ƅţ ͬͺɓ ŏǃƹŹƄƼ ƄDŽ
ŬƉţ Ƅɓƅ Ʒͺƍ ǃŧ ǃƹŹƄƼ ƄDŽ ƃſ ƻƝŤǀ ƘƉLJŭ

ſLJŵdž ūƃLJƑ ƃſ ūƃLJƑ ƿɓţ Ƅɔƥ ƃſ ŔſLJƍͬƼ ťŤžŮǀţ ſƄƬ ƾŤƽDŽ ŏƀƍŤŧ ƫƑ ƃſ Ƅƭǀ ͷɓ ŤDžǁŭ Ƅȡţ
ƺdžſ Ƅƭǀ ŏƀǁƍŤŧ ǃŮƍţſ ƆƼƄư ǂʭȔ ƺdžſ Ƅƭǀ dž ɒŧŗ ǂʭȔ ƫƑ ƶdžţ Ƅƭǀ Ƅȡţ ŏƫƑ ƃſ Ƅƭǀ džſ ƷưţƀŹ
ſLJƍͬƼ ťŤžŮǀţ ƫƑ ƶdžţ Ƅƭǀ ŏūƃLJƑ ƿɓţ Ƅɔƥ ƃſ dž ŏƫƑ

ūƃLJƑ ƿɓţ ǃŧ ţƃ ɒŧŗ dž ƆƼƄư ɑŤDŽȠǀƃ ƅţ ǃƸŤŨǀſ ͷɓ ƀǀdžƃͬƼ ƇʭȔ ǃŧ ƫƑ ƾţƅLJƼŗƌǀţſ ƺŤƽŭ ŏǃƹŹƄƼ NJǓ ƅţ ƈǪ
ţƃ džţ ǂʭȔ Ƞǀƃ ŏƀƍ ųƃŤŽ ƫƑ ƅţ ǃȔ ɑƅLJƼŗƌǀţſ ƄDŽ ɑţƅţ ǃŧ dž ƻɔǁȔͬƼ ƟdžƄƍ ͬƸŤŽ ɑɨƸŤŨǀſ ͷɓ ƅţ ǃȔ ƻɓƅŤƉͬƼ
ŬƸŤŹ NjNJǓ ƺŤƽŭ ƻɔɓLJȡͬƼ ƫƑ ͬǀŤƚƹƉ ɑɨƸŤŨǀſ ƷƑŤŹ ɑƄƒǁơ NJǓ ɑɨƸŤŨǀſ ǃŧ ƻɔǁȔͬƼ ǃƬŤƕţ ǃƸŤŨǀſ ɑŤDžŮǀţ ƃſ
ŕƀǁǁȔͬƼ ƀɔƸLJŭ ƆɓŤƽŮƼ ͬǀŤƚƹƉ ɑɨƸŤŨǀſ ƀǁǶ ƻDŽ ɑdžƃ ŏƫƑ ƾţƅLJƼŗƌǀţſ ɑŤDŽɧʭȔ Ƞǀƃ ɑţƄŧ ǃɔƸdžţ

NJNjǑ ǎ ǎNJNj Ǎ NJǍǍ nj ǎNJnj Nj NJǓNjǍ NJ

ŤĽ Ʊɔưſ Ƅƭǀ ƄDŽ ǃŧ ſƃţƀǀ ͬƼdžƆƸ ƻɔǁȔ ƻɔƊƱŭ ǃǷŧ NJǓ ƿɔŧ ţƃ NjNJǒ dž ÷ ŏNjNJ ŏNjǓ ɑŤDŽƋƅƃţ Ťŧ ǂƆɓŤŵ NjǓ ƻɔDŽţLJŽͬƼ ǒ
ɑŤDŽɧƆɓŤŵ Ƌƅƃţ ƟLJƽŶƼ ƾţƆɔƼ ǃŧ ǃǷŧ ƄDŽ ƀƉƄǀ ɑţɧƆɓŤŵ ǵɔDŽ Ƅƭǀ ͷɓ ǃŧ ŬƉţ ƿͺƽƼ ͬŮŹ ŔƀƉƄŧ ǂƆɓŤŵ Nj
ƿɓƄŭƻȔ ǃȔ ɑţɨǷŧ ǃŧ dž ƶLJȢǁƍ ŏǃǷŧ ƿɓƄŭƶŤźƍLJŽ ǃŧ ŏŤDŽɧƆɓŤŵ ƌžǪ ƅţ ƈǪ ſLJƍͬƼ ƶŤźƍLJŽ ƋţͬŮƬŤɓƃſ
ŕŬƉţ ƃƀưɨǶ ƶLJȢǁƼ dž ƶLJȢǁƍ ͬƸŤźƍLJŽ ƪʭŮŽţ ɑɨǁɔƽȔ ƻɔɓLJȡͬƼ ƶLJȢǁƼ ŏſƃţſ ţƃ ͬƸŤźƍLJŽ

njNjǎNjnj ǎ ǍNjǎǐǓǓ Ǎ ǎNjNjǐǎnj nj NJǓNjǍ Nj ǎNjNjNjǍNJ NJ

ɑţɨơLJƽŶƼ ǃŧ ƀǁƍŤŧ ǃŮƍţſ ȒƄŮƎƼ Ơƹƕ ͷɓ Ƅȡţ ŏƻɔɓLJȡ ƃdžŤŶƼ ƶdžƀŵ ƅţ ǃǀŤŽ džſ ǃŧ ƻɓƃţſ Nj × nj ͬƸdžƀŵ NJǓ
ǃŧ ǃƹŹƄƼ ƄDŽ ŏǂſƄȔ ƅŤƥŗ A ƅţ ƻɔǀţLJŮŧ ŏǃơLJƽŶƼ ƾŗ ƅţ B dž A ɑɨǀŤŽ džſ ƄDŽ ɑţƅţ ǃŧ Ƅȡţ ƻɔɓLJȡ ƀǁŨƽDŽ ŤDŽɨǀŤŽ ƅţ
ɑɨơLJƽŶƼ Ǎ ǃŧ ţƃ ƶdžƀŵ ƿɓţ ɑŤDŽɨǀŤŽ ƾţLJŭͬƼ ƯɓƄƙ ƀǁǶ ǃŧ ƻɔƉƄŧ B ǃŧ ƾŤɓŤǪ ƃſ dž ŏƻɓdžƄŧ ƃdžŤŶƼ ɑɨǀŤŽ ͷɓ
ŕſƄȔ ƅţƄƬţ ƀǁŨƽDŽ

NjNJ ǎ njNJ Ǎ Ǐ nj NJǓ Nj Nj NJ

& %
NJǍǓǓ ƾŤŮƊƼƅ nj NJ ƶţLJƉ ɑɨǶƄŮƬſ ƀȔ
'
ƃLJƎȔ ƄŭLJɔǫƼŤȔ ſŤɔǫƽƸţ ƿɔƼdžſ dž ͬƉ ƻͺɓ ɑɨƹŹƄƼ $

ƃſ ȒƄŮƎƼ Ơƹƕ ͷɓ Ťŧ ƀɔƭƉ ɑɨǀŤŽ džſ ǃŧ ƀǁŮƊDŽ ƀɔƭƉ ƾŗ ɑŤDŽɨǀŤŽ ƺŤƽŭ ŏţƀŮŧţ ƃſ ǃȔ ƻɓƃţſ Nj × nj ƶdžƀŵ ͷɓ NJNJ
ƻɔǁȔͬƼ ţƄŵţ ţƃ Ƅɓƅ ƻŮɓƃLJͽƸţ ƻɔɓLJȡͬƼ ƇLJǁɔƼdžſ ƶdžƀŵ

ͬƬſŤƒŭ ūƃLJƑ ǃŧ ţƃ ͬͺɓ ŏŤDŽƇLJǁɔƼdžſ ɑɨƽDŽ ƾŤɔƼ ƅţ ŏſƃţſ ſLJŵdž ƇLJǁɔƼdžſ ƶdžƀŵ ƃſ ǃȔ ͬǀŤƼƅ Ťŭ
ƻɔǁȔͬƼ ǂŤɔƉ ţƃ ƾŗ ɑɨǀŤŽ džſ ƄDŽ dž ǂſƄȔ ťŤžŮǀţ ƄŧţƄŧ ɑŤDŽƶŤƽŮŹţ Ťŧ

ŕƀƍ ƀDŽţLJŽ ǂŤɔƉ ƶdžƀŵ ƷȔ ŏƻŮɓƃLJͽƸţ ƾŤɓŤǪ ƅţ ƈǪ ͬƸŤƽŮŹţ ǃǶ ǃŧ

NJǐ nj Nj ǎ NJnj
NjNJ
ǎ ǐ
Ǎ nj
nj ǐ
Nj NjNJ
NJ

ƀǁƍŤŧ ƷƑdž ƻDŽ ǃŧ ƻɔƱŮƊƼ ƘŽɧƃŤǪ ͷɓ Ťŧ Ƅȡţ ŏƻɔɓLJȡͬƼ ƃdžŤŶƼ Ƈřƃ ǃƚƱǀ džſ ǃŧ ŏƄɓƅ Ʒͺƍ ƃſ NJNj

B ɑɨƚƱǀ ǃŧ ǃƹŹƄƼ Ǐ ŤĽ Ʊɔưſ ƅţ ƈǪ dž ƻɓdžƄŧ ƃdžŤŶƼ ɑɨƚƱǀ ͷɓ ǃŧ ǃƹŹƄƼ ƄDŽ ƃſ ŏƻɔǁȔ ƅŤƥŗ A ɑɨƚƱǀ ƅţ ƻɔDŽţLJŽͬƼ
ŕŬƉţ ƿͺƽƼ ƯɓƄƙ ƀǁǶ ǃŧ ƃŤȔ ƿɓţ ſƃţƀǀ ͬƸŤͺƍţ ɑƃţƄȕŭ ƘŽɧƃŤǪ Ťɓ ǃƚƱǀ ƅţ ƃLJŨơ ƻɔƉƄŧ

Ǒ ǎ Ǔ Ǎ ǐ nj Ǐ Nj Ǎ NJ

ƻɔɓLJȡͬƼ ǂƄɔŶǀƅ ͷɓ ŏƄŧţƄŧ dž ͬƸţLJŮƼ ƻưƃ ɑſţƀƢŭ ǃŧ ƀƍŤŧ NJ dž Ǔ ƺŤưƃţ ƅţ ɑţɨŮƍƃ aNJ , aNj , . . . , aNJǍ  ƀɔǁȔ ƓƄƬ NJnj
ȒLJƹŧ Ǎ ƅţ Ƅɓƅ ɑɨŮƍƃ ŏƶŤŲƼ ɑţƄŧ ſLJƍͬƼ ǂƀɔƼŤǀ ȒLJƹŧ ŏƀƍŤŨǀ ƄŭȟƃƆŧ ɑɧƄɔŶǀƅ ͷɓ ƅţ ͬƎžŧ ǃȔ ɑţɧƄɔŶǀƅ
ŬƉţ ǂƀƍ ǃŮŽŤƉ

Ǔ, Ǔ, Ǔ, NJ, NJ, Ǔ, Ǔ, NJ, NJ, NJ, NJ, NJ, NJ, NJ
ƻɔǁȔͬƼ ţƄŵţ ţƃ Ƅɓƅ ƻŮɓƃLJͽƸţ

Ƅƞǀ ƃſ ţƃ ǩǶ ŬƽƉ ƅţ ƺdžſ dž ƶdžţ ȒLJƹŧ ŏŬƉţ ͷɓ ƅţ Ƅŭƌɔŧ ǃŮƍƃ ɑŤDŽȒLJƹŧ ſţƀƢŭ ǃȔ ͬǀŤƼƅ Ťŭ
ƷƼŤƍ ǃȔ ͬȔLJƹŧ ŏſLJŧ ƾŤƊͺɓ ȒLJƹŧ džſ ɑɧƅţƀǀţ Ƅȡţ ƻɔǁȔͬƼ ƪƂŹ ţƃ ƄŭͷǶLJȔ ȒLJƹŧ dž ƻɓƄɔȡͬƼ
ſLJƍͬƼ ƪƂŹ ŏŬƉţ Ǔ ƺŤưƃţ

ƾŤɔƼ ƃſ ſLJƍͬƼ ƷɓƀŨŭ Ǔ, Ǔ, Ǔ, Ǔ, Ǔ, NJ, NJ, NJ, NJ, NJ, NJ, NJ ɑɨŮƍƃ ǃŧ ǃƹŹƄƼ ͷɓ ƅţ ƈǪ ʬŤŧ ɑɨŮƍƃ ŏƶŤŲƼ ɑţƄŧ
ƻŮɓƃLJͽƸţ ƷƼŤȔ ɑţƄŵţ ƅţ ƈǪ ɒɓŤDžǀ ɑɨŮƍƃ ƺŤưƃţ ſţƀƢŭ ɑɨǁɔƽȔ ŏƿɓƅŤƥŗ ͬƽưƃ NJǍ ɑɨŮƍƃ ɑţƄŧ ƿͺƽƼ ūʬŤŹ ƺŤƽŭ
ŕŬƊɔǶ ƃLJȔƂƼ

nj ǎ ǎ Ǎ Ǐ nj Ǎ Nj Nj NJ
& %
NJǍǓǓ ƾŤŮƊƼƅ Ǎ NJ ƶţLJƉ ɑɨǶƄŮƬſ ƀȔ
'
ƃLJƎȔ ƄŭLJɔǫƼŤȔ ſŤɔǫƽƸţ ƿɔƼdžſ dž ͬƉ ƻͺɓ ɑɨƹŹƄƼ $

ƻɔǁȔ ƫɓƄƢŭ Ƅɓƅ ƘɓţƄƍ Ťŧ ǃƸŤŨǀſ ƿɓţ ſţƀơţ ƿɔŧ ǃƚŧţƃ ɑſţƀƢŭ ƻɔDŽţLJŽͬƼ ƻɓƃţſ ͬƢɔŨƙ ſţƀơţ ƅţ ɑţɨƸŤŨǀſ
ǃƚŧţƃ ƀǀƅƄƬ ţƃ ƄŭͷǶLJȔ ſƀơ dž ǃƚŧţƃ ƃƀǪ ţƃ ƄŭȟƃƆŧ ſƀơ ǃȔ ƀǀLJƍͬƼ Ƅɔȡƃſ ƄŧţƄŧŤǀ ſƀơ džſ ŏǃƚŧţƃ ƄDŽ ƃſ •
ƻɔƼŤǀͬƼ
ƀƍŤŧ ǃŮƍţſ ţƃ ƀǀƅƄƬ ƌƱǀ ŏǃƚŧţƃ ͷɓ ƃſ ƄŲȔţƀŹ ƀɓŤŧ ſƀơ ƄDŽ •
ƀƍŤŧ ƋſLJŽ ɑdžŤƊƼ Ťɓ ƄŭƻȔ ƀɓŤŧ ſƀơ ƄDŽ ƾţƀǀƅƄƬ ƟLJƽŶƼ •
ǃƸŤŨǀſ ſţƀơţ ƿɔŧ ǃƚŧţƃ ɑſţƀƢŭ ƫɓƄƢŭ ŏƪƀDŽ ƀƍŤŨǀ ƀǀƅƄƬ ɑţɨƚŧţƃ ǵɔDŽ ƃſ Ƅȡţ ŏƻɔɓLJȡ ƶŤͽƉƀŧ ſƀơ ͷɓ ǃŧ
NJ, NJ, nj, nj, ǐ, ǒ ƄŧţƄŧ ſţƀơţ ɑɨƸŤŨǀſ Ƅȡţ ŏƶŤŲƼ ƾţLJǁơɨŧ ſLJƍ ǃǁɔƽȔ ƶŤͽƉƀŧ ɑŤDŽſƀơ ſţƀƢŭ ǃȔ ɑƃLJƙ ŏŬƉţ
ƘŽɧƃŤǪ ƄDŽ ƻɔƍŤŧ ǃŮƍţſ ƶŤͽƉƀŧ ſƀơ ͷɓ ƘƱƬ ǃȔ ƻɔǁȔ ƫɓƄƢŭ ɑƃLJƙ ţƃ ŤDŽɨƚŧţƃ ŏƄɓƅ Ʒͺƍ ǃŧ ƻɔǀţLJŭͬƼ ŏƀƍŤŧ
ŬƉţ ǂƀƍ ǂƀɔƎȔ ƀǀƅƄƬ ǃŧ ƃƀǪ ƅţ ǃȔ ŬƉţ ǃƚŧţƃ ͷɓ ƄȡƾŤƎǀ ƃţſŬDžŵ

ǐ NJ

nj nj NJ

ƀɔDŽſ żƉŤǪ Ƅɓƅ ƶţLJƉ Nj ǃŧ ʬŤŧ ūŤźɔƕLJŭ ǃŧ ǃŵLJŭ Ťŧ

ƻɔDŽţLJŽ ƶŤͽƉƀŧ ſƀơ ƀǁǶ ƷưţƀŹ ŏƀƍŤŧ NJ, NJ, NJ, NJ, NJ, Nj, Nj, Nj, Nj, nj, nj, nj, Ǎ, Ǎ, ǎ ƄŧţƄŧ ſţƀơţ ɑɨƸŤŨǀſ Ƅȡţ NJǍ
ŕŬƍţſ

ǎ ǎ NJ Ǎ nj nj Ǎ Nj Nj NJ

ƀɓƄɔͽŧ Ƅƞǀ ƃſ ţƃ Ƅɓƅ ɑŤDŽƻŮɓƃLJͽƸţ NJǎ

ŏƻɓƀɔƉƃ ǃȔ ſƀơ ƄDŽ ǃŧ ŦɔŭƄŭ ǃŧ ƻɔǁȔͬƼ ƌɓŤƽɔǪ ţƃ ƾŗ ƈǫƉ dž ŏŦŭƄƼ ͷǶLJȔ ǃŧ ȟƃƆŧ ƅţ ţƃ ſţƀơţ ɑɨƸŤŨǀſ ŗ
ŏŬƍţƀǀ ſLJŵdž džţ ɑţƄŧ ǃƹŢƊƼ ƘɓţƄƍ Ťŧ ƅŤŶƼ ƃƀǪ Ƅȡţ ƻɔDŽſͬƼ ƃţƄư ƿͺƽƼ ƃƀǪ ƿɓƄŭͷǶLJȔ ƀǀƅƄƬ ţƃ ƾŗ
ſLJƍͬƼ ƶŤͽƉƀŧ ŏǃŶɔŮǀ ƃſ dž ƻɔDŽſͬƽǀ ƃţƄư ͬƊȔ ƀǀƅƄƬ ţƃ džţ
ŏƻɓƀɔƉƃ ǃȔ ſƀơ ƄDŽ ǃŧ ŦɔŭƄŭ ǃŧ ƻɔǁȔͬƼ ƌɓŤƽɔǪ ţƃ ƾŗ ƈǫƉ dž ŏŦŭƄƼ ͷǶLJȔ ǃŧ ȟƃƆŧ ƅţ ţƃ ſţƀơţ ɑɨƸŤŨǀſ ť
džţ ŏŬƍţƀǀ ſLJŵdž džţ ɑţƄŧ ǃƹŢƊƼ ƘɓţƄƍ Ťŧ ƅŤŶƼ ƃƀǪ Ƅȡţ ƻɔDŽſͬƼ ƃţƄư ƿͺƽƼ ƃƀǪ ƿɓƄŭȟƃƆŧ ƀǀƅƄƬ ţƃ ƾŗ
ſLJƍͬƼ ƶŤͽƉƀŧ ŏǃŶɔŮǀ ƃſ dž ƻɔDŽſͬƽǀ ƃţƄư ͬƊȔ ƀǀƅƄƬ ţƃ
ŏƻɓƀɔƉƃ ǃȔ ſƀơ ƄDŽ ǃŧ ŦɔŭƄŭ ǃŧ ƻɔǁȔͬƼ ƌɓŤƽɔǪ ţƃ ƾŗ ƈǫƉ dž ŏŦŭƄƼ ȟƃƆŧ ǃŧ ͷǶLJȔ ƅţ ţƃ ſţƀơţ ɑɨƸŤŨǀſ Ǩ
ſţƀƢŭ ƿɓƄŭƌɔŧ ŏƾŗ ƅţ ƄŭͷǶLJȔ ͬǀLJǁȔ ƶŤͽƉƀŧ ſţƀơţ dž ſƀơ ƿɓţ ƿɔŧ ǃƚŧţƃ ſŤŶɓţ ūʬŤŹ ƺŤƽŭ ͬƉƃƄŧ Ťŧ
ƻɔDŽſͬƼ ƃţƄư ͬƹƢƬ ſƀơ ƀǀƅƄƬ ŏǃƹŢƊƼ ƘɓţƄƍ Ťŧ ƯŧŤƚƼ ţƃ ƿͺƽƼ ƶŤͽƉƀŧ
ŕƀǁǁȔͬƼ ſŤŶɓţ ţƃ ƿͺƽƼ ƶŤͽƉƀŧ ſţƀƢŭ ƿɓƄŭƻȔ ŏſţƀơţ ƅţ ɑţɨɔƸdžţ ɑɨƸŤŨǀſ ƄDŽ ɑţƅţ ǃŧ ŤDŽƻŮɓƃLJͽƸţ ƺţƀȔ

Ǩ ƘƱƬ ǎ ƺţƀȔ ǵɔDŽ Ǎ ǃƉ ƄDŽ nj Ǩ dž ŗ Nj Ǩ dž ť NJ

& %
NJǍǓǓ ƾŤŮƊƼƅ ǎ NJ ƶţLJƉ ɑɨǶƄŮƬſ ƀȔ