‫ﺑﻪ ﻧﺎم داﻧﺎﺗﺮﯾﻦ‬

‫دورهی ﺧﻼﻗﯿﺖ اﻟﮕﻮرﯾﺘﻤﯽ و ﺑﺮﻧﺎﻣﻪﻧﻮﯾﺴﯽ ﭘﺎﯾﺘﻮن‬

‫ﻣﺎﻣﻮرﯾﺖ ﮐﻮﻟﻪﭘﺸ!‬

‫داﻧﺸﮑﺪهی ﻣﻬﻨﺪﺳﯽ ﮐﺎﻣﭙﯿﻮﺗﺮ داﻧﺸﮕﺎه ﺻﻨﻌﺘﯽ ﺷﺮﯾﻒ‬

‫ﺗﺎﺑﺴﺘﺎن ‪۱۴۰۲‬‬
‫ﮐﻮﻟﻪﭘﺸﺘﯽ‬
‫ﺷﻤﺶ‪ ،‬آﺟﺮ‪ ،‬ﯾﺦ‪ ،‬ﮐﺮﯾﺴﺘﺎل‬
 ‫وزن‬

‫‪۱‬‬ ‫‪۶‬‬ ‫‪۳‬‬ ‫‪۱‬‬

‫‪۲‬‬ ‫‪۱‬‬ ‫‪۲‬‬ ‫‪۲‬‬

 ‫وزن‪ ،‬ﻗﯿﻤﺖ‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬

 ‫وزن‪ ،‬ﻗﯿﻤﺖ‪ ،‬وزن ﻗﺎﺑﻞ ﺣﻤﻞ ﺑﺎ ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۹‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬

‫ﮐﺪام ﮐﺎﻻﻫﺎ را ﺑﺮدارﯾﻢ ﮐﻪ ﺑﯿﺸﺘﺮﯾﻦ ﻣﺠﻤﻮع ﻗﯿﻤﺖ را داﺷﺘﻪ ﺑﺎﺷﻨﺪ؟‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۹‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬

 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۹‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬

 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۹‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬

 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۰۰ ۸‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۰۰ ۸‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۸۰ ۷‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۸۰ ۷‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۲۰۰ ۱‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۲۰۰ ۱‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﺑﯿﺎﯾﯿﺪ ﺣﺮﯾﺼﺎﻧﻪ زﻧﺪﮔﯽ ﮐﻨﯿﻢ ‪(:‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۲۰۱ ۰‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
‫آﯾﺎ اﻧﺘﺨﺎب ﮔﺮانﺗﺮﯾﻦ ﮐﺎﻻی ﻗﺎﺑﻞ ﺣﻤﻞ‪ ،‬ﻫﻤﯿﺸﻪ ﭘﺎﺳﺦ ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬
‫آﯾﺎ اﻧﺘﺨﺎب ﮔﺮانﺗﺮﯾﻦ ﮐﺎﻻی ﻗﺎﺑﻞ ﺣﻤﻞ‪ ،‬ﻫﻤﯿﺸﻪ ﭘﺎﺳﺦ ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۲۰۱ ۰‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﭘﺎﺳﺦ ﺑﻬﺘﺮ‪...‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۸۰ ۷‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﭘﺎﺳﺦ ﺑﻬﺘﺮ‪...‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۸۰ ۷‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﭘﺎﺳﺦ ﺑﻬﺘﺮ‪...‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۹۰ ۴‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﭘﺎﺳﺦ ﺑﻬﺘﺮ‪...‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱۹۰ ۴‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﭘﺎﺳﺦ ﺑﻬﺘﺮ‪...‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۲۰۰ ۲‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﭘﺎﺳﺦ ﺑﻬﺘﺮ‪...‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۲۰۰ ۲‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
 ‫ﭘﺎﺳﺦ ﺑﻬﺘﺮ‪...‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۲۰۵ ۰‬‬ ‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬
‫آﯾﺎ اﻧﺘﺨﺎب ﮐﺎﻻﯾﯽ ﮐﻪ ﺑﯿﺸﺘﺮﯾﻦ ﻧﺴﺒﺖ ﻗﯿﻤﺖ ﺑﻪ وزن دارد‪ ،‬ﻫﻤﯿﺸﻪ ﭘﺎﺳﺦ ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬
‫آﯾﺎ اﻧﺘﺨﺎب ﮐﺎﻻﯾﯽ ﮐﻪ ﺑﯿﺸﺘﺮﯾﻦ ﻧﺴﺒﺖ ﻗﯿﻤﺖ ﺑﻪ وزن دارد‪ ،‬ﻫﻤﯿﺸﻪ ﭘﺎﺳﺦ ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۰ ۱۲‬‬
‫آﯾﺎ اﻧﺘﺨﺎب ﮐﺎﻻﯾﯽ ﮐﻪ ﺑﯿﺸﺘﺮﯾﻦ ﻧﺴﺒﺖ ﻗﯿﻤﺖ ﺑﻪ وزن دارد‪ ،‬ﻫﻤﯿﺸﻪ ﭘﺎﺳﺦ ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۰ ۱۲‬‬
‫آﯾﺎ اﻧﺘﺨﺎب ﮐﺎﻻﯾﯽ ﮐﻪ ﺑﯿﺸﺘﺮﯾﻦ ﻧﺴﺒﺖ ﻗﯿﻤﺖ ﺑﻪ وزن دارد‪ ،‬ﻫﻤﯿﺸﻪ ﭘﺎﺳﺦ ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۰ ۱۲‬‬
‫آﯾﺎ اﻧﺘﺨﺎب ﮐﺎﻻﯾﯽ ﮐﻪ ﺑﯿﺸﺘﺮﯾﻦ ﻧﺴﺒﺖ ﻗﯿﻤﺖ ﺑﻪ وزن دارد‪ ،‬ﻫﻤﯿﺸﻪ ﭘﺎﺳﺦ ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۱۰۰ ۲‬‬
 ‫ﭘﺎﺳﺦ درﺳﺖ‪...‬‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۰ ۱۲‬‬
 ‫ﭘﺎﺳﺦ درﺳﺖ‪...‬‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۰ ۱۲‬‬
 ‫ﭘﺎﺳﺦ درﺳﺖ‪...‬‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۵۵ ۶‬‬
 ‫ﭘﺎﺳﺦ درﺳﺖ‪...‬‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۵۵ ۶‬‬
 ‫ﭘﺎﺳﺦ درﺳﺖ‪...‬‬

‫‪۱۰۰ ۱۰‬‬ ‫‪۵۵ ۶‬‬ ‫‪۵۵ ۶‬‬

‫‪۱۰‬‬ ‫‪۹.۲‬‬ ‫‪۹.۲‬‬ ‫ﻗﯿﻤﺖ ﺑﻪ وزن‬
‫‪۱۱۰ ۰‬‬
‫اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ اﯾﻦ ﻣﺴﺎﻟﻪ را ﻧﻤﯽﺗﻮاﻧﺪ ﺣﻞ ﮐﻨﺪ!‬
 ‫ﻣﺴﺎﻟﻪی ﺧﺮدﮐﺮدن ﭘﻮل ﺑﺎ ﺳﮑﻪ‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۱۰‬‬ ‫‪۲۰‬‬ ‫‪۵۰‬‬

 ‫آﯾﺎ اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺟﻮاب ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۰‬‬ ‫‪۰‬‬ ‫‪۰‬‬ ‫‪۰‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۱۰‬‬

 ‫آﯾﺎ اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺟﻮاب ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۰‬‬ ‫‪۰‬‬ ‫‪۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۱۰‬‬

 ‫آﯾﺎ اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺟﻮاب ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۰‬‬ ‫‪۰‬‬ ‫‪۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۳‬‬

 ‫آﯾﺎ اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺟﻮاب ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۰‬‬ ‫‪۱‬‬ ‫‪۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۳‬‬

 ‫آﯾﺎ اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺟﻮاب ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۰‬‬ ‫‪۱‬‬ ‫‪۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۱‬‬

 ‫آﯾﺎ اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺟﻮاب ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۱‬‬

 ‫آﯾﺎ اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺟﻮاب ﺑﻬﯿﻨﻪ را ﭘﯿﺪا ﻣﯽﮐﻨﺪ؟‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۰‬‬

 ‫‪ ۳‬ﺳﮑﻪ اﺳﺘﻔﺎده ﮐﺮدﯾﻢ‪.‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۰‬‬

 ‫وﻟﯽ ﭘﺎﺳﺦ درﺳﺖ ‪ ۲‬ﺳﮑﻪ اﺳﺖ‪.‬‬

‫‪۰‬‬ ‫‪۰‬‬ ‫‪۰‬‬ ‫‪۰‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۱۰‬‬

 ‫وﻟﯽ ﭘﺎﺳﺦ درﺳﺖ ‪ ۲‬ﺳﮑﻪ اﺳﺖ‪.‬‬

‫‪۰‬‬ ‫‪۰‬‬ ‫‪۲‬‬ ‫‪۰‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫ﺑﺎﻗﯿﻤﺎﻧﺪهی ﭘﻮل ﻣﺸﺘﺮی‬ ‫‪۰‬‬

‫اﻟﮕﻮرﯾﺘﻢ ﺣﺮﯾﺼﺎﻧﻪ ﺑﺮای ﺑﻌﻀﯽ ﺗﺮﮐﯿﺐ ﺳﮑﻪﻫﺎ ﺑﻬﺘﺮﯾﻦ ﺟﻮاب را ﭘﯿﺪا ﻧﻤﯽﮐﻨﺪ‪.‬‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪0‬‬ ‫ﭘﻮل‬

‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬

 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪10‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪10‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪10‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪10‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪10‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫ﺑﯿﺎﯾﯿﺪ ﻣﺴﺎﻟﻪ را از اﺑﺘﺪا ﺣﻞ ﮐﻨﯿﻢ‪.‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۵‬‬ ‫‪۷‬‬

‫‪10‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪5‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﭘﻮل‬

‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫ﺗﻌﺪاد ﺳﮑﻪ‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ n+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد ﺳﮑﻪﻫﺎ‬
‫• ﺗﻌﺪاد ﺳﮑﻪﻫﺎ ‪ ،n‬ﭘﻮل ﻣﻮردﻧﻈﺮ ‪ m‬و ﻣﻘﺪار ﺳﮑﻪﻫﺎ ‪ c‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﻪ ﻃﻮل ‪ m+1‬ﺑﺎ ﻣﻘﺎدﯾﺮ ﺑﯽﻧﻬﺎﯾﺖ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0]=0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 0‬ﺗﺎ ‪n-1‬‬
‫اﮔﺮ ‪c[j] <= i‬‬
‫]‪k = i - c[j‬‬
‫اﮔﺮ ]‪s[k] + 1 < s[i‬‬
‫‪s[i] = s[k] + 1‬‬
‫• ‪ s‬را ﭼﺎپ ﮐﻦ‪.‬‬
‫وﻗﺖ ﮐﺪزدن ‪(:‬‬
‫ﺑﺒﺮاس ﺗﻨﻮعﻃﻠﺐ‬
‫روز ‪۳‬‬
 ‫ﺗﻌﺪاد زﯾﺮﻣﺠﻤﻮﻋﻪﻫﺎی ‪ r‬ﻋﻀﻮی از ﻣﺠﻤﻮﻋﻪی ‪ n‬ﻋﻀﻮی‬

‫!‪n‬‬
‫= )‪C(n, r) = C(n, n − r‬‬
‫!‪(n − r)!r‬‬
‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪X‬‬

‫‪X‬‬

‫‪X‬‬
‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪X‬‬

‫‪X‬‬

‫‪X‬‬

‫‪۱‬‬
‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪X‬‬

‫‪X‬‬

‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۱‬‬
‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬

‫‪۱‬‬

‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬

‫‪۱‬‬

‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬

‫‪۱‬‬

‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۵‬‬ ‫‪۶‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬

‫‪۱‬‬

‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۵‬‬ ‫‪۶‬‬ ‫‪X۰‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬

‫‪۱‬‬

‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۵‬‬ ‫‪۶‬‬ ‫‪X۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬

‫‪۱‬‬

‫‪۱‬‬ ‫‪۳‬‬ ‫‪۶‬‬ ‫‪۱۰‬‬ ‫‪۰‬‬ ‫‪۶‬‬ ‫‪۶‬‬ ‫‪۷‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۵‬‬ ‫‪۶‬‬ ‫‪X۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪X‬‬

‫‪۱‬‬ ‫‪۵‬‬ ‫‪۱۵‬‬ ‫‪۳۵‬‬ ‫‪۵۵‬‬ ‫‪۸۱‬‬ ‫‪۱۱۳‬‬ ‫‪۱۵۲‬‬

‫‪۱‬‬ ‫‪۴‬‬ ‫‪۱۰‬‬ ‫‪۲۰‬‬ ‫‪۲۰‬‬ ‫‪۲۶‬‬ ‫‪۳۲‬‬ ‫‪۳۹‬‬

‫‪۱‬‬ ‫‪۳‬‬ ‫‪۶‬‬ ‫‪۱۰‬‬ ‫‪۰‬‬ ‫‪۶‬‬ ‫‪۶‬‬ ‫‪۷‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۵‬‬ ‫‪۶‬‬ ‫‪X۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪۰‬‬ ‫‪۱۵‬‬ ‫‪۵۰‬‬ ‫‪۱۰۵‬‬ ‫‪۱۸۶‬‬ ‫‪۲۹۹‬‬

‫‪۱‬‬ ‫‪۵‬‬ ‫‪۱۵‬‬ ‫‪۳۵‬‬ ‫‪۵۵‬‬ ‫‪۸۱‬‬ ‫‪۱۱۳‬‬ ‫‪۱۵۲‬‬

‫‪۱‬‬ ‫‪۴‬‬ ‫‪۱۰‬‬ ‫‪۲۰‬‬ ‫‪۲۰‬‬ ‫‪۲۶‬‬ ‫‪۳۲‬‬ ‫‪۳۹‬‬

‫‪۱‬‬ ‫‪۳‬‬ ‫‪۶‬‬ ‫‪۱۰‬‬ ‫‪۰‬‬ ‫‪۶‬‬ ‫‪۶‬‬ ‫‪۷‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۵‬‬ ‫‪۶‬‬ ‫‪X۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫اﮔﺮ ﺑﻌﻀﯽ ﺗﻘﺎﻃﻊﻫﺎ ﻣﺴﺪود ﺑﺎﺷﺪ ﭼﻄﻮر ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ را ﺑﯿﺎﺑﯿﻢ؟‬
‫‪۱‬‬ ‫‪۰‬‬ ‫‪۱۵‬‬ ‫‪۵۰‬‬ ‫‪۱۰۵‬‬ ‫‪۱۸۶‬‬ ‫‪۲۹۹‬‬ ‫‪۴۵۱‬‬

‫‪۱‬‬ ‫‪۵‬‬ ‫‪۱۵‬‬ ‫‪۳۵‬‬ ‫‪۵۵‬‬ ‫‪۸۱‬‬ ‫‪۱۱۳‬‬ ‫‪۱۵۲‬‬

‫‪۱‬‬ ‫‪۴‬‬ ‫‪۱۰‬‬ ‫‪۲۰‬‬ ‫‪۲۰‬‬ ‫‪۲۶‬‬ ‫‪۳۲‬‬ ‫‪۳۹‬‬

‫‪۱‬‬ ‫‪۳‬‬ ‫‪۶‬‬ ‫‪۱۰‬‬ ‫‪۰‬‬ ‫‪۶‬‬ ‫‪۶‬‬ ‫‪۷‬‬

‫‪۱‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۴‬‬ ‫‪۵‬‬ ‫‪۶‬‬ ‫‪X۰‬‬ ‫‪۱‬‬

‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬ ‫‪۱‬‬

 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ‬
‫• اﺑﻌﺎد ﺻﻔﺤﻪ ‪ m‬و ‪ n‬و ﻫﻤﭽﻨﯿﻦ وﺿﻌﯿﺖ ﺑﻠﻮکﻫﺎ ‪ b‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ m‬در ‪ n‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0][0]=1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫اﮔﺮ ‪ b[i][0]==1‬آﻧﮕﺎه ]‪s[i][0] = s[i-1][0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[0][j]==1‬آﻧﮕﺎه ]‪s[0][j] = s[0][j-1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[i][j]==1‬آﻧﮕﺎه ]‪s[i][j] = s[i-1][j] + s[i][j-1‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ‬
‫• اﺑﻌﺎد ﺻﻔﺤﻪ ‪ m‬و ‪ n‬و ﻫﻤﭽﻨﯿﻦ وﺿﻌﯿﺖ ﺑﻠﻮکﻫﺎ ‪ b‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ m‬در ‪ n‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0][0]=1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫اﮔﺮ ‪ b[i][0]==1‬آﻧﮕﺎه ]‪s[i][0] = s[i-1][0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[0][j]==1‬آﻧﮕﺎه ]‪s[0][j] = s[0][j-1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[i][j]==1‬آﻧﮕﺎه ]‪s[i][j] = s[i-1][j] + s[i][j-1‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ‬
‫• اﺑﻌﺎد ﺻﻔﺤﻪ ‪ m‬و ‪ n‬و ﻫﻤﭽﻨﯿﻦ وﺿﻌﯿﺖ ﺑﻠﻮکﻫﺎ ‪ b‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ m‬در ‪ n‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0][0]=1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫اﮔﺮ ‪ b[i][0]==1‬آﻧﮕﺎه ]‪s[i][0] = s[i-1][0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[0][j]==1‬آﻧﮕﺎه ]‪s[0][j] = s[0][j-1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[i][j]==1‬آﻧﮕﺎه ]‪s[i][j] = s[i-1][j] + s[i][j-1‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ‬
‫• اﺑﻌﺎد ﺻﻔﺤﻪ ‪ m‬و ‪ n‬و ﻫﻤﭽﻨﯿﻦ وﺿﻌﯿﺖ ﺑﻠﻮکﻫﺎ ‪ b‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ m‬در ‪ n‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0][0]=1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫اﮔﺮ ‪ b[i][0]==1‬آﻧﮕﺎه ]‪s[i][0] = s[i-1][0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[0][j]==1‬آﻧﮕﺎه ]‪s[0][j] = s[0][j-1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[i][j]==1‬آﻧﮕﺎه ]‪s[i][j] = s[i-1][j] + s[i][j-1‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ‬
‫• اﺑﻌﺎد ﺻﻔﺤﻪ ‪ m‬و ‪ n‬و ﻫﻤﭽﻨﯿﻦ وﺿﻌﯿﺖ ﺑﻠﻮکﻫﺎ ‪ b‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ m‬در ‪ n‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0][0]=1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫اﮔﺮ ‪ b[i][0]==1‬آﻧﮕﺎه ]‪s[i][0] = s[i-1][0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[0][j]==1‬آﻧﮕﺎه ]‪s[0][j] = s[0][j-1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[i][j]==1‬آﻧﮕﺎه ]‪s[i][j] = s[i-1][j] + s[i][j-1‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ‬
‫• اﺑﻌﺎد ﺻﻔﺤﻪ ‪ m‬و ‪ n‬و ﻫﻤﭽﻨﯿﻦ وﺿﻌﯿﺖ ﺑﻠﻮکﻫﺎ ‪ b‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ m‬در ‪ n‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0][0]=1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫اﮔﺮ ‪ b[i][0]==1‬آﻧﮕﺎه ]‪s[i][0] = s[i-1][0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[0][j]==1‬آﻧﮕﺎه ]‪s[0][j] = s[0][j-1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[i][j]==1‬آﻧﮕﺎه ]‪s[i][j] = s[i-1][j] + s[i][j-1‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﯾﺎﻓﺘﻦ ﺗﻌﺪاد ﻣﺴﯿﺮﻫﺎ‬
‫• اﺑﻌﺎد ﺻﻔﺤﻪ ‪ m‬و ‪ n‬و ﻫﻤﭽﻨﯿﻦ وﺿﻌﯿﺖ ﺑﻠﻮکﻫﺎ ‪ b‬را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ m‬در ‪ n‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ‪s[0][0]=1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫اﮔﺮ ‪ b[i][0]==1‬آﻧﮕﺎه ]‪s[i][0] = s[i-1][0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[0][j]==1‬آﻧﮕﺎه ]‪s[0][j] = s[0][j-1‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:m-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪:n-1‬‬
‫اﮔﺮ ‪ b[i][j]==1‬آﻧﮕﺎه ]‪s[i][j] = s[i-1][j] + s[i][j-1‬‬
‫وﻗﺖ ﮐﺪزدن ‪(:‬‬
 ‫ﺑﺮﮔﺮدﯾﻢ ﺑﻪ ﻣﺴﺎﻟﻪی ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬

 ‫ﮐﺎﻻﻫﺎ را ﺷﻤﺎرهﮔﺬاری ﻣﯽﮐﻨﯿﻢ‪.‬‬

‫‪0‬‬ ‫‪1‬‬ ‫‪2‬‬ ‫‪3‬‬

‫‪4‬‬ ‫‪5‬‬ ‫‪6‬‬ ‫‪7‬‬

‫ﺑﻪ ازای ﻫﺮ ﮐﺎﻻی ‪ i‬دو ﻣﺘﻐﯿﺮ ]‪) p[i‬ﻗﯿﻤﺖ( و ]‪) w[i‬وزن( در ﻧﻈﺮ ﻣﯽﮔﯿﺮﯾﻢ‪.‬‬

‫‪۲۰ ۶‬‬
‫ﺑﻪ ازای ﻫﺮ ﮐﺎﻻی ‪ i‬دو ﻣﺘﻐﯿﺮ ]‪) p[i‬ﻗﯿﻤﺖ( و ]‪) w[i‬وزن( در ﻧﻈﺮ ﻣﯽﮔﯿﺮﯾﻢ‪.‬‬

‫‪۲۰ ۶‬‬
‫‪p[1] = 20‬‬
‫‪w[1] = 6‬‬
‫ﭼﻪ ﺗﻌﺮﯾﻔﯽ را ﺑﺮای ]‪ s[i][j‬در ﻧﻈﺮ ﺑﮕﯿﺮﯾﻢ؟‬
 ‫ﭼﻪ ﺗﻌﺮﯾﻔﯽ را ﺑﺮای ]‪ s[i][j‬در ﻧﻈﺮ ﺑﮕﯿﺮﯾﻢ؟‬

‫]‪ s[i][j‬ﺑﺮاﺑﺮ اﺳﺖ ﺑﺎ ﺑﯿﺸﺘﺮﯾﻦ ﻣﺠﻤﻮع ﻗﯿﻤﺖ ﮐﺎﻻﻫﺎ ﮐﻪ ﻣﯽﺗﻮاﻧﯿﻢ در‬

‫ﮐﻮﻟﻪﭘﺸﺘﯽ ﻗﺮار دﻫﯿﻢ‪ ،‬اﮔﺮ‪:‬‬
 ‫ﭼﻪ ﺗﻌﺮﯾﻔﯽ را ﺑﺮای ]‪ s[i][j‬در ﻧﻈﺮ ﺑﮕﯿﺮﯾﻢ؟‬

‫]‪ s[i][j‬ﺑﺮاﺑﺮ اﺳﺖ ﺑﺎ ﺑﯿﺸﺘﺮﯾﻦ ﻣﺠﻤﻮع ﻗﯿﻤﺖ ﮐﺎﻻﻫﺎ ﮐﻪ ﻣﯽﺗﻮاﻧﯿﻢ در‬

‫ﮐﻮﻟﻪﭘﺸﺘﯽ ﻗﺮار دﻫﯿﻢ‪ ،‬اﮔﺮ‪:‬‬
‫• ﻓﻘﻂ ﺣﻖ ﺑﺮداﺷﺘﻦ ﮐﺎﻻﻫﺎی ‪ 0‬ﺗﺎ ‪ i‬را داﺷﺘﻪ ﺑﺎﺷﯿﻢ‪.‬‬
 ‫ﭼﻪ ﺗﻌﺮﯾﻔﯽ را ﺑﺮای ]‪ s[i][j‬در ﻧﻈﺮ ﺑﮕﯿﺮﯾﻢ؟‬

‫]‪ s[i][j‬ﺑﺮاﺑﺮ اﺳﺖ ﺑﺎ ﺑﯿﺸﺘﺮﯾﻦ ﻣﺠﻤﻮع ﻗﯿﻤﺖ ﮐﺎﻻﻫﺎ ﮐﻪ ﻣﯽﺗﻮاﻧﯿﻢ در‬

‫ﮐﻮﻟﻪﭘﺸﺘﯽ ﻗﺮار دﻫﯿﻢ‪ ،‬اﮔﺮ‪:‬‬
‫• ﻓﻘﻂ ﺣﻖ ﺑﺮداﺷﺘﻦ ﮐﺎﻻﻫﺎی ‪ 0‬ﺗﺎ ‪ i‬را داﺷﺘﻪ ﺑﺎﺷﯿﻢ‪.‬‬
‫• ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ‪ j‬ﺑﺎﺷﺪ‪.‬‬
 ‫ﻣﺜﻼ در ﺣﺎﻟﺘﯽ ﮐﻪ ‪ i=2‬و ‪j=9‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬ ‫‪۱‬‬ ‫‪۱‬‬

‫‪۱ ۲‬‬ ‫‪۸۰ ۱‬‬ ‫‪۱۰ ۲‬‬ ‫‪۵ ۲‬‬

 ‫ﻣﺜﻼ در ﺣﺎﻟﺘﯽ ﮐﻪ ‪ i=2‬و ‪j=9‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬

‫‪۹‬‬
 ‫ﻣﺜﻼ در ﺣﺎﻟﺘﯽ ﮐﻪ ‪ i=2‬و ‪j=9‬‬

‫‪۱۰۰ ۱‬‬ ‫‪۲۰ ۶‬‬ ‫‪۱۰ ۳‬‬

‫‪۱۲۰ ۹‬‬
‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬
 ‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬

‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮﻧﺪارﯾﻢ‪ ،‬ﻣﺜﻞ آنﮐﻪ اﺻﻼ ﮐﺎﻻی ‪ i‬ام وﺟﻮد ﻧﺪاﺷﺘﻪ‪:‬‬
 ‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬

‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮﻧﺪارﯾﻢ‪ ،‬ﻣﺜﻞ آنﮐﻪ اﺻﻼ ﮐﺎﻻی ‪ i‬ام وﺟﻮد ﻧﺪاﺷﺘﻪ‪:‬‬
‫]‪s[i][j]=s[i-1][j‬‬
 ‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬

‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮﻧﺪارﯾﻢ‪ ،‬ﻣﺜﻞ آنﮐﻪ اﺻﻼ ﮐﺎﻻی ‪ i‬ام وﺟﻮد ﻧﺪاﺷﺘﻪ‪:‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮدارﯾﻢ‪ ،‬ﺑﺎﯾﺪ‪:‬‬
 ‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬

‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮﻧﺪارﯾﻢ‪ ،‬ﻣﺜﻞ آنﮐﻪ اﺻﻼ ﮐﺎﻻی ‪ i‬ام وﺟﻮد ﻧﺪاﺷﺘﻪ‪:‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮدارﯾﻢ‪ ،‬ﺑﺎﯾﺪ‪:‬‬
‫• وزﻧﺶ را از ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ﮐﻢ ﮐﻨﯿﻢ‪.‬‬
 ‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬

‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮﻧﺪارﯾﻢ‪ ،‬ﻣﺜﻞ آنﮐﻪ اﺻﻼ ﮐﺎﻻی ‪ i‬ام وﺟﻮد ﻧﺪاﺷﺘﻪ‪:‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮدارﯾﻢ‪ ،‬ﺑﺎﯾﺪ‪:‬‬
‫• وزﻧﺶ را از ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ﮐﻢ ﮐﻨﯿﻢ‪.‬‬
‫• ﻗﯿﻤﺘﺶ را ﺑﻪ ﺟﻤﻊ ﻗﯿﻤﺖ ﮐﺎﻻﻫﺎﯾﯽ ﮐﻪ ﺑﺮداﺷﺘﻪاﯾﻢ ﺑﯿﺎﻓﺰاﯾﯿﻢ‪.‬‬
 ‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬

‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮﻧﺪارﯾﻢ‪ ،‬ﻣﺜﻞ آنﮐﻪ اﺻﻼ ﮐﺎﻻی ‪ i‬ام وﺟﻮد ﻧﺪاﺷﺘﻪ‪:‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮدارﯾﻢ‪ ،‬ﺑﺎﯾﺪ‪:‬‬
‫• وزﻧﺶ را از ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ﮐﻢ ﮐﻨﯿﻢ‪.‬‬
‫• ﻗﯿﻤﺘﺶ را ﺑﻪ ﺟﻤﻊ ﻗﯿﻤﺖ ﮐﺎﻻﻫﺎﯾﯽ ﮐﻪ ﺑﺮداﺷﺘﻪاﯾﻢ ﺑﯿﺎﻓﺰاﯾﯿﻢ‪.‬‬
‫]‪s[i][j]=s[i-1][j-w[i]]+p[i‬‬
 ‫ﭼﻄﻮر ﻣﻘﺪار ]‪ s[i][j‬را ﺣﺴﺎب ﮐﻨﯿﻢ؟‬

‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮﻧﺪارﯾﻢ‪ ،‬ﻣﺜﻞ آنﮐﻪ اﺻﻼ ﮐﺎﻻی ‪ i‬ام وﺟﻮد ﻧﺪاﺷﺘﻪ‪:‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫• اﮔﺮ ﮐﺎﻻی ‪ i‬ام را ﺑﺮدارﯾﻢ‪ ،‬ﺑﺎﯾﺪ‪:‬‬
‫• وزﻧﺶ را از ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ﮐﻢ ﮐﻨﯿﻢ‪.‬‬
‫• ﻗﯿﻤﺘﺶ را ﺑﻪ ﺟﻤﻊ ﻗﯿﻤﺖ ﮐﺎﻻﻫﺎﯾﯽ ﮐﻪ ﺑﺮداﺷﺘﻪاﯾﻢ ﺑﯿﺎﻓﺰاﯾﯿﻢ‪.‬‬
‫]‪s[i][j]=s[i-1][j-w[i]]+p[i‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﭘﺮﮐﺮدن ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫• ﺗﻌﺪاد ﮐﺎﻻﻫﺎ ‪ ،n‬ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ‪ m‬و ﻗﯿﻤﺖ ]‪ p[i‬و وزن ]‪ w[i‬ﻫﺮ ﮐﺎﻻ را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ n‬در ‪ m‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ]‪ w[1‬ﺗﺎ ‪m‬‬
‫]‪s[0][j]=p[0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪n-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫اﮔﺮ ‪w[i]<=j‬‬
‫)]‪s[i][j]=max(s[i][j],s[i-1][j-w[i]]+p[i‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﭘﺮﮐﺮدن ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫• ﺗﻌﺪاد ﮐﺎﻻﻫﺎ ‪ ،n‬ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ‪ m‬و ﻗﯿﻤﺖ ]‪ p[i‬و وزن ]‪ w[i‬ﻫﺮ ﮐﺎﻻ را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ n‬در ‪ m+1‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ]‪ w[1‬ﺗﺎ ‪m‬‬
‫]‪s[0][j]=p[0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪n-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫اﮔﺮ ‪w[i]<=j‬‬
‫)]‪s[i][j]=max(s[i][j],s[i-1][j-w[i]]+p[i‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﭘﺮﮐﺮدن ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫• ﺗﻌﺪاد ﮐﺎﻻﻫﺎ ‪ ،n‬ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ‪ m‬و ﻗﯿﻤﺖ ]‪ p[i‬و وزن ]‪ w[i‬ﻫﺮ ﮐﺎﻻ را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ n‬در ‪ m+1‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ]‪ w[0‬ﺗﺎ ‪m‬‬
‫]‪s[0][j]=p[0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪n-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫اﮔﺮ ‪w[i]<=j‬‬
‫)]‪s[i][j]=max(s[i][j],s[i-1][j-w[i]]+p[i‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﭘﺮﮐﺮدن ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫• ﺗﻌﺪاد ﮐﺎﻻﻫﺎ ‪ ،n‬ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ‪ m‬و ﻗﯿﻤﺖ ]‪ p[i‬و وزن ]‪ w[i‬ﻫﺮ ﮐﺎﻻ را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ n‬در ‪ m+1‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ]‪ w[0‬ﺗﺎ ‪m‬‬
‫]‪s[0][j]=p[0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪n-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫اﮔﺮ ‪w[i]<=j‬‬
‫)]‪s[i][j]=max(s[i][j],s[i-1][j-w[i]]+p[i‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﭘﺮﮐﺮدن ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫• ﺗﻌﺪاد ﮐﺎﻻﻫﺎ ‪ ،n‬ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ‪ m‬و ﻗﯿﻤﺖ ]‪ p[i‬و وزن ]‪ w[i‬ﻫﺮ ﮐﺎﻻ را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ n‬در ‪ m+1‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ]‪ w[0‬ﺗﺎ ‪m‬‬
‫]‪s[0][j]=p[0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪n-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫اﮔﺮ ‪w[i]<=j‬‬
‫)]‪s[i][j]=max(s[i][j],s[i-1][j-w[i]]+p[i‬‬
 ‫اﻟﮕﻮرﯾﺘﻢ ﭘﺮﮐﺮدن ﮐﻮﻟﻪﭘﺸﺘﯽ‬

‫• ﺗﻌﺪاد ﮐﺎﻻﻫﺎ ‪ ،n‬ﻇﺮﻓﯿﺖ ﮐﻮﻟﻪﭘﺸﺘﯽ ‪ m‬و ﻗﯿﻤﺖ ]‪ p[i‬و وزن ]‪ w[i‬ﻫﺮ ﮐﺎﻻ را ﺑﺨﻮان‪.‬‬
‫• آراﯾﻪی ‪ s‬را ﺑﺎ اﺑﻌﺎد ‪ n‬در ‪ m+1‬و ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ﺻﻔﺮ در ﻧﻈﺮ ﺑﮕﯿﺮ‪.‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ]‪ w[0‬ﺗﺎ ‪m‬‬
‫]‪s[0][j]=p[0‬‬
‫• ﺑﻪ ازای ﻫﺮ ‪ i‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪n-1‬‬
‫ﺑﻪ ازای ﻫﺮ ‪ j‬ﺑﯿﻦ ‪ 1‬ﺗﺎ ‪m‬‬
‫]‪s[i][j]=s[i-1][j‬‬
‫اﮔﺮ ‪w[i]<=j‬‬
‫)]‪s[i][j]=max(s[i][j],s[i-1][j-w[i]]+p[i‬‬
‫وﻗﺖ ﮐﺪزدن ‪(:‬‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﺳﺎﯾﺮ ﺳﺎﯾﺖﻫﺎی ﯾﺎدﮔﯿﺮی آﻧﻼﯾﻦ‬

‫• ﻣﮑﺘﺐﺧﻮﻧﻪ‬
‫• ‪Coursera‬‬
‫• ‪edX‬‬
‫ﻣﺴﯿﺮ آﯾﻨﺪه‬
‫ﺷﺎد و ﺗﻦدرﺳﺖ ﺑﺎﺷﯿﺪ ‪(-:‬‬