‫تسمٍ تعالی‬
‫مثاوی تروامٍ سازی ‪C/C++‬‬
‫داوشکذٌ مُىذسی کامپیًتر‪ ،‬داوشگاٌ صىعتی شریف‬
‫تمریه سری ايل‬
‫نکات ‪:‬‬
‫‪ ‬تمریه َای خًد را در یک فایل ‪ pdf‬تا قثل از ویمٍ شة جمعٍ ‪ ۸۹9۸9۷‬تٍ آدرس‬
‫‪ [email protected]‬ارسال کىیذ تًجٍ کىیذ کٍ تٍ تمریىاتی کٍ تا پسًوذ ‪ pdf‬وثاشىذ ومرٌ ای‬
‫تعلق وخًاَذ گرفت‪.‬‬
‫‪ ‬فیلذ ‪ Subject‬وامٍ ی خًد را حتماً تٍ صًرت زیر ارسال وماییذ ۺ ‪ hw1-StudentID‬کٍ در آن ‪StudentID‬‬
‫شمارٌ داوشجًیی شماست ترای مثال ۺ ‪hw1-89101234‬‬
‫‪ ‬در صًرتی کٍ تمریىات شما کپی از ريی تمریىات فرد دیگری تاشذ‪ ،‬ومرٌ ی مىفی ترای تمریىات ایه سری ي‬
‫تمریىات آیىذٌ مىظًر خًاَذ شذ‪.‬‬
‫تمریه شمارٌ ‪1‬‬
‫الگًریتمی تىًیسیذ کٍ ‪ n‬را تگیرد ي ‪ n‬خط از مثلث خیام – پاسکال را چاج کىذ‪.‬‬
‫ماوىذ‬
‫‪1‬‬
‫‪1 1‬‬
‫‪1 ۲ 1‬‬
‫‪1 ۳ ۳ ۱‬‬
‫‪1 ۴ ۶ ۴ 1‬‬
‫‪1 ۵ 1۱ 1۱ ۵ 1‬‬
‫‪......‬‬
‫تمریه شمارٌ ‪۲‬‬
‫الگًریتمی تىًیسیذ کٍ دي عذد را از يريدی تگیرد ي کًچکتریه مضرب مشترک آن َا را ترگرداوذ‪.‬‬
‫تمریه شمارٌ ‪۳‬‬
‫الگًریتمی تىًیسیذ کٍ یک عذد از يريدی تگیرد ي آن را آییىٍ يار ترگرداوذ ي چاج کىذ ‪.‬‬
‫مثال ۺ يريدی ۺ ‪1۴۲۸۶۵۴‬‬
‫خريجی ۺ ‪۴۵۶۸۲۴1‬‬
‫تمریه شمارٌ ‪۴‬‬
‫الگًریتمی تىًیسیذ کٍ ‪ n‬را از يريدی تگیرد ي ‪ n‬امیه عذد ايل ي ‪ n‬امیه عذد دوثالٍ فیثًواچی (عذد ايل دوثالٍ فیثًواچی‬
‫را ‪ ۱‬ي عذد ديم را ‪ 1‬در وظر تگیریذ ) را چاج کىذ‪.‬‬
‫تمریه شمارٌ ‪ ( ۵‬ومرٌ اضافی)‬
‫الگًریتمی تىًیسیذ کٍ تازی ‪ nim‬را دي کارتر تتًاوىذ اوجام دَىذ‪ ،‬يريدی َا تٍ ایه صًت است کٍ اتتذا سٍ عذد ‪ m‬ي ‪n‬‬
‫ي ‪ k‬از يريدی گرفتٍ می شًد کٍ تٍ ترتیة اوذازٌ ی ستًن ايل‪ ،‬ديم ي سًم است ي در َر وًتت َر تازیکه دي عذد ‪ s‬ي ‪t‬‬
‫در يريدی يارد می کىذ کٍ ‪ s‬یک عذد ‪ 1‬یا ‪ ۲‬یا ‪ ۳‬است کٍ شمارٌ ی ستًن است ي ‪ t‬تعذاد مُرٌ ای است کٍ از آن‬
‫ستًن تایذ ترداشتٍ شًد ي کسی کٍ در وُایت وتًاوذ َیچ مُرٌ ای را تردارد تازوذٌ است‪.‬‬
‫َر تازیکه در َر مرحلٍ تٍ ترتیة ‪ s‬ي‪ t‬خًد را تٍ يريدی می دَذ‪ .‬اطالعات تیشتر تازی ‪ nim‬را از ایىتروت دریافت کىیذ!‬
‫ایه تمریه ومرٌ ی اضافی دارد‪.‬‬