‫تﻤزیﻦ سزی ششﻢ ﻧظزیﻬ ستاﻥﻭا ﻩ ﻣاشیﻦﻭا‬
‫ﻣﻪعد تحﻪیل‪ :‬یکشﻨثﻬ ‪ 28‬اردیثﻮشت ‪9319‬‬
‫‪ -9‬ﻧشاﻥ دﻭید ستاﻥ ﻭای سیز ﻣﺴﺘﻘل اس ﻣﺘﻦ ﻧیﺴﺘﻨد‪،‬‬
‫|‬
‫اﻟﻒ)‬
‫|‬
‫ب)‬
‫{‬
‫{‬
‫{‬
‫ج) }‬
‫ث) ﻣﺠﻤﻪعﻬ تﻤاﻡ رشﺘﻬﻭای ‪a‬ﻭا ﻩ‪b‬ﻭا ﻩ ‪c‬ﻭا ﻛﻬ تﻌداد ﻭز ﻛداﻡ تزاتز است‪.‬‬
‫‪ -2‬ﻧشاﻥ دﻭید ﻣﺠﻤﻪعﻬ اعداد اﻩل در ﻣثﻨای دﻩ دﻩیﻲ ﻣﺴﺘﻘل اس ﻣﺘﻦ ﻧیﺴت‪.‬‬
‫‪ -3‬تزای ﻭز یک اس ستاﻥ ﻭای سیز یک گزاﻣز ﻣﺴﺘﻘل اس ﻣﺘﻦ ارائﻬ دﻭید‪.‬‬
‫{‬
‫{‬
‫‪‬‬
‫{‬
‫|‬
‫‪‬‬
‫⋁‬
‫‪ ‬ﻣﺠﻤﻪعﻬ ی ﻭﻤﻬ ی پزاﻧﺘش گذاری ﻭای ﻣﻌﺘثز‬
‫‪‬‬
‫ﻣﺠﻤﻪعﻬ ی ﻭﻤﻬ ی رشﺘﻬ ﻭای ﻧا ﻣﺘﻘارﻥ (رشﺘﻬ ای را ﻣﺘﻘارﻥ گﻪییﻢ ﻛﻬ اس دﻩ طزف‪ ،‬یک جﻪر خﻪاﻧدﻫ شﻪد)‪.‬‬
‫‪ -4‬تزای ﻭز یک اس ستاﻥ ﻭای سیز یک ‪ PDA‬ارائﻬ دﻭید‪.‬‬
‫‪‬‬
‫‪‬‬
‫ﻣﺠﻤﻪعﻬ ی رشﺘﻬ ﻭایﻲ اس صفز ﻩ یک ﻛﻬ در آﻥ ﻭا تﻌداد صفز ﻭا‪ ،‬دقیﻘا دﻩ تزاتز تﻌداد یک ﻭاست‪.‬‬
‫{‬
‫{‬
‫‪ -5‬گزاﻣز ﻣﺴﺘﻘل اس ﻣﺘﻦ (یا ‪ )PDA‬تزای ﻣﺠﻤﻪعﻬ ﻭای سیز ارایﻬ دﻭید ‪:‬‬
‫اﻟﻒ) ﻣﺠﻤﻪعﻬ رشﺘﻬ ﻭای "ﻣﺘﻘارﻥ" تا اﻟفثای {‪. }a,b‬‬
‫(رشﺘﻬی ﻣﺘﻘارﻥ رشﺘﻬای است ﻛﻬ تﻬ صﻪرت یکﺴاﻥ اس جﻠﻪ ﻩعﻘة خﻪاﻧدﻫ شﻪد ‪).‬‬
‫ب) ﻣﺠﻤﻪعﻬ تﻤاﻡ رشﺘﻬﻭا تا اﻟفثای {‪ }a,b‬ﻛﻬ تﻌداد ‪a‬ﻭا دقیﻘا دﻩ تزاتز ‪b‬ﻭا تاشد ‪.‬‬
‫ج) ﻣﺠﻤﻪعﻬ تﻤاﻡ رشﺘﻬﻭا تا اﻟفثای {‪ }a,b‬ﻛﻬ تﻬ صﻪرت ‪ ww‬تزای تﻌﻀﻲ رشﺘﻬ ﻭای ‪ w‬ﻧثاشد‪.‬‬
‫ﻣﻪفق ﻩ پیزﻩس تاشید‬